嵌入式面试题库

嵌入式系统实现哈希表时，怎样控制最坏情况和内存？

应预先限定容量和装载因子，选择开放寻址或固定节点池，定义冲突、删除标记和表满行为。平均 O(1) 不代表最坏 O(1)，实时路径还需限制探测次数或改用更可预测结构。