面试题库 › C++ / 后端 › 常用数据结构的理解与选型

常用数据结构的理解与选型

难度 ★☆☆在 93 场真实面经中被问到 方向:C++ / 后端考点:数据结构基础与选型

哪些公司问过

阿里巴巴8字节跳动5华为5深信服4大华3地平线3小米3美团3快手3绿盟科技3多益网络3腾讯2

常见岗位:C/C++ 软件开发、嵌入式软件、Java 后端、AI 应用 / Agent 开发、C++ 后端

答案要点

  1. 数组:随机访问 O(1),插入删除 O(n);链表:已知前驱节点(或双向链表)时插入删除 O(1),访问 O(n)
  2. 栈(后进先出):函数调用、括号匹配;队列(先进先出):任务调度、BFS
  3. 哈希表:平均 O(1) 查找,冲突用链地址法或开放寻址,注意负载因子
  4. 树:BST 最坏 O(n),AVL、红黑树保证 O(log n);B+ 树用于数据库索引;堆用于取最值、优先队列
  5. 选型依据:访问模式(查找、插入删除、有序)、数据规模和内存,回答要说明理由

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题