Facebook Onsite面经

raincode 发表于 2019-4-8 21:37
楼主， 第三轮heap是指pq吗？ 不明白为啥他不要排序要pq。

对的，如果全部排序的话是nlogn, 如果是pq，并且让它的size不超过k，那么是nlogk

有结果了不   ZS

皖水之源 发表于 2019-4-10 20:37
有结果了不   ZS

给offer了，但拖得挺久了，当时和我uday的，还有之后一周uday的，都在我之前出了结果，所以这个效率也有点迷。

请问楼主第一题设计的思路，谢谢

mtler 发表于 2019-4-13 12:59
请问楼主第一题设计的思路，谢谢

当时大概就是有几个模块，crawl service, storage，但关键是有个de-duplicate的service，防止相同网站扒两次。我记得网上好像有个教程是讲web crawler的系统设计，你可以看看。

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

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

yayafuture 发表于 2019-4-25 04:55
楼上给的例子end node确实就是6吧？楼上的意思应该是问走了一个圈还算不算valid path？我觉得应该认为没 ...

啊，可能当时没理解层主的意思。对，访问过就不能再访问了，不含cycle

alpha 发表于 2019-4-24 16:52
啊，可能当时没理解层主的意思。对，访问过就不能再访问了，不含cycle

嗯嗯，谢谢楼主的回复

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

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