今晚腾讯光子一面

游戏客户端    暑期实习1.Blinn Phone模型 计算光照强度是怎么做的吗？2.给出法线，平行光方向，怎么计算平行光强度呢？3.点乘叉乘区别4.MSAA抗锯齿的实现原理是什么？5.MSAA可以在延迟渲染上做吗？6.MSAA带宽为什么会增加？7.使用MSAA要避免什么操作？8.深度测试，模板测试具体是做了什么？9.法线贴图的作用是什么？法线贴图里面存的数据是什么？在Shader里面怎么用法线计算光照的？10.阴影贴图，深度值是怎么生成的？11.阴影抖动是什么问题导致的？12.阴影粉刺？13.数组和链表的区别？14.vector，添加元素到vector超过最大数目后会发生什么？15.介绍一下红黑树，有哪些数据结构用红黑树实现的16.智能指针，弱指针，假如共享指针已经释放掉了，弱指针会怎么样呢？17.共享指针的计数器是怎么实现的？18.两个共享指针指向一个对象，有几个计数器？    C++并发编程部分（简历上有提到）19.什么是原子操作？20.i++是原子操作吗？++i是原子操作吗？21.线程同步的方法？线程1需要线程2的结果，怎么操作？22.new和malloc的区别？23.如果有多层for循环，如何从最里层跳出来。（我说break，然后说只能跳出一层，然后goto，要求列举风险）24.有20多个bool值数据，如果有一个是true，则满足条件，怎么只判断一次就成立？性能优化25.多态怎么实现？怎么实现虚函数的？怎么通过指针找到派生类的虚函数？26.C++怎么实现RTTI？27.静态类型转换和动态类型转换区别？我真是个傻子，上次面试有点吓到我了，第一题都没听明白什么意思，听录音才知道我有多么傻更新，已挂，但不是秒挂，比起上次有进步

部门：IEG 光子工作室群 尽量回忆 聊项目 iocp的原理 进程线程协程区别 菱形继承 怎么解决菱形继承重复字段 静态多态和动态多态 虚函数原理 类的内存结构（没答好，虚指针、基类字段、派生类字段、…、虚基类指针） 多线程读写大文件减少IO次数（好像是这个意思？说了用mmap，直接操作内存） 操作系统层面如何保证多线程同时写入文件不会冲突（不会，应该是write系统调用里有个系统级的mutex保证原子性） 用过配置中心吗...

45min 第六次进入腾讯的一面讲一下 games101 里面做光栅化代码部分的流程现在有一个 mesh A 和一个 mesh B，在视觉上 mesh A 能完全挡住 B，那么有什么办法可以快速对 B 做一个剔除呢讲一下 c++ 相对于 c 的优势（当时觉得这里问得很抽象，全面讲了讲两者区别和 cpp 一些 features）cpp 的智能指针有缺点吗，它一定是内存安全的吗你刚刚说到了多线程下智能指针使用不当会出现问题，这里是指什么呢unity 的 gc 有了解过吗（我说只知道c#的，面试官直接跳过了）cpp多态怎么实现的（经典八股吟唱，最难绷的是吟唱到后面他直接打断我喊我别说了）c++ 虚表指针占用多少字节对齐代码题，32位上这里占用多少字节：struct A { char c; bool b; int a; float f; void* p; };手撕：有一个 Fibonacci 数列 0, 1, 1, 2, 3....，求 m = Fibonacci(n) % 1e7，数据 n 手撕拓展：数据是 n 面完十分钟挂，当时觉得感觉良好，后面想了想我觉得很多回答并不是面试官想听到的，还是自己也太菜了吧，暑期实习这里是不准备再故意更新简历等捞了（其实也就更新了两次），安心沉淀了

20240401一面C++相关栈内存和堆内存区别内存泄漏，内存泄漏解决方法智能指针左值右值区别栈内存可能面临什么问题栈和堆哪个分配效率高栈和堆哪个访问效率高堆内存有什么优化方法const和static变量存在哪数组和链表有什么区别vector扩容图形学forward shading和deferred shading区别deferred shading问题移动端怎么处理多光源问题vertex shader和fragment shader区别Gouraud shading和Phong shading区别重心插值、系数咋求如何平移一个顶点（乘位移矩阵，唯一矩阵咋写口述）如何做阴影PCFPCF其他的滤...