交面经
一面：
基础：
什么是数据结构？线性与非线性的区别？哪些数据结构属于线性？哪些是非线性？
队列和堆栈有什么不同？（访问元素有什么顺序？）
折半查找是什么？
什么是链表？什么是数组？以及他们的区别
递归跟迭代的区别？
广度优先搜索和深度优先搜索的区别？
树遍历有几种顺序？以及访问的顺序（根节点、左子树、右子树的顺序）
链表的倒置有几种方法？
面向过程编程和面向对象编程有什么区别？
哪些编程语言面向过程，那些语言面向对象？
面向对象的三个特性，以及他们的内容
GC的一些算法
手敲：
给一个整数数组，打印出和为7的数
数值交换有几种形式
爬楼梯（递归和非递归）
两个矩形是否相交
二面：
基础：
const关键字一般运用到那些地方?类的成员函数后面加const有什么作用？
对STL有了解吗？
map的作用，用的什么数据结构？查询数据的时间复杂度？
Vector底层实现
数组的数据结构？查询一个数据的时间复杂度？
二分查找，时间复杂度
二叉搜索树，红黑树和二叉搜索树的区别。
排序一般用什么算法。
快速排序是稳定的算法
优先队列可以用什么数据结构去实现？
堆是怎么去实现的？
完全二叉树堆顶的数据移动怎么实现？
项目相关的东西。
思考：
设计一个象棋游戏的核心逻辑（模块、类、数据结构）
数据结构只有部分熟练，结果寄了
真有趣Unity客户端开发
一面：
自我介绍
面试分为
Unity相关知识：
1.对Unity了解多少？
2.Unity开发有多久的经验？
3.Unity的生命周期，及每个部分的作用
4.如何控制脚本的执行顺序？
5.为什么物理效果放到FixedUpdate里面去运行？
6.动画状态机中有哪些组件，以及如何使用
7.如何去实现分层的动画效果？
8.遮罩有哪些属性？
9.用动画机实现八方向的移动
10.物理碰撞有哪些接口
11.rigedBody需要怎么挂才能生效？
C#相关：
1.GC的简要原理以及如何使用？
2.怎么防止过渡的GC产生？
3.怎么去设计一个对象池？（用具体的程序逻辑、数据结构、对外提供哪些接口）
项目经历：
1.在3D空间下怎么描述点A到点B做的矩阵变换
2.点积和叉乘的几何意义
3.摄像机的右前方有个敌人，怎么用点积和叉乘去计算敌人和摄像机的垂直距离
4.角色移动的移动方程怎么写？
5.Unity有多少种方式去实现角色移动？
6.不使用方法，手动实现角色的移动（口述公式）
7.加载配置文件的流程（数据持久化）
数据结构：
1.链表和数组的应用与区别
2.双向链表与循环链表的原理
1.指针与指针数组的应用与区别
游戏经历：
1.平时学习与如何去驱动自己的进步
2.平时有去破解游戏查看源码吗？
3.有去复刻游戏的玩法吗（举个例子）
无二面
类似资料：