开花堡实习virtual interview第二轮

第一题，steam of numbers，会一个个收到数字，这些数字不一定in order，但是我们要把这些数字in order print出来：

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

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

第二题是利口 伊灵洱 变种，从右往左链接


求加米！

请问楼主第一题是怎么写的呢？我想的是用priority queue接收data stream，再用一个global variable last_output储存上一次output的值，如果pq top的值等于last_output+1，就output，再update last_output为刚刚输出的值，请教一下楼主的想法，谢谢。

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

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

匿名者 发表于 2020-11-12 09:41
我用的是一个int curr，存当前的数字和 unordered_set 存当前见到，却未能输出的数字，这样 amortized O( ...

明白了，感谢楼主

楼主，请问如果先输入一个1，会打印1，再输入一个4，不打印，然后再输入一个2，这个时候status是1,2,4,中间是有gap的，那是要打印2还是不打印2呢？谢谢。