Dropbox 电面&onsite

OA是 folders & cows。

3.1 电面是Game of Life，follow up让算了具体的memory size，然后很大的话一次读三行返回中间那行的结果，可以在首尾都加上全dead的dummy row。

3.19 onsite：
第一轮 find bytes in file。 国人，先遍历比，我想到个special case：target string里有换行符的话（比如"abcd\nefg")，只用比每行最后四个byte和下一行前三个byte组成的string。 之后问有什么可以提高效率的办法，rolling hash，问怎么做到O(1)的addbyte。
午饭。
第二轮 max photo。 先用dictionary，遍历完按value sort。 然后问有没有快一点的方法，di

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后那轮的面试官说hope you get your offer soon. But the longer you wait for your results, the better it could be. 因为面试结果分两类，一类是可以招一类是不招。 不招的很快就给结果了，招的就放在一个waitlist里。但是如果你表现很好排在waitlist特前面，也会比较快收到消息。

请问楼主是在三藩面的嘛？第三轮那道题几乎没什么面经，可以请楼主稍微说一下思路咩TAT

想问问楼主那个面试官有没有说最长等多久，会不会等很久也会被据掉？3月9号onsite到现在还没消息真心好焦急。hr上周说这周周中给消息但是现在都已经周五下班了。。。

stellarnull0 发表于 2018-3-24 11:17
请问楼主是在三藩面的嘛？第三轮那道题几乎没什么面经，可以请楼主稍微说一下思路咩TAT

是在三番HQ面的。 第三题就是对每个transaction开一个dictionary，存{key:[value,state]}，然后分析有几种情况就好

donghui_winnie 发表于 2018-3-24 11:54
想问问楼主那个面试官有没有说最长等多久，会不会等很久也会被据掉？3月9号onsite到现在还没消息真心好焦急 ...

没说啊，没消息就发邮件问呗。。我看之前面经等十几天的也有

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

stellarnull0 发表于 2018-3-24 22:41
楼主可以加个微信讨论一下这道题咩？我周一就要去面了，对这道题还是一头雾水TAT 我的微信是cxy_star，谢 ...

层主面了什么题啊 周五要去了 好忐忑

lavendatoll 发表于 2018-3-28 09:54
层主面了什么题啊 周五要去了 好忐忑

dup files
bit torrent
web crawler
感觉已凉……