携程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 楼主
楼主 字节跳动_后端开发
有没有大佬解答一下第二题出现的坑🤣
相关推荐
点赞 评论 收藏
分享
今天 10:52
门头沟学院 广告设计 Borderline：本来是拒绝的，但小队长太有趣、太迷人、太可爱了，沉迷于她的魅力中无法自拔地加入了创作者社群。成熟又亲切，工作能力强的同时通情达理，这样的女人谁不喜欢呢？运营界最高的山，最长的河，最美的北京热巴分巴
点赞 评论 收藏
分享
