FB System Design面试题 - 求解答

上周面试，两道system design题。第一道就是POI，one million of points, 给出latitude and longtitude, 找出在一个radius范围内的所有的点。我说就用算出所以点到中心的距离，放到priority queue里，如果要取radius范围内的点

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

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

h来做。每个edge有weight, weight越大就说明这两个word在同一句子里出现的频率越高，这样来给出其它word会在同一个句子里的search suggestion. 请问各位这么回答思路正确吗？

第二题在prefix tree基础上可以继续优化到Minimal deterministic finite automaton?

第一题geohash？

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

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

网上搜了一下，好像这个链接和题目的要求非常类似，不过该文没有提到geohash
http://www.cnblogs.com/LBSer/p/3392491.html

第二题关于对句子的prefix prediction不知是否还是可以用trie tree来解，有标准的答案吗？感觉很有可能栽在此人上面。