双非大三，游戏客户端实习，求大佬指导

面试很短，一共20多分钟1. 问项目相关的具体实现（比较久）2. C++智能指针3. 常用的STL容器介绍4. 渲染管线5. 半透明物体渲染？6. 为什么想做游戏开发别的有点忘了

多项式求值   一开始使用pow函数，面试官说不让 之后改成了用一个变量来记录 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; }  面试官说可以减少循环内的计算次数 变成一个加法和乘法 注意现在还是按顺序从左往右计算的 计算每一个项在求和 秦九韶算法： 将多项式转为嵌套形式，这种嵌套形式天然的不就适合循环计算吗，能保留上一次的结果  转化后, 阅读起来还像更费力了, 因为有很多括号。但是这个形式有一个最大的优点: 计算效率高!    计算式 乘法运算次数 加法运算次数                乘法运算明...

两位面试官1. OS线程调度算法2. 进程间通信方式3. UDP和TCP区别4. 智能指针5. STL容器6. 删除元素对迭代器的影响7. 指针和引用的区别8. c++的内存管理9. IO多路复用10. UE的Actor生命周期11. UE事件分发机制12. ue内存管理13. 内存对齐14. 光栅化15. 深度测试16. 前向渲染和延迟渲染17. C++的多态（回忆版，记不清）

第一个问题（我简历有c++）：哈希表是用什么实现的？除了数组还有什么实现？哈希函数如何构造？索引如何构建？取模构建索引有什么问题？有那么多种数据类型，你要根据什么来实现哈希函数（面试官举了C++自带的哈希函数，问我他支持那么多不同的数据类型，他是怎么做到的）？哈希表的冲突处理方法？（然后他会一个个针对开放地址法，溢出区做否定，然后来问你链表法）如果全冲突了如何处理，也就是全在一个桶？（我回答了换哈希函数，他说在亿级数据规模必然会有大量冲突，还是要回答这个问题）哈希扩容的机制？扩容后原来的索引如何处理？亿级数据规模必然有大规模冲突，如何处理？第二个问题（我简历有操作系统）：你知道进程调度算法吗？...