我的也被封了

当年考研时喝过两罐

FAT32， 除了有4G的限制

我的情怀是仙4的，后来玩了古1，也还不错。

不差钱就随心意来，没有必要想太多。

开源也有局限性，看多了你就明白了。

我是通过ctrl + 1, ctrl + 2切换的

做大了再卖

在vimrc中配置clang_library_path

如鱼饮水，冷暖自知

@lilydjwg 多好的XY

@choury 不是还有一个
“只有大小超过 2048x2048 像素的照片和长度超过 15 分钟的视频才会占用您的存储空间额度。”
到底以哪个为准？

@jadetang 对于连续存储的数组来说，增删的代价都不小。就算是scala的变长数组，在非尾端删除都会带来其后数组元素的移动。

楼主使用的是整数域， 然后用数组做了一个全map，其它的和面试官的没有什么本质区别。用空间换时间，查询的效率应该最高的。
但是在评分改变时会有一些额外的开销，比如评分减少了，那么需要重新构建数组。而且在sNullp所说的评分值进一步细化情况下，其空间开销是数量级增长的。

而面试官的方法使用的是实数域，带来的优势是在评分细化时，其时空开销是不变的，对评分改变的额外开销也比较少。当然，只要不使用全map方式，从随机值到区间的查找肯定不是O(1)，楼主的查询效率肯定要更好。

就本题的限定条件而言，我觉得楼主的算法更优。
但是如果是实际的开发需求，我会更倾向于面试官的做法，因为1. 有更好的扩展性； 2. 修改的影响小；3. 在2000首这样的数量级上，即使遍历，查询效率也应该够用。

都是可以操作的，看你如何操作了。

vimium

@SeanChense +1