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

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

相关推荐

挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
点赞 7 评论
分享
牛客网
牛客企业服务