Dropbox 非典型 "On Site"

刚刚面完了 dropbox “on site”。加双引号是因为并没有去他们那。 HR 说 dropbox 正好在搬家，所以就远程 onsite 了，一开始说让我自己准备白板，吓着我了，怕视频他们看不清，还好最后还是用的 online editor。题目如下：
第一题

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

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

，面试官也没细问。

虚的是第二题，面试官有点冷，我也没怎能想好就开始写，细节没有想清楚。

这大概是我暑假前面的最后一家了，还是求offer。

这3题写出最优解应该都不困难，第二题就是web crawler，加写个多线程版本，地理都有面经，第三题trie优化也有。。。
另外lz现在有offer吗

letsdoit666 发表于 2016-4-6 08:36
这3题写出最优解应该都不困难，第二题就是web crawler，加写个多线程版本，地理都有面经，第三题trie优化也 ...

还没呢。。。没准备充分。第二题看是去年的题了，之前就没仔细看，谁知他们把去年的题也拿来啊。没准这个面筋明年还能用

请问楼主，web crawler 这个题问bfs 和 dfs 差别是具体问哪里差别了吗？还是一般性的差别。。。谢谢！

letsdoit666 发表于 2016-4-6 08:36
这3题写出最优解应该都不困难，第二题就是web crawler，加写个多线程版本，地理都有面经，第三题trie优化也 ...

想问一下web crawler那个题最优解应该是什么解法啊？谢谢！

tommyhahn 发表于 2017-2-23 15:01
想问一下web crawler那个题最优解应该是什么解法啊？谢谢！

同问，web crawler DFS和BFS有啥区别？

flykite083 发表于 2018-1-18 23:51
同问，web crawler DFS和BFS有啥区别？

DFS的话有可能层数太多，爆栈？BFS的话会好一点，要设一个终止crawl的条件

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

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

flykite083 发表于 2018-2-10 06:51
嗯，make sense, 多谢！
我大概的思路是，生产者消费者，pageParser消费page, 生产url, downloader消费u ...

没，我觉得这是个开放性的问题，得和面试官多讨论