携程笔试

第一题:有n个时刻(字符串),有一个网站,ni是m和n,M等于男生,n等于女生,从前到后便利算字符串里的m的数量大于n的时刻有的个数有多少
第二题:给一个矩阵,由o和p组成,算改多少次能让矩阵中心对称
第三题:数组的后缀移动到前面能变成非递减数组称为好数组,给一个数组判断有多少子数组是好数组
第四题:无向树删点

第一题ac,第二题50%,第三题不知道哪错了,第四题也没做出来
携程笔试好难啊😭😭#笔试# #携程求职进展汇总#
全部评论
同样,第三题莫名其妙的只能过 20%
4 回复 分享
发布于 05-07 12:02 上海
我投的测开…第二题用arr【i】【j】==p && arr【n-i-1】【m-j-1】!=p,然后count++就能做。我这样做就能百分百通过,第三题第四题不会做
3 回复 分享
发布于 05-07 11:49 浙江
一般过多少给面额
1 回复 分享
发布于 05-07 14:28 陕西
第三题我用的动态规划+二分。一个是求的每个元素的最长连续子数组长度(动态规划)。然后再求每个元素所在非严格升序子数组的前一个非严格升序子数组第一个大于等于当前元素的位置(二分查找),然后计数到结果,再把第一趟求的最长连续子数组长度求和加进来就行了。
1 回复 分享
发布于 05-07 12:45 江苏
第二题不是很简单吗,直接双重for循环遍历看哪些节点不是对称的改一下就行,为啥不能全通过呢?第三题我能过但是超时了,只过了20%,边界条件没分析好,写完之后改了半小时bug才过
1 回复 分享
发布于 05-07 11:49 四川
接好运
点赞 回复 分享
发布于 昨天 15:20 湖北
做完测评就没收到笔试了
点赞 回复 分享
发布于 昨天 12:17 山东
大概什么时候会知道过没过啊朋友们
点赞 回复 分享
发布于 05-07 18:09 天津
第三题投给deekseek,改了一个小时还是通过率百分之0,我真服了;我自己写的纯暴力还20%呢,虽然说超时了吧;第四题代码都写出来了,一直说数组越界,也不知道哪越界了,本地idea都能过测试用例,人麻了
点赞 回复 分享
发布于 05-07 17:35 北京
第三题后缀移动
点赞 回复 分享
发布于 05-07 16:47 江苏
第三道题单调栈加二分搜索,第四题贪心回溯
点赞 回复 分享
发布于 05-07 12:45 四川
第三题只过了5%,在想,像522这种,有两个为2的子数组为好数组,他们值相等,到底算一个还是两个
点赞 回复 分享
发布于 05-07 12:30 广东
第二题过了80,第三题过了20,4题都没过
点赞 回复 分享
发布于 05-07 12:20 四川
第三题咋做啊
点赞 回复 分享
发布于 05-07 12:14 上海
你们怎么都把第二题做出来了就我一个连中心对称是怎么转的都不会吗花好大力气做完了第三题也只能过20%
点赞 回复 分享
发布于 05-07 12:13 重庆
我也2.2
点赞 回复 分享
发布于 05-07 12:13 陕西
第二题直接拼接成一个完整的字符串,翻转一下比较哪里不同,统计一下不同的数据最后/2 返回,通过了
点赞 回复 分享
发布于 05-07 12:12 辽宁
第三题我过了50%,暴力到最后显示超时了,也没来得及优化成二分
点赞 回复 分享
发布于 05-07 12:10 广东
第三题只过了5%第四题过了测试用例但是里面一个过不去,我的暴力搜索时间都超了
点赞 回复 分享
发布于 05-07 12:09 北京
第三题用的双指针,在自己的ide上怎么试都是对的,不知道为什么就是通不过,另一种方法只能20%,想不通
点赞 回复 分享
发布于 05-07 12:08 河南

相关推荐

评论
7
3
分享

创作者周榜

更多
牛客网
牛客企业服务