unity面试常见问题

算法

快速排序

1. 快速排序的基本思想就是从一个数组中任意挑选一个元素（通常来说会选择最左边的元素）作为中轴元素；
2. 将剩下的元素以中轴元素作为比较的标准，将小于等于中轴元素的放到中轴元素的左边，将大于中轴元素的放到中轴元素的右边；
3. 然后以当前中轴元素的位置为界，将左半部分子数组和右半部分子数组看成两个新的数组，重复上述操作，直到子数组的元素个数小于等于1（因为一个元素的数组必定是有序，不用排序）。

数据结构

线性结构、树形结构、图、C#泛型

（1）线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表

（2）树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆

（3）图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系

下面几个是本人unity面试有被问到的问题！！！
（4）泛型（Generic） 允许您延迟编写类或方法中的编程元素的数据类型的规范，直到实际在程序中使用它的时候。换句话说，泛型允许您编写一个可以与任何数据类型一起工作的类或方法。

可以通过数据类型的替代参数编写类或方法的规范。当编译器遇到类的构造函数或方法的函数调用时，它会生成代码来处理指定的数据类型。
（5）属性的访问器
属性（Property）的访问器（accessor）包含有助于获取（读取或计算）或设置（写入）属性的可执行语句。访问器（accessor）声明可包含一个 get 访问器、一个 set 访问器，或者同时包含二者。
（6）索引器
索引器（Indexer） 允许一个对象可以像数组一样使用下标的方式来访问。
当您为类定义一个索引器时，该类的行为就会像一个 虚拟数组（virtual array） 一样。您可以使用数组访问运算符 [ ] 来访问该类的的成员。

协程、线程、进程

设计模式

单例

• 这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。
  1、单例类只能有一个实例。
  2、单例类必须自己创建自己的唯一实例。
  3、单例类必须给所有其他对象提供这一实例。
• 单例模式它有以下几个要素：
  1.私有的构造方法。
  2.指向自己实例的私有静态引用。
  3.以自己实例为返回值的静态的公有的方法。
• 分类
  饿汉、懒汉……

工厂

• 简单工厂模式：简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是不同工厂模式的一个特殊实现。
• 构成：
  • Factory(工厂):核心部分，负责实现创建所有产品的内部逻辑，工厂类可以被外界直接调用，创建所需对象
  • Product(抽象类产品)：工厂类所创建的所有对象的父类，封装了产品对象的公共方法，所有的具体产品为其子类对象
  • ConcreteProduct(具体产品)：简单工厂模式的创建目标，所有被创建的对象都是某个具体类的实例。它要实现抽象产品中声明的抽象方法(有关抽象类)
• 抽象工厂模式：在工厂模式的基础上抽象了工厂，应用程序调用抽象的工厂发发创建不同产品对象。（抽象产品+抽象工厂）

MVC +设计模式

UI中用到MVC

• Model（模型） 是应用程序中用于处理应用程序数据逻辑的部分。(数据结构)
  通常模型对象负责在数据库中存取数据。
• View（视图） 是应用程序中处理数据显示的部分。
  通常视图是依据模型数据创建的。（显示数据）
• Controller（控制器） 是应用程序中处理用户交互的部分。（M V通信）
  通常控制器负责从视图读取数据，控制用户输入，并向模型发送数据。

参考图片：