Amazon Online assessment

请问一下，这是两到三周才会出online test结果的意思么。。。

彧语清词 发表于 2014-3-14 02:18
请问一下，这是两到三周才会出online test结果的意思么。。。

嗯，2-3周

请问LZ当时kth closest point这道题是用heap还是用quickselect写的？谢谢

cqx83 发表于 2014-4-5 09:07
请问LZ当时kth closest point这道题是用heap还是用quickselect写的？谢谢

你好，我记得当时我使用heap写的，因为最简单，直接用现成的数据结构就行。
用select固然也可以，但是最坏的时间复杂度比较高，而且稍不小心容易出点小小的bug

cqx83 发表于 2014-4-5 09:07
请问LZ当时kth closest point这道题是用heap还是用quickselect写的？谢谢

你好，我记得当时我使用heap写的，因为最简单，直接用现成的数据结构就行。
用select固然也可以，但是最坏的时间复杂度比较高，而且稍不小心容易出点小小的bug