#数据结构

从兄弟单词面试题延伸：字符串检索工具箱——签名、Trie、KMP、AC 自动机怎么选

2026/10/31

「兄弟单词」这道经典面试题——把字母重排后相同的词聚成一组——用一张哈希表就能解：把每个单词的字母排序作为签名，签名相同的进同一桶。这道题值得记住的解法之外，还有一个更值得记住的问题：如果场景变一变，签名还管用吗？答案是不一定。

2026/10/9

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。「Redis 最适合什么场景」这道题，面试官想听的不是背五种类型名，而是你能否把业务场景映射到正确的结构上——映射错了，性能优势立刻变成事故隐患。