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

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

相关推荐

02-15 18:10
华南理工大学 前端工程师
字节跳动—测试开发实习生-广告系统面经
一面： Tcp和udp的区别 网络传输协议 TCP 安全 三次四次 传输慢 顺序到达 有错误检测 适用于敏感数据传输 、高可靠性UDP 传输快 丢包率高 安全性不高 不保证顺序 适用于不敏感的信息传播、实时性 输入一个抖音.com，ip地址解析失败是什么原因 域名错误 本地dns无法解析域名 网络连接问题 防火墙阻止dns请求 地区限制（可使用vpn） Dns解析的详细过程 域名-》IP地址1 浏览器检查本地是否缓存了对应的ip地址2如果没有 浏览器检查本地hosts文件和dns缓存是否有ip地址3上述缓存都没有的情况下 dns开始查询4dns首先查询根域名-》顶级域-》权威域名服务...
查看20道真题和解析
点赞 评论 收藏
分享
昨天 17:02
Fibocom广和通_助理工程师(准入职员工)
点赞 评论 收藏
分享
01-21 00:16
仲恺农业工程学院 C++
求拷打
coffrar：全都是已读😅沟通一千五百多个了
点赞 评论 收藏
分享
01-23 19:12
门头沟学院 Java
pdd校招礼物🎁
绷不住了兄弟们，别家大厂发校招礼盒当见面礼，pxx发了个校招表情包😰
榨出爱国基因：你还差 0.1% 就拿到校招礼盒，快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司9个岗位
点赞 评论 收藏
分享
02-10 16:19
学而思_HR(准入职员工)
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 大疆今年的机械笔试难吗？ #
34499次浏览 406人参与
# 影石Insta360求职进展汇总 #
105985次浏览 937人参与
# 文科生还参加今年的春招吗 #
1730次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63350次浏览 575人参与
# 选择和努力，哪个更重要？ #
36566次浏览 399人参与
# 24届市场营销薪资爆料 #
9010次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160274次浏览 1730人参与
# 如果公司降薪，你会跳槽吗？ #
42654次浏览 327人参与
# 提前批的机械人，你们都有面试了吗 #
86154次浏览 929人参与
# 产品实习，你更倾向大公司or小公司 #
128717次浏览 1710人参与
# 产品薪资爆料 #
96713次浏览 814人参与
# 春招启动，你开始投递了吗？ #
45734次浏览 438人参与
# 秋招前后对offer的期望对比 #
221865次浏览 1651人参与
# 大学四年该怎么过，才不算浪费时间？ #
3321次浏览 32人参与
# 华为工作体验 #
149795次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12755次浏览 58人参与
# 机械人，你的第一份感谢信是谁给的 #
19864次浏览 257人参与
# 和牛牛一起刷真题 #
104922次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33549次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35065次浏览 533人参与
牛客网
牛客企业服务