Pocket Gem电面

dtcxzch 发表于 2014-12-16 08:41
就过了一面，电面还有第二轮还没面

我刚面了二面，也是一个读code，该code的题，不过不是kingcarry遇到那到，glass door上有，match color

kingcarry 发表于 2014-12-15 09:18
给了一大段代码，叫我读懂，问我代码中有什么constraint，并给出三个input，问output是啥。可以给我你邮 ...

hi，你好，我也要面这家，能否私信下代码？？感谢！

刚面完跟lz题一毛一样！！！第二题非要用priorityqueue啊！！！！！目测跪了。。。

dtcxzch 发表于 2014-12-16 06:27
我觉得最快的也就是快速选择了吧

nope. 你可以用bucket sort

amyfraser4869 发表于 2014-12-16 20:03
刚面完跟lz题一毛一样！！！第二题非要用priorityqueue啊！！！！！目测跪了。。。

用pq很简单啊 不过复杂度不是最低的

大家二面都面了什么啊 求分享

adiggo 发表于 2014-12-17 09:13
nope. 你可以用bucket sort

quick select 的时间复杂度是O(n),请问bucket sort可以比这个低吗

mmingdai2 发表于 2014-12-17 22:57
quick select 的时间复杂度是O(n),请问bucket sort可以比这个低吗

你难道是。。

补充内容 (2014-12-17 23:34):
感觉这ID好像我一个室友。。

请问lz第二面面的怎么样呀？还是一样的题目形式么？？

dtcxzch 发表于 2014-12-17 09:17
用pq很简单啊 不过复杂度不是最低的

若问，如果用pq，怎么做呢？谢谢