分java和c数据结构两个大教室,本来考的是java一看全不会就到另外一个教室考了。
内容是五道选择题,和两道算法编程题,两道算法设计题。
选择题考了快速排序的性能,完全二叉树的叶子节点和深度之间的关系。
大题分别是:
1,用非递归来实现二分查找
2,在查找二叉树中,找两个节点最近的公共父亲节点
3,从一亿个数据里,找前1000个最大的,如何设计
4,有一个关键词数据库很大,里面有几百万条记录,现在爬虫抓取的用户的关键词,如何设计这个版块来尽快的匹配出关键词。
考数据结构的是搜索事业部,考java的是应用开发部。java里有两道大题,如何用最快的方法找到数组里第二大的数,写一个单例模式。