新鲜的 Facebook Onsite 面经

10.28面经

Pirate: 白人小哥，给一堆二维坐标表示饭店，以及一个当前位置，找最近的k个饭店。如果不只是饭店，还有其标签怎么处理优化。
Jedi：亚裔女PhD，先是PhD research和behavior 问题。之后同是二维坐标找k个最近的点。不过Pirate是偏系统设计和数据结构优化，Jedi就是写个简单代码。

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

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

color="#333333">





补充内容 (2016-11-1 04:16):
顺便提个电面题，利特扣得题的基本计算器，不过没有减号和除号；跟进问题是有括号如何处理。。。话说电面题怎么感觉比昂赛还难 -_-||

YY大帝 发表于 2016-11-1 11:29
请教下LZ第一问除了用到heap还能怎么优化，要用到KD tree吗

可以使用 Find the K-th largest element in unsorted array. see leetcode 215

mengmeng88717 发表于 2016-11-1 10:36
hr给楼主具体的面试时间表就是4轮么？为什么我的是三轮，下午有个q&a。。

因为我是PhD吧。1光heap是不够的，会要求你优化的

YY大帝 发表于 2016-11-1 11:29
请教下LZ第一问除了用到heap还能怎么优化，要用到KD tree吗

嗯 我用的B+tree 不过自我感觉system design面的一般

ninja 2: validBST 分治解法难道不就是递归吗？有啥区别

wtcupup 发表于 2016-11-1 04:22
ninja 2: validBST 分治解法难道不就是递归吗？有啥区别

递归我用中序遍历写的，分治就真的是分治了

第一轮忍者的时间复杂度是不是O(n)? 如果是长方形的map可以达到所有的位置

hrl1991 发表于 2016-11-1 07:54
第一轮忍者的时间复杂度是不是O(n)? 如果是长方形的map可以达到所有的位置

嗯 不管是什么形状 都是O(n)

pirate怎样偏系统设计数据结构优化了，楼主能否具体说下？谢谢！

hr给楼主具体的面试时间表就是4轮么？为什么我的是三轮，下午有个q&a。。

1. heap + comparator? 有标签就是考虑权重？

补充内容 (2016-11-1 11:02):
3是怎么优化的哈
4. right -> root -> left遍历树？
问了楼主哪些behavior哈？
谢谢！

请教下LZ第一问除了用到heap还能怎么优化，要用到KD tree吗