谷歌挂经

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

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

lxy16555 发表于 2021-11-20 17:53
1. 也可以是Set吧，如果数据量大Trie确实节省空间
2. 我一开始想法也是前后5%的最大堆和最小堆，然后发现 ...

第二题中间的数可以用treemap存储(value, occurance)，这样增加和删除都只有O(logk)的时间复杂度