🐶VO

第1题. 给了Queue Interface, 有peek（）， poll（）和isEmpty（）这三个function， 并且假设我们这里poll是非常expensive的。现在input是Queue[ ], 要求return最短的那个Queue的length。follow up 是求和最小的queue的sum（queue里没有负数）

第2题. 蠡口散刘柳，写完recursion写iteration

第3题.

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

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

lation(English, hello, Spanish, hola)
addTranslation(Spanish, hola, French, bonjour)
getTranslation(English, hello, French) --> return bonjour

第三题有大佬讨论下吗 必将感谢。

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

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

我就看看可以么 发表于 2022-5-2 12:58
在面试官提示下，做了个amortized O(1)，用一个set记录已经ack过的number就可以了

既然Amortized就好说多了。用一个UnionFind来保存这种连接关系，每次union的时候update max value。

第1题能具体说说吗？为什么我get不到点？

同问, 第一题没看懂

三刘六 的iteration 怎么写啊。。。

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

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

MATTtttt 发表于 2022-4-27 21:54
三刘六 的iteration 怎么写啊。。。

我也想问qwq

求问第三题怎么可以O(1)呀

第三题我连题目都没看懂 为什么ack(1), ack(4)， 此时getH，需要return 1,  get(H) 不是return出来第一个从1开始的连续ack的interval的右边界吗? 继续ack(5), 此时getH，需要return 2 这也没懂为什么需要return 2。方便解释一下吗？

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

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