Amazon OA2面经～

ygyGrace 发表于 2016-11-26 08:58
就是这道https://segmentfault.com/a/1190000007065158
其他题的code基本这里都有

谢谢楼主！！祝愿好运，offer在路上！！~~

xuanyuanyi12 发表于 2016-11-26 13:22
谢谢楼主~~~
那从最大堆里面一个一个的拿出来其实应该是result = pq.poll()吧~~我看到好多面经都是resul ...

我是用pq从小到大排的，所以我也是result[index++] = pq.poll()

ygyGrace 发表于 2016-11-26 14:06
我是用pq从小到大排的，所以我也是result = pq.poll()

你们都没用最大堆么？？？？？？求代码？

补充内容 (2016-11-26 16:18):
如果pq是最大堆，每次拿出来的就是最大的呀~~~还是我有啥没想过来，麻烦楼主提醒一下哒~~~
我自己写的test case跑着是没问题的，还是你们用的不是最大堆~~~

xuanyuanyi12 发表于 2016-11-26 14:15
你们都没用最大堆么？？？？？？求代码？

补充内容 (2016-11-26 16:18):

你们难道排序的时候把距离都弄成负数用的最小堆？？？楼主你看见了请帮我解答一下，我真的很疑惑，感激不尽~~~

xuanyuanyi12 发表于 2016-11-26 16:27
你们难道排序的时候把距离都弄成负数用的最小堆？？？楼主你看见了请帮我解答一下，我真的很疑惑，感激不 ...

http://www.jianshu.com/p/7f6db16744e8

请问LZ用的是什么语言，之前看很多帖子都说C++ 的pq编译有问题，LZ如果用C++话有碰到什么问题吗

与天共醉 发表于 2016-11-27 01:18
请问LZ用的是什么语言，之前看很多帖子都说C++ 的pq编译有问题，LZ如果用C++话有碰到什么问题吗

我是用java的，没碰到问题

ygyGrace 发表于 2016-11-27 01:18
http://www.jianshu.com/p/7f6db16744e8

这个我跑过~~~如果是（-2，2），（-1，1），（-3，3），她跑出来的顺序是（-3，3），（-2，2），（-1，1）呀~~~顺序是和原点从远到近的，而且当k >= array.length的时候她会出错的~~~

ygyGrace 发表于 2016-11-27 01:21
我是用java的，没碰到问题

company tree segmentfault上用了全局变量，但我看一些帖子里说的不让用全局变量，楼主是怎么做的？谢谢

xuanyuanyi12 发表于 2016-11-27 01:37
这个我跑过~~~如果是（-2，2），（-1，1），（-3，3），她跑出来的顺序是（-3，3），（-2，2），（-1，1 ...

我基本上就是这个思路，有些细节的地方自己改改就好了