2013盘古搜索校园招聘笔试 回忆录

分java和c数据结构两个大教室，本来考的是java一看全不会就到另外一个教室考了。

内容是五道选择题，和两道算法编程题，两道算法设计题。

选择题考了快速排序的性能，完全二叉树的叶子节点和深度之间的关系。

大题分别是：

1，用非递归来实现二分查找

2，在查找二叉树中，找两个节点最近的公共父亲节点

3，从一亿个数据里，找前1000个最大的，如何设计

4，有一个关键词数据库很大，里面有几百万条记录，现在爬虫抓取的用户的关键词，如何设计这个版块来尽快的匹配出关键词。

        考数据结构的是搜索事业部，考java的是应用开发部。java里有两道大题，如何用最快的方法找到数组里第二大的数，写一个单例模式。