百度电话面试

百度三次电面内容大体回顾，以帮忙有需要的同学。感觉百度的面试比较实在，一上来就是聊技术问题，而且三次都是聊技术，不同之处在于前两次是工程师面我，分别为37分钟，45分钟，第三次是技术经理面我，时间接近一个小时。三次面试时间相隔很近，比如前两次面试间隔时间仅5分钟左右，第三次仅在几天后。费话比较少，大多数时间都花在我想答案，并解释给他听，当然我实在不知道时，他会建议我找个笔找张纸画画，不要急，所以整个面试都感觉非常愉快。对方就我简历上写到的精通的技术问了很多，大体包括如下问题：

1. new和malloc的差别

2. C语言中的结构体没有构造函数，C++中的结构体在没有方法时，为什么编译器要帮你加上构造函数

3. C++从编译到最终执行，一步一步是如何进行的

4. 动态库是如何被加载的，动态库包含哪些内容，是如何进行地址定位的等等之类的

5. C++ Boost中有哪些智能指针，各自的特点及差别

6. 什么叫同步，什么叫互斥

7. Linux中的diff是如何实现的

8. 对一个网站如何进行关键词过滤，算法实现

9. 在跳棋，如何快速寻找，当前棋子可以到达的所有位置

10. 有很多字符串，比如abc,cde,efg,gha，这四个字符串就连成了一个环，那么称这个环的长度为4,现在有大量的字符串，就形成了一个图，求图中长度最小的环

11. 有一个10x10的矩阵，每个位置都是一个整数，你现在站在左上角第一个数上面，你要走到右下角最后一个数上面，你只允许向右和向下，请问如何确定一条路线，使得你所经过的所有数的和最大

大一新生的军训都还没有结束，我就拿到了百度的口头Offer，在此要感谢我在百度实习的室友，是他力挺了我！也感叹，没想到这么快就把自己给卖出去了！