一面先做题：链表重排，索引为奇数的在前一半，索引为偶数的在后一半自我介绍常规c++八股：讲讲多态（静态：模板/重载，动态多态：虚继承，虚函数）虚函数表存储位置，函数指针如何访问虚函数表类B，类C都继承类A，且各自重写了A的虚函数，请问运行时有几个虚函数表常用哪些STL容器？（vector，deque，priority_queue，set/map，unordered_set/map）讲讲vector的底层存储形式，如何扩容讲讲优先队列的底层存储形式（引申）如何在一组数上构造大顶堆，如何向大顶堆插入元素讲讲堆/栈内存布局，应用范围了解智能指针吗（讲了c++11后有三种，各自的应用场合，解决了什么问题）讲讲extern，static，const关键字，如何使用；指针指向const变量和const指针指向变量分别怎么写；变量可以声明为extern static吗然后是图形学八股详细讲讲gpu渲染管线看你做过离线光线追踪的项目，讲讲kajiya渲染方程，（引申）渲染方程中brdf项的物理含义是什么（这里当时有点忘了，答的不好，说成是入射方向到出射方向的radiance比值，其实应该是radiance/irradiance比值，感兴趣的可以自己去搜搜）讲讲实时渲染常用的brdf（我就说了cook Torrence pbr），diffuse能不能用lambert以外的函数（忘了，后来查了有oren nayar之类的微表面模型）二面给20分钟做题：链表k个一组翻转，lc原题主要问项目，面试官很认真的听了技术细节，会从工程实际落地的角度问你遇到哪些难点，性能/表现力提升在哪，有没有难处理的corner case八股问题有点忘了，就记得问了一个pbr（还是答cook torrence），追问只有diffuse和specular项吗？答：可扩展为Disney brdf模型，包括sheen，clearcoat等项，看面试官似乎比较满意。（其实本来还想说sss，毛发之类的，但我对此了解甚少，怕再问一句就会爆炸，遂作罢）hr面比较常规9月初oc