等不及听我废话的请从正文开始往下看
24号校招投的简历,晚上收到邮件约了26号下午两点的面试。开始努力刷leetcode上BB的题,结果一道也没考,我还能说什么呢。。。
26号一睁眼继续刷题,顺便打算看看地里面经。这里已经开始犯下严重的错误,越刷越不会,做过的题也忘了,脑子像新长出来的一样
然后越忘越刷,越刷越紧张,周而复始,生生不息。。。
12点半打算吃点饭,查一查在那个教室,结果发现不是北校图书馆,还要坐车去中校。。。
还好发现及时,赶紧出门了。出门前下了一份地里的总结: http://www.1point3acres.com/bbs/thread-136208-1-1.html
总结的真好,但没啥时间看了,车上刷手机一直想吐。
到了门口发现时间还早,继续看这个面经,本来只想看算法,我想着第一轮不会考design吧,但是算法的排版太乱了。。。
然后我点开非算法的那份,design第一题就是马拉松,里面列的三个方法并没有怎么看懂,也没啥时间想了,只记得有topK,map,LRU三个方法。
这时候快两点了,我站到那个房间门口等,前面人面的应该不错,房间里时而传来欢声笑语。。
正文开始:
进去一个白人哥一个abc哥
1. 先花了十分钟讲讲为啥选BB,还有做过的project. 我说校招看到他们带来的terminal,感觉很厉害,也想用一用。
2. 然后abc出了第一题:改sqrt的funtion,给一个数字比如2,返回floor(sqrt(2)) ->
我突然灵光乍现!!!你妹的,每次call这个function不就说人人家刚跑到这个marker这里,当然要把自己在前一个marker的记录删掉了!
用list的话对于每个marker来说,到这个点的人都是按顺序的,每次都放到队尾,从上一个list里找到自己并且删掉就好了,白人哥哥对我要求已经到了list的查找添加删除全给
然后leader board上需要前K名的人直接从最后一个marker开始找呗,这个装不满K个人,再去上一个marker抓人呗
我到底在干嘛!!!
最后他们问我还有什么问题,我已无颜存在在这个教室里。。。
没等他们面完,我迫不及待想给自己一封拒信
明天是除夕,在这里祝大家新春快乐。
(除夕前一天要当心!)
|