腾讯暑期 前后七面 + hr（已拿offer面经）

以下是时间线

魔方

魔术师工作室

3.19 一面（120mins）

c++

• struct和union区别？
• 指针和引用的区别？
• 左值和右值？
• 字节对齐的作用？
• 什么情况下需要自定义new？
• malloc和new的区别？
• 析构函数声明为虚函数有什么好处？虚函数放在内存中的哪个地方？（后面哪次面试也问到这个问题）
• 抽象类和接口类的区别？
• 多态的实现？
• 内联函数？
• 动态链接和静态链接区别？
• 野指针？悬空指针？

Unity

• 知道AssetBuddle吗？AB是如何工作的？
• 知道Lua吗？Lua的基本类型？（问的时候没详细用过Lua，于是答知道一点Lua热更的基本原理，然后简单说了一下，面试官点了点头）
• 有美术资源优化的经验吗？
• 图集使用过吗？Unity是怎么打包图集的？打包的格式了解吗？（Master图集没实际用过，处于口嗨阶段）
• 动态合批的规则？Unity怎么动态合批？（答得不是很好，后来了解到是Texture ID和Material ID以及渲染顺序那一块影响渲染队列，然后影响合批顺序）
• UI合批的最小单元和理解？
• 怎么理解Editor编辑器？
• 序列化和反序列化？
• .Net和Unity的区别？（硬扯皮Unity的编译过程C#和MonoBehviour编译成IL那一部分，感觉面试官对我的回答还行？）
• Resources文件夹的作用？
• meta文件？meta丢失怎么做？

操作系统

• 进程和线程？区别？
• 物理内存和虚拟内存？虚拟内存如何实现的？分页？

计算机网络

• TCP和UDP区别？
• TCP拥塞控制？

计算机图形学

• 光栅化？
• 说下可编程渲染管线？
• 说下固定渲染管线？之间的区别？

项目

• 遇到了什么问题？如何解决的？
• 项目中联网部分逻辑交互是怎么做的？
• 用过哪些设计模式？如何用的?

代码部分

• 说下快排原理并且手撕（15mins）

其他

• 什么时候能实习？喜欢玩游戏吗？

• 考研吗？为什么不考研？
  
  反问

• 工作室的氛围？

• 我喜欢什么类型的游戏？比如？这里聊到了面试官也喜欢黑魂游戏？问我鬼泣5和黑魂的区别在什么地方？

• 工作室是喜欢做赚钱的游戏还是喜欢做喜欢的游戏？（面试官说你这个问题有点刁钻（心中：怎么提个憨批问题，我一定不能讲实话））
  
  面试体验最好的一场，虽然有时我说话有点不利索，但基本都是面试官仔细听我的回答并且给予我肯定

3.24 二面（110mins）

C++

• 左值和右值？左值引用和右值引用？
• 虚函数是怎么实现多态的？虚函数表存放的形式和位置？

Unity

• 如何在UI上显示3D模型？
• 如何在UI上显示粒子效果？（答了用新Camera单独照3D模型然后摄像机画面混在一起）假如UI会同时显示10个，并且彼此独立怎么做？Unity的层序顺序讲一下？
• PBR了解吗，说一下？（硬扯高光和Blinn Phong一些概念）用过URP吗？

线性代数

• 点乘和叉乘？
• 矩阵如何求逆？被面试官怼这是数学的做法

计算机图形学

• 怎么判断空间内三角形和射线是否有交点？（后续才知道Möller-Trumbore算法）
• 说下渲染管线？介绍下每个步骤？

代码部分（60mins）

• 个人觉得是七面中考的最多的算法面试题了，直接三道动态规划算法题
• 如何选取4个砝码的重量能够在天平上称起1~40克的物体？（口述）一开始不理解题目，面试官讲了几分钟，后面才提醒要用动态规划的思想...
• 手撕无序n个元素取k个最大值（n很大，k很小），不改变顺序删这些元素（建堆）
• 手撕Leetcode最大连续子元素和（力扣难度简单）
• 手撕Leetcode.332 零钱兑换变种题（力扣难度中等，刚好之前做过说了下简单思路然后上手）

反问

• 工作室是做什么的？怎么学好图形学？

3.26 三面（60mins）

C++

• 字节对齐的作用？(一面也问到了)
• dynamic_cast作用和使用场景?

C#和Unity

• 说下GC？垃圾回收原理是什么？怎么减少内存泄漏？怎么优化gc？如果第一次gc后内存还是不够呢，会怎么做？以为不是问分代回收策略，直接乱说了，面试官直接说我不理解gc（脑阔疼）
• UI适配？适配不同的手机？刘海屏和曲面屏？因为没做过手游，所以面试官说我方法不行，我怀疑你在为难我胖虎
• 知道哪些Unity的优化方式？
• NGUI和UGUI区别和使用？

计算机图形学

• 空间中已知入射光线和法线求反射光线？
• 做过哪些图形学项目？被质疑：你这是课程作业么？

代码部分

• 手撕字符计数压缩和合并有序链表（对应Leetcode简单难度，六七分钟两道题就做出来了）
• 手撕rand(1,7)实现rand(10)，要求等概率均匀分布。只知道rand(a,b)怎么用rand(0,1)实现，所以直接说不会

反问

• 我这是三面么，这是最后一面么？面试官突然诧异，原来我在面三面，对的是最后一面，当晚直接流程灰了
  
  体验最差的一场，面试官那边网络不好并且有同事说脏话的声音传过来，而且我写的是熟悉C++结果一直问C#（那时还没补起来）

魔镜工作室（前台开发）

没错，又是魔方 换个工作室捞起来再面

3.31 一面(40mins)

• 自我介绍

• 问了学校问题

• 项目介绍和在项目中担任的角色工作是什么？遇到哪些问题，如何解决的？

• 听我吹水建模比赛

• 说一下A*算法的原理？启发函数怎么算？

反问

• 为什么不问我C++？（因为问题实在是太水了，我怕面试要求低，把我拉过去干苦力）面试官说前面的面试官问过我C++了，说我C++和数学还可以，才知道有面试评价这个东西...
• 项目用什么引擎？在UE4做大世界项目

4.02 二面(30mins)

实习经历

• 之前实习做了啥？项目用的UDP还是TCP？理由？

期间二面结果等了四到五天灰了...

接着就是正式批阶段了

光子

4.21 一面(40mins)

C++

• 如何学习c++？是系统学过吗？
• c++11之后有了解么？
• 左值和右值？左值引用和右值引用？
• 移动拷贝作用和使用场景？Vector3类需不需要有移动拷贝函数？什么情况下需要
• 栈和堆的区别？为什么栈比堆高效？
• 虚函数原理和机制？虚函数表存放位置？

项目

• 项目中遇到的问题和做法？

代码部分

• 给了个带虚函数的类进行代码分析
• 手撕洗牌算法，并且验证等概率随机

4.30 二面(40mins)

数据结构

• 判断链表有环？你讲到哈希表，说说原理和使用场景？哈希冲突的两种解决方法和优缺？

线性代数

• 点乘和叉乘的数学意义和区别？

Unity

• FixedUpdate？Unity生命周期？
• material和sharedmaterial的区别？

计算机图形学

• 法线贴图原理？在哪个着色器做？
• shadowmapping原理？

项目

• 项目中为什么用UDP？乱序问题怎么解决？（突然想起用的是TCP...）

其他

• 你觉得你是什么性格的人？为什么大二选择实习？

• 喜欢玩游戏吗，？玩什么游戏？

5.06 hr面(30mins)

• 你最喜欢的3A游戏是什么？（因为自我介绍说我想做3A游戏所以被反问）
  
  实习

• 实习做了哪些事？有什么收获？
  
  项目

• 遇到什么技术的问题？如何发现问题并解决的？

• 项目之间你感受的差异是什么？
  
  意愿

• 为什么想来腾讯？来腾讯能学到什么？

其他

• 说说你对笔试的感受？（很惭愧说，笔试发挥的不是很好，有些题目意思理解不清楚）
• 现阶段是想考研还是找工作？

5.07 云证

5.11 oc

题外话

5.09 网易雷火 引擎开发一面(60mins)

不得不说网易效率不如腾讯高，4.22号的笔试处理完后，过了快两周多才约面

• 上来第一个问题，有没有做过渲染方面的东西（本来想走的就是客户端，可能手误投了引擎，直接说没做过）

C++

• move函数和用处？移动拷贝？拷贝构造的小例子判断是拷贝构造还是赋值运算？
• 给个例子判断占用字节？
• 一个C++的代码例子说说结果是什么？
• const的定值和定向问题？
• static的作用？
• 内联函数的作用？

操作系统

• 说下大小端模式？（直接把如何判定和用处说了下）
• 字节对齐作用？
• 数组for a for b data[a][b]和for a for b data[b][a]哪个高效？（说了一维数组元素地址连续访问缓存命中问题）

数学

• 点乘与叉乘的数学意义和区别？
• 在xy坐标系上的点坐标如何转成uv坐标系？
• 4乘4矩阵变换的作用？如果不让平移矩阵方便表示怎么做，怎么转换？
• exp ln 实现 power(x, y) （不会，甚至看不懂符号，后面才发现是一些shader方面的符号）

计算机图形学

• 顶点着色器和片元着色器是否一一对应？
• 裁剪空间的作用？怎么变换的？

渲染

• alpha test和alpha blend说一下（all right 不会...）
• mipmap了解吗？（说了减少CPU渲染压力，增大内存占用，被面试官问 除了这个还知道什么吗（可能是想问具体算法怎么实现的？））

反问

• 主要用什么语言（C++、C#）
• 面试过程因为设备不好，并且腾讯那边已经云证，所以没有什么太大的兴趣继续提问了