蓬勃New Grad两轮上门挂经

我是19年的new grad 的职位。

电面过了之后,收到onsite 的时间就是一周,也就是6天时间,准备起 来还是比较紧张
最后,时间空间复杂度必考,要分析得很彻底。

第一轮两题:
a. 类似F1的赛车问题,车是按圈跑的。在出发点有个check point, 车经过这个check point会打次卡。要实现两个API,第一个是每次check point更新车的名次,第二个是显示前三名。跟bloomberg 经典的马拉松设计题类似,即一个track上有很多runner,还有很多sensor,sensor可以检测到哪个runner跑过了这个sensor,用这个系统生成一个dashboard显示runner现在的名次。
他就是描述了一下题目,然后就问你怎么实现。这道题就是一道讨论题,连code都没要求写,你只要答到用链表维持每辆车的排名,然后一个hashtable 记录每辆车进过checkpoint 的次数就差不多了,最后他会问一下时间复杂度。我觉得你准备一下马拉松,就能应付这道题。
b. 机场路线, 不太记得题目,论坛里应该有这道题的描述,只要会 https://leetcode.com/problems/letter-combinations-of-a-phone-number/ 的解法,做这道题就没问题

第二轮:open the lock 原题
没当场写出来了,花了太多时间,导致连第四题都没有, 怪自己太水了,恨自己。
BQ: challenge project, why BB
感觉BB 的面试就是看你能不能很快的把题做出来,他们能给的提示很有限,而且他们的题基本都是面经题

第一轮的体验还行,跪在了第二轮

1 Like