今天面试被问了个算法，不会，请教下

• 資深大佬 : hehheh

  trie 吧

• 資深大佬 : binux

  搜索什么？

  从一堆书里面搜到这本？
  从字符串中搜索”数 算”的位置？
  判断字符串是否符合包含”数 算”子串？

• 資深大佬 : lihongming

  @hehheh 字很多、数据集很大的话，会不会很慢？

  个人觉得用桶可能更直接一些，每个字一个桶，把这两个桶取出来求交集

• 資深大佬 : shikimoon

  这种属于搜索查询中的模糊匹配场景，可以用分词+倒排索引，然后做字符串匹配。简单的用编辑距离也行

• 資深大佬 : hehheh

  @lihongming 对，这样应该会比 trie 快很多。

• 主 資深大佬 : ruandao

  @binux 一堆书名中搜索匹配的书名

• 資深大佬 : sadfQED2

  倒排索引可以解决，分词的时候根据他的要求分词，比如他这个要单个字搜那就单个字分词。你可以看看 es 的搜索原理

• 資深大佬 : HuHui

  基本就冲着 es 去了吧