愉快的Amazon面试体验

不好意哈楼主，再追问一下，所以最后最优解是HashMap<Deque<String>, Integer>这样，然后不断更新对吧？

意面师父 发表于 2019-11-28 06:49
不好意哈楼主，再追问一下，所以最后最优解是HashMap这样，然后不断更新对吧？

不用不好意思。我最后没写出来，就口头说了说，但应该就是这样

楼主收到offer邮件了 今天快过去了 有点虚

补充内容 (2019-11-27 15:38):
了吗*

danikdanik12 发表于 2019/11/28 05:50:17
现在再看看呢

收到了....

亚麻onsite待遇是真的好 给我订了三天酒店

beethovenzhang 发表于 2019-11-28 06:56
不用不好意思。我最后没写出来，就口头说了说，但应该就是这样

再追问下， HashMap<Deque<String>, Integer>这个解法。   建key 是o(1), 但如果考虑计算hashcode，那还是o(n)的啊  算法整体的复杂度 没有降下来。 除非hashcode用Rabin Karp的方式实现？ 是该这样理解的吗？  这样做有点奇怪的是， 这个hashcode，要在这些key之间 共享出来的，才能轮回计算？

看不了，悲伤

wwwsteven 发表于 2019-12-3 03:56
再追问下， HashMap这个解法。   建key 是o(1), 但如果考虑计算hashcode，那还是o(n)的啊  算法整体的复 ...

有道理啊....我当时也没想这么多，因为面试官只让我想一个数据结构出来。我只知道Robin Karp可以做那个compare string，我猜应该会有一些高级的hashing function来优化类似deque这种的hashing吧，但这就超出面试范围了

没太理解 “most visited 3 page sequence” 的含义，不是 top 3 问题而是 top 1 ？主要疑问是怎么理解 sequence

比如：

timestamp0, user0, page0
timestamp1, user2, page3
timestamp2, user1, page0
timestamp3, user1, page2
timestamp4, user3, page0
timestamp5, user0, page2
timestamp6, user1, page4
timestamp7, user0, page4
timestamp8, user2, page4
timestamp9, user3, page4


10条日志。
其中，user0 和 user1 先后访问了 page0/2/4
user2访问了 page 3/4
user3访问了 page 0/4

所以结果是 page0 page2 page4吗

请问bq问的什么问题啊，米不够看不了。。。