面试总结

面试通用技能，学会聊天，善于猜测对方想知道什么

学长常说的复习四大本：《数据结构》、《操作系统》、《计算机网络》、《编译原理》

百度校招（C++/PHP)

流程介绍

就一天，一般是三轮面试。都通过，就会放在简历池中，供部门们选择。如果其中一轮挂了，就可以走了。完事就是等通知了，如果没有通知到，那就是没被部门选中，那就凉凉吧。

题目总结

1. TCP三次握手，四次挥手，（数据包格式，每个字段的含义）
2. TCP的拥塞控制
3. 网络编程(C++)socket编程。
4. 多线程编程（pthread_create）
5. 信号机制，互斥锁。
6. 堆排序（详细到代码怎么写，变形问题）

未完，待续

。。。。。。

四维实习生

面试流程

上来就是问，问完他们讨论一下，就完事。

题目总结

1. C++了解多少（智能指针），C++11以上的新特性
2. new 和 malloc 的区别。
3. linux的常用命令考查
4. 多线程，网络编程的了解
5. 快速排序讲解，时间复杂度，什么情况时间复杂度最坏？
6. HTTP协议，简单问问，DNS是什么
7. 如何判断点在多边形内部（点的射线与多边形线段的交点个数）
8. 存在很多个不相交的多边形（没有公共区域），问某一个点在哪一个多边形内。
9. 存在很多点（静态的点），给定一个圆，问在这个圆内部的点（返回这些点）。（四叉树优化，矩形的四分）。
10. 存在多条首尾相连的线段，问给定一个矩形，返回在矩形内部所含有的线段（含有一部分也算，不考虑刚好在边缘的）。