2.1 amazon新鲜面经

上来讲了10分钟简历，然后给了俩题做。。。

//Given a string (a paragraph). Write a function that would tell me the f

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

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

r get！！
三大个星期啊。。。到第三个星期基本每天一催没人理。。。第四个星期一给universityhire邮件回说这周，然后今天就发了！！

billuke 发表于 2016-2-2 06:28
第一道用hashtable? 第二题是用priority queue?

第二题我暴力解得，主要是他要word 和 次数的pair。用priority queue 的话估计要新开个类把结果现存进去再按照map的value排序吧。。。不过当时脑袋蒙没想到。后面问有没有其它想法的时候说了用priority queue的思路倒是。。。

priorityqueue可以不用一上来就生成那堆pair对象，一种你可以直接将Map.Entry扔进去就没有新对象了；另一种一直维持heap为k个然后每次和peek比，只有比peek大的才add进heap。当然如果最坏情况的话还是要所有入heap

a598165394 发表于 2016-2-3 04:48
楼主你好，能问一下第二题的 running time complexity 是多少吗？

我的应该是O(nk)，worst是O(n * n)，两层for，一次找一个最大的放到结果里，再找下一个

恭喜楼主，offer已发，请耐心等待。这都是leetcode上的原题吗？

第一道用hashtable? 第二题是用priority queue?

农大晏如君 发表于 2016-2-2 06:17
恭喜楼主，offer已发，请耐心等待。这都是leetcode上的原题吗？

不是，有类似的

谢谢楼主 参考了

多谢涵爷分享~~

楼主你好，能问一下第二题的 running time complexity 是多少吗？

可以用Treemap？按照value的大小排序。

补充内容 (2016-2-3 05:10):
好吧，刚刚看了下TreeMap的comparator是按照key来排序的。。