许愿美团oc,发面经攒人品

一志愿后端挂

二志愿数开被捞，主要业务是做一个卖药的平台。许愿oc

4.19 一面

4.22 二面

一面：

面试官人很好，一上来说缓减我的紧张，先从我的校园经历开始聊起，然后聊了聊实验室的科研项目和我的java项目。

之后就是java八股环节。能看的出来面试官他们不用java，一边问我java八股，一边看旁边的答案。

问了些 MVCC，GC，hashmap原理。基本都是我说完面试官就说嗯，好，下一个。

算法：快排+反转链表

当天收到二面邀约。

二面：

一个Leader面的

一开始就是闲聊，问职业规划，几月份能到，能实习几个月。然后讲了讲我实验室的项目。大概20多分钟

1.问c语言和java语言编译上有什么不同。

答：java 需要虚拟机将字节码转成机器码、c语言直接机器码。

2.算法

一道是二叉树前序遍历非递归 ac

第二道面试官开始出组合拳了。

先让我写两个字符串数组，求交集字符串的个数。ac了

然后开始问两个存有50万个姓名的文件，放不到内存中去，如何求交集名字的个数。

第一想法是归并法的路子，每次取两个文件的一页进行判断交集个数。这样依次进行下去。面试官不满意，表情冷若冰霜，不是他想要的答案。

想了半天后，说先按姓名排序，然后A文件中姓李的就只需要和B文件姓李的求交集就行，这样会更快。这还不是面试官想要的。让我冷静冷静继续想。

又想了半天后，说用hash，将A，B文件分成1000个小文件。类似哈希槽那种，进行取交集。

这个面试官终于认可了。但是时间也1个h了，就这个场景题总共花了20多分钟。面试官就在那看着我想，欸。

最后面试官说时间已经到了，其实这个用布隆过滤器的思想会更快，说时间到了，就不问我布隆过滤器的思想是啥了。

又说了他其实最看重的是知识迁移能力，项目八股那些不是最看重的。

最后就是反问环节了。

欸，感觉面试官精心准备了一套组合拳，但第二拳就把我给打趴下了，甚至连第三拳都看不到，太菜了我，没能让面试官尽兴

但。。。。。。还是希望oc啊