Amazon OA2 10/13

10/13最后一天晚上11点半左右做的。当时以为点开就可以做，结果是真人监考还要选时

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

都排到11/14了。
希望一切顺利。

vivvvvvi 发表于 2016-10-27 12:43
最优解是不需要hashmap那个额外空间的，那个解法属于没见过不可能在30分钟内想出来的。

我看到很多人 ...

我做完的时候夜里两点多了，躺在床上随便搜了一下，看到两个解法，有一个是用了hashmap的，我当时看了这个就觉得解法应该可以接受，没有仔细看另一个。可能你说的是另一个解法吧。
pq我不太记得了，我印象中好像都没有加import. 因为我当时想如果complain的话我再加上import就好了。。。

EricBanner 发表于 2016-10-27 09:23
我之前准备的时候没看到过有这题，所以没有准备，自己上去写的。用了hashmap, 但hashmap不也是O(n)吗。。 ...

最优解是不需要hashmap那个额外空间的，那个解法属于没见过不可能在30分钟内想出来的。

我看到很多人说这个题不能用pq，可能是他们没import对吧。

vivvvvvi 发表于 2016-10-27 08:39
请问deep copy list那个题，你使用的HashMap的解法，还是那个o(n)的解法啊？

另外，k nearest points 那 ...

我之前准备的时候没看到过有这题，所以没有准备，自己上去写的。用了hashmap, 但hashmap不也是O(n)吗。。。
嗯用了priorityqueue，因为简单方便好写。。。

请问deep copy list那个题，你使用的HashMap的解法，还是那个o(n)的解法啊？

另外，k nearest points 那个题你有用PriorityQueue 吗？谢谢

请问楼主，deep copy那题给定的数据结构是什么样子的呢~？ 比如给定义了一个class allNode{} 这样的，里面定义的property都有啥呢？？

lz你的work simulation是选requirement优先还是deadline优先呀
话说coding部分你的代码是不是相对比较短然后简洁呀？

夹心lee 发表于 2016-10-31 14:23
请问楼主，deep copy那题给定的数据结构是什么样子的呢~？ 比如给定义了一个class allNode{} 这样的，里面 ...

就和leetcode的一样的，有val, 有一个next,还有一个random，以及constructor

edisonhua 发表于 2016-11-3 05:53
lz你的work simulation是选requirement优先还是deadline优先呀
话说coding部分你的代码是不是相对比较短 ...

我就是按照客户第一选的，有时候会牺牲deadline来满足客户或者给客户更好体验。。。
coding的代码是比较短，因为题目的关系吧

EricBanner 发表于 2016-11-4 06:59
我就是按照客户第一选的，有时候会牺牲deadline来满足客户或者给客户更好体验。。。
coding的代码是比较 ...

果然还是requirements比较重要呀 那你评分那种是每个分数都会打嘛？5分和4分怎么权衡呀 感谢啦！