作者回复: 如果一个好的面试官能循循善诱,候选人往往可以走得比我们想象得更远。这个问题我使用过很多次,从实际效果来看,优秀的候选人还是很多的。
作者回复: 这个要看实现,如果每个节点都存放具体排名,那正如你所说,不能节约更新的节点数目。但是如果存放的是一个相对于一个区段索引节点的相对排名,那就可以。