腾讯

面试问的特别基础1.多态用什么实现（虚函数），虚函数是怎么实现的2.析构函数为什么要定义为虚函数3.检测网络不通并解决该问题，用到哪些命令4.一台主机连接到另一台主机，需要经历哪些协议，这些协议的作用是什么5.有哪些复杂度为nlogn的排序算法，说一下归并，快排，希尔排序的原理6.一个整型数组，找到两个数和为10000的有多少对。7.算法设计里面有哪些策略（分治，回溯法，动态规划，贪心，分支界限）8.用一个例子介绍一下动态规划。只记得这么多了。

首先我是工作后读的研，面试官看我有面试经历就没问什么基础课程的知识，首先自我介绍，然后让我写代码，给统计大概10000个字符串的出现次数，这个还算简单。后面问我项目相关的东西，比如服务器的瓶颈和怎么解决瓶颈问题的，没答上来，很惭愧，然后后面聊了下架构的问题，怎么给压力过大的服务器做分布式什么的。感觉一面没有答过一个靠谱的答案。二面就很轻松了，面试官问了下研究生期间的收获和做的课题，然后有又讨论以前工作的项目经验，讨论分布式服务器中大量读写的优化，这个也没怎么答上来，后面谈的都是比较轻松愉快的非技术话题，最后就让我回去等消息。跪的心服口服。