一面：
1. linux进程通信的方法 2. 线程同步（我扯到了 signal 和 criticalsection 的区别那些） 3. 二叉树，找到最大距离 4. 假设有100个人登记，有一个疯子，疯子的行为是： 随机做一个座位 正常人的行为是：尽量做自己的，如果自己的被占了，随机做一个。 问：最后一个登机的人，坐自己位置的概率
5. 如何给网页归类（我回答的是基于关键词库，然后kmp检索，后来又扯一会kmp）
分享下同学今天面百度的真题
1. 自我介绍
2. 自己说自己做的比较好的项目
3. 介绍一个你最熟悉的排序算法,我说堆排序，然后如何构建，如何排序，举例说明何时不是稳定的
4. 堆，栈，全局数据，虚函数实现
5. 证明n 可以表示成 n = 3^k +/- 3^x .. n可以表示成 3 的幂的组合，系数只能是 1 和-1。证明表示的唯一性
6. n个数，最少用多少次比较可以找到最大的两个数
7. 10b 大小的url集合 a和b 如何求 a - b
8. 开放题，如何识别色情网站
1. linux进程通信的方法 2. 线程同步（我扯到了 signal 和 criticalsection 的区别那些） 3. 二叉树，找到最大距离 4. 假设有100个人登记，有一个疯子，疯子的行为是： 随机做一个座位 正常人的行为是：尽量做自己的，如果自己的被占了，随机做一个。 问：最后一个登机的人，坐自己位置的概率
5. 如何给网页归类（我回答的是基于关键词库，然后kmp检索，后来又扯一会kmp）
分享下同学今天面百度的真题
1. 自我介绍
2. 自己说自己做的比较好的项目
3. 介绍一个你最熟悉的排序算法,我说堆排序，然后如何构建，如何排序，举例说明何时不是稳定的
4. 堆，栈，全局数据，虚函数实现
5. 证明n 可以表示成 n = 3^k +/- 3^x .. n可以表示成 3 的幂的组合，系数只能是 1 和-1。证明表示的唯一性
6. n个数，最少用多少次比较可以找到最大的两个数
7. 10b 大小的url集合 a和b 如何求 a - b
8. 开放题，如何识别色情网站
