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

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

相关推荐

11-19 16:05
中山大学 业务管理
点赞 评论 收藏
分享
10-30 21:50
门头沟学院 测试工程师
点赞 评论 收藏
分享
10-30 00:33
河北传媒学院 算法工程师
这是真的吗？有无tju 的佬证明一下
牛客868257804号：九个中铁八个中建
点赞 评论 收藏
分享
11-19 00:01
华南师范大学 DFT工程师
点赞 评论 收藏
分享
点赞 7 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
326031次浏览 3053人参与
# 上班苦还是上学苦呢？ #
71242次浏览 631人参与
# 阿里云管培生offer #
36733次浏览 422人参与
# 地方国企笔面经互助 #
4461次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21255次浏览 389人参与
# 选完offer后，你后悔学本专业吗 #
21742次浏览 158人参与
# 百度开奖 #
182071次浏览 1139人参与
# 我的实习求职记录 #
6069119次浏览 83536人参与
# 如何一边实习一边秋招 #
996413次浏览 12662人参与
# 找工作时遇到的神仙HR #
553000次浏览 3801人参与
# 入职第一天，你准备什么时候下班 #
21569次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10727次浏览 277人参与
# bilibili求职进展汇总 #
33085次浏览 354人参与
# 许愿池 #
214674次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53753次浏览 422人参与
# 实习工作，你找得还顺利吗？ #
247659次浏览 2905人参与
# 海康威视求职进展汇总 #
400613次浏览 3408人参与
# 通信硬件薪资爆料 #
608445次浏览 5164人参与
# 携程求职进展汇总 #
135577次浏览 930人参与
# 正在实习的你，几点下班 #
53083次浏览 395人参与
# 工作两年想退休了 #
53050次浏览 672人参与
# 如果再来一次，你还会学硬件吗 #
95147次浏览 1171人参与
牛客网
牛客企业服务