2017-09-25 15:50 已编辑 University of Cambridge Java

关注

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

二面运气不好被安排给了boss面，boss问了个问题，假设有一组千万级的数据，需要频繁的对其中的数据进行修改和对其中任一一段连续的数据进行求和，用什么数据结构进行储存效率最高？ boss说是树效率最高，我怎么觉得有点扯。。。各位大佬觉得怎样效率最高？

全部评论

推荐最新楼层

ph2.5

ufo Java

你什么时候笔试的？为什么我还没笔试

点赞回复分享

发布于 2017-09-25 12:44

已删除

线段树？

点赞回复分享

发布于 2017-09-25 12:51

天天改名字

Shopee_qa_系统测试工程师

地区？

点赞回复分享

发布于 2017-09-25 13:03

CheckCheck

哈尔滨理工大学 C++

线段树，树状数组

点赞回复分享

发布于 2017-09-25 13:04

0x80000000

拖拉机职业技术学院 Java

线段树吧

点赞回复分享

发布于 2017-09-25 13:04

已删除

树状数组效率更好，线段树怕是来不了那么大的区间，还要慢一些

点赞回复分享

发布于 2017-09-25 13:44

心_冶

华中科技大学算法工程师

我觉得线段树可是让我写我估计够呛

点赞回复分享

发布于 2017-09-25 14:06

不愿透露姓名的神秘牛友

02-17 19:35

确定可以延毕后，我不焦虑了

匿名发一下吧，我准备主动申请延毕了去年秋招没拿到想要的offer，今年就想去试试考研或者考公，延毕能保留我应届毕业生的身份，而且在学校的生活学习成本也小一些。然后我觉得这也不算是丢人或者逃避吧，只是觉得延毕，对我就业好一些然后这段时间是走延毕流程的时间，就刚好分享一下我了解到的，关于延毕的那些事儿第一个：怎么才能申请延毕有两种情况：1、被动延毕：挂科、学分未修满、毕业设计不合格、毕业论文答辩不通过、研究生课题难度大等学业问题导致的；2、主动延毕：是因结婚生子、个人创业、科研计划、考研考公等原因主动选择的（比如我）。第二个：延毕的申请流程提前取得导师/辅导员同意：如果导师不同意，主动申请的延毕是...

vip牛牛：找工作基本上别想了，不会要延毕的央国企直接无，要么就二战要么就考公。如果你学分修满，我建议正常毕业，不是还有春招吗？又不是春招找不到。

点赞评论收藏

02-18 20:29

已编辑

门头沟学院 Java

双非硕春招找测试岗位可行吗

本来想做嵌入式的，奈何开发实在是不太会，学了一点测试的东西，之前有过一段中厂的测试经历，没学到啥，*****基本都是要求有工作经验，我还能找到工作吗

春招启动，你开始投递了吗？

点赞评论收藏

昨天 04:09

西南石油大学 Java

这种招聘什么意思，会不会把我带到缅北噶腰子

点赞评论收藏

2024-12-25 09:09

四川师范大学运营

怎么选offer

想和你交朋友的潜伏者要冲国企：先去沃尔玛亲身感受标准化流程体系，一两年后再跳槽国内任何零售行业，可以有更大选择权吧？

点赞评论收藏

02-13 10:28

四川大学 Java

腾讯后端开发日常实习一二三面面经(附时间线)

精选★ 所有文章汇总：神哥所有文章汇总😍神品八股、项目推荐、投递表、经验分享、学习路线等★ 拒绝“假高频”，专治背八股时间紧、说不出、容易忘：神品八股专栏简介★ 高质量项目测评：25届秋招总结&经验分享★ 春招投递表：25届春招汇总★ 实习投递表：25&26届实习汇总(包括日常和暑期)面经来源于我的同门师弟(Java方向)，绝对真实，现已去实习时间线投递11.18，一面11.28，二面12.03，三面12.07，HR面12.10 OC12.13一面八股：1.垃圾回收机制2.python 中 init方法3.python new方法4.python字典合并5.什么是稳定和非稳...

软件开发笔面经

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 面试被问“你的缺点是什么?”怎么答 #

# 简历无回复，你会继续海投还是优化再投？ #

# 软开人，你觉得应届生多少薪资才算合理？ #

81338次浏览 496人参与

# 国企还是互联网，你怎么选？ #

109105次浏览 852人参与

# 22届毕业，是读研还是拿外包offer先苟着 #

4639次浏览 27人参与

# 机械人，你的秋招第一份简历被谁挂了 #

# 参加完秋招的机械人，还参加春招吗？ #