携程笔试

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

第一题ac,第二题50%,第三题不知道哪错了,第四题也没做出来
携程笔试好难啊😭😭#笔试# #携程求职进展汇总#
全部评论
同样,第三题莫名其妙的只能过 20%
5 回复 分享
发布于 05-07 12:02 上海
我投的测开…第二题用arr【i】【j】==p && arr【n-i-1】【m-j-1】!=p,然后count++就能做。我这样做就能百分百通过,第三题第四题不会做
3 回复 分享
发布于 05-07 11:49 浙江
lz 第二题,奇数行没考虑吧
点赞 回复 分享
发布于 05-13 12:33 浙江
一般过多少给面额
1 回复 分享
发布于 05-07 14:28 陕西
接好运
点赞 回复 分享
发布于 05-08 15:20 湖北
第三题我用的动态规划+二分。一个是求的每个元素的最长连续子数组长度(动态规划)。然后再求每个元素所在非严格升序子数组的前一个非严格升序子数组第一个大于等于当前元素的位置(二分查找),然后计数到结果,再把第一趟求的最长连续子数组长度求和加进来就行了。
1 回复 分享
发布于 05-07 12:45 江苏
做完测评就没收到笔试了
点赞 回复 分享
发布于 05-08 12:17 山东
第二题不是很简单吗,直接双重for循环遍历看哪些节点不是对称的改一下就行,为啥不能全通过呢?第三题我能过但是超时了,只过了20%,边界条件没分析好,写完之后改了半小时bug才过
1 回复 分享
发布于 05-07 11:49 四川
大概什么时候会知道过没过啊朋友们
点赞 回复 分享
发布于 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 北京

相关推荐

昨天 22:06
已编辑
宁波大学 Java
点赞 评论 收藏
分享
携程效率很高,每一面的体验都很好,几乎没有任何槽点📅4.15笔试ak4.18约面 4.22一面4.24约面 4.27二面五一放假5.7 一天 hr面 ➕英语测评 ➕oc ➕offer邮件1️⃣一面(1h30m)面试官人超级好,每个问题都会有反馈,特别认真的面试官,发挥也还不错,每个问题都回答了很久(5分钟?),适度发散,说到自己没啥可说,面试官也不会打断实习项目(40多分钟,结合八股问)redis底层数据结构Rocksdb 消息队列和事件总线hashmap原理,并发安全?concurrenthashmap底层原理Innodb还有一些忘了……算法题反问:问部门,问建议,面试官说没有建议,觉得很好,感觉过了2️⃣二面(1h)面试体验也很不错,基础都回答的挺好,偏向实践的回答的一般,很多工具我只会用不懂原理,就补充了下自己会怎么去实现,面试官也耐心听你说实习项目(30分钟,主要问了数据库死锁问题和怎么去设计实现注解,和现有方案对比)场景设计-机票实时数据同步kafka原理,消息挤压和重复消费问题(只用过Kafka,没研究过原理,讲了一下自己会怎么去设计)事件总线Disruptor WebfluxWebclient还有一些忘了……反问问部门,问结果多久出,问建议,面试官说基础很好,思路很不错,实践不足3️⃣5.7放假回来 hr面,一天就所有流程走完,也太快了,可能说了前一天就是pdd hr面常规问题开发流程和节奏了解程度hr面完马上英语测评hr加v做英语测评测评完10分钟 oc晚上offer邮件最后再赞一下携程,真的面试体验很好!大火都热情
查看15道真题和解析
点赞 评论 收藏
分享
评论
9
3
分享

创作者周榜

更多
牛客网
牛客企业服务