携程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

相关推荐

头像 会员标识
12-17 15:41
浙江大学 Java
点赞 评论 收藏
分享
昨天 15:41
门头沟学院
谁顺就选谁的
这半年也是摸爬滚打面过来了，我虽然面得没有大佬多，但是也有十多家面试了，实话实说，感觉携程的流程是最丝滑的。因为也收到几个offer了，携程给的不是我当时手中最高的，但也不是最低的，我还排了一下，和前面的最多就1、2k的区别，薪资ok，我更主要的是在意性价比，技术氛围什么的，就看面试态度谁更加分咯。其他公司的流程中规中矩吧，没什么好说的，我啰嗦了还会被打断，对比起来就显得携程面试官人很好。每个问题都有反馈，真是特别认真。我发挥也还不错，氛围都比较轻松所以也没那么紧张，每个问题都回答了很久（大概5分钟？），也适度的发散了，说到自己没啥可说，也不会打断，很少用松弛感去形容一个面试。最后和我说入职会...
携程求职进展汇总
点赞 评论 收藏
分享
10-30 10:00
门头沟学院 前端工程师
害怕冷暴力
嵌入式的小白：有道理哈，这种就看能不能捞
点赞 评论 收藏
分享
12-02 16:43
门头沟学院 Java
点赞 评论 收藏
分享
头像 会员标识
12-17 14:33
浙江大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习简历求拷打 #
2107次浏览 44人参与
# 考研失败就一定是坏事吗？ #
197552次浏览 1241人参与
# 秋招被挂春招仍然能投的公司 #
4248次浏览 71人参与
# mt对你说过最有启发的一句话 #
25548次浏览 322人参与
# 今年秋招你收到了多少封邮件？ #
15301次浏览 199人参与
# 摸鱼被leader发现了怎么办 #
92475次浏览 601人参与
# 秋招特别不鸣谢 #
11758次浏览 155人参与
# 巨人网络工作体验 #
70924次浏览 502人参与
# 什么是优秀的实习经历 #
5458次浏览 175人参与
# 工作中遇到的歹人 #
21601次浏览 259人参与
# 选实习，你更看重哪方面？ #
9469次浏览 183人参与
# 工作后，你落下了哪些病根 #
9723次浏览 167人参与
# 职场捅娄子大赛 #
436452次浏览 4175人参与
# 机械/制造每日一题 #
79865次浏览 1409人参与
# 被上班搭子“传染”了哪些习惯 #
4015次浏览 78人参与
# 找工作有哪些冷知识 #
203524次浏览 2595人参与
# 2025，我想...... #
80487次浏览 640人参与
# 招聘要求与实际实习内容不符怎么办 #
143088次浏览 862人参与
# 打工人的精神状态 #
122853次浏览 1428人参与
# 工作后明白的那些道理 #
44101次浏览 680人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务