《游戏客户端开发工程师》专题

C++ 类的大小 有虚函数的类呢？ 内存布局 虚指针什么时候指向虚表？ 虚函数多态原理 虚继承 菱形继承类的内存布局 malloc 和 new 区别 malloc 底层实现 malloc 申请内存一定是 size 大小吗？ 内存对齐，作用，除了减少cpu访问次数还有吗？ 内存泄露有了解吗？ 如果程序关闭了内存还泄露吗？ shared_ptr 底层实现 什么情况引用增加？ move时增加吗？ 循环引

记得的这几个，可能有部分遗忘 1. 手撕算法 1. 链表反转 2. 最大子序列和 类似dp的想法秒了，感觉有点紧张没太讲明白 2. 数据结构与算法 1. 快排时间复杂度 2. 树的前序、中序、后序遍历 3. BFS和DFS不用递归的思路，需要用到的数据结构 3. C++ 1. map和unordermap底层，区别，时间复杂度 2. 哈希表实现，冲突解决 3. C++多态，虚函数，虚函数表 4.

上来先介绍是王者荣耀组， 我：？？？？？？（我何德何能） 八股： 1、vector底层怎么优化，当头一棒 2、写过红黑树吗， 3、介绍一下哈希表，常用的哈希函数，怎么解决冲突，unordered_map怎么扩容 4、重载运算符 5、编译原理，不懂忘球了 6、操作系统相关，进程线程 7、进程间通信方式，具体介绍Linux创建一个管道函数，参数设置，共享内存怎么做 8、给一个虚拟地址，具体怎么寻址，介

1.自我介绍后问了是如何学习Unity的，目前在学习那些新技术 2.两段C++代码，用于看你是否掌握C++引用、指针、对象和内存泄漏等相关知识 3.扯到堆内存，内存泄漏会对游戏产生什么影响 4.我在尽量往C# GC方向靠，因为C#更熟一些 5.UI合批，DrawCall，简单讲了一下 6.如何做一个进度条的动画，如从0变到0.5缓动，简单的思路（update或者协程） 7.手撕：n根长度为li的木

面试官上来就问我看你打过这么多次比赛怎么没出成绩，给我整绷不住了。 然后两道场景:第一道是引用，秒了。 第二道 auto a＝new qwe() auto b＝new qwe() a＝b delete a delete b 问我在游戏里，这么写会发生啥，我一看这不妥妥内存泄露吗，就说泄露呗，他就追问然后呢我想了一下说如果没gc的话内存会一直涨直到OS把进程给干掉。他继续问那干掉之前游戏会怎么样，我

问了自己做的哪个项目最好，怎么去完成的 c++ 面向对象三大特性 多态的实现 野指针 怎么出现，怎么避免 智能指针 实现 平时除了学校学的有了解什么其他的技术吗 除了游戏有了解其他的吗 平时空闲的时候做什么事 有去了解opengl吗 能接受996吗（不接受无意义996） 没事干 能接受留下来学习吗（图穷匕见了属于是） #实习# #秋招# #游戏开发# #多益#

1.二维线性dp模板 2.01背包模板 3.滑动窗口模板

自我介绍（介绍了很多项目） 问了一下项目相关的 c++八股文： 多态 虚函数表 一般内存泄漏发生在什么情况下 数组 set map的区别 栈和堆的区别 操作系统：进程和线程 代码题 你有一个有向树，树中的每个节点都有一个前驱节点（除了根节点，它没有前驱节点）。在输入中，你得到了一个以 r1 为根的有向树的结构，以及一个前驱数组，这个数组描述了除了根节点外的每个节点的前驱节点。 你的任务是，基于相同

2024.4.28 1.怎么理解C++的封装继承多态 2.多重继承，如果不用虚继承，能用其他方式解决这个二义性问题？显示调用？ 3.动态多态，讲一下具体的动态多态 4.静态多态怎么通过不同类型实现多态 5.虚函数和纯虚函数的区别？ 6.析构函数为什么一般都是虚函数 7.什么情况下，基类会析构，派生类不会析构，哪种写法会造成这种情况？ 8.纯虚函数存在什么地方？ 9.析构函数在什么时候调用呢？ 10

1h 先闲聊20分钟(搞得我以为是hr面呢) 没问八股，项目也没问。两道智力题 第一题:n个火盆环形摆放，火盆有熄灭和燃烧两种状态，每次可以选中一个火盆进行操作，操作的结果会改变当前，当前左，当前右三个火盆的状态，给出初始状态 问最少多少次可以让所有火盆燃烧。 他提示了半天才做出来，思路是如果第i个火盆和i+1个火盆操作确定，那么i+2也会被确定，所以最多也就4种方案。 第二题:给一个4*4*4的

项目 1、项目介绍以及你在开发过程中负责的内容。 2、卡牌拖拽效果如何实现。 3、场景的实时渲染会造成比较大的开销，请问可以通过什么方法可以减少部分开销。 烘焙，将不需要变化的场景提前渲染到纹理中存储，场景直接采样纹理得到画面效果而不需要实时渲染。 4、卡牌图鉴中如果卡牌数量过多如何设计可以减少gameobject的创建以及优化管理。 语言基础 1、c#的生命周期。 （1）编译阶段：Reset （

笔试之后的第二天,hr和我约定好时间进行后续的面试 整体在飞书上进行面试流程 10月14日一面大约30分钟 一面较为基础一些简单的八股问题 值类型引用类型 栈堆区别 进程线程协程区别 协程底层 gc tcp与udp的区别 状态同步与帧同步的区别 红点系统 list和字典的底层 lua元表元方法 lua实现观察者模式 常见的设计模式 排序算法优化等 tcp如何分包 判断一个物体在自己的前后左右位置

展示一下项目。 path tracing的思路。 重要性采样。 对面光源的采样和其他光源一样吗(盲猜是问有没有用LTC)。 了解PBR吗(我把微表面brdf和Disney principled BRDF都讲了一下)。 lambert材质的BRDF是ρ/pi，为什么要除这个pi呢。 项目用了什么加速方法(BVH)。 怎么去划分BVH。 BVH和kd树的对比。 有用到俄罗斯轮盘赌吗？有什么缺点。 用过

面了45分钟。相对轻松的说。 主要就是夹杂着技术的聊天，寒假能接着实习吗，然后问了一些RPC传参方面的一些问题和性能优化的一些理解。 其他一些关于UE新版本的一些前沿技术的了解，然后是每个都问一次是否了解原理，统一回复不了解。 最后手撕一个算法题最长公共子串，结果给我做成公共子序列了，怪尴尬的。 反问：目前工作室的项目？晶核。 总结：感觉目前面的厂都是一面常规，二面最难（鹅厂二面除外，当时和面试官

一面 项目相关 观察者模式监听放在什么地方比较好 resource和ab包的区别 resource比ab包差在哪 guid和meta是什么 使用文件路径加载有什么局限性 csharp的垃圾回收(底层算法设计实现) 堆栈的区别 vector底层 vector缩扩容 进程间通信 死锁 如何解决死锁 设计模式 删除数组元素采用什么顺序，为什么 tcp和udp 三次握手四次挥手 tcp心跳包 还有的记不清