面试题库 › C++ / 后端 › 两次遍历超大数组,为何第一次明显更慢

两次遍历超大数组,为何第一次明显更慢

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

哪些公司问过

阿里智能信息1

常见岗位:后端开发

答案要点

  1. 首次访问触发缺页:物理页按需分配,要陷入内核分配、清零并建立页表映射
  2. 第二次访问时页已驻留,只剩普通内存读写,耗时显著下降
  3. TLB冷启动加剧首轮开销;数组远大于末级缓存时缓存因素较弱
  4. 可用perf stat观察page-faults验证,用预热、MAP_POPULATE、大页等手段消除

易错点

面试官常见追问

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

相关面试题