骨骼昂赛跪经

fisherhust 发表于 2018-1-9 05:02
你也加油! 过几个月再试试

嗯嗯, 我记得hr跟我说冷冻室9-12个月

第二题貌似是这个

https://www.geeksforgeeks.org/aho-corasick-algorithm-pattern-searching/

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

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

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

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

codemonk 发表于 2018-2-12 10:30
第二题可不可以做个前处理，把字典里每个单词的所有prefix 形式 reverse后存到 trie里，然后在stream时候每 ...

感觉也可以吧, 怎么分析时间复杂度捏?

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

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

codemonk 发表于 2018-2-12 12:17
如果约束最大搜索深度为20， 那么每次搜索是 constant time。
建trie需要 O(l^2 * n), l 是单词长度，n ...

老哥表示不太会啊, 等大牛来解释

你写了AC自动机？？？

hippopoint 发表于 2018-3-12 12:58
你写了AC自动机？？？

大概描述了一下, 好像没有仔细写

fisherhust 发表于 2018-3-12 22:47
大概描述了一下, 好像没有仔细写

太难了太难了，看来要强行背下来KMP后缀树AC自动机几大字符串神奇