携程笔试

今天这场最后一题怎么做啊？花一小时写个归并，结果只过了 4.45%
题目只给一个样例，自己造的数据也都过了，太奇怪了😅
全部评论
写了复杂度n^3的，自己试样例都没问题结果9%
2 回复 分享
发布于 09-18 20:58 浙江
这么难
点赞 回复 分享
发布于 09-19 11:05 北京
dp可以做，存一下每个区间大于和小于的数字数量
点赞 回复 分享
发布于 09-18 21:58 陕西
我一看n≤2000，诶卧槽，直接用二维前缀和，空间换时间，n＾2的时间复杂度
点赞 回复 分享
发布于 09-18 21:55 河南
可以用离散化加树状数组优化时间到O(n^2 logn)，但是感觉这样偏竞赛的做法了
点赞 回复 分享
发布于 09-18 21:28 四川
能不能存每个区间的逆序数和顺序数，然后翻转就是总数减去逆序数加上顺序数，遍历一遍求最小值，感觉是n方
点赞 回复 分享
发布于 09-18 21:25 湖北
我的想法是找到连续递减最长的子数组，记录下标然后反转之后输出这个对，但是最后时间不够来不及验证了，而且不知道会不会超时
点赞 回复 分享
发布于 09-18 21:15 新加坡
直接输出n-1也是4.45%
点赞 回复 分享
发布于 09-18 21:14 北京
过了30%+，不是很懂为什么是答案错误
点赞 回复 分享
发布于 09-18 21:11 天津
第三题就过了10 纯暴力
点赞 回复 分享
发布于 09-18 21:06 安徽
应该是动规吧，但是我超时，只过了20多
点赞 回复 分享
发布于 09-18 21:06 吉林
我最后一题也4.45
点赞 回复 分享
发布于 09-18 21:02 浙江

相关推荐

09-04 20:45
门头沟学院 Java
携程笔试
A了2，有希望嘛？大家都A了多少？
猫头夜鹰：3.2，最后一题我都直接bfs红点了还超时
投递携程等公司10个岗位
点赞 评论 收藏
分享
09-13 16:41
门头沟学院 C工程师
点赞 评论 收藏
分享
09-06 11:30
门头沟学院 全栈开发
点赞 评论 收藏
分享
09-13 14:12
门头沟学院 Java
美团秋招第六场笔试
问题1: 佬们前五场的难度怎么样？问题2:发完笔试邀请后hr就发了AI面试邀约，佬也是这样？
泉此方_233：为啥普通后端岗笔试全是ai相关问题，大题更是看不懂，0.18耻辱下机
投递美团等公司10个岗位
点赞 评论 收藏
分享
09-25 16:28
上海交通大学 算法工程师
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
12516次浏览 188人参与
# 材料专业可以靠半导体脱坑吗？ #
22976次浏览 129人参与
# 携程求职进展汇总 #
636094次浏览 4647人参与
# 通信硬件人社招/春招/实习投递现状 #
29264次浏览 946人参与
# 国庆假期，给大脑放个假 #
1434次浏览 22人参与
# 大学四年该怎么过，才不算浪费时间？ #
11984次浏览 72人参与
# 深信服秋招来了 #
270598次浏览 2904人参与
# 五一假期，你打算“躺”还是“卷”？ #
80306次浏览 715人参与
# 你小时候最想从事什么职业 #
121001次浏览 1890人参与
# 海康威视求职进展 #
106136次浏览 515人参与
# 网申一定要掌握的小技巧 #
12891次浏览 74人参与
# 2025，我想...... #
72853次浏览 606人参与
# 长江存储求职进展汇总 #
57124次浏览 227人参与
# 国庆放假，你还会投简历吗？ #
9156次浏览 106人参与
# 牛友的国庆旅行碎片 #
6435次浏览 55人参与
# 国庆放假，你还会主动学习吗？ #
13553次浏览 67人参与
# 查收我的offer竞争力报告 #
215002次浏览 1397人参与
# 你认为工作的意义是什么 #
183846次浏览 1148人参与
# 你认为哪个岗位找工作最卷 #
51063次浏览 228人参与
# 设计人如何选offer #
151485次浏览 795人参与
# 距离放假还有_天，我已经…… #
14906次浏览 184人参与
# 教师节，你送祝福了吗 #
5817次浏览 52人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务