携程3.18笔试
第一题：就是最小编辑距离，很简单
第二题：字典匹配，盲点，没有练过，好像有字典树啥的，题目提示AC自动机，没了解过，自己用的map解决的，但是一直都是83%，调了一个多小时还是83%，不知道有什么坑没注意到
2021-03-20 19:47 已编辑 字节跳动_后端开发
关注
全部评论
Lazyzzzz
Xiamen University Malayisa Java
第一问dfs直接过了，第二问和答主一样用的map，然后heap排序了下，一直卡83%😂
小Ge
黄山学院 Java
第二题坑得很，如果验证时验证数据是直接从题目复制来的“...query:我想...”，那么 '我&(11833)#39; 字前面会多个'\u200b'，复制到控制台根本看不出来，复制到代码里就能看出来了(query:\U200B我想春节从南京去三亚和海口潜水跟团游5天5钻携程自营),验证数据自己敲的话就没这问题。😥
一模一样 调了一个多小时毫无改善
dotaer1
门头沟学院 Java
我第一题不知道为什么只有50，第二题只有33
offer快到碗里来呢
门头沟学院 Java
第2题map一直是33是为啥呢
fydxyz 楼主
楼主 字节跳动_后端开发
有没有大佬解答一下第二题出现的坑🤣
相关推荐
不愿透露姓名的神秘牛友
06-25 17:33
在泡澡的咸鱼很幸福：变绿就是被部门锁了，一般三天内就约面了 点赞 评论 收藏
分享
06-27 18:00
门头沟学院 Java 点赞 评论 收藏
分享
05-20 13:34
门头沟学院 嵌入式软件开发 
点赞 评论 收藏
分享