面试题库 › C++ / 后端 › 手写实现 LinkedList 并为其设计测试

手写实现 LinkedList 并为其设计测试

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:链表

哪些公司问过

京东1

常见岗位:Java 后端

答案要点

  1. Node 包含数据和 next 指针,链表维护 head、tail 和 size
  2. 哑节点统一头部插入删除逻辑,删除尾节点时更新 tail
  3. add、get、remove 先校验下标范围,越界抛出异常
  4. 测试覆盖空链表、单节点、多节点在头中尾的插入删除
  5. 验证越界下标、size 维护以及遍历顺序与预期一致

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题