面试题库 › 算法 / 大模型 › m×n 矩阵高效存入 vector 并求和

m×n 矩阵高效存入 vector 并求和

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:STL容器与算法

哪些公司问过

小米1

常见岗位:C/C++ 软件开发

答案要点

  1. 按行优先展平成一维 vector,下标 i*n+j,内存连续、缓存友好,优于 vector<vector<int>>
  2. 写入前 reserve(m*n) 预分配,减少扩容导致的重新分配与元素搬迁
  3. emplace_back 把构造参数完美转发、在容器内存上就地构造,对非平凡类型可省一次临时对象
  4. 已有行容器时配合 std::move 走移动构造,只转移内部指针而不深拷贝数据
  5. 求和单次线性遍历(std::accumulate),累加器选足够宽的类型防溢出

易错点

面试官常见追问

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

相关面试题