脸书现场

去年电面的是利口273，follow up往回怎么转讲了下思路
现场表演Target E4
1. 代码: two sorted array intersection. 两种方法Two pointer O(N + M) + Binary search O(NlogM) M > N。 manager面完有说有笑，还主动要hr给我他的邮箱如果有问

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

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

。。。气氛尴尬

感觉面试这个东西还是很靠缘分，感觉一般的时候拿过两个offer，很好的两次反而不行。。所以还是保持心态最重要，就把面试当作一个自省的机会，一步一个脚印相信总有提高。希望大家offer多多！家人朋友身体健康！

为什么会挂啊？K points那题不能用heap的，默认都是quickselect的最优解，用heap的我知道的都挂了

感觉面试官水平不行，最近的k个点用堆可以用最小堆或最大堆，结果也分别是NlogK以及NlogN，可能面试官只想到了那个NlogN的算法。楼主可以跟recruiter投诉一下

面两道题，topK点那道用Heap也正常了。quick select写时间不够，脸家是45分钟面试的，而且前后还要留时间

多谢楼主给加米了！看来得顺着面试官的毛摸啊，我猜最后一题复杂度的意思是，k的范围是[1,N]，所以worst case是NlogN把所有都丢进队列里去了？

能问下feedback是挂在哪轮了么? 怎么看LZ的描述, 面得没什么毛病啊

第一题baniry search 怎么做？每次插入都需要移动数组后面的所有元素啊

cee 发表于 2020-2-28 08:21
第一题baniry search 怎么做？每次插入都需要移动数组后面的所有元素啊

binary search 处理长数组缩小范围，注意两个array都是sorted

wubidi666 发表于 2020-2-28 16:35
为什么会挂啊？K points那题不能用heap的，默认都是quickselect的最优解，用heap的我知道的都挂了

啊，要用quick select么....

wubidi666 发表于 2020/02/28 16:35:27
为什么会挂啊？K points那题不能用heap的，默认都是quickselect的最优解，用heap的我知道的都挂了

还是看面试官吧，我用heap就过了，根据楼主的描述感觉楼主遇到的那个面试官有点mean

E4现在没坑

wubidi666 发表于 2020/02/28 16:35:27
为什么会挂啊？K points那题不能用heap的，默认都是quickselect的最优解，用heap的我知道的都挂了

如果不让用heap面试官会说吧？还能啥也不用说然后偷偷挂了