全网最全Unity面试题加强版之六《数据结构算法相关》_unity数据结构和算法面试题

Unity面试题加强版之六数据结构算法相关

unity面试独家秘笈，码住学习，掌握轻轻松松拿Offer。

204.对数据结构了解吗？说说你常用的数据结构。
了解，数据结构是每个程序员都要会一点的。链表、列表、散列表最常用，队列和栈也经常使用。二叉树偶尔使用。

205.什么是状态机，什么是行为树
有限状态机系统：是指在不同阶段会呈现出不同的运行状态的系统，这些状态是有限的、不重叠的。这样的系统在某一时刻一定会处于其所有状态中的一个状态，此时它接收一部分允许的输入，产生一部分可能的响应，并且迁移到一部分可能的状态。

1. 基本节点是状态：他包含了一系列运行在该状态的行为以及离开这个状态的条件。
2. 状态可以任意跳转,实现简单,但是对于大的状态机很难维护.状态逻辑的重用性低.
3. 每一个状态的逻辑会随着一些新状态的增加而越来越复杂。维持状态的数量和状态逻辑复杂性是一个很大的难点。需要合理的分割以及重用状态。
4. 状态机状态的复用性很差，一旦一些因素变化导致这个环境发生变化。你只能新增一个状态，并且给这个新状态添加连接他以及其他状态的跳转逻辑。
5. 状态机的跳转条件一旦不满足，就会一直卡在某一个状态。
   行为树：一个流行的AI技术，涵盖了层次状态机，事件调度，事件计划，行为等一系列技术。
6. 高度模块化状态，去掉状态中的跳转逻辑，使得状态变成一个“行为”。
7. “行为”和”行为”之间的跳转是通过父节点的类型来决定的。比如并行处理两个行为，在状态机里面无法同时处理两个状态。
8. 通过增加控制节点的类型，可以达到复用行为的目的。
9. 可视化编辑。

206.对List的理解
有序的对象列表，属于数据结构的一种：顺序结构
泛型集合类，引入System.Collections.Generic命名空间，
常用操作有，Count属性查看长度，Add()添加，Remove()去除，AddRange()添加集合，Clear()清空集合。

207.数组和List的核心区别
数组在C#中最早出现的。在内存中是连续存储的，所以它的索引速度非常快，而且赋值与修改元素也很简单。
数组存在一些不足的地方。在数组的两个数据间插入数据是很麻烦的，而且在声明数组的时候必须指定数组的长度，数组的长度过长，会造成内存浪费，过段会造成数据溢出的错误。如果在声明数组时我们不清楚数组的长度，就会变得很麻烦。
List是集合，集合元素的数量可以动态变化。增加、插入、删除元素很方便。

208.数据结构的看法
具有一定关系的数据元素集合，好的数据结构有利于简化算法的编写

209.深度优化会么
会一点，比如在代码消耗上经常使用StopWatch类去优化算法，通常用IDisposable去显式的释放资源。

210.实现二分要什么条件
有序结构

211.c++，socket网络编程会不会
C++上学的时候学过，工作之后一直没用过。
Socket就是一套实现双向通信的API。使用过C#的TCP（面向连接、可靠）和UDP连接（面向非连接、不可靠）

212.二叉树的所有遍历方式的原理及优缺点
前序遍历，先访问根节点在访问左节点在访问右节点。
中序遍历，先访问左节点在访问根节点在访问右节点。
后序遍历，先访问左节点在访问右节点在访问根节点。
前中后代表的是访问根节点的时序。
这一点上没有什么本质上的优缺点，要看实际需求决定采用何种遍历方式
采用递归方式和非递归方式。前者优点是直观，编写起来简单，缺点是但其开销也比较大。非递归形式开销小，但编写复杂。

213.数据结构中数组和链表各有什么特点，什么场合下应该使用数组，什么场合下应该使用链表
二者都属于一种数据结构
从逻辑结构来看

1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
   从内存存储来看
3. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
4. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦
   从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。