携程前端笔试4.15

4道算法
1. 签到题
给出一个字符矩阵，算出有多少个2*2的子矩阵中有'y', 'o', 'u'

2. 最大的最小公倍数
一个正整数n，现在要找到两个正整数a，b，使得a+b=n，并且a和b的最小公倍数是最大的这道题一直报超时，a了40%，不知道啥原因，有大佬讲解下吗

3. 图Graph
二进制树直接放弃了

4. 回文子串
01串的回文子串，一个字符串由“0”和“1”组成，，该字符串被放在数组中，第一个元素是a1，表示a1个“1”，第二个元素是a2，表示a2个“0”，第三个字符是a3，表示a3个“1”，以此类推。求该字符串由多少非空回文子串，答案要对1e9+7取模。这道题一直没全a，不知道啥原因，有a的大佬解释下吗

有23届春招的小伙伴一起抱团取暖吗？

#前端# #23届春招# #携程# #笔试#
全部评论
签到题是啥意思
点赞 回复 分享
发布于 2023-04-17 11:48 山东
第四题我感觉应该是数据数值爆了，我用int只能通过20 用long int过了95，应该还能再优化一下，没时间了
点赞 回复 分享
发布于 2023-04-17 11:46 山东
笔试过了就好了
点赞 回复 分享
发布于 2023-04-17 10:13 安徽
第二题实际上不用求最小公倍数就能出结果，第三题就是一个dfs
点赞 回复 分享
发布于 2023-04-15 21:44 上海

相关推荐

10-09 21:01
门头沟学院 前端工程师
作业帮前端一面
自我介绍怎么进行学习介绍项目遇到的难点怎么解决的不用echarts怎么实现图表流式数据输出css实现动画的方式水平垂直居中localstorage和sessionstorage区别在浏览器输入url到页面渲染出来的过程重绘重排的概念与区别CSS 中哪些属性会触发 GPU 加速？？？（好像是这个问题）js的异步加载怎么做、执行顺序以及区别事件循环常见的宏任务微任务有哪些常见的导致内存泄漏的场景浏览器的回收机制强缓存和协商缓存以及各自的属性有哪些http1.0和2.0区别elementui按需加载怎么实现的vue组件间通信vue响应式功能怎么实现的，怎么做到的监听vue的生命周期以及各个生命周期做...
查看27道真题和解析
点赞 评论 收藏
分享
09-29 14:55
已编辑
门头沟学院 前端工程师
0929前端秋招进展
# 提前批（拼多多 HR面完，共5面4技术1HR面，🙏OC）# 秋招，一书面意向一口头意向🙏（DIDI（横向挂）、京东（后台显示面试通过，泡池子，🙏）、快手（口头意向🙏）、携程（HR面+英语测试完，泡池子，🙏）、收钱吧（意向）技术面面完,🙏HR&OC🍀，得物待三面🍀）# 提前：滴滴 🛜原因+手撕太慢+性能优化总结不到位 一面挂百度：React新特性、手撕（闭包实现结果缓存，未写出，基础！！！）一面挂腾讯：手撕未写出、场景题不知道没能好好思考，表现不自信，反馈：挺努力但是实践项目过少（移动、小程序和跨端等等） ，一面挂*2拼多多：一面->二面->三面->加面完（业务Temu🪧投放，和实习业务类似💕，可能更复杂，面试官💕）—>HR面（💕）-》🙏OC# 秋招小鹏汽车：纯KPI面试，TOB业务，面试官自己怀疑以后去向，挂卓驭（大疆车载）：一面（挺好的）—>等待⌛️超一周（没啥希望，前端岗不招人的吗？）小红书：要求高，AI底层实现了解？没有，被横向比较，挂京东：一面（有点表达不清晰，面试官很热情❤️）->二面（纯业务💕）-》HR面—〉面试通过泡池子，求OC🙏快手：周五一面—》二面->三面-〉口头OC🙏得物：周六一面—》二面-〉三面待面（🍀）滴滴正式批：一面-〉二面-》三面—〉排序挂😓携程：笔试—》一面、二面完成✅—〉HR面英语测试完，泡池子收钱吧：一面->二面（🍀）—>HR面—>意向字节跳动：抖音团队一面挂（继续沉淀，节后继续）作业帮：一面完（……挂）
我的秋招日记
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-20 12:14
已编辑
求助一下牛油们，大佬该如何选择
投票
北京ai初创 前端开发 20k 13薪资 本科其他
点赞 评论 收藏
分享
09-30 12:09
已编辑
门头沟学院 前端工程师
前端秋招进展
# 提前批（拼多多 HR面完，共5面4技术1HR面，🙏OC）# 秋招，一书面意向一口头意向🙏（DIDI（横向挂）、京东（后台显示面试通过，泡池子，🙏）、快手（口头意向🙏）、携程（HR面+英语测试完，泡池子，🙏）、收钱吧（意向）技术面面完,🙏HR&OC🍀，得物待三面🍀）# 提前：滴滴 🛜原因+手撕太慢+性能优化总结不到位 一面挂百度：React新特性、手撕（闭包实现结果缓存，未写出，基础！！！）一面挂腾讯：手撕未写出、场景题不知道没能好好思考，表现不自信，反馈：挺努力但是实践项目过少（移动、小程序和跨端等等） ，一面挂*2拼多多：一面->二面->三面->加面完（业务Temu🪧投放，和实习业务类似💕，可能更复杂，面试官💕）—>HR面（💕）-》🙏OC# 秋招小鹏汽车：纯KPI面试，TOB业务，面试官自己怀疑以后去向，挂卓驭（大疆车载）：一面（挺好的）—>等待⌛️超一周（没啥希望，前端岗不招人的吗？）小红书：要求高，AI底层实现了解？没有，被横向比较，挂京东：一面（有点表达不清晰，面试官很热情❤️）->二面（纯业务💕）-》HR面—〉面试通过泡池子，求OC🙏快手：周五一面—》二面->三面-〉口头OC🙏得物：周六一面—》二面-〉三面待面（🍀）滴滴正式批：一面-〉二面-》三面—〉排序挂😓携程：笔试—》一面、二面完成✅—〉HR面英语测试完，泡池子收钱吧：一面->二面（🍀）—>HR面—>意向字节跳动：抖音团队一面挂（继续沉淀，节后继续）作业帮：一面完（……挂）
投递快手等公司10个岗位
点赞 评论 收藏
分享
10-11 12:37
京都大学 人工智能
点赞 评论 收藏
分享
评论
2
6
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 互联网行业现在还值得去吗 #
36475次浏览 261人参与
# 落户对你的求职选择影响有多大 #
29129次浏览 101人参与
# 虾皮开奖 #
42352次浏览 202人参与
# 你小时候最想从事什么职业 #
132277次浏览 1971人参与
# 第一次找实习，我建议__ #
27632次浏览 347人参与
# 非技术2024笔面经 #
435169次浏览 4881人参与
# 参加完秋招的机械人，还参加春招吗？ #
80325次浏览 614人参与
# 机械人的工作环境真的很差吗 #
35654次浏览 132人参与
# 牛友的志愿填报指南 #
41495次浏览 196人参与
# 韶音科技求职进展汇总 #
62148次浏览 506人参与
# 从mentor身上学到了__ #
23320次浏览 386人参与
# 你怎么评价今年的春招？ #
144029次浏览 1392人参与
# 外出实习被同学举报 #
6031次浏览 39人参与
# 除了主业以外，你还有哪些其他收入？ #
36361次浏览 303人参与
# 打工人的至爽时刻or至暗时刻 #
42889次浏览 223人参与
# 材料进Fab厂真的劝退吗？ #
60702次浏览 209人参与
# 你认为工作的意义是什么 #
206151次浏览 1309人参与
# 华为海思工作体验 #
36083次浏览 146人参与
# 秋招暂停，我将对以下公司做出处罚__ #
31925次浏览 147人参与
# 如果今天是你的last day，你会怎么度过？ #
49744次浏览 304人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务