Nuro NG 店面

今天刚收到现场表演要求。。顺便就说一下店面的题目。

昨天刚面的Nuro，题目比较类似于蠡口 吴二巴，但是题目更新为

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

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

ror msg 但基本都对了，还以为挂了。。。面试官说没事）

匿名者 发表于 2020-9-26 22:42
这种中间要改weight的情形，如果不想每次都重新计算prefixSum，可以用Segment Tree，每次更新weight也是O(l ...

求问，如果删除一个字符，或者新增加一个字符，ST如何增加或者减少node呢？

匿名者 发表于 2020-9-11 11:02
是啊，但是他改成添加字符以及相应个数的题目，然后返回字符的题目。（算是修改题吧

但是这样weight在value中，需要每次插入和删除都更新prefix sum的值么？

给楼主加米！想请教一下，如果用线段树或者prefix sum数组的话，新加入一种字符和将一个字符频率删到0的情况怎么办呢？是重新构建线段树和prefix sum数组吗？

528不是random number那题吗

jyyzzj 发表于 2020-9-10 20:08
528不是random number那题吗

是啊，但是他改成添加字符以及相应个数的题目，然后返回字符的题目。（算是修改题吧

mslmslstc 发表于 2020-9-10 22:35
但是这样weight在value中，需要每次插入和删除都更新prefix sum的值么？

嗯嗯嗯 是的 zszszs

类似 lc伞扒灵 吗？

jqi1432 发表于 2020-9-21 14:25
类似 lc伞扒灵 吗？

不是的，应该是我之前提到的吴二巴，因为插入的时候也有weight。只是额外有了删除的情况。

楼主方便说一下现场表演的题型吗

这种中间要改weight的情形，如果不想每次都重新计算prefixSum，可以用Segment Tree，每次更新weight也是O(log n)的