面试真题

Python · 中等 · 通用

dict 底层是怎么实现的?为什么查找能做到 O(1)?

中等 Python 岗位高频题 🎤 通用
参考答案
【结论】CPython 的 dict 是一张开放寻址的哈希表,查找、插入、删除平均 O(1),最坏 O(n)。 【原理】 ① 底层是一块连续数组,每个槽位记录 …
🔒 以上为答案摘要,登录查看完整答案与详细解析 ›
题目来源标注为「真题」或「岗位高频题」,答案由校招宝自研整理,仅供参考