Facebook 第二轮电面

这就是挂我的小哥。。

BrilliantBean 发表于 2016-2-13 10:33
请问楼主为何有两轮电面啊

第一轮不是电面 是学校career fair facebook来的 然后报名去面了 第二轮是skype

Howie 发表于 2016-2-18 06:10
这就是挂我的小哥。。

他估计说我的code质量不行 于是我要面第三轮＝ ＝

ape047 发表于 2016-2-24 03:49
他估计说我的code质量不行 于是我要面第三轮＝ ＝

这。。。果然是FB啊， 我马上要面第一面。。。求人品，题好难

这个就是算出每个point到origin的距离，然后把N个distance放到Ksize的heap，再比较(N-K)个值得大小，最后输出minheap中最大的Kth, 思路对么？

haling27188 发表于 2016-2-24 05:32
这个就是算出每个point到origin的距离，然后把N个distance放到Ksize的heap，再比较(N-K)个值得大小，最后输 ...

我就是这么回答的

ape047 发表于 2016-2-24 03:49
他估计说我的code质量不行 于是我要面第三轮＝ ＝

恩 我感觉他要求挺高的。。。

请问一般酱紫的题，用heap/priority queue, 是可以直接用api还是要自己写啊。。。

max heap是nlogk+k, min heap是klogn+n, n大k小的时候用max heap比较好吧

mclover 发表于 2016-3-3 13:10
max heap是nlogk+k, min heap是klogn+n, n大k小的时候用max heap比较好吧

不论n大还是n小，用quick select都是n，比heap快