亚控科技面经（C++）

面之前先做了个pretest，考査对象池的 enemycontainer 类的实现图形学1. 纹理采样器的用法，问些线性差值什么的2. 怎么解决z fighting3 延迟渲染除了减少光照计算还有什么好处4. renderDoc有哪些stage5 early z later z和片段着色器的顺序6 对象池在引擎的什么场景可以使用7 为什么要用mipmap8 pbr光照计算怎么切换9 引擎在手机上怎么加速，怎么解决带宽问题c++1.考察栈内存和堆内存2.函数为什么在栈内存，以及函数调用流程3. string是在栈上还是堆上4. string在什么情况下可以在栈上5. 为什么公司需要自己的stl，c++的container存在哪些问题6. shared point的使用要注意什么7.用unique point template和template有什么区别？8. 知道template的高级用法吗9. 虚函数怎么实现动态绑定10. 创建虚函数会增加内存，有没有什么多态办法不增加内存11. 在什么场景下使用template比较多，你觉得template有什么好处12. 对象池的好处是什么，为什么new和delete开销大

面试时长：50min面试内容：自我介绍30分钟写题竞赛相关C++智能指针智能指针是线程安全的吗RAII机制多态以及多态的应用设计模式反问开局30min写题，还只写了个暴力，后面问了点八股就结束了。面试体验还是很好的，就是人太菜了。收收心回家过年了

手撕算法题：1. 给定一个list，查找list中数字只出现一次的最小下标，如果没有返回NULL2. 写一个函数，给定一个 List 和非负整数 K，返回 List 中第一个 “与 List 中其他所有的 Integer 的差值绝对值都大于K” 的 Integer。若不存在，则返回NULL。然后问了一个八股：hashcode和equals的区别全程没感觉到一点难度，但是算法题不让用c++写，java写的过程中感觉面试官不是很满意。也没让我开摄像头，看起来像刷我kpi的

面试时长：1h处男面，都是简单八股，不过回答的一坨面试内容：自我介绍对公司的了解为什么要内存对齐给例子说出对齐后多少字节c++多态虚函数底层多继承和菱形继承map和unordered_map底层堆区和栈区的区别代码题：自定义排序std::sort底层说出各种排序的适用场景手写归并排序反问