字节朝夕光年,以下不分先后顺序,可能有遗漏:
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个台阶
面完就感觉没了,果不其然二面挂
全部评论
(1) 回帖