注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
今年第五面,前四个面经请看这里
面试形式是两轮电面加上四轮onsite,三轮技术加一轮manager面
(1) 白人女, Set game ((game)) 上来解释下这个游戏规则,然后说给你n张牌找到里面所有的set。这个题没有简化算法,只有暴力n立方,类似LC subset递归解法写完,面试管问了下递归与迭代的优缺点就结束了。楼主写的时候写了个小typo,一个变量写串了没看出来,面试官最后指出有bug才发现,感觉略郁闷太不应该。
(2) 两个白人staff eng, 设计亚马逊kindle读书highlight分享系统,就是读者打开书,看到当前页时,能看到有多少其他的读者highlight了哪些段落。首先设计servicemer先peek一下,如果是未来的task就sleep时间差,producer放新任务的时候也是先peek一下,如果发现peek到的任务是未来任务,自己现在要放的任务比这个未来任务的时间靠前,就打断consumer的sleep。
总结:昨天收到hr通知挂,说了两点,楼主的设计答的less exciting和最后一轮没有用到priorityblockingqueue,楼主是用了priorityqueue自己实现的blocking机制。不知道要答成什么样才满意 :/
|