深信服二面碰到的一个题。。。

二面运气不好被安排给了boss面，boss问了个问题，假设有一组千万级的数据，需要频繁的对其中的数据进行修改和对其中任一一段连续的数据进行求和，用什么数据结构进行储存效率最高？ boss说是树效率最高，我怎么觉得有点扯。。。各位大佬觉得怎样效率最高？
全部评论
我觉得线段树 可是让我写 我估计够呛
点赞 回复 分享
发布于 2017-09-25 14:06
树状数组效率更好，线段树怕是来不了那么大的区间，还要慢一些
点赞 回复 分享
发布于 2017-09-25 13:44
线段树吧
点赞 回复 分享
发布于 2017-09-25 13:04
线段树，树状数组
点赞 回复 分享
发布于 2017-09-25 13:04
地区？
点赞 回复 分享
发布于 2017-09-25 13:03
线段树？
点赞 回复 分享
发布于 2017-09-25 12:51
你什么时候笔试的？为什么我还没笔试
点赞 回复 分享
发布于 2017-09-25 12:44

相关推荐

04-27 22:08
湖南工商大学 Java
点赞 评论 收藏
分享
04-30 15:51
已编辑
上海交通大学 机械工程师
点赞 评论 收藏
分享
03-12 14:39
厦门大学嘉庚学院 软件测试
软件测试实习求职
诚邀大佬帮我看一下这份简历，本人是民办二本，大三在校生
allin秋招的大菠萝很爱交友：后续，已拿offer ～查看图片
点赞 评论 收藏
分享
03-26 13:44
南华大学 Java
怎么还有这样的
在看面经的花生米很野蛮：这种情况下你当然要回答，你也是吗！！！！我超喜欢他的XXXXX
点赞 评论 收藏
分享
04-30 10:33
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
11794次浏览 214人参与
# 国企还是互联网，你怎么选？ #
123761次浏览 960人参与
# 盲审过后你想做什么？ #
13509次浏览 119人参与
# 五一之后，实习真的很难找吗？ #
49759次浏览 353人参与
# 外包能不能当跳板？ #
22733次浏览 192人参与
# 设计人如何选offer #
99050次浏览 694人参与
# 国企/银行/研究所公司爆料 #
121476次浏览 742人参与
# 潍柴工作体验 #
17284次浏览 17人参与
# 摸鱼被leader发现了怎么办 #
41358次浏览 316人参与
# Offer比较，求稳定还是求发展 #
39383次浏览 226人参与
# 运营面经 #
98739次浏览 1200人参与
# 领导秒批的请假话术 #
10840次浏览 83人参与
# 面试中，你被问过哪些奇葩问题？ #
63729次浏览 778人参与
# 五一假期，你打算“躺”还是“卷”？ #
41148次浏览 501人参与
# 一句话证明你在找工作 #
294961次浏览 2441人参与
# 每人推荐一个小而美的高薪公司 #
72974次浏览 1358人参与
# 小厂实习有必要去吗 #
42618次浏览 260人参与
# 如果不工作真的会快乐吗 #
102354次浏览 876人参与
# 实习生活中那些难忘的瞬间 #
100734次浏览 1798人参与
# 哪些公司校招卡第一学历 #
54313次浏览 207人参与
牛客网
牛客企业服务