臉熟 昂賽

上個月拿到臉家昂賽 準備了一下system design就去面了

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

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

當天面完回到飯店，發現自己coding犯的錯，真想直接從樓上跳下去，真不該犯這種低級的失誤，畢竟都準備了那麼久
等了一週接到拒信
hr 後來說冷凍期一年，也許明年可能會再找我試試

1. sort, O(nlogn) time
2. 2d quick select, best case O(n) time, worst case O(n^2) time
3. max heap, O(nlogk) time

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

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

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

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

感觉楼主的速度相当可以，都做了2到3道，听说fb已经不要求必须bug free了。。。。

请问一下楼主第一轮，给的2d array是以什么形式sort好了的吗?

lz几年经验啊

2d array沒sort過

lz五到六年startup經驗

應該是被看出來有做過這題吧 因為直接給最佳解 然後最佳解又有bug

stratdf 发表于 2018-5-16 05:22
2d array沒sort過

请问第一轮楼主使用quick sort做的吗？还是有更好的办法呢？

请问楼主第四轮最后一题是类似这个面经吗：写一个random 输出城市名字的函数。给了一个城市的map，格式：城市名，人口数。根据城市人口数的比例，来输出城市名字。比如 map：DC 90， SF 50， LA 60，城市输出的概率分别是：90/200， 50/200， 60/200. 不停的掉用这个函数,按照概率来输出城市的名字