2023-09-07 23:03 河南大学 C++

关注

携程笔试9.7

贴一个t4的做法：维护前缀和，遇到0加一，遇到1减一。对于每一个左端点来说，合法的右端点是这个区间的前缀和值都大于等于左端点的前缀和值。因此考虑记录每一个位置的前缀和值，查询时二分找到左端点的第一个小于左端点的前缀和值的位置，减一下就得到对应的区间对答案的贡献。时间复杂度O(nlogn)。

全部评论

推荐最新楼层

runningcake_

中国人民大学算法工程师

这个 s = " " + s 学到了

1 回复分享

发布于 2023-09-07 23:49 北京

牛客281421101号

北京航空航天大学 Java

我直接把前缀数组所有项加起来就过了，没二分查找

点赞回复分享

发布于 2023-09-08 13:45 江西

JoseKnife

门头沟学院 Java

请教一下：`查询时二分找到左端点的第一个小于左端点的前缀和值的位置` 前缀和数组不是升序数组，是怎么通过二分找到的？

点赞回复分享

发布于 2023-09-10 21:03 上海

02-14 15:48

深信服_远程技术服务工程师(准入职员工)

深信服内推深信服面经

深信服线下面经岗位：Java开发一面50min1、手撕单例模式的两种实现（a4纸上手写）2、Java中static变量的显式初始化发生在什么阶段？3、60亿条32位整数数据，求某个重复出现的数字？4、20个球队，5个篮球场，每个篮球场每天只能被使用一次，问如何安排比赛能够在比较短的天数内求出前三名（假设每支队伍的表现是稳定的，也就是说每支队伍都有一个厉害程度的值，只是你不知道这些值）5、手撕算法：给定一个字符串，你可以对这个字符串进行任意次数的分割，要求分割完后的所有字符串都是回文串，求最小分割次数（a4纸手写）二面50min1、项目拷打2、给定一张表，做增量同步，有哪些实现方法？3、Linu...

点赞评论收藏

昨天 22:57

四川大学 Java

26届末211本中9硕电子信息，无党员无实习

刚开始学java还有戏吗，不知道找什么工作了，谁能指导一下

点赞评论收藏

2024-12-21 18:48

西安邮电大学 C++

26 届想找实习

求各位大佬给点意见，不玻璃心，求拷打😭😭

黑皮白袜臭脚体育生：按使用了什么技术解决了什么问题，优化了什么性能指标来写会更好

另外宣传下自己的开源仿b站微服务项目，GitHub已经390star，牛客上有完整文档教程

点赞评论收藏

01-19 13:48

华中师范大学嵌入式工程师

春招还有机会吗？

无科研无竞赛，甚至绩点都不高，目前只想找一个8k以上工作，还有戏吗？#牛客在线求职答疑中心# #牛客解忧铺# #牛客创作赏金赛# #牛客激励计划#

ic底层选手：荣誉奖项没必要写这个吧

牛客在线求职答疑中心牛客解忧铺

点赞评论收藏

昨天 15:08

顺丰集团_大数据挖掘与分析工程师(准入职员工)

顺丰内推顺丰面经

9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心跳 将其标记为...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 一人推荐一个值得去的通信/硬件公司 #

# 产品实习，你更倾向大公司or小公司 #

# 大学四年该怎么过，才不算浪费时间？ #