手撕代码:基于静态数组实现一个存储结构,key为string,value为double,支持插入、删除、检查key存在、判断value相等,允许重复key不同value,禁止使用STL容器库,最终用数组和结构体实现并讲解思路。
考察说明
考察数据结构设计、静态数组空间管理及接口正确性
回答思路
- 设计结构体存储key和value,并维护数组长度及容量
- 实现插入时顺序存储或简单线性探测,支持重复key
- 删除时标记或搬移,保证边界安全
- 检查key存在及判断value相等的逻辑正确
- 分析时间复杂度并说明空间利用与容量限制
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。