亚麻intern新鲜VO 感觉跪了😢

面试官是国人大哥，简历问了下实习的经历和我主要的工作。BQ1： 队友stuck了你怎么办，问的很详细，就是为什么他要让你来帮他，最后结果怎么样？
BQ2： tight deadline

Data Structure：讲一讲HashMap怎么实现的，然后各种操作时间复杂度，resize是怎么回事，resize的时间复杂度。
Coding: 要求实现一个maximum frequency

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

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

> 2.14完成OA2 -> 2.27收到VO


补充内容 (2019-3-13 10:27):
谢谢大家 3.12 下午两点多 收到口头offer

其实这题还行，俩map 一个存key，freq 一个存freq，和出现频率为这个freq的stack ， 全局维护当前最大freq就行了。 没有LFU那么折腾

TOUYAMA_NAO 发表于 2019-3-12 05:16
感觉一个map存key -> freq就行

可以是可以啊，有两个问题
1.pop的顺序怎么保证？如何保证pop的是最新到这个freq的元素
2.每次pop得遍历一次map选出value是max freq的元素吧？这不就是O(n)了吗？

daisyly007 发表于 2019-3-12 12:15
那如果pop的是频次最高的，如何完成stack2的更新呢？谢谢楼主已加米

感觉stack2就是存的每push一个数，对应的频率最高的数。如果stack1 pop，那么stack2也pop后栈顶元素就是当前最高频率的数。

谢谢楼主分享，我明天面，不知道楼主有什么分享给我的么

这个题是stack+LFU吧？

Hanker 发表于 2019-3-12 04:46
谢谢楼主分享，我明天面，不知道楼主有什么分享给我的么

同明天，加油～～～

samhan0616 发表于 2019-3-12 05:10
其实这题还行，俩map 一个存key，freq 一个存freq，和出现频率为这个freq的stack ， 全局维护当前最大freq ...

感觉一个map存key -> freq就行

请问楼主resize复杂度是O(n)吗

alice12 发表于 2019/03/12 05:36:53
请问楼主resize复杂度是O(n)吗

我回答的O(n)

samhan0616 发表于 2019-3-12 05:21
可以是可以啊，有两个问题
1.pop的顺序怎么保证？如何保证pop的是最新到这个freq的元素
2.每次pop得遍 ...

就如楼主所说，用第二个stack存max freq的记录即可