字符串与高级索引

题集来源:Rocky Ding(WeThinkIn)收录项目:AIGC-Interview-Book查看原题集

题目目录

20 道原题
  1. 字符串匹配为什么仍然是 AI 工程高频基础?

    原题
  2. BF、RK、BM、KMP 分别解决什么问题?

    原题
  3. KMP 的前缀函数或 next 数组本质是什么?

    原题
  4. BM 算法的坏字符和好后缀思想是什么?

    原题
  5. Trie 为什么适合前缀匹配?

    原题
  6. Trie 在 tokenizer 和 prefix cache 中如何使用?

    原题
  7. AC 自动机如何实现多模式串匹配?

    原题
  8. 敏感词过滤、约束解码和代码补全如何用到 Trie 类结构?

    原题
  9. 海量数据去重和检索为什么需要高级索引结构?

    原题
  10. 位图 Bitmap 适合解决什么问题?

    原题
  11. 布隆过滤器为什么会误判但不会漏判?

    原题
  12. 倒排索引和 RAG 检索有什么关系?

    原题
  13. 向量索引为什么是 AIGC 检索系统的核心结构?

    原题
  14. 精确 kNN 和 ANN 有什么区别?

    原题
  15. HNSW、IVF、PQ 的核心思想是什么?

    原题
  16. 如何设计一个面向 RAG 的混合检索结构?

    原题
  17. 计算几何为什么会出现在 AI 视觉和自动驾驶面试中?

    原题
  18. 如何计算任意多边形面积?

    原题
  19. 如何判断点是否在多边形内?

    原题
  20. 极角排序和凸包有什么用?

    原题