携程笔试
今天这场最后一题怎么做啊?花一小时写个归并,结果只过了 4.45%
题目只给一个样例,自己造的数据也都过了,太奇怪了😅
题目只给一个样例,自己造的数据也都过了,太奇怪了😅
全部评论
写了复杂度n^3的,自己试样例都没问题结果9%
这么难
dp可以做,存一下每个区间大于和小于的数字数量
佬,携程单机位还是双机位
我一看n≤2000,诶卧槽,直接用二维前缀和,空间换时间,n^2的时间复杂度
可以用离散化加树状数组优化时间到O(n^2 logn),但是感觉这样偏竞赛的做法了
能不能存每个区间的逆序数和顺序数,然后翻转就是总数减去逆序数加上顺序数,遍历一遍求最小值,感觉是n方
我的想法是找到连续递减最长的子数组,记录下标然后反转之后输出这个对,但是最后时间不够来不及验证了
,而且不知道会不会超时
直接输出n-1也是4.45%
过了30%+,不是很懂为什么是答案错误
第三题就过了10 纯暴力
应该是动规吧,但是我超时,只过了20多
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
溱元:大四没有实习真的很难了
而且已经是大四下学期了,入行晚了
看样子是刚学完三大件+框架吧
简历真的需要再花时间好好打磨
但是马上又快毕业了
很多公司都要求实习6个月以上
感觉最大的问题就是你没有时间了
虽然可能有点扎心
但就像黑马pink老师说的那样
大四就不要再走it方向了
时间来不及了
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板 点赞 评论 收藏
分享