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

相关推荐

不愿透露姓名的神秘牛友
2024-12-30 09:40
点赞 评论 收藏
分享
头像
2024-12-31 09:10
已编辑
英特尔_Software_engineer
招聘黑话大总结！！
在这插入小广: 感谢友友们的支持 嵌入式面经专栏:https://program.com 1、能承受较大的工作压力——加班 2、抗压能力强——加班+替别人扛雷 3、工作有激情——自觉加班还要特美 4、有强烈责任心——没做完不准走 5、弹性工作制——加班不给加班费 6、弹性工作制，但不保证准时下班——做完了才准走 7、包三餐——早晚都得加班 8、双休——工作日加班 9、薪资+社保+带薪休假+职位晋升——是个正经公司都有，没什么拿得出手的福利 10、适应较快的工作节奏——加班把三天的工作两天做完 11、公司提供水果——貌似也就这一个福利 12、有强烈的上进...
投递牛客等公司10个岗位 >
点赞 评论 收藏
分享
01-02 15:10
门头沟学院 网络工程师
点赞 评论 收藏
分享
2024-11-10 17:37
已编辑
西南财经大学 Java
点赞 评论 收藏
分享
2024-12-31 15:01
中国传媒大学 设计
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

26届实习社群招新啦！

全站热榜

正在热议
# 2025，我想...... #
7883次浏览 118人参与
# 我的简历长这样 #
2062461次浏览 28006人参与
# 夸一夸2024年的自己 #
8515次浏览 106人参与
# 秋招前后对offer的期望对比 #
193243次浏览 1449人参与
# 职场高情商速成班 #
341次浏览 10人参与
# 小米求职进展汇总 #
635796次浏览 4951人参与
# 实习，投递多份简历没人回复怎么办 #
2636665次浏览 36178人参与
# 你的实习什么时候入职 #
84482次浏览 917人参与
# 简历被挂麻了，求建议 #
2759069次浏览 35059人参与
# 投递实习岗位前的准备 #
1278549次浏览 19250人参与
# 我的工作日记 #
34196次浏览 499人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
7514次浏览 74人参与
# 当你面对裁员会如何？ #
58910次浏览 432人参与
# 校招入职后的感受 #
182327次浏览 2134人参与
# 快手求职进展汇总 #
454438次浏览 5378人参与
# 选择和努力，哪个更重要？ #
28941次浏览 307人参与
# 职场吐槽大会 #
107467次浏览 869人参与
# 我的OC时间线 #
179668次浏览 1186人参与
# 投了多少份简历才上岸 #
252835次浏览 2870人参与
# 我在牛客求捞 #
7988次浏览 57人参与
牛客网
牛客企业服务