攒RP！BB电面秒据+详细面经+求建议

求Kth max 要用quicksort的partition。时间复杂度是O（logN）

补充内容 (2016-3-24 06:41):
我说错了，quick select 还是 O（N）

ok123 发表于 2016-3-23 15:37
求Kth max 要用quicksort的partition。时间复杂度是O（logN）

原数组没有sort的话，最好的方法也只能O N吧？

user123456 发表于 2016-3-23 22:15
原数组没有sort的话，最好的方法也只能O N吧？

我说错了。quick select 也是 O（N）

afrozan 发表于 2016-3-24 06:52
很简单的题做了50分钟才是原因吧

嗯，这个是很有可能。但其实我基本没有花时间思考，因为都做过。大部分时间都在确认第一题的细节上。over doing it了

BB现在招人的主要标准是看性别……

KlausQi 发表于 2016-3-24 07:00
BB现在招人的主要标准是看性别……

哈哈

感觉LinkedIn联系面试官有点画蛇添足，甚至是败笔

感谢楼主的分享~ patpat 我觉得会不会是问细节太多了 面试官有点烦了0.0 以后code 先说一个大概的algorithm 然后简单问几个case  code的过程中再问几个~  不过请问楼主 面试官的名字在哪里看~？ refer的人看得到吗？~