携程3.18笔试
第一题：就是最小编辑距离，很简单
第二题：字典匹配，盲点，没有练过，好像有字典树啥的，题目提示AC自动机，没了解过，自己用的map解决的，但是一直都是83%，调了一个多小时还是83%，不知道有什么坑没注意到
2021-03-20 19:47 已编辑 字节跳动_后端开发
关注
全部评论
fydxyz 楼主
楼主 字节跳动_后端开发
有没有大佬解答一下第二题出现的坑🤣
offer快到碗里来呢
门头沟学院 Java
第2题map一直是33是为啥呢
dotaer1
门头沟学院 Java
我第一题不知道为什么只有50，第二题只有33
一模一样 调了一个多小时毫无改善
小Ge
黄山学院 Java
第二题坑得很，如果验证时验证数据是直接从题目复制来的“...query:我想...”，那么 '我&(11833)#39; 字前面会多个'\u200b'，复制到控制台根本看不出来，复制到代码里就能看出来了(query:\U200B我想春节从南京去三亚和海口潜水跟团游5天5钻携程自营),验证数据自己敲的话就没这问题。😥
Lazyzzzz
Xiamen University Malayisa Java
第一问dfs直接过了，第二问和答主一样用的map，然后heap排序了下，一直卡83%😂
相关推荐
11-10 15:56
东北大学 Java 
，实习无转正有感而发
投递帆软软件等公司10个岗位 > 点赞 评论 收藏
分享
