知乎面试总结

知乎一面：(2017.11.30) 面试岗位：搜索研发工程师
1、你先做一个自我介绍吧
2、shell你使用的次数多吗？能举出几种你经常使用的例子吗？
3、gcc的优化级别，哪种优化的效率最高，它是怎样实现的？
4、gdb调试你用的多吗？说说gdb如何调试多进程，多线程？
5、说说进程间通信的几种方式？
6、详细介绍一下select，poll，和epoll，epoll高效在什仫地方？
7、说说你经常使用什仫样的排序算法？快速排序和堆排序，堆排序为什么适合大文件的排序？它是怎样做的？升序排序是建大堆还是建小堆？(升序建大堆)，top k问题要建什仫堆？(建小堆)。
8、最小生成树算法，你知道哪些？能具体讲一讲吗？Prime算法和Kruskal算法
9、找出一个无序数组中出现次数最多的那个数字？
10、找出两个节点的最近的公共祖先节点，这颗树可能是二叉搜索树？普通的二叉树？带有父节点指针域的三叉树？问的时间比较长，最主要是问能不能优化?
11、什仫是倒排索引？
12、讲讲你写的项目中你觉得最有亮点的项目，我讲的是优化了的web服务器(日期计算器)，项目的逻辑以及日期加减的过程，长连接与短连接，长连接的机制和下层的tcp中的什仫有关系？
13、你还有什么问题吗？公司偏向于基础，语言方面主要用的是c，c++，Java，Python，搜索引擎，设计模式；

知乎二面：(2017.12.1)
1、你能做一下自我介绍吗？
2、介绍一下你的爬虫项目，难点在哪里？如何做到反爬虫？假如你是做反爬虫的，你要如何解决别人对的服务器的攻击？
3、你能介绍一下你做的群聊工具吗？主要的逻辑框架以及遇到的问题？
主要问的是项目，往死里怼。
4、你对搜索这方面有过什仫了解吗？或者说你认为的搜索主要是做什仫的？