脸家 onsite面经

算法题1 given k sorted array, each array has n posts, find the shortest interval contains at least 1 post from each array解法在这里： http://www.geeksforgeeks.org/find-smallest-range-containing-elements-from-k-lists/

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

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

t style="font-size:9pt">设计题 Suppose you have 10,000 hacked machines around the world, crawl 1B pages at 'example.com'. No need to consider persistence.

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

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

shufezq 发表于 2017-3-30 05:16
楼主辛苦了！！请问大家find common elements in 2 sorted arrays能有优于max(O(n),O(m))的解吗

我答的是 遍历短的array，对其中每一个元素，在长的array里面做binary search。

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

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

楼主 system design g是说只有一个start point 要找所有的hyper link pages?

楼主辛苦了！！请问大家find common elements in 2 sorted arrays能有优于max(O(n),O(m))的解吗

say543 发表于 2017-3-29 15:16
楼主 system design g是说只有一个start point 要找所有的hyper link pages?

对，一个出发点 example.com，要爬下这个url链接到的所有网页

shufezq 发表于 2017-3-30 05:16
楼主辛苦了！！请问大家find common elements in 2 sorted arrays能有优于max(O(n),O(m))的解吗

这个看m，n大小吧

houqingniao 发表于 2017-3-30 12:18
这个看m，n大小吧

对，当时面试官还想问怎么继续优化，但是没时间了

soysenioritasue 发表于 2017-4-1 08:19
why do you get so many coding questions? Should there be only 2 rounds of coding question?

不知道为什么，安排了3轮coding