电子/半导体行业面试题更新 2026-08-05

请谈一谈你了解哪些 STL 容器,并重点说明 map 与 unordered_map 在内部实现、时间复杂度和使用场景上的区别。

地平线人工智能电子/半导体技术原理方案权衡C++STL

考察说明

考察对 STL 容器的掌握深度,尤其是 map 与 unordered_map 的底层实现和复杂度分析

回答思路

  1. 能列举常用的 STL 容器并说明基本用途
  2. 准确说明 map 基于红黑树、unordered_map 基于哈希表
  3. 分别给出插入、查找、删除的时间复杂度并解释原因
  4. 能对比两者的适用场景与注意事项
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。