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

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

相关推荐

02-02 14:29
韶音科技_产品经理(准入职员工)
韶音科技内推，韶音科技内推码
  1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？   （5）博士有吗？    （6）做项目会有老师或者博士师兄师姐指导？    （7）往届师兄他们毕业的去向？就业方向？    （8）有投递其他公司的提前批或者暑期实习？投了哪些公司？投的什么岗位？到什么流程了？    （9）期望薪资？    （10）选择企业考量的因素？    （11）谈谈对公司的了解？    （12）通过...
点赞 评论 收藏
分享
02-04 16:25
金山办公_前端开发(准入职员工)
本科就业转码上岸前端开发经验分享
一、写在最前面各位立春快乐。不知道牛客的小伙伴们最近过得怎么样？是已经上岸开始享受所剩无几的大学生活，还是正在沉淀准备春招，或是已经在跟生活对线了？我的秋招在十二月初结束，距今已两个月。当时拿到了某中厂前端开发offer及几个意向，考虑到网签即将截止且身心俱疲，便没有继续面试直接签约。最近看到小黑菌大佬的帖子，深受启发，于是也将自己的心路历程与经验分享出来，希望能给同路人一些参考。本文大纲：个人背景本科就业与读研的取舍为什么选择前端/什么样的人适合前端时间线与阶段性任务名词解释二、个人背景西安电子科技大学通信工程专业，绩点排名比较靠后，有挂科经历，有一个很水的竞赛获奖以及奖学金、无论文发表。转...
关于春招/暑期实习，你想...
点赞 评论 收藏
分享
2025-12-22 16:23
门头沟学院 算法工程师
点赞 评论 收藏
分享
头像
昨天 20:38
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
9593次浏览 123人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3847次浏览 131人参与
# 程序员找工作至少要刷多少题？ #
16628次浏览 231人参与
# 机械人避雷的岗位/公司 #
43013次浏览 290人参与
# 我现在比当时_，你想录用我吗 #
8225次浏览 108人参与
# 你认为工作的意义是什么 #
248929次浏览 1497人参与
# 一张图晒一下你的AI员工 #
4638次浏览 111人参与
# 论秋招对个人心气的改变 #
9760次浏览 151人参与
# AI Coding的使用心得 #
4244次浏览 99人参与
# 刚入职的你踩过哪些坑 #
6324次浏览 127人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
6929次浏览 116人参与
# 牛客AI体验站 #
6084次浏览 167人参与
# 晒晒你司的新年福利 #
7679次浏览 101人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1757次浏览 46人参与
# 总结:哪家公司面试体验感最差 #
92805次浏览 429人参与
# 程序员能干到多少岁？ #
8065次浏览 113人参与
# 你认为小厂实习有用吗？ #
117882次浏览 679人参与
# 互联网公司评价 #
485346次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118141次浏览 1158人参与
# 你的实习什么时候入职 #
341770次浏览 2270人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务