小鹏汽车面试题更新 2026-08-05
哈希表是怎么保证O(1)的？
小鹏汽车电子/硬件开发消费品/零售问题拆解技术原理
考察说明
考察哈希表核心原理、冲突处理与复杂度边界分析
回答思路
- 说明哈希函数将键映射到数组下标
- 解释均匀散列与平均查找时间的关系
- 说明冲突处理策略（链表法/开放寻址）对复杂度的影响
- 指出最坏情况O(n)与负载因子的关系
- 区分平均时间复杂度与最坏时间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
