Unity面试题Num1

C++部分

1.c++中指针和引用的区别。
(1) 指针和引用的定义和性质区别：
(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：

int a=1;int *p=&a;

int a=1;int &b=a;

上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。

而下面2句定义了一个整形变量a和这个整形a的引用b，事实上a和b是同一个东西，在内存占有同一个存储单元。

(2)可以有const指针，但是没有const引用；

(3)指针可以有多级，但是引用只能是一级（int **p合法； 而 int &&a是不合法的）

(4)指针的值可以为空，但是引用的值不能为NULL，并且引用在定义的时候必须初始化；

(5)指针的值在初始化后可以改变，即指向其它的存储单元，而引用在进行初始化后就不会再改变了。

(6)"sizeof引用"得到的是所指向的变量(对象)的大小，而"sizeof指针"得到的是指针本身的大小；

(7)指针和引用的自增(++)运算意义不一样；
(2) 指针和引用作为函数参数进行传递时的区别：
(1)指针作为参数进行传递：
用指针传递参数，可以实现对实参进行改变的目的，是因为传递过来的是实参的地址，因此使用*a实际上是取存储实参的内存单元里的数据，即是对实参进行改变，因此可以达到目的。

(2)将引用作为函数的参数进行传递：
在讲引用作为函数参数进行传递时，实质上传递的是实参本身，即传递进来的不是实参的一个拷贝，因此对形参的修改其实是对实参的修改，所以在用引用进行参数传递时，不仅节约时间，而且可以节约空间。

详情请点击这里，有实例！！！

2. c++中struct和class的区别。
（1）从语法上来讲：
1.成员的默认访问权限不同.struct默认是public而class默认是private.
2.默认的继承保护级别不同.struct默认是public继承而class默认是private继承.
3.以上两点也是struct和class最基本的差别，也是最本质的差别；另外class可用作定义模板参数的关键字,类似typename,而struct关键字不用于定义模板参数。这一点在Stanley B.Lippman写的Inside the C++ Object Model有过说明。即：在用模板的时候只能写template或template不能写template。
（2）从类型上来讲：
struct是值类型，class是引用类型，因此它们具有所有值类型和引用类型之间的差异。
（3）从效率上来讲：
由于堆栈的执行效率要比堆的执行效率高，但是堆栈资源却很有限，不适合处理逻辑复杂的大对象，因此struct常用来处理作为基类型对待的小对象，而class来处理某个商业逻辑。
（4）关系：
struct不仅能继承也能被继承 ，而且可以实现接口，不过Class可以完全扩展。内部结构有区别，struct只能添加带参的构造函数，不能使用abstract和protected等修饰符，不能初始化实例字段。

此处包含更加详细的C与C++中struct的区别，在C++中应该用class还是structde情况，以及C++中class与struct的区别！！！

代码部分

1.求1+2+6+24+120+720+…输入n，求值。（阶乘求和，一个函数）
C#

static public int Factorial(int n)
        {
   
            if (n == 1)
            {
   
                return 1;
            }
            int[] factNum = new int[n]; //5
            for (int i = factNum.Length; i > 0; i--)    //计算阶乘
            {
   
                int mediant = 1;
                for (int c = i; c > 0 ; c--)
                {
   
                    mediant *= c;
                }
                factNum[i - 1] = mediant;
                mediant = 1;
            }
            return factNum.Sum();
        }

2.写出快速排序的代码
此处包含测试用例，最后有一个生成0~100随机数组的函数。中间为快速排序代码。 C#

namespace QuickSort
{
   
    class Program