臉熟 昂賽

上個月拿到臉家昂賽 準備了一下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

stratdf 发表于 2018-5-22 07:45
設計一個cache用來裝string的key-value pairs，給memory大小，給number of threads，問你怎麼設計

不知道楼主怎么答的这个system design的问题，我简单说说我的想法，楼主看看行不行。
首先，看这个问题应该是一个单机的应用程序，不涉及到分布式相关的东西吧？
然后，cache的策略是什么？LRU, LFU, FIFO？ 或者其他？
因为memory大小是给定的，所以我觉得需要知道一下key, value的平均长度，这样我们可以知道cache的容量大概是多少。
线程的数量用来做什么，我没啥想法，是要问CPU需要多少CORE么？这个number怎么用呢？还是只是考线程并发相关的东西？

Soomeone 发表于 2018-5-22 10:44
不知道楼主怎么答的这个system design的问题，我简单说说我的想法，楼主看看行不行。
首先，看这个问题 ...

給memory大小是要你計算總共可以裝多少字串，算一個大概就好
線程數量是為了要考你data sharding
其實就是把web的那一套搬到單機上來而已
因為樓主沒有web的經驗，他們就設計了一個單機版的system design

感觉楼主的速度相当可以，都做了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. 不停的掉用这个函数,按照概率来输出城市的名字