今天面试360搜索通过了,在这里把面试中问到的问题总结出来。我是个菜鸟,希望能给别人一些帮助。
下面是正题:
360的面试官感觉很nice,不会让人觉得很紧张。进来后先问了我项目,包括之前做的一个安卓游戏,微博搜索引擎,一个数据挖掘项目和编译器。问到的问题包括,让我写出抽象语法树,聚类算法(项目中使用到的),算法的比较和改进。重点问了搜索引擎。我把之前做过的搜索引擎的实现框架说完后,他就问了倒排索引如何实现,如何处理同义词,如何在不把倒排索引放入内存的情况下实现两个词项搜索的并集,并且让我写出了搜索引擎的实现框架(对自己熟悉的地方详细些,不熟悉的地方可以写出大概来),最后问了我分词的原理。算法题考的是给出两个有序数组,找出第k个大的元素。
我就只有一面,本来正在屋里准备二面,然后HR姐姐过来跟我说不用二面了。我以为就这样挂了,过了一会给我打电话说通过了。
这是我的第一个offer,然后就继续努力吧!