一志愿后端挂
二志愿数开被捞,主要业务是做一个卖药的平台。许愿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啊