2023.03.07

与归并排序有关的三个hard题，三道题都是利用merge的时候干事，因为都是不回退的结果，所以才有较低的时间复杂度
1.小和问题，merge的时候lp小于rp时，统计现在rp上有几个数n＊lp，大于等于的时候正常merge，如果pr大于pl的二倍了，结果累加上pr到r的个数
2.bigger than right twice，merge的时候
3.count of range sum，用到了前缀数组，逆向思维，把问题变成i位置向前看有多少子数组符合修改后的range的，lp使用滑动窗口进行时间复杂度为n的优化，注意窗口是左闭右开。
全部评论
这是哪个岗位的题？
点赞 回复 分享
发布于 2023-03-28 14:33 湖南

相关推荐

04-24 07:41
清华大学 BSP工程师
互联网大厂排行,究竟谁是最好的大厂
超一线大厂：字节、腾讯。腾讯和字节在业务深度广度、发展速度、薪资待遇上稳居前二 一线大厂： 互联网老牌势力： 阿里发展和腾讯、字节稍有差距，美团业务增速势头不错，蚂蚁、京东业务稳定，快手在盈利方面稳步提升。百度不复BAT时代的荣光，但依然不可小觑。 互联网新贵： 拼多多硬生生从淘天、京东的口中分出千亿营收。小红书则是唯一还在高速增长的内容类平台，发展潜力巨大。米哈游的爆款游戏制造能力无人可比，吸金能力超强全网最受欢迎的嵌入式面经面经一共32篇文章，12w+字数，包含全部最新的面试必问考点，4.7w+同学学习，2800+订阅，非常适合在找工作面经薄弱的同学，3000+订阅还会涨价，提前订...
你也爱听富士山下吗：别说什么一二三线大厂，这年头投简历中小厂都不看我了，我已经在考虑投递微微小厂了
投递字节跳动等公司10个岗位 >
点赞 评论 收藏
分享
04-24 17:53
门头沟学院 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-28 13:48
演都不演了
不是哥们，想白嫖就直说啊😅 #职场破防瞬间#
hory权：校招vip纯神人了，还说自己是什么师范大学的
职场破防瞬间
点赞 评论 收藏
分享
03-03 13:52
门头沟学院 嵌入式软件开发
公司确实得背调
各位牛友们，希望简历要如实写，公司确实会背调的
牛客840099999号：没见过这样的大厂，至少头部的肯定没有
点赞 评论 收藏
分享
昨天 22:08
湖南工商大学 Java
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我和mentor的爱恨情仇 #
8628次浏览 121人参与
# 你怎么评价今年的春招？ #
91630次浏览 1173人参与
# 平安产险科技中心求职汇总 #
246398次浏览 2621人参与
# 实习进度记录 #
254388次浏览 3219人参与
# 工作后会跟朋友渐行渐远吗 #
17335次浏览 122人参与
# 你喜欢工作还是上学 #
32892次浏览 326人参与
# 考研可以缓解求职焦虑吗 #
13860次浏览 177人参与
# 我的AI电子员工 #
4484次浏览 45人参与
# 考研失败就一定是坏事吗？ #
94381次浏览 785人参与
# Offer比较，求稳定还是求发展 #
38690次浏览 224人参与
# 大学生该如何认清当下的就业环境？ #
29951次浏览 251人参与
# 员工上班摸鱼被辞退 #
23187次浏览 98人参与
# 摸鱼被leader发现了怎么办 #
41088次浏览 315人参与
# 浅聊一下我实习的辛苦费 #
213312次浏览 1644人参与
# 考研人，我有话说 #
97465次浏览 886人参与
# 找不到好工作选择GAP真的丢人吗 #
54987次浏览 664人参与
# 非技术er求职现状 #
53825次浏览 397人参与
# 机械人，你拿到几个offer啦 #
33086次浏览 297人参与
# 秋招白月光 #
112775次浏览 1380人参与
# 毕业论文怎么查AI率 #
19024次浏览 1270人参与
# 我的求职精神状态 #
27271次浏览 468人参与
牛客网
牛客企业服务