[每日学习3.22] 准备Tonight腾讯一面 - 阿V

每日事件：

1. 很久以前投递的腾讯互娱，之前也有好多个未接来单，都显示骚扰电话哈哈哈，最后他们就加我微信了，昨天加，今天就发一面了。不过我深刻了解我还没准备好，只能硬着头皮上了。

2. 报名了吉米特的游戏比赛和腾讯的游戏比赛，加油加油。

面试题：

1. 了解魔方工作室

魔方工作室的游戏：火影忍者手游、洛克王国、妖精的尾巴、秦时明月世界、海贼王、一人之下、暗区突围等。

魔方工作室群下设魔术师、魔镜、魔王三个工作室。

魔方工作室以“创造一个时代的游戏记忆”为愿景。

2. 值类型和引用类型（C#）

值类型：变量直接存储数据，包括：简单类型、枚举、结构体

引用类型：变量持有数据的引用，数据存储在数据堆中。包括：数组、字符串、接口、类、委托。

3.  之前处理比较深入的一些问题？

1. 之前做过一款游戏，由于没学过shader，里面的游戏玩家被光照渲染的发白，一直不知道怎么解决，只好降低光照，但也因此缺少了很多阴影细节。

2. 有一款动作游戏，由于我在代码上写的是按了这个按键才触发动作动画，所以就算普通攻击，也要一直按着才行，按一下只会播一下，立马切回idle（站立）模式，所以需要在切换动画前加个是否有其他动画在播放。

3. 有款平面动作游戏，一般的方向移动代码处理斜着移动时，会使其比上下左右移动快，由于这样的速度是左右速度的平方加上下速度的开根，导致斜向移动速度快，需要对斜向速度求模至与左右速度一致。

4. 内存区域分配？

1. 栈区：由程序自动分配和释放。存放函数参数值、局部变量等。

2. 堆区：在内存中开辟一块存储区域，一般由程序员开辟和释放。

3. 全局区：编译器编译时就分配内存，程序结束才释放。存放全局变量和静态变量。

5. 虚函数

父类定义一个基类指针，其指向一个继承类，可以通过基类指针在运行时决定调用基类函数还是继承类函数，从而实现多态。每个有虚函数的类都有虚函数表（占四字节），该类的任何对象都有虚函数的指针。

 6. 内联函数的含义？（C++）

内联函数：用关键字inline修饰的函数。

内联函数相当于每次调用，都写一次函数在对应位置，这样避免指针跳转，加快程序执行速度，但要是错误使用，会导致程序代码量庞大，占用更多内存空间。

7.  map（C++）

map是STL（标准模板库）的一个关联容器，提供一对一的hash。

map的内部实现是红黑树结构，具有自动排序的功能。

8.  红黑树

红黑树：一种二叉搜索树，节点非黑即红。

具有以下性质：

1. 根节点为黑色

2. 一个结点为红色，它的左右两个孩子结点为黑色。

3. 对于每个结点，从该结点到所有后代叶子结点的简单路径上，均包含相同数目的黑色结点。

4. 最长路径不会超过最短路径两倍。

9. hashmap 

 haspmap基于哈希表，具有快速存储和查找的优点，但消耗内存多。

原理：使用一个下标范围比较大的数组存储元素，存储key时，将其哈希化，获得对应桶号，将value存入桶中。

10.  数组越界要怎么知道？

发现是否有数组越界问题，没有特殊的好办法，一般采用静查法。静查就是通过认真阅读，检查程序是否按照设计的要求编写。

11.  dynamic_cast

dynamic_cast是四个强制类型转换操作符中最特殊的一个，它支持运行时识别指针或引用。 

作用：

将一个基类对象指针（或引用）cast到继承类指针，dynamic_cast会根据基类指针是否真正指向继承类指针来做相应处理， 即会作出一定的判断。
若对指针进行dynamic_cast，失败返回null，成功返回正常cast后的对象指针；
若对引用进行dynamic_cast，失败抛出一个异常，成功返回正常cast后的对象引用。

 12. C#装箱拆箱

装箱将值类型转换为引用类型；拆箱将引用类型转换为值类型。

 13. 渲染管线（渲染管道）

渲染管线贴切的翻译应该叫渲染流水线，作用：将数据从3D场景转换为2D图像，并最终在屏幕上显示出来的过程。分为：应用阶段、几何阶段、光栅阶段。

应用阶段：碰撞检测、计算数据（顶点坐标、法向量、纹理坐标、纹理），通过数据总线传给图形硬件。

几何阶段：顶点着色器（MVP变换）--》曲面细分着色器（修改网格精度）--》几何着色器（生成多种图元）--》裁剪与背面剔除（去掉多余的点和面）--》屏幕影射（NDC空间）。

光栅阶段：矢量图形转化成像素点的过程 

14. 构造函数为什么不能是虚函数 ?

1. 创建对象时需要确定对象类型，而虚函数在运行时动态确定其类型，而构造对象时，由于对象还未创建成功，编译器无法知道对象类型，因此虚函数动态确定不了其类型。

2. 虚函数调用需要虚函数表指针，而该指针存放在对象内存空间中，对象还没创建，没有内存存放虚函数表，就无法用虚函数构造函数

 15. 你觉得自己有什么优势？

 对新事物的学习很快，很容易适应新环境，拥有很强的学习热情。

16. 认清自己

 缺点：有一点会受他人评价影响，没那么自律，容易玩物尚志。