面试题库 › 游戏开发 › 数组去重并记录原始下标

数组去重并记录原始下标

难度 ★☆☆在 1 场真实面经中被问到 方向:游戏开发考点:数组与字符串

哪些公司问过

wp1

常见岗位:游戏客户端

答案要点

  1. 哈希表记录元素首次出现的下标,一次遍历完成
  2. 结果按首次出现顺序输出,时间 O(n)、空间 O(n)
  3. 需要全部位置时,哈希表的值存下标列表
  4. 排序方案:按(值,下标)排序后扫描,O(n log n)

易错点

面试官常见追问

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

相关面试题