脸书onsite面经

脸书onsite四轮：

第一轮是个亚裔小哥迟到10min 一进来出了一道largest number 然后拿着笔记本开始写他自己的code...似

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

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

window substring感觉也不是高频题。面官对这道题的要求很高。

高频map 是在一个range 搜寻popular 点? 最后一题要求高的意思是?

say543 发表于 2019/01/25 16:13:45
高频map 是在一个range 搜寻popular 点? 最后一题要求高的意思是?

map是poi 最后一天要求高是说要求无错一遍过不给提示直接最优解

Worldwudi 发表于 2019/01/25 22:09:40


map是poi 最后一天要求高是说要求无错一遍过不给提示直接最优解

楼主能详细解释下map第三轮的意思吗？谢谢！

pengdu 发表于 2019-1-27 08:16
楼主能详细解释下map第三轮的意思吗？谢谢！

https://www.1point3acres.com/bbs/thread-277102-1-1.html 就是这道题

Worldwudi 发表于 2019/01/27 21:33:29


https://www.1point3acres.com/bbs/thread-277102-1-1.html 就是这道题

只看了那个题意，暂时没看解答，咱们可以先讨论讨论。

简单的想法是建立四叉树索引。

建立索引的时候，如果一个节点的数据太多的话，就继续分裂更小的节点出来。建索引的时候，加一点冗余数据，把该节点四面八方的节点的数据也放在该节点中去，方便查询。
四叉树索引应该是可以放内存里，每个节点里面的所有POI数据都存在SSD的KV数据库里。

查询的时候现在四叉树里找到对应的节点key，然后再去KV数据库找到POI数据，最后再根据业务需求过滤和排序再返回给用户。

其他就是一些负载均衡，水平扩展，缓存，数据库sharding等。
节点的大小，应该也是需要讨论的点，比如面积和里面最多多少个POI数据。
另外就是建立索引的地方的细节，如何更新数据等。

pengdu 发表于 2019-1-27 22:15
只看了那个题意，暂时没看解答，咱们可以先讨论讨论。

简单的想法是建立四叉树索引。

树的结构在这个问题上很general，可以引导到更优化的方向。yelp和google map的设计是这个问题的类似答案。