Duolingo 第一轮Video interview过经 史上最快update...

一个月前就在学校某个recruiting event投了简历，然后现在才开始第一轮面试。

一个小时，就一个题，也是地里面经出现过的。给一个trace of event，大概格式为{('insert', 0), ('insert', 8), ('pop', 8), ...} 判断这个模式是stack还是queue还是priorityqueue. 结果可能是多个。

我的想法就是用几个真实的数据结构(stack, queue, pq)去模拟这个过程看能不能匹配。时间复杂度由pq限制。

Follow up 1: 面试官问我

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

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

p出来的数字不能比9小。用这个判断就可以。当然这都是基于有duplicates的假设，要是没有重复的元素，那问题就会更tricy一点。

面完后30多分钟就收到了onsite。。可能看我在pitts不需要订酒店和飞机就直接送我onsite了？？

最后祝大家好运！

请问给的trace of events是什么意思，不好意思没见过这类型的题，有点懵...
也想请问大佬用真实结构去模拟是啥意思？感谢！

楼主可以分享一下onsite的面经吗，谢谢！