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

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

相关推荐

今天 14:46
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:36
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
27双非  投了400多份 无面😭😭😭😭😭
心爱的idea：怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
06-20 18:53
莆田学院 Java
点赞 评论 收藏
分享
07-25 11:19
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你，投了哪些公司？ #
2504次浏览 45人参与
# 我对___祛魅了 #
7700次浏览 71人参与
# 中兴秋招 #
184438次浏览 2049人参与
# 如何快速融入团队？ #
2843次浏览 50人参与
# 简历上的经历如何包装 #
3655次浏览 104人参与
# 和同事相处最忌讳的是__ #
5070次浏览 60人参与
# 什么样的背景能拿SSP? #
6449次浏览 70人参与
# 工作中哪个瞬间让你想离职 #
35062次浏览 256人参与
# 你遇到最难的面试题目是_ #
1312次浏览 35人参与
# 你跟室友的关系怎么样？ #
587次浏览 17人参与
# 一人推荐一个机械人值得去的公司 #
413606次浏览 4157人参与
# 职场常用语录大全 #
5398次浏览 41人参与
# 你最讨厌面试问你什么？ #
3393次浏览 72人参与
# 打工人的精神状态 #
63789次浏览 1066人参与
# 职场人，说说你的烦心事 #
12911次浏览 108人参与
# 我和mentor的爱恨情仇 #
60514次浏览 362人参与
# 哪些公司校招卡第一学历 #
86202次浏览 372人参与
# 工作中的卑微时刻 #
20136次浏览 164人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
42597次浏览 337人参与
# 元戎启行求职进展汇总 #
34619次浏览 258人参与
# 奇葩时刻大赏 #
56116次浏览 234人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务