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

二面运气不好被安排给了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-21 18:02
蚌埠坦克学院 Java
点赞 评论 收藏
分享
11-22 14:57
太原理工大学 线下拓展运营
点赞 评论 收藏
分享
10-19 16:15
门头沟学院 C++
点赞 评论 收藏
分享
10-13 11:10
湖南文理学院 Java
点赞 评论 收藏
分享
11-19 10:35
门头沟学院 电子工程师
秋招保底offer决赛圈
比亚迪汽车新技术研究院 硬件工程师 总包21左右 硕士
点赞 评论 收藏
分享
点赞 7 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
315710次浏览 2901人参与
# 上班苦还是上学苦呢？ #
66178次浏览 548人参与
# 百度开奖 #
175476次浏览 1100人参与
# 地方国企笔面经互助 #
4207次浏览 12人参与
# 如何一边实习一边秋招 #
994427次浏览 12649人参与
# 选完offer后，你后悔学本专业吗 #
20998次浏览 151人参与
# 阿里云管培生offer #
35120次浏览 415人参与
# 如果有时光机，你最想去到哪个年纪？ #
19372次浏览 305人参与
# 我的实习求职记录 #
6063924次浏览 83496人参与
# 招聘要求与实际实习内容不符怎么办 #
10547次浏览 276人参与
# 学历or实习经历，哪个更重要 #
52632次浏览 413人参与
# 海康威视求职进展汇总 #
399903次浏览 3406人参与
# 正在实习的你，几点下班 #
52714次浏览 394人参与
# 国央企薪资爆料 #
10396次浏览 76人参与
# 租房前辈的忠告 #
109197次浏览 5231人参与
# 米哈游求职进展汇总 #
176644次浏览 1463人参与
# 得物求职进展汇总 #
66988次浏览 686人参与
# 美的求职进展汇总 #
206960次浏览 1619人参与
# 2023毕业生求职有问必答 #
120878次浏览 1302人参与
# 软开人，秋招你打算投哪些公司呢 #
43543次浏览 543人参与
# 机械制造秋招总结 #
30420次浏览 354人参与
# 如果不工作真的会快乐吗 #
60141次浏览 528人参与
牛客网
牛客企业服务