我的百度 一二三面

应聘岗位:百度上海研究院

商务搜索部实习生

一面

自我介绍，学习经历，项目介绍；

单链表逆序（头插法实现原地逆转）

求数组中前K小的K个数

二面

自我介绍，学习经历，项目介绍；

最近最久未使用内存置换算法，问完让我写代码；

非递归求树的深度，提示下写出算法；

字符串去空格；

然后他让你问他几个问题，结束

点评，面试官超严肃语速超快压力超大，跪了，深深感觉没有希望

三面

意外接到电话，问我神马时候能实习，什么时候毕业

描述自己的学习历程，印象最深的项目和代码

线程进程区别大约有三个

设计模式，单例模式

段错误

概率题，保证绝对随机的从每天产生的N多日志中抽出日志用于分析(不会)

c程序编译过程，其中汇编这个步骤是做什么的；

两个排序数组求中位数，写好代码让写数学证明(不会)

多态是什么，背后的运行机制，怎么实现的

Template<T>背后的运行机制，怎么实现的（不会）

里面大概每个知识点会延伸一道两道问题，具体记不清了