百度技术部面试经历

面试过程大概如下： 1、介绍一下项目。 2、提了一个问题：上千万条记录，统计出重复记录最多的前N条。 3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少？ 4、多个线程访问共享内存时因该怎么办？ 5、在写程序遇到问题的时候，通常采用什么调试方法？ 6、一个client/server的协议问题 7、剩下就是随便聊聊，比如有缺点、期望工作的性质、职业规划等 总结一下教训： 1、介绍项目的时候不能一味的按照事前想好的模板说，应该根据所申请的工作的性质，多说一些和自己申请的工作内内容相近的东西说。我在介绍我的项目的时候，说了很多硬件的东西，而相关的Linux下的C编程却没有提到多少，一大失败之处。 2、对于他提的第二个问题，当时因为紧张没有想出来，挂了电话以后才有了思路。 3、这个概率题以前碰到过，而且和同学们讨论过，答案很早就知道 了。但是遇到面试的时候，不能马上就说出答案，因为这样摆明了高诉人家你以前就见过这道题，这样就失去了作为考题的意义。所以，如果事前知道答案也不要马 上说出来，装作考虑中，然后慢慢说出答案。我就是很快就说出了答案，失败！ 4、在问项目的时候，他问我代码行大概有多少？我说大概有5.6K行左右。在回答第四个问题的时候，我几乎是将书上所讲过的东西背了一遍给他，虽然答案是 正确的，但是我估计他一听就听出来是在背书了，所以这也会减分不少。，而且百度强调创新，其实就算你不知道答案也可以按照自己的思路说一下的，只要逻辑清 晰、合理都会比我背书强…… 5、我的回答是有时候用gdb，有时候用输出日志的形式。以我之前给他讲的项目经验是不大可能会涉及这么多的知识的，所以估计他又听出我是在背书了……继续减分 6、后来我发现这个问题其实他不是在考我问题的答案，是考我解决问题的能力和考虑问题的思路。这点是我比较差的地方，没办法……减分 我前面表现那么失败，基本上已经没有什么希望了，后面的谈话已经没有意义了，只不过是礼貌性的结束这次面试了。 上面的总结是我收到拒信以后才总结出来的，还以为能被录取呢…… 百度电话面试题目： 1.谈谈你对数据库中索引的理解 2.现在普通关系数据库用得数据结构是什么类型的数据结构 3.索引的优点和缺点 4.session和cache的区别是什么 5.如果有几千个session，怎么提高效率 6.session是存储在什么地方，以什么形式存储的。 第2题：写一段程序，找出数组中第k大小的数，输出数所在的位置。例如 {2,4,3,4,7}中，第一大的数是7，位置在4（位置从0开始编号）。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。第四大的数是3，位置在2。 函数接口为：int find_orderk(const int * narray, const int n, const int k) 第3题：芯片测试。有2k块芯片，已知好芯片比坏芯片多。请设计算法从其中找出一片好芯片，并说明你所用的比较次数上限。其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏；坏芯片和其它芯片比较时，会随机的给出好或是坏。 思路： 用锦标赛法, 向分成1024组，每组两个，如果测试有一个坏的就全部抛弃，然后相邻两组和成一组，从每组里调出一个和另一组的一个进行测试，如果坏的就全部抛弃，依次类推，直到顶点。由于好的比坏的多，每次抛弃一个好的，肯定会抛弃一个坏的，这样就肯定能得到一个好的。 次数为 1024 512 …… 1。 1. 请列举你所知道的Linux或者Windows进程间通迅的方式（请选择一种平台回答 ，至少回答6个或以上）? Linux上的进程间通信有： 管道 消息队列 共享内存 信号 套接字 2. 实现一个TCP端口监听服务进程通常需要使用那些socket函数,并请描述这些函 数的作用？（至少回答6个或以上） Socket建立套接字句柄 Bind绑定这个套接字到服务器地址和端口上 Listen监听套接字， Accept接受连接 Read读 Write写 3. 将基于多进程模型的程序移植为基于多线程模型的程序，通常需要如何修改调 整程序（解决那些问题）？ 4. 什么是C/C 的模板（template）编程, 有什么好处？ 5. 什么是数据库外键？什么是事务？存储过程和触发器的用途？ //这是第二大题编程: 二 编程题：请用c/c 语言编写完整的程序代码，除了实现题目所要求的基本功能 ，还应考虑算法的效率和逻辑的严密性. 6. 请编程实现大数阶乘。比如计算2000的阶乘，要求用printf输出结果 数组乘法