面试题库 › 客户端 › 元素取值 1~10 的大数组高效删除指定元素

元素取值 1~10 的大数组高效删除指定元素

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:数组与字符串

哪些公司问过

钉钉1

常见岗位:C++ / Qt 客户端

答案要点

  1. 用长度为 11 的布尔数组标记待删除的值,O(1) 判断
  2. 读写双指针原地覆盖,最后截断,时间 O(n)、空间 O(1) 且保持顺序
  3. C++ 可直接用 remove_if 加 erase,原理同双指针
  4. 值域只有 1~10 时可计数统计,不要求顺序时按计数重建
  5. 逐个 erase 或 splice 会反复搬移元素,最坏 O(n²)

易错点

面试官常见追问

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

相关面试题