秋招结束，总结了一下从寒假回来开始的实习生招聘和秋招面经，过来回馈一下牛客网。

23分钟

1. 介绍下插入排序

2. 二叉树了解吗？有多少种遍历方式，每种都怎么遍历的。具体说一下层序遍历吧

   我把各种遍历都介绍了，然后开始说层序遍历。最开始我说的是非递归方式的，通过一个List来实现，但是沟通的并不是很流畅，很多地方说了很多次，他可能不是很理解，但是我一直坚持我这个方法绝对是对的，我写过很多次了(这个是真的，因为和他描述的时候我都打开eclipse照着代码读了)最后感觉他也不是特别理解，但是又没有完全推翻我，就继续了，这块耽误了很长时间

3. 有个文件记录单词，统计出频率最高的10个单词

   我说建立个10的最小堆，然后不断更新这个堆。

   然后他指出了错误，因为单词的频率是不知道的，然后我补充说先通过一个HashMap来统计词的频率，然后再像刚才那样，分析时间复杂度就是O(n)+log10

4. 我看了你的博客，写的还不少啊。如果实现一个key-value的缓存，怎么实现呢？如果是LRU的呢？

   key-value肯定是HashMap，如果LRU的话，就可以用到LinkedHashMap，然后详细介绍了一下具体的怎么实现，leetcode上有原题，学长也反复提醒，LRU和蓄水池问题被问的概率特别大。

然后就完事了，说后面估计还有再有一轮面试。

结果过了一会就给我打电话问我能不能再14号前入职，我说去不了，得56月份。他说那就等你和老师联系好了再联系吧，但是到时候不一定有名额，如果没有名额了给你推荐到别的部门去。

后来我没有联系他，他也没有联系我。