狗家电面

wang2579 发表于 2018-5-4 04:25
partition我随口说的平均nlgn最坏n^2，经过他的分析（在我看来已经不算hint了）平均n才对…最后他还问我 ...

这个确实是O(n)，但是证明不是straightforward的，不一定跪的~加油~

idatascience 发表于 2018-5-4 04:32
这个确实是O(n)，但是证明不是straightforward的，不一定跪的~加油~

对

我记得当时这个证明老师讲了一节课。。。。写了一黑板。。。

update一下，HR才通知昂赛...送人头去了，感觉谷歌的算法题全靠临场发挥...

wang2579 发表于 2018-5-16 02:34
update一下，HR才通知昂赛...送人头去了，感觉谷歌的算法题全靠临场发挥...

恭喜楼主～请问一下楼主狗家都是一轮+onsite吗

恭喜楼主！
想请教一下求中位数的follow up，求得每个host的中位数后，要怎么做才能排除差不多一半的答案呢？

oceanator 发表于 2018-5-26 07:33
恭喜楼主！
想请教一下求中位数的follow up，求得每个host的中位数后，要怎么做才能排除差不多一半的答案 ...

那是我xjb说的…而且onsite的职位和我投的不一样，不知道他们是怎么操作的…