IMC swe oa新题

倒序浏览 · 2020-9-6 06:07:50

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚做的IMC oa, 2道题90分钟

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

kage123456

我也是这个，第二题也是用hashmap没做出来，但是我拿到vo了

JimmyQRPO

第二题用C++写用了map + long也是10/14

liudj2008

第二题我的想法是用两个queue实现一个superstack?
inc(i, v)就把一个queue里面的poll + value 放到另外一个queue
这样push 是O(1)
pop 是O(n)
inc(i, v) 是O(n)
省掉了hashmap，不知道这样的解法会不会超时？