V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  hualuogeng  ›  全部回复第 8 页 / 共 13 页
回复总数  250
1  2  3  4  5  6  7  8  9  10 ... 13  
2015 年 7 月 27 日
回复了 zenhand 创建的主题 问与答 我的知乎帐号是被封了,还是知乎的服务出问题了?
我的也被封了
2015 年 7 月 23 日
回复了 Mizzi 创建的主题 问与答 你们一般怎么喝红牛?
当年考研时喝过两罐
FAT32, 除了有4G的限制
她闺蜜喜欢你
2015 年 7 月 9 日
回复了 loveyu 创建的主题 游戏 有多少人花了 60 买仙剑六
我的情怀是仙4的,后来玩了古1,也还不错。
2015 年 7 月 9 日
回复了 kexxxfeng 创建的主题 程序员 世界那么大,我想看看 Linux
不差钱就随心意来,没有必要想太多。

开源也有局限性,看多了你就明白了。
2015 年 7 月 7 日
回复了 dcoder 创建的主题 程序员 cmder 快捷键的问题
我是通过ctrl + 1, ctrl + 2切换的
做大了再卖
2015 年 6 月 24 日
回复了 fazero 创建的主题 Vim vim 安装 clang_complete 失败了,求帮忙
在vimrc中配置clang_library_path
如鱼饮水,冷暖自知
2015 年 6 月 16 日
回复了 sbmzhcn 创建的主题 Python Python 下 sock.recv 产生阻塞的解决办法
@lilydjwg 多好的XY
@choury 不是还有一个
“只有大小超过 2048x2048 像素的照片和长度超过 15 分钟的视频才会占用您的存储空间额度。”
到底以哪个为准?
@jadetang 对于连续存储的数组来说,增删的代价都不小。就算是scala的变长数组,在非尾端删除都会带来其后数组元素的移动。
楼主使用的是整数域, 然后用数组做了一个全map,其它的和面试官的没有什么本质区别。用空间换时间,查询的效率应该最高的。
但是在评分改变时会有一些额外的开销,比如评分减少了,那么需要重新构建数组。而且在sNullp所说的评分值进一步细化情况下,其空间开销是数量级增长的。

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

就本题的限定条件而言,我觉得楼主的算法更优。
但是如果是实际的开发需求,我会更倾向于面试官的做法,因为1. 有更好的扩展性; 2. 修改的影响小;3. 在2000首这样的数量级上,即使遍历,查询效率也应该够用。
2015 年 5 月 12 日
回复了 znoodl 创建的主题 问与答 老师说毕不了业怎么办
都是可以操作的,看你如何操作了。
vimium
2015 年 4 月 29 日
回复了 vincentqi 创建的主题 问与答 想资助一个贫困生,请问有没有什么渠道
2015 年 4 月 29 日
回复了 qiayue 创建的主题 分享发现 NewBalance 被判侵权巨额赔偿
还是叫“新平衡”吧,或者就不要有什么中文名了。
1  2  3  4  5  6  7  8  9  10 ... 13  
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1002 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 22:47 · PVG 06:47 · LAX 15:47 · JFK 18:47
♥ Do have faith in what you're doing.