月后电面挂经

一个东欧小哥，题目在下面：

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

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

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

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

vinoblade 发表于 2020-12-6 05:26
这题是利口-以散巴依，跟segment tree没任何关系。你需要maintain一个extra array for update values, 然后 ...

这题可以用linkedlist做吗？

这题是利口-以散巴依，跟segment tree没任何关系。你需要maintain一个extra array for update values, 然后在你pop out的时候做lazy updates

codemonk 发表于 2020-8-25 10:51
这题很简单
用vector就行了

明显不是啊，你这样每个update都是O(k)的时间

这样做所有的操作都是O(1)

vinoblade 发表于 2020-12-05 13:26:29
这样做所有的操作都是O(1)

wtf！ 感觉被欺骗了，这要是没做个这个题，谁能临时想出来？

谢谢指点🙏🏽

遇到态度傲慢的面试官真的像吞了苍蝇。。

xiaozha 发表于 2021-01-16 12:22:30
遇到态度傲慢的面试官真的像吞了苍蝇。。

对的。zszszs

wx6807 发表于 2021-1-17 11:02
对的。zszszs

东欧人一般还真就是这个尿性，茅坑里的石头一样，这种人工作中也真的是很难相处