fb电面二轮，估计要跪，攒攒人品

jmexe 发表于 2016-2-20 12:32
还在match...感觉不妙...

FB的pool有多大啊？不会像google家一样是个无比巨大的pool吧

team match失败率大概是多少呢

qucik sort是nlg，如果已知返回category只有k种的话，那么就是k*n时间可以inplace. 其实就是按照sort 3 colors的思路，先是sort 1 和k，然后sort 2, k-1。真正时间肯定小于k*n，但是n的时间是做不到的。

returning 发表于 2016-2-21 11:06
qucik sort是nlg，如果已知返回category只有k种的话，那么就是k*n时间可以inplace. 其实就是按照sort 3 col ...

time complexity for quick sort is O(n)
worst case is O(n^2)