自己今天刚面的狗狗滇缅

今天刚刚做的滇缅，

您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

电面就这么复杂

能不能设置低一点啊，新手伤不起啊

popsheep 发表于 2019-4-21 05:58
能不能设置低一点啊，新手伤不起啊

哈哈我直接公开吧，帮助有缘人
题目就是做字典匹配了， 输入的就是一本字典 ， 和一个文件（比如一本书）， 然后对字典里的关键字查找后进行后续修改操作。方法的话Trie， KMP, AC自动吧， 我也不确定做的对不对

多谢多谢！你刷不刷leetcode？和哪道题像？

popsheep 发表于 2019-4-21 06:45
多谢多谢！你刷不刷leetcode？和哪道题像？

跟所有Trie的题都有相关，都做就对了，我只能说不是原题

感谢楼主， 请教一下，你这里文本的里的单词的定义，是用空格分开的算单词么？

比如：
1. 字典里有abc, 文本里有c abc,这样就有找到abc这个词
2. 字典里有abc, 但文本是cabc就不算有abc这个词？

另外AC自动是什么算法？

这题要是有修改操作，那就用Map记录关键字的所有位置，类似于Reversed Index。用Trie意义不大，因为Set也可以，而且是逐个字找。