1, 对数据结构的了解

数据结构是每个程序员都要会一点的. 链表,列表,散列表,最常用,队列和栈也经常使用,二叉树偶尔使用

2,什么是状态机,什么是行为树

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

基本节点是状态:它包含了一系列运行中在该状态的行为以及离开这个状态的条件.

状态可以在意跳转,实现简单,但是对于大的状态机很难维护,状态逻辑的重用性低.

每一个状态的逻辑会随着一些新状态的增加而越来越复杂,维持状态的数量和状态逻辑复杂性是一个很大的难点,需要合理的分割以及重用状态.

状态机状态的复用性很差,一旦一些因素变化导致这个环境发生变化,你只能新增一个状态,,并且给这个新状态添加链接他以及其他状态的跳转逻辑.

状态机的跳转条件一旦不满足,就回一直卡在某一个状态

行为树:

一个流行的AI技术,涵盖了层次状态机,事件调度,事件计划,行为等一系列技术.

高度模块化状态,去掉状态中的跳转逻辑,使得状态变成一个"行为"

行为和行为之间的跳转是通过父节点的类型来决定的,比如并处理两个行为,在状态机里面无法同时处理两个状态,

通过增加控制节点的类型,可以达到复用行为的目的

可视化编辑

3, 对List的理解

有序的对象列表,属于数据结构的一种:顺序结构

泛型集合类,引入System.Collections.Generic命名空间

常用操作有,Count属性查看长度,Add添加,Remove去除,AddRange添加集合,Clear清空集合(都是方法)

4, 数组和List的核心区别

数组在C#中是最早出现的,在内存中是连续存储的,所以他的索引速度非常快,而且赋值与修改元素也很简单

数组存在一些不足的地方,在数组的两个数据减插入数据是很麻烦的,而且在声明数组的时候必须指定数组的长度,数组的长度过长,会造成内存浪费,过段会造成数据溢出的错误,如果在声明数组时我们不清楚数组的长度,就回变得很麻烦

List<T>是集合,集合元素的数量可以动态变化,增加,插入,删除元素很方便,

5, 数据结构的看法

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

6, 深度优化

了解一点,比如在代码消耗上经常使用StopWatch类去优化算法,通常用IDisposable去显式释放资源.

7, 实现二分要什么条件

有序结构

8, C++,socket网络编程会不会

C++上学的时候学过,工作之后一直没用过

Socket就是一套实现双向通信的API.使用过c#的TCP(面向对象连接,可靠)和UDP连接(面向非连接,不可靠)

9,数据结构中数组和链表各有什么特点,什么场合下应该使用数组,什么场合下应该使用链表

二者都属于一种数据结构

从逻辑结构来看

数组必须事先定义固定的长度,不能适应数据动态的增减情况,当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取,

链表动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便的插入,删除数据项.链表必须根据next指针找到下一个元素从内存存储来看

数组从栈中分配空间,对于程序员方便快速,但是自由度小.

链表从堆中分配空间,自由度大但是申请管理比较麻烦,

从上面的比较可以看出,如果需要快速访问数据,很少或不插入和删除元素,就应该用数组;相反,如果需要经常插入和删除元素就需要用链表数据结构了.