fb onsite 这样“黑”的我真的很不舒服

楼主结果怎么样

歪楼，问下楼主 behavior和design应该怎么准备？

coldknight 发表于 2016-11-1 13:24
是的，他的证明没问题。我又回了他一个链接。我没权限在这里发链接。你再看看吧。

还有，我现在突然之 ...

我记得快排worst case下时间复杂度应该是o(n^2), 但是平常我们说快排是nlgn 我也晕了>_<

哈哈哈哈楼主是处女座吗？脑补出一堆好好笑的画面~~实力那么牛一定offer多多！

guoyuezhong 发表于 2016-11-1 16:32
我记得快排worst case下时间复杂度应该是o(n^2), 但是平常我们说快排是nlgn 我也晕了>_

using RANDOMIZED-PARTITION, the expected running time of quicksort is O(nlgn) when element values are distinct. 算法导论里面有……不知道是不是说这个？

冰冻西瓜 发表于 2016-11-1 20:26
using RANDOMIZED-PARTITION, the expected running time of quicksort is O(nlgn) when element values  ...

哦哦有道理 每次partition随机选择pivot

比亚莎士 发表于 2016-11-1 21:14
我记得是先shuffle数组一遍，所以基本上不会到n^2，平时也就说nlogn

网上基本都用shuffle,我觉得random选择pivot也一样，避免了shuffle的操作

dtccx 发表于 2016-11-1 13:38
楼主结果怎么样

没消息呢。准备明天Ping HR。应该是挂定了。

袁小喵 发表于 2016-11-1 16:49
哈哈哈哈楼主是处女座吗？脑补出一堆好好笑的画面~~实力那么牛一定offer多多！

害我伤心的前女友是处女座。你懂的。

感觉应该很有希望的吧。behavior如果拿来挂你真说不过去。。 fb算是很注重能力的