amazon 实习发Offer啦

calvinhmw 发表于 2015-3-1 09:14
lz用的是什么语言啊 请问下这个面试官有要求么？ 我听说用java过的几率大些是这样的么？

我用java，这个应该随便吧~至少掌握一门语言就行，不要都是略知一二的.

cong！等待中，沾点喜气！

啊啊啊，20号面的还在等。。。
跪求Offer呀

lcl3356897 发表于 2015-3-1 11:24
啊啊啊，20号面的还在等。。。
跪求Offer呀

加油的。

请问楼主 two sum找所有pair是怎么实现的，对复杂度有要求么

lukeken 发表于 2015-3-2 06:08
请问楼主 two sum找所有pair是怎么实现的，对复杂度有要求么

构建Pair Class, 每次add(new Pair(inv1, inv2)), 返回ArrayList<Pair>, 分别用sort, HashMap实现

Revo 发表于 2015-3-2 09:05
构建Pair Class, 每次add(new Pair(inv1, inv2)), 返回ArrayList, 分别用sort, HashMap实现

请问楼主 为什么要用sort和hashmap？ 如果是排好序的话就应该可以不用hashmap了吧？或者是乱序的就可以直接用hashmap吧？

恭喜恭喜！ 3.3 due oa 沾点喜气~~~

walteryhm 发表于 2015-3-3 10:53
请问楼主 为什么要用sort和hashmap？ 如果是排好序的话就应该可以不用hashmap了吧？或者是乱序的就可以直 ...

是的 2 sum有两种方法。hashmap or sort前者为O(n)的时间 后者为O（n logn)

后天也有面试 沾沾喜气咯~~嘿嘿