本来觉得二面面的跟屎一样,就想先颓废几天缓过来后在来跟新,没想到居然收到on
site通知了,赶紧来记录下二面内容。
这次面试官也是developer,级别应该更高,明显比前一个沉稳,思路清晰。面试内容涉
猎非常广,但还是很基础的问题,一开始就只是根据简历问问题:
介绍下你目前工作
什么是MVC design
说下你们怎么handle performance,我说了几个貌似都没答在他的点上,他后来解释说
他想问的是cache
说下如果javascript太慢,怎么弄。这个么,用ajax就行
然后就开始问基本数据结构,让你讲讲array, linked list, hash table
然后问有没有可能实现perfect hashing
答案是如果要存储数据已经提供的了话,perfect hashing是可以实现的。
然后做题,第一题就是delete a linked list node in o(1) time complexity.我该死
的居然忘了,我只记得复制后一个到前面,同时要提出如果是最后一个node的话无法实
现o(1). 然后这题我就把面试官搞糊涂了,我直接复制reference,他开始晕了,说让我
想想直接复制reference对不对。。等了几分钟后他终于想好了跟我说复制reference不
对。。我比他更晕。。最后两人说了半天终于做出来了。
然后第二题就是返回一个字符串中第一个没有重复的字符。我之前晕的太厉害,导致想
了好久才想到用hash table,最后写的还是有bug的,不过面试官也很晕,他没看出来我
的bug
反正折腾了整整一个小时,最后他说hr会联系我,赶紧挂电话了