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

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

相关推荐

昨天 22:55
百度_AIDU-JAVA工程师(准入职员工)
OPPO内推，OPPO内推码
OPPO 测开面经一面没手撕（不知道是不是硬件厂都没有，暑期面的 vivo 也没有因为我第一段实习是项目经理，所以有一半时间都在问项目经理相关的，我差点以为投错了，好像对我在美团的测开实习并不关心—————————————————1.自我介绍2.介绍一下第一段做的项目，有哪些协作方3.然后面试官和我探讨了 10 分钟关于医疗项目怎么给医院评级，涉及哪些指标，流程怎么规范（一边说一边想笑了，还是测开吗4.作为项目经理的责任和目标5.怎么衡量项目经理怎么衡量工作质量6.讲一下测开实习的内容7.怎么测一个需求8.java 八股（泛型，常用方法，listsetmap 区别，设计模式等）OPPO26届春...
点赞 评论 收藏
分享
头像
02-05 20:46
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-07 19:35
点赞 评论 收藏
分享
02-03 14:49
已编辑
门头沟学院 Java
稳赢云二面
线上，面试官驻场的时候面的自我介绍实习拷打 JWT 加 Redis 双令牌机制，用户怎么授权的？Token在后台是怎么交互的？服务端怎么鉴权？（感觉面试官想引导我回答ThreadLocal，但是我没接）你说你用到了Redis，它是一个什么样的一个工具或者中间件？它主要用来解决什么问题？我就直接在应用里面用临时变量，比如Map当做Cache，它也是存在内存里面，为什么不选用这种方案？那这两种解决方案有什么优劣？数据一致性问题，讲解一下？那 Redis 有没有这个问题？怎么解决？那什么样的数据适合用缓存呢？你刚刚说了一个抢券的业务，那能不能描述一下这个业务里面哪些数据是可以用缓存来缓存的？那线程多...
查看28道真题和解析
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10577次浏览 132人参与
# 你认为工作的意义是什么 #
249189次浏览 1498人参与
# 程序员找工作至少要刷多少题？ #
18313次浏览 246人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4525次浏览 147人参与
# 我现在比当时_，你想录用我吗 #
8627次浏览 111人参与
# 机械人避雷的岗位/公司 #
43365次浏览 298人参与
# 一张图晒一下你的AI员工 #
4995次浏览 114人参与
# 论秋招对个人心气的改变 #
10760次浏览 154人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7414次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6774次浏览 127人参与
# AI Coding的使用心得 #
4597次浏览 101人参与
# 晒晒你司的新年福利 #
8406次浏览 105人参与
# 牛客AI体验站 #
6697次浏览 185人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1933次浏览 47人参与
# 柠檬微趣工作体验 #
14769次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92981次浏览 430人参与
# 程序员能干到多少岁？ #
8540次浏览 115人参与
# 你认为小厂实习有用吗？ #
118018次浏览 679人参与
# 互联网公司评价 #
485563次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118265次浏览 1159人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务