同程旅行24届校园招聘开始啦！可内推秋招

链接 恕我无能,这题不看提示真写不来啊~~~ 这题还是要用树状数组,(感觉线段树也行?没试过) 不过得稍微变实现的形式,我们把每个数据都看做1就行了,毕竟每个数据的种类只有1个嘛 但是,问题就在重复上,如果出现重复,那其中一个就必须为0才行,不然求和会不对 比如 1 2 3 4 5我们就转换为1 1 1 1 1 ,然后放进树状数组 但是1 2 3 4 2就不一样了,可能是1 0 1 1 1或是1 1 1 1 0,这两者放进树状数组得到的结果有什么区别呢 由于我们习惯性地从左向右遍历,我们发现,前者当查询区间为[left,5]时,用树状数组查询是正确的,后者则不行(除非从右往左) 因此,我们可以...

我上一次认真准备面试，已经是三年前的事了。那时候我一直觉得，只要 Java 基础还在，项目经验还在，问题就不大。毕竟那么多年后端，不至于一出来就水土不服。直到真正开始面试，我才发现一个事实：我不是技术退步了，而是市场已经换了一套考法。第一轮面试，我就意识到“不对劲”前半段问题其实很熟：Java 基础并发、JVM、数据库、中间件分布式、微服务、Spring 体系我心里还在想：还好，没脱节。但很快，问题开始变了：如果这个系统让你重新设计，你会怎么做？你当时为什么不用另一种方案？在不确定需求下，你怎么判断技术取舍？开放性场景题明显多了。没有标准答案，面试官更关心的是你的思考过程，而不是结论本身。真正...