面灵AI→

某国企 Unity 开发实习 一面:软光栅、渲染管线与 vector

轮次
一面
时间
2026-11
来源
牛客网

《面试题目》

  1. 实习部分与个人项目介绍。
  2. 软光栅这块大概讲了哪些工作?
  3. 讲一遍渲染管线的整体流程。
  4. 重心坐标插值的方式还记得吗?
  5. 怎么判断一个点是否在三角形内?
  6. 基本光照着色模型都了解吗?
  7. Phong 和 Blinn-Phong 的区别?
  8. 平时写算法题,STL 哪个组件用得多?详细介绍一下 vector 的用法和底层。
  9. vector 支持随机访问吗?
  10. 要给数组末尾插入 10 个元素,一般怎么做?
  11. 在很大的空间内查找 5 个最大或最小的元素,常用什么算法?
  12. C++ 语法与算法题基础确认。
  13. 项目用过 Git 或 SVN 吗?
  14. 有没有在非 Windows 环境下编译过 C++ 项目?Linux 相关编译了解吗?
  15. 接触过哪些开源引擎?OpenGL、Vulkan?
  16. 图形学课作业背后那一套引擎了解过吗?
  17. 反问:做什么项目、招人要求、学习建议。

《参考解析》

软光栅做了什么:软光栅是在 CPU 上实现渲染管线,不依赖 GPU。完整流程:顶点数据读入 → 模型、视图、投影变换 → 透视除法与视口变换 → 三角形设置(求边方程)→ 光栅化(遍历包围盒,判断像素中心是否在三角形内)→ 深度测试与插值(重心坐标插值属性与深度)→ 片元着色(纹理采样、光照)→ 写入帧缓冲。可以讲清自己实现了哪几段、遇到的具体问题(如背面剔除、抗锯齿、纹理透视校正插值需要按 1/w 插值)。

渲染管线流程:应用阶段(剔除、排序、提交绘制调用)→ 几何阶段(顶点着色器、曲面细分、几何着色器、裁剪、屏幕映射)→ 光栅化阶段(三角形设置与遍历、片元着色器、逐片元操作:深度测试、模板测试、混合)→ 输出到帧缓冲。要能说清可编程阶段与固定阶段的分界,以及每个阶段输入输出的数据形态。

重心坐标与点在三角形内:重心坐标 (u, v, w) 满足 u+v+w=1 且都非负时点在三角形内,坐标可用面积比或叉积求得,常用于属性插值。判断点是否在三角形内也可以用三次叉积同号法:点与每条边的叉积方向一致则在内部(需统一顶点绕序);或用半平面法。要提边界情况(点在边上)与浮点误差的处理。

Phong 与 Blinn-Phong:两者都是经验光照模型,含环境光、漫反射、镜面反射。Phong 用反射向量与视线方向的夹角算高光,Blinn-Phong 用半程向量(视线与光线方向的单位向量之和归一化)与法线的夹角。Blinn-Phong 的高光更大更柔和、在掠射角下更稳定,计算量更小(不必求反射向量),是实际更常用的版本。要能说出高光指数控制什么。

vector 的底层:连续内存、三个指针(begin、end、capacity end)管理,容量不足时按倍数扩容(通常是 1.5 或 2 倍),扩容会重新分配并移动或拷贝所有元素,所以扩容后迭代器与引用失效。支持随机访问(O(1) 下标)。末尾插入 10 个元素时,若剩余容量足够直接构造;不够则先 reserve 到足够容量再逐个 emplace_back,避免多次扩容;批量插入可以用 insert 一次完成。要提 reserve 与 resize 的区别。

TopK 算法:找最大 5 个用大小为 5 的小顶堆,遍历数组,堆未满则插入,堆满且当前元素大于堆顶则替换堆顶并下沉,时间 O(n log k);数据量极大且内存放不下时用分治或外部排序。找最小 5 个对称用大顶堆。也可以用快速选择(quickselect)平均 O(n) 找第 k 大再划分,但会修改数组。

工程环境:Git 的常用流程(分支、提交、合并、冲突解决);Linux 下编译要能说清 Makefile 或 CMake 的基本结构、编译与链接的区别、动态库与静态库的差异、常见错误(未定义引用、头文件找不到)。