携程笔试

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

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

相关推荐

2025-12-29 22:36
武汉大学 Java
点赞 评论 收藏
分享
面试官全程关摄像头1.自我介绍一下2.React和Vue哪个更熟悉一点3.你在之前那段实习经历中有没有什么技术性的突破(我只是实习了44天工作28天,我把我能说的都说了)4.你封装的哪个表单组件支不支持动态传值5.自己在实习阶段Vue3项目封装过hook吗6.hook有什么作用7.Vue2和Vue3的响应式区别(我说一个是proxy是拦截所有的底层操作,Object.defineProperty本身就是一个底层操作,有些东西拦截不了,比如数组的一些操作还有等等,面试官就说实在要拦截能不能拦截????我心想肯定不行呀,他的底层机制就不允许吧)8.pinia和vuex的区别(这个回答不出来是我太久没用了)9.pinia和zustand的区别,怎么选(直接给我干懵了)(我说react能用pinia吗  他说要用的话也可以)10.渲染一万条数据,怎么解决页面卡顿问题(我说分页、监听滚轮动态加载,纯数据展示好像还可以用canvas画)(估计是没说虚拟表单,感觉不满意)11.type和interface的区别12.ts的泛型有哪些作用(我就说了一个结构相同但是类型不同的时候可以用,比如请求响应的接口,每次的data不同,这里能用一个泛型,他问我还有什么)13.你项目用的是React,如果让你再写一遍你会选择什么14.pnpm、npm、yarn的区别15.dependencies和devdependencies的区别总而言之太久没面试了,上一段实习的面试js问了很多。结果这次js一点没问,网络方面也没考,表现得很一般,但是知道自己的问题了  好好准备,等待明天的影石360和周四的腾讯了  加油!!!
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析
点赞 评论 收藏
分享
评论
9
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务