面试题库 › C++ / 后端 › 常用数据结构及其在 STL 中的对应实现

常用数据结构及其在 STL 中的对应实现

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

哪些公司问过

广联达1

常见岗位:C/C++ 软件开发

答案要点

  1. vector:动态数组;list、forward_list:双向、单向链表;deque:双端队列
  2. stack、queue 是容器适配器,默认底层为 deque
  3. priority_queue 默认底层 vector,默认大顶堆
  4. map、set 通常基于红黑树,有序,O(log n)
  5. unordered_map、unordered_set 为哈希表,平均 O(1)

易错点

面试官常见追问

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

相关面试题