面试总结

今天是2014年8月28日，也就说下个月将开始大规模的互联网校招，而我今天参加了美团网搜索研发实习生的面试。

面试预约下午三点开始，我提前四十分钟到了之后直接签到进去了，在接待员的带领下我到了给我安排的小会议室，然后等到大概三点十分的时候，面试官进来啦，面试官是个年轻的GG，因为晚到了几分钟，所以很礼貌地向我道谦。然后面试正式开始啦，先是简单的自我介绍，之后让我讲了项目以及发表的论文，因为论文是偏算法的，所以重点介绍了一下我的论文算法设计以及最后达到的效果。完了之后就是问我对搜索了解多少，这个正好以前和宿舍学霸谈起过，然后他跟我讲了点关于搜索引擎的东西，所以此时就用到了，反正跟面试官说了，我不是很懂，所以就知道的那些瞎扯了一番，最后面试官也没说什么。接着问我Linux熟悉不，我说只会简单的操作，没做过研究和开发，自己写代码也只用也会在Linux下练习写。然后面试官说那咱写个程序吧，题目是个之前没做过的题，但是不难，用的算法是二分查找，写完之后面试官还算满意，接着问static的作用有哪些，这个问题以前看到过，自己也总结过，所以回答的比较全面，最后面试官说做个算法题吧，题目是四皇后问题，想了半天，不会。面试官也没为难我，说了几个思路让我回去自己再想想 ，一面结束，面试官对我还挺满意，说我比较踏实，还给了我一些建议，让我可以学学python，开发的话可以了解一下大数据和多线程编写，算法方向感兴趣的话可以学习一下机器学习或自然语言处理。

一会儿二面面试官进来啦，问题有：1.多线程和多进程区别；2.四次断开过程，画图说明一下；3.计算机内存2G，两个2T的大文件A和B，里面每行都是字符串，将A和B里面都有的字符串放到文件AB里面，文件A里面有但是B里面没有的字符串放到文件C里面，文件A里面没有但是B里面有的文件放到文件D。这个问题该怎么解决？这个问题想了一会说最直接的办法就是遍历比较，当然每次只读取内存可容纳的大小的文件，我说不过这样效率太低，然后面试官就问有没有更好的办法，想了半天，我说可以先对每个文件的字符串进行字典序排序，在进行比较，然后面试官又问我，对字符串怎么排序啊，我说可以用堆排序，接着就探讨了堆排序，包括怎么建堆，怎么加入节点。。。不知道回答的对不对，反正自己感觉很不好。。。4.写程序，又是二分查找，说用非递归，想了半天非递归的是啥样的，然后面试官又说，不会的话可以写递归的，最后我就写了。。再最后才想到，尼玛，我写的就是非递归的。。。面试官看完也没说我这就是非递归的，只是说我没有检查输入是够有效。。。汗。5.构造函数和析构函数是干什么用的，啥时候调用他们。然后就面试结束，最后一看，总共两小时，问我有没有什么问题，最后说，如果有消息会在一周之内联系我。

最后总结：觉得这次面试除了二面大文件的那个题，其他的都是很基础的，经过这段时间的复习，基础知识方面还是有进步的，但是还需要查漏补缺。最好能学学python，应该至少了解甚至掌握一种脚本语言。代码方面需要继续加强练习，多动手写。