字节朝夕光年游戏客户端实习一二面凉经

字节朝夕光年，以下不分先后顺序，可能有遗漏：

4.25一面

1.数据结构的分类(问的很细)

2.线性有哪些，非线性有哪些

3.数组和链表的差别

4.树有哪些分类

5.堆在内存中的存储结构，堆的时间复杂度

6.还有那些树的种类

7.AVL树的特点，为什么要平衡

8.UDP和TCP的区别，TCP如何保证可靠

9.c++内存是怎么样的，printf中%s存储在哪里

10.c++右值，移动语义

11.如何判断一个点在多边形中

12.叉乘的意义

13.冒泡排序和快速排序

14.内存如何分配（new）

15.Placement new的使用场景

16.嘴撕算法：最长公共子序列

4.26二面

类似于聊天但是步步致命：

1.手机游戏和电脑游戏之间在技术方面的区别

2.讲一讲手机上在渲染方面的难点（开幕两连雷击，导致后续有点懵了就）

3.渲染管线，说一下光栅化

4..会STL吗，用什么数据结构设计一个背包

5.类的大小，各种情况的，纯虚函数，虚函数，静态成员等等

6.宏的各个方面情况

7.UE4的Gameplay

8.Uobject和Actor,详细说，GC,序列化，网络，反射机制等

9.动画方面，骨骼，插槽等

10.IK，脚部IK，手部IK

11.跳台阶plus版本，+条件：不能连续两次跳2个台阶