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

二面运气不好被安排给了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

相关推荐

07-20 16:01
门头沟学院 建模仿真工程师
点赞 评论 收藏
分享
07-25 10:39
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-14 20:00
点赞 评论 收藏
分享
06-16 12:11
西安邮电大学 PCB工程师
点赞 评论 收藏
分享
07-23 23:58
广东海洋大学 Java
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
28811次浏览 271人参与
# 工作中哪个瞬间让你想离职 #
28279次浏览 193人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41017次浏览 325人参与
# 在职场上，你最讨厌什么样的同事 #
16163次浏览 158人参与
# 华子oc时间线 #
1244850次浏览 6487人参与
# 哪些公司校招卡第一学历 #
72374次浏览 288人参与
# 风评不好的公司，你会去吗？ #
65113次浏览 459人参与
# Offer比较，你最看重什么？ #
192018次浏览 1308人参与
# 担心入职之后被发现很菜怎么办 #
138830次浏览 807人参与
# 实习如何「偷」产出？ #
54330次浏览 1381人参与
# 入职以后才知道的校招谎言 #
88872次浏览 584人参与
# 不卡学历的大厂有哪些？ #
31572次浏览 239人参与
# 小米硬件提前批进度交流 #
171039次浏览 1526人参与
# 两会劳动法放大招 #
76648次浏览 692人参与
# 校招阶段，学历VS技术哪个更重要？ #
18584次浏览 189人参与
# 机械人春招想让哪家公司来捞你？ #
349499次浏览 3088人参与
# 除了主业以外，你还有哪些其他收入？ #
12973次浏览 202人参与
# 你最满意的offer薪资是哪家公司？ #
33183次浏览 177人参与
# 腾讯音乐求职进展汇总 #
98361次浏览 571人参与
# 你觉得技术面多长时间合理？ #
100423次浏览 722人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务