携程3.18笔试

第一题：就是最小编辑距离，很简单
第二题：字典匹配，盲点，没有练过，好像有字典树啥的，题目提示AC自动机，没了解过，自己用的map解决的，但是一直都是83%，调了一个多小时还是83%，不知道有什么坑没注意到

#携程##笔试题目#
全部评论
有没有大佬解答一下第二题出现的坑🤣
点赞 回复 分享
发布于 2021-03-18 21:06
第2题map一直是33是为啥呢
点赞 回复 分享
发布于 2021-03-18 21:10
我第一题不知道为什么只有50，第二题只有33
点赞 回复 分享
发布于 2021-03-18 21:53
一模一样 调了一个多小时毫无改善
点赞 回复 分享
发布于 2021-03-18 23:05
第二题坑得很，如果验证时验证数据是直接从题目复制来的“...query:我想...”，那么 '我&(11833)#39; 字前面会多个'\u200b'，复制到控制台根本看不出来，复制到代码里就能看出来了(query:\U200B我想春节从南京去三亚和海口潜水跟团游5天5钻携程自营),验证数据自己敲的话就没这问题。😥
点赞 回复 分享
发布于 2021-03-18 23:21
第一问dfs直接过了，第二问和答主一样用的map，然后heap排序了下，一直卡83%😂
点赞 回复 分享
发布于 2021-03-19 20:56

相关推荐

09-05 12:38
已编辑
中国科学院大学 C++
美团到店 二面
oc 后补档一下面经，8.22 二面 项目 & 八股 1. 协程框架，有栈和无栈协程区别，怎么去实现的 2. 有栈无栈协程的应用场景，优缺点，选型依据 3. linux 内核内存管理，内存分配算法，有自己去实现过相关的分配算法吗 4. 内存分配中的 malloc ，有了解过 TcMalloc 吗，怎么实现的，有哪些优势 5. 了解过编译器优化吗？ 6. 不是说这些理论上的，具体一点就是 gcc 各级优化指令 -O1 -O2 -O3 会做哪些优化 7. protobuf 实现，有哪些优势，为什么性能好 8. 对比一下 Thrift 方案，了解过 Thrift 框架吗，和 protobuf...
查看13道真题和解析 美团求职进展汇总
点赞 评论 收藏
分享
09-14 20:21
已编辑
南京航空航天大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-12 15:34
已编辑
蚂蚁笔试0912（java开发）
第一题：字符串，每个字母代表一种颜色，每次询问 需要将区间[l,r]染成相同的颜色，至少需要修改多少个字母。每次用哈希做报超时。改为动态规划做，整体遍历后直接随机存取，空间复杂度n^2，然后超内存。最终过0.2。难受。第二题：数组初始为0，第i次操作把【l，r】的区间数字全变为i。给一个数组结果，输出每次操作的【l，r】区间。 遍历一遍拿到i的左右边界，如果不存在说明这个数字后续又被覆盖了，则用它后续边界值的子集代替。考虑到第m个数字是一定出现了的，我这里直接用第m个的边界子集代替。结果过了0.2。第三题：求长度最大的不同回文子串的数量，一直在debug前面的题。来不及做了，没看。目前感觉秋招笔试最难的一场，不是超时就是超内存。只过了0.4感觉是完蛋了。顺便蹲下大佬的答案。
查看3道真题和解析 投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享
09-26 18:36
门头沟学院 Java
点赞 评论 收藏
分享
头像
09-27 00:18
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
1 收藏 评论
分享

招聘动态

查看更多

携程集团

2025届校园招聘

阿里云管培生

2025届校园招聘

基恩士2025秋季校园招聘

产险科技

2025校园招聘

叠纸游戏

2025届校园招聘

上海银行

2025届校园招聘

中国电信天翼云

2025届超级优才招聘

中国银河证券

2025届校园招聘

理想汽车

2025届校园招聘

兴业银行

2025校园招聘

全站热榜

正在热议
# 0offer互助地 #
106813次浏览 1143人参与
# 投递实习岗位前的准备 #
1047829次浏览 16892人参与
# 欧莱雅秋招 #
14259次浏览 118人参与
# 国央企求职进展汇总 #
14936次浏览 70人参与
# 数据人offer决赛圈怎么选 #
85432次浏览 1172人参与
# 比亚迪求职进展汇总 #
363261次浏览 2033人参与
# 快手校招 #
59700次浏览 1356人参与
# 你的简历改到第几版了 #
584153次浏览 8631人参与
# 银行笔面经互助 #
5689次浏览 104人参与
# 学历对求职的影响 #
297013次浏览 2840人参与
# 找实习多的是你不知道的事 #
1188203次浏览 17052人参与
# 哪些公司面试官让你印象深刻？ #
72394次浏览 756人参与
# 浅聊一下我实习的辛苦费 #
160765次浏览 1461人参与
# 京东方求职进展汇总 #
32656次浏览 290人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
115205次浏览 2608人参与
# 滴！实习打卡 #
449812次浏览 5377人参与
# 汇川技术求职进展汇总 #
50053次浏览 425人参与
# 运营人的第一份offer应该如何选 #
66362次浏览 803人参与
# 2022届毕业生现状 #
506074次浏览 5765人参与
# 滴滴求职进展汇总 #
13454次浏览 169人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
76819次浏览 676人参与
# 面试被问期望薪资时该如何回答 #
60411次浏览 439人参与
牛客网
牛客企业服务