百度面试题
2012-08-29 13:18
120 查看
一面:
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. 开放题,如何识别色情网站
相关文章推荐
- 新鲜出炉的百度js面试题
- 百度web前端面试题之求两个数的最大公约数和最小公倍数
- 百度最新面试题集锦
- 关于一道IEEE754浮点数标准的百度面试题再论
- 百度面试题
- 百度面试题-- 两个递增数组,找到二者合并后的第K大数
- 百度面试题:把数组排成最小的数
- 阿里、腾讯、百度、华为、京东、搜狗和滴滴最新面试题汇集【转】
- 一个百度的面试题:分开正负数并保持其相对位置不变
- 从一道百度面试题到分析输入url到页面返回的过程(或者查询返回过程)
- 百度面试题集锦
- [百度面试题]100层楼丢玻璃球问题
- 找数2--nkoj3679(百度面试题)
- 百度android面试题(转)
- CSS总结--百度面试题
- 百度面试题:判断两棵树是否相等
- 百度笔试面试题(测试)
- 你要向你8岁的侄子解释什么是数据库,请用三句话完成。 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- 【牛客访谈】对话何俊林:腾讯百度华为搜狗和滴滴面试题汇总
- 阿里、腾讯、百度、华为、京东、搜狗和滴滴最新面试题汇集