2014百度实习面试整理

今年百度实习招聘都是电话面试，面的稀烂

一面：

一开始叫我做了个简单的自我介绍，我说平时爱好运动、打球，他还开玩笑说不喜欢写代码么 = =|||

然后问了一些我模棱两可的问题，平时好像知道一点，但是要系统的一条一条说出来，当真不易。

1. 堆和栈的区别

   堆和栈的区别

2. malloc的底层机制？

3. 进程和线程的区别

4. 进程之间有哪些通信方式？

5. 如何创建共享内存？通过malloc吗？

6. 知道哪些排序算法？它们的稳定性和复杂度怎样？为什么快排的平均时间复杂度是O(nlgn)？

7. 算法题：两个字符串s1和s2，判断s2是否是s1的旋转字符串

8. 问我有什么问题要问他的？