注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
三道题十分钟快问快答和地里一样,第一题是问用文件大小的offset来随机取一行是不是uniform的,后面两题是complexity analysis
https://www.1point3acres.com/bbs/thread-934597-1-1.html
https://www.1point3acres.com/bbs/thread-944269-1-1.html
三道coding
第一题背景是用户可以refer新用户消费,如果refer了三个以上消费满1k的新用户,就output出来。给的是消费记录logs = [ [id, refer_id, price] ]。
第二题是找两个人都没吃过的一家餐厅,并且这个餐厅是最多mutual friends喜欢的一家。给的是friends = [ [person1, person2] ]和restaurants = [ [ person, res1, res2 ...] ]
第三题是检查婚礼座位是否合理,敌对的家族不能坐在一张桌子或者邻近桌子。给了enermies = [[family1, family2], guests = [[name, family]], tables = [[table1, table2]], assignments = [[guest_name, table]]
redo被取消就是面过了!感觉不难就是很拼手速,我打字太慢了没怎么卡住但最后也没写完最后一题,感觉都是非常naive的思路但是也都过了,说明不用考虑怎么optimize,愣写过所有test cases就行了
然后过了俩小时收到schedule hr call 目前最早是一月了
求加米! |