携程笔试9.7

贴一个t4的做法：维护前缀和，遇到0加一，遇到1减一。对于每一个左端点来说，合法的右端点是这个区间的前缀和值都大于等于左端点的前缀和值。因此考虑记录每一个位置的前缀和值，查询时二分找到左端点的第一个小于左端点的前缀和值的位置，减一下就得到对应的区间对答案的贡献。时间复杂度O(nlogn)。
全部评论
这个 s = " " + s 学到了
1 回复 分享
发布于 2023-09-07 23:49 北京
我直接把前缀数组所有项加起来就过了，没二分查找
点赞 回复 分享
发布于 2023-09-08 13:45 江西
请教一下：`查询时二分找到左端点的第一个小于左端点的前缀和值的位置` 前缀和数组不是升序数组，是怎么通过二分找到的？
点赞 回复 分享
发布于 2023-09-10 21:03 上海

相关推荐

03-18 16:54
苏州大学 前端工程师
应届生面试要价3K？想什么呢？
前两天面试一个应届生，各方面能力还行，能用的水平，一看期望薪资 3k，很不理解这种自降身价的期望。原来 3k 找不来一个清洁工，但能找来一个大学生不是段子。我在武汉，这里大学非常多，但大学生廉价成这样还是超出想象了。聊聊为什么应届生不要给自己要加太低！要价太低没错，要价太低意味着对自己非常不自信，对自己不自信，就认为自己就值个 3k，我对你怎么有信心？装逼得逼，求仁得仁，你觉得自己只值 3k，那你就只值 3k，你觉得自己 8k，那你就可以拿到 8k，气场很重要。薪资要得高的，一般对自身实力有把握，我面试后发现的确有两把刷子，这种入职成功率就很高了。事实是我们要了那个面试要 9k 的，他自己写了...
Korate：哎，第一次面试，腾娱工作室，大学期间写了些游戏mod和demo自我感觉挺好，没刷面试题去面试，感觉面试官问啥我都不会，最后好像也就答出来了个快排归并之类的常识算法，他问的什么ue中transform的底层实现或者什么操作系统是如何实现多线程的我是真不知道，还有些更难的我也忘了他问的啥了，半个小时草草结束
点赞 评论 收藏
分享
头像
03-16 15:11
博世_车辆运动控制系统中国区_数据开发(实习员工)
测试开发 - 小米 - 一面面经（已OC）
自我介绍平时看的测评，主要是哪些方面和类型呢校内科研助理的工作具体介绍一下详细介绍一下项目经历测试用例有做过评估吗，比如每条测试用例可以查出多少问题当时小程序是由几个人开发的呢后端开发有几个人项目中有没有遇到什么问题项目中支付模块遇到的主要问题有哪些，是如何解决的沟通和协调方面的困难具体谈一下项目中觉得做出最大贡献是什么项目过程中有遇到过没有按时交付的情况项目周期是多长项目过程中有遇到过某些节点紧急需求，需要加班的情况介绍部门主要业务：目前在用哪款手机呢平时主要用手机干嘛呢王者什么段位游戏期间卡顿如何判断是网络问题还是性能问题目前用的是什么运营商的电话卡呢目前用的是5G网络么还有其他的方法，可...
点赞 评论 收藏
分享
02-24 17:58
河南师范大学 C++
点赞 评论 收藏
分享
03-17 10:31
度小满_测试开发工程师
点赞 评论 收藏
分享
评论
6
9
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习要如何选择和准备？ #
11827次浏览 266人参与
# 牛友们的论文几号送审 #
19624次浏览 538人参与
# 携程求职进展汇总 #
204122次浏览 1713人参与
# 美团求职进展汇总 #
1638354次浏览 14777人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
22989次浏览 446人参与
# 字节求职进展汇总 #
710562次浏览 7205人参与
# 比亚迪秋招开啦，你打算投递吗？ #
65244次浏览 558人参与
# 面试等了一周没回复，还有戏吗 #
98470次浏览 909人参与
# TCL求职进展汇总 #
102690次浏览 593人参与
# 运营人的第一份offer应该如何选 #
126601次浏览 1051人参与
# 机械人的工作环境真的很差吗 #
16132次浏览 104人参与
# 正在实习的你，几点下班 #
101630次浏览 732人参与
# 稳定和高薪机械人更看重哪个？ #
423780次浏览 5304人参与
# 科大讯飞工作体验 #
15748次浏览 48人参与
# 满分简历要如何准备？ #
17742次浏览 311人参与
# TCL提前批进度交流 #
28822次浏览 175人参与
# 面试被问第一学历差时该怎么回答 #
104469次浏览 659人参与
# 讲讲我的真实离职原因 #
33289次浏览 623人参与
# 听劝，这个公司值得去吗 #
406607次浏览 1564人参与
# 我想去国央企的原因 #
53246次浏览 327人参与
# 牛友打假中心 #
41797次浏览 2354人参与
牛客网
牛客企业服务