百度电话面试总结

     当时QQ群里有个链接，说是百度大搜索部门可以内推的，就投了个简历，然后突然有一天就接到电话约面试时间了。等等等。。。。 说是晚上8点开始的，结果一直到快9点了才来电话，说是打错电话面了另一个人，好吧，让选个时间 今晚 或者 明天上午，还是今晚吧，明天有个更重要的呢。

     于是就开始了：

1. 简单介绍自己

2. 介绍下自己的项目

3. （项目中有）select、poll、epoll（我讲太多了，他烦了，说不要讲这些细节）

4. socket函数返回值错误有哪些？ （这个我只知道错误返回 -1 啊，查书也没找到...，他估计想问我 errno的状态）

5. TCP、UDP区别，TCP保证可靠的措施有哪些？（前一个... ...，后一个只回答了超时重传、拥塞避免，应该再说些 什么先要建立连接，流量控制啊，多说些总没错）

6. Linux下对文件排序 （这个是shell命令吧，我shell只了解了一点，回答不上来。 估计因为我写着熟悉Unix环境编程才问的吧）

7. malloc，new  （没什么好说的）

8. const、static （问我应用场合有哪些？  有点紧张，回答的不是很好，估计给他感觉C++基础不太扎实）

9. virtual使用场合（我说类中成员函数， 多继承里。他说还有呢？ 我回答不上来了，他说虚析构，然后我就说 对哦，吧啦吧啦解释为什么基类要使用虚析构函数）

10. 死锁，怎样避免？ (操作系统的)

11. 常见排序算法有哪些？时间复杂度为 nlogn 的有哪些？问我使用哪种多，为什么？（答：说了8种常见的... ... 快排，高效了，归并要额外空间...）

12. 时间复杂度为O(n)的一个排序，说是数字不会太大 (之前在 剑指offer上见过，使用 辅助空间换时间)

13. n * n 矩阵从左向右递增， 从上到下递增， 给一个数问在不在矩阵里。（剑指offer上原题）

14. 最长公共子序列 (LCS问题），这个提示使用动态规划，悲剧 算法是弱项，动态规划还没看呢)。

15. 问我自然语言处理方面知道哪些？ （表示一点都不懂）

    然后就问我有没有哪方面是强项他没提到的，就吧啦吧啦说了一点，其实差不多都问到了，强项我肯定往简历上写啊。 然后我问了几个问题，他说他是搜索部门下面的一个小部门，主要做自然语言处理的... ... 

    差不多就这些了，感觉有些 基础知识 忘记了，加上有点紧张，回答的不是很好，shell只懂了一点皮毛，算法是弱项，动态规划、贪心算法要好好学下了，还有时间。 总结这次电话面试，主要暴露了 个人某些知识点的欠缺，也算收货很大。