360搜索面试总结

今天面试360搜索通过了，谢谢牛客网的内推，在这里把面试中问到的问题总结出来。我是个菜鸟，希望能给别人一些帮助。

下面是正题：

360的面试官感觉很nice，不会让人觉得很紧张。进来后先问了我项目，包括之前做的一个安卓游戏，微博搜索引擎，一个数据挖掘项目和编译器。问到的问题包括，让我写出抽象语法树，聚类算法（项目中使用到的），算法的比较和改进。重点问了搜索引擎。我把之前做过的搜索引擎的实现框架说完后，他就问了倒排索引如何实现，如何处理同义词，如何在不把倒排索引放入内存的情况下实现两个词项搜索的并集，并且让我写出了搜索引擎的实现框架（对自己熟悉的地方详细些，不熟悉的地方可以写出大概来），最后问了我分词的原理。算法题考的是给出两个有序数组，找出第k个大的元素。

我就只有一面，本来正在屋里准备二面，然后HR姐姐过来跟我说不用二面了。我以为就这样挂了，过了一会给我打电话说通过了。

这是我的第一个offer，再次感谢牛客网，还有传说中的叶神，然后就继续努力吧！