排序、查找与哈希

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

题目目录

20 道原题
  1. 排序算法应该从哪些维度分析?

    原题
  2. 稳定排序、原地排序、比较排序分别是什么意思?

    原题
  3. 冒泡、插入、选择排序如何对比?

    原题
  4. 为什么实际工程中插入排序常比冒泡排序更有价值?

    原题
  5. 归并排序、快速排序、堆排序如何对比?

    原题
  6. 归并排序为什么是分治思想的典型代表?

    原题
  7. 快速排序为什么平均快但最坏会退化?

    原题
  8. 堆排序和优先队列在 Top K 中如何使用?

    原题
  9. 桶排序、计数排序、基数排序什么时候能做到 $O(n)$?

    原题
  10. 计数排序为什么要求取值范围不能太大?

    原题
  11. 桶排序适合哪些 AI 数据预处理场景?

    原题
  12. 排序在 AIGC 系统中有哪些真实应用?

    原题
  13. 二分查找的本质是什么?

    原题
  14. 二分查找为什么要求随机访问和有序性?

    原题
  15. 二分查找有哪些高频变体?

    原题
  16. 二分答案在 AI 工程中有哪些应用?

    原题
  17. 哈希表为什么平均可以做到 $O(1)$ 查询?

    原题
  18. 如何解决哈希冲突?

    原题
  19. 如何设计工业级 HashMap?

    原题
  20. 跳表为什么能替代部分平衡树场景?

    原题