游戏客户端    暑期实习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.静态类型转换和动态类型转换区别？我真是个傻子，上次面试有点吓到我了，第一题都没听明白什么意思，听录音才知道我有多么傻更新，已挂，但不是秒挂，比起上次有进步

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

4.15 oc终于oc了，散点面经。4.3光子工作室一面：1.介绍自己2.ArrayList和List的区别3.ArrayList装普通的整形或字符串会有装箱拆箱吗4.字典，字典的底层原理5.哈希表删除后的元素怎么处理，添加元素呢？6.哈希添加元素有什么优化空间？7.线程和协程有什么区别？8.Unity协程如何实现？9.切场景保留数据的方式10.UGUI，image和sprite的区别11.Sprite和image渲染的性能区别12.图片格式，有什么方式让图片内存更小。13.了解过一些平台的格式，如pbr，etc吗14.打图集有什么规范15.渲染管线流程16.Git和svn的区别，git的分支合并方式17.做个题，字符串翻转此次面试官露脸了，好评。最后反问向面试官了解了一下UE和Unity的区别。：）。 当天变为复试状态4.5光子工作室二面（电话面试）：主要拷打场景题：1.介绍自己2.项目中子弹命中的判定。3.场景题：联机游戏，做武器发射子弹、命中、状态变化之类的你的构想。4.物品管理你用的什么数据结构。5.场景题：物品管理，你会怎么做。6.对于各个物品会写什么接口。7.struct和class的区别8.构造函数是基类先构造还是派生类？析构函数呢？9.指针和引用的区别10.Tcp三次握手。11.Tcp和udp在联网游戏中用哪种反问。第一次尝试电话面试，体验挺好的，面试官也挺有趣的。面完状态立刻变为Hr面4.9Hr面，云证+录用评估#腾讯##实习#

三小时四道题。游戏服务端工程师。A: 100%签到题。模拟。B: 82%输入：n个任务，m天，n个任务的value和截止日期limit，m天中每天发放多少张券。一张券可以完成一个任务。输出：最多能获得多少value。贪心。笔试后完善的代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; bool cmp(const pair<int, int> &a, const pair<int, int> &b) {...