携程3.18笔试

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

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

相关推荐

01-29 14:38
中原工学院 嵌入式软件工程师
点赞 评论 收藏
分享
01-27 15:03
滴滴_运维开发工程师(准入职员工)
图拉斯内推，图拉斯内推码
ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...
点赞 评论 收藏
分享
2025-12-25 20:19
南京邮电大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 今年春招是金一银二嘛？ #
22957次浏览 224人参与
# 软开人，秋招你打算投哪些公司呢 #
175225次浏览 1294人参与
# 没关系，至少我的__很曼妙 #
9730次浏览 150人参与
# AI求职实录 #
14262次浏览 351人参与
# 赚钱的意义在这一刻具象化 #
10055次浏览 203人参与
# 帆软软件工作体验 #
9637次浏览 40人参与
# 快手年终开大包 #
3232次浏览 46人参与
# 抛开难度不谈，你最想去哪家公司？ #
12588次浏览 201人参与
# 总结:哪家公司面试体验感最好 #
79399次浏览 444人参与
# 牛客吐槽大会 #
8548次浏览 129人参与
# 为什么有人零实习也能进大厂？ #
11697次浏览 217人参与
# 1月小结：你过的开心吗？ #
4322次浏览 79人参与
# 你的第一家实习公司是什么档次？ #
10537次浏览 121人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
14482次浏览 351人参与
# 十一月总结 #
76366次浏览 424人参与
# 实习工作，你找得还顺利吗？ #
564377次浏览 6664人参与
# 小红书求职进展汇总 #
214384次浏览 1311人参与
# 我的秋招“寄”录 #
414206次浏览 2930人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
7691次浏览 224人参与
# 考公VS就业，你怎么选？ #
91257次浏览 505人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务