Unity 面试篇|(一)C#基础篇 【全面总结 | 持续更新】
2024-01-10 13:41:45
目录
- 1. 面向对象的三大特点
- 2. 简述值类型和引用类型
- 3.重载和重写的区别
- 4.C#中所有引用类型的基类是什么
- 5.请简述ArrayList和 List的主要区别
- 6.GC 相关知识点
- 7.结构体和类
- 8.C#中四种访问修饰符是哪些?各有什么区别?
- 9.修饰符 简述private,public,protected,internal的区别
- 10.堆和栈的区别?
- 11.静态构造函数
- 12. C# String类型比 stringBuilder 类型的优势是什么?
- 13.C#函数 Func(string a, string b)用 Lambda 表达式怎么写?
- 14.虚函数实现原理
- 15.指针和引用的区别
- 16.C#中有哪些常用的容器类,各有什么特点。
- 17.C#中常规容器和泛型容器有什么区别,哪种效率高?
- 18.有哪些常见的数值类?
- 19.泛型是什么
- 20.C#中unsafe关键字是用来做什么的?什么场合下使用?
- 21.C#中ref和out关键字有什么区别?
- 22. For,foreach,Enumerator.MoveNext的使用,与内存消耗情况
- 23.foreach迭代器遍历和for循环遍历的区别
- 24.Foreach循环迭代时,若把其中的某个元素删除,程序报错,怎么找到那个元素?以及具体怎么处理这种情况?(注:Try…Catch捕捉异常,发送信息不可行)
- 25.JIT和AOT区别
- 26.给定一个存放参数的数组,重新排列数组
- 27.当需要频繁创建使用某个对象时,有什么好的程序设计方案来节省内存?
- 28.C#的委托是什么?有何用处?
- 29.C#中 委托和事件的区别
- 30.C#中委托 和 接口有什么区别?各用在什么场合?
- 31.接口Interface与抽象类
- 32.函数中多次使用string的+=处理,会产生大量内存垃圾(垃圾碎片),有什么好的方法可以解决。
- 33.C#和C++的区别?
- 34.反射的实现原理?
- 35.C#中基本类型占用的字节数
- 36.Mock和Stub有何区别?
- 37.简述StringBuilder和String的区别?(字符串处理)
- 38.字典Dictionary的内部实现原理
- 39.using的作用
- 40.Mathf.Round和Mathf.Clamp和Mathf.Lerp含义?
- 41.能用foreach遍历访问的对象需要实现___接?或声明___?法的类型(C#遍历)
- 42.什么是里氏替换原则?(C#多态)
- 43.想要在for循环中删除List(或者vector,都行)中的元素时,有可能出现什么问题,如何避免?
- 44.概述c#中代理和事件?
- 45.New的实现逻辑
- 46.请简述关键字Sealed用在类声明和函数声明时的作用
- 47.下列代码在运行中会发生什么问题?如何避免?
- 48.什么是装箱拆箱,怎样减少操作
- 49.MVC
- 50.非托管代码与不安全代码
- 51.Heap与Stack有何区别?
- 52.栈溢出一般是由什么原因导致
- 53. Stack栈和Queue队列
- 54.链表相关
- 55.链表与数组的对比
- 56.二叉树相关
- 57.字典相关
- 58.哈希表与字典对比
- 59.关于List与字典的遍历与查询效率
- 60.Stack底层如何实现的?
- 61.Dictionary与Hashtable的区别?
- 62.遮挡剔除原理?
- 63.接口与抽象类区别?
- 64.Const和ReadOnly的区别?
- 65.nt?和int有什么区别?
- 66.数制转换,将任意整数转换成8进制形式
- 67.找出200以内的素数。
- 68.打印杨辉三角形
- 69.中国有句俗话“三天打鱼两天晒网”,某人从2000年1月1日起开始“三天打鱼两天晒网”,问这个人在今后的某天中“打鱼”还是”晒网”
- 70.什么是面向对象,和面向过程的区别
- 71.五大基本原则
- 72.深拷贝和浅拷贝的区别
- 73.代码里检测文件是否存在,如果不存在,则创建文件时:
- 74.冒泡排序(手写代码)
- 75.在类的构造函数前加上static会报什么错?
- 76.LinkedList是什么?优缺点是什么?用途是什么?
- 77.stack,Array,List,Queue,Hashset,Dictionary分别说明他们的特点,区别以及应用场景。
- 78.使用两个stack来实现一个Queue
- 79.位运算有哪些?举例说明用途?
- 80.装箱和拆箱的区别?
- 81.string str = null 与 string str = "",说明区别。
- 82.class和struct的异同
- 83.如何选择结构还是类。
- 84.c#解释代码编译?
1. 面向对象的三大特点
- 继承: 提高代码重用度,增强软件可维护性的重要手段,符合开闭原则。继承最主要的作用就是把子类的公共属性集合起来,便与共同管理,使用起来也更加方便。你既然使用了继承,那代表着你认同子类都有一些共同的特性,所以你把这些共同的特性提取出来设置为父类。继承的传递性:传递机制 a?b; b?c; c具有a的特性 。继承的单根性:在C#中一个类只能继承一个类,不能有多个父类。
- 封装: 封装是将数据和行为相结合,通过行为约束代码修改数据的程度,增强数据的安全性,属性是C#封装实现的最好体现。就是将一些复杂的逻辑经过包装之后给别人使用就很方便,别人不需要了解里面是如何实现的,只要传入所需要的参数就可以得到想要的结果。封装的意义在于保护或者防止代码(数据)被我们无意中破坏。
- 多态性: 多态性是指同名的方法在不同环境下,自适应的反应出不同得表现,是方法动态展示的重要手段。多态就是一个对象多种状态,子类对象可以赋值给父类型的变量。
2. 简述值类型和引用类型
- 介绍
- 值类型:包含了所有简单类型(整数、浮点、bool、char)、struct、enum。
继承自System.ValueTyoe - 引用类型包含了string,object,class,interface,delegate,array
继承自System.Object
- 值类型:包含了所有简单类型(整数、浮点、bool、char)、struct、enum。
- 区别
- 值类型存储在内存栈中,引用类型数据存储在内存堆中,而内存单元中存放的是堆中存放的地址。
- 值类型存取快,引用类型存取慢。
- 值类型表示实际数据,引用类型表示指向存储在内存堆中的数据的指针和引用。
- 栈的内存是自动释放的,堆内存是.NET 中会由 GC 来自动释放。
- 值类型继承自 System.ValueType,引用类型继承自 System.Object。
- 值类型在栈中存储的是直接的值,引用类型数据本身实在堆中,栈中存放的是一个引用的地址。
3.重载和重写的区别
- 封装、继承、多态所处位置不同,重载在同类中,重写在父子类中。
- 定义方式不同,重载方法名相同参数列表不同,重写方法名和参数列表都相同。
- 调用方式不同,重载使用相同对象以不同参数调用,重写用不同对象以相同参数调用。
- 多态时机不同,重载时编译时多态,重写是运行时多态。
4.C#中所有引用类型的基类是什么
- 引用类型的基类是System.Object值类型的基类是 System.ValueType。
同时,值类型也隐式继承自System.Object。
5.请简述ArrayList和 List的主要区别
- ArrayList 不带泛型 数据类型丢失
- List 带泛型 数据类型不丢失
- ArrayList 需要装箱拆箱 List不需要
- ArrayList存在不安全类型(ArrayList会把所有插 ?其中的数据都当做Object来处理)装箱拆箱的 操作(费时)IList是接?,ArrayList是?个实现了 该接?的类,可以被实例化
- List类是ArrayList类的泛型等效类。它的大部分用法都与ArrayList相似,因为List类也继承了IList接口。最关键的区别在于,在声明List集合时,我们同时需要为其声明List集合内数据的对象类型。
6.GC 相关知识点
- GC的概念
- C#内部有两个内存管理池:堆内存和栈内存。栈内存(stack)主要用来存储较小的和短暂的数据,堆内存(heap)主要用来存储较大的和存储时间较长的数据。C#中的变量只会在堆栈或者堆内存上进行内存分配,变量要么存储在栈内存上,要么处于堆内存上。
只要变量处于激活状态,则其占用的内存会被标记为使用状态,则该部分的内存处于被分配的状态。
一旦变量不再激活,则其所占用的内存不再需要,该部分内存可以被回收到内存池中被再次使用,这样的操作就是内存回收。处于栈上的内存回收及其快速,处于堆上的内存并不是及时回收的,此时其对应的内存依然会被标记为使用状态。不再使用的内存只会在GC的时候才会被回收。
垃圾回收主要是指堆上的内存分配和回收,C#中会定时对堆内存进行GC操作。
- C#内部有两个内存管理池:堆内存和栈内存。栈内存(stack)主要用来存储较小的和短暂的数据,堆内存(heap)主要用来存储较大的和存储时间较长的数据。C#中的变量只会在堆栈或者堆内存上进行内存分配,变量要么存储在栈内存上,要么处于堆内存上。
- GC会带来的问题
- 游戏性能:GC操作是一个极其耗费事件的操作,堆内存上的变量或者引用越多则导致遍历检查时的操作变得十分缓慢,使得游戏运行缓慢,例如当CPU处于游戏性能的关键时刻,任何一个操作就会导致游戏帧率下降,造成极大的影响。
- 游戏内存:(unityGC采用的是非分代非压缩的标记清除算法)GC操作会产生“内存碎片化”。当一个单元内存从堆中分配出来,其大小取决于存储变量的大小。当内存被回收到堆上时,有可能被堆内存分割成碎片化的单元。(就是说总容量大小时固定的,但是单元内存较小。例如房子很大,房间很小,找不到合适的房间)即下次分配时找不到合适的储存单元,就会触发GC操作,或者堆内存扩容操作,导致GC频发发生和游戏内存越来越大。
- GC触发时机
- 在堆内存上进行内存分配操作,而内存不够的时候都会触发垃圾回收来利用闲置的内存;
GC会自动的触发,不同平台运行频率不—样;
GC可以被强制执行。
- 在堆内存上进行内存分配操作,而内存不够的时候都会触发垃圾回收来利用闲置的内存;
- 如何避免GC?
- 减少临时变量的使用,多使用公共对象,多利用缓存机制。(将容器定义到函数外,用到容器的时候进行修改即可)
减少new对象的次数。 - 对于大量字符串拼接时,将StringBuilder代替String。(string不可修改性,修改即创建一个新的string对象,旧的直接抛弃等待GC,但少量字符串拼接用string,性能优于stringbuilder)
- 使用扩容的容器时,例如:List,StringBuilder等,定义时尽量根据存储变量的内存大小定义储存空间,减少扩容的操作。(扩容后,旧的容器直接抛弃等待GC)
- 代码逻辑优化:例如计时器当大于1s后才进行文本修改,而不是每帧都修改,或者禁止在关键时候GC,影响游戏性能,可以在加载页面或者进度条的时候GC。
- 利用对象池:对象池是一种Unity经常用到的内存管理服务,针对经常消失生成的对象,例如子弹,怪物等,作用在于减少创建每个对象的系统开销。在我们想要对象消除时,不直接Destory,而是隐藏起来SetActive(false),放入池子中,当需要再次显示一个新的对象时,先去池子中看有没有隐藏对象,有就取出来(显示) SetActive(true),没有的话,再实例化。
- 减少装箱拆箱( 装箱是将值类型转换为 object 类型或由此值类型实现的任何接口类型的过程)的操作
- 协程: yeild return 0 会产生装箱拆箱,可以替换为 yeild return null。
- 减少临时变量的使用,多使用公共对象,多利用缓存机制。(将容器定义到函数外,用到容器的时候进行修改即可)
7.结构体和类
-
结构体和类的区别:
- 结构体是值类型,类是引用类型。
- 结构体存在栈中,类存在堆中。
- 结构体变量和类对象进行类型传递时,结构体变量进行的就是值传递,而类对象进行的是引用传递,或者说传递的是指针,这样在函数中改变参数值,结构体对象的值是不变的,而类对象的值是变化了。
- 在C#中结构体类型定义时,成员是不能初始化的,这样就导致了,定义结构体变量时,变量的所有成员都要自己赋值初始化。但对于类,在定义类时,就可以初始化其中的成员变量,所以在定义对象时,对象本身就已经有了初始值,你可以自己在重新给个别变量赋值。(注意在C++中,类的定义中是不能初始化的,初始化要放在构造函数中)
- 结构体不能申明无参的构造函数,而类可以。
声明了结构类型后,可以使用new运算符创建构造对象,也可以不使用new关键字。如果不使用new,那么在初始化所有字段之前,字段将保持未赋值状态且对象不可用。 - 结构体申明有参构造函数后,无参构造不会被顶掉。
- 结构体不能申明析构函数,而类可以。
- 结构体不能被继承,而类可以。
- 结构体需要在构造函数中初始化所有成员变量,而类随意。
- 结构体不能被静态static修饰(不存在静态结构体),而类可以。
-
使用情景
- 结构体是值类型在栈中,栈的存取速度比堆快,但是容量小,适合轻量级的对象,比如点、矩形、颜色。
- 如果对象是数据集合时,优先考虑接结构体(位置,坐标)
在变量传值的时候,希望传递对象的是拷贝,而不是对象的引用地址,这个时候就可以使用结构体。
类: - 类是引用类型,存储在堆中,堆的容量大,适合重量级的对象,栈的空间不大,大量的对应当存在于堆中。
- 如果对象需要继承和多态特征,用类(玩家、怪物)。
8.C#中四种访问修饰符是哪些?各有什么区别?
- 属性修饰符,存取修饰符, 类修饰符,成员修饰符
- 属性修饰符:
- Serializable:按值将对象封送到远程服务器。
- STATread:是单线程套间的意思,是?种线程模型。
- MATAThread:是多线程套间的意思,也是?种线程模
型。
- 存取修饰符:
- public:存取不受限制。
- private:只有包含该成员的类可以存取。
- internal:只有当前?程可以存取。
- protected:只有包含该成员的类以及派?类可以存
取。
- 类修饰符:
- abstract:抽象类。指示?个类只能作为其它类的基
类。 - sealed:密封类。指示?个类不能被继承。理所当
然,密封类不能同时?是抽象类,因为抽象总是希望
被继承的。
- abstract:抽象类。指示?个类只能作为其它类的基
- 成员修饰符:
- abstract:指示该?法或属性没有实现。
- sealed:密封?法。可以防?在派?类中对该?法的
- override(?载)。不是类的每个成员?法都可以作为
密封?法密封?法,必须对基类的虚?法进??载,
提供具体的实现?法。所以,在?法的声明中, - sealed修饰符总是和override修饰符同时使?。
- delegate:委托。?来定义?个函数指针。C#中的事
件驱动是基于delegate + event的。 - const:指定该成员的值只读不允许修改。
- event:声明?个事件。
- extern:指示?法在外部实现。
- override:?写。对由基类继承成员的新实现。
- readonly:指示?个域只能在声明时以及相同类的内
部被赋值。 - static:指示?个成员属于类型本身,?不是属于特定
的对象。即在定义后可不经实例化,就可使?。 - virtual:指示?个?法或存取器的实现可以在继承类中
被覆盖。 - new:在派?类中隐藏指定的基类成员,从?实现?
写的功能。 若要隐藏继承类的成员,请使?相同名称
在派?类中声明该成员,并? new 修饰符修饰它。
9.修饰符 简述private,public,protected,internal的区别
- public:对任何类和成员都公开,无限制访问
- private:仅对该类公开
- protected:对该类和其派生类公开
- internal:只能在包含该类的程序集中访问该类
- protected internal:protected + internal
10.堆和栈的区别?
- 通常保存着我们代码执行的步骤,如在代码段1中 AddFive()方法,int pValue变量,int result变量等等。 而堆上存放的则多是对象,数据等。(译者注:忽略编 译器优化)我们可以把栈想象成一个接着一个叠放在 一起的盒子。当我们使用的时候,每次从最顶部取走 一个盒子。
栈也是如此,当一个方法(或类型)被调 用完成的时候,就从栈顶取走(called a Frame,译 注:调用帧),接着下一个。堆则不然,像是一个仓 库,储存着我们使用的各种对象等信息,跟栈不同的 是他们被调用完毕不会立即被清理掉。 - GC方面:栈保持着先进后出的原则,是一片连续的内存域,有系统自动分配和维护,产生的垃圾系统自动释放。而堆是无序的,他是一片不连续的内存域,用户自己来控制和释放,如果用户自己不释放的话,当内存达到一定的特定值时,通过垃圾回收器(GC)来回收。
- 存储方面:栈通常保存着我们代码执行的步骤,如方法变量等等。而堆上存放的则多是对象,数据等。我们可以把栈想象成一个接着一个叠放在一起的盒子(越高内存地址越低)。当我们使用的时候,每次从最顶部取走一个盒子,当一个方法(或类型)被调用完成的时候,就从栈顶取走接着下一个。堆则不然,像是一个仓库,储存着我们使用的各种对象等信息,跟栈不同的是他们被调用完毕不会立即被清理掉。
- 缓存方面:栈使用的是一级缓存,他们通常都是被调用时处于存储空间中,调用完毕立即释放;堆是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。
- 存储方面:栈(Stack)是一种先进后出的数据结构,在内存中,变量会被分配在栈上来进行操作。堆(heap)是用于为引用类型的实例(对象),分配空间的内存区域,在堆上创建一个对象,会将对象的地址传给栈上的变量(反过来叫变量指向此对象,或者变量引用此对象)-----也就是栈上的变量指向了堆上地址为XXX的实例(对象)。
11.静态构造函数
- 静态构造函数既没有访问修饰符,也没有参数。
- 在创建第一个类实例或任何静态成员被引用时,.NET将自动调用静态构造函数来初始化类。
一个类只能有一个静态构造函数。 - 无参数的构造函数可以与静态构造函数共存。
- 最多只运行一次。
- 静态构造函数不可以被继承。
- 如果没有写静态构造函数,而类中包含带有初始值设定的静态成员,那么编译器会自动生成默认的静态构造函数。
- 如果静态构造函数引发异常,运行时将不会再次调用该构造函数,并且在程序运行所在的应用程序域的生存期内,类型将保持未初始化。
- 在类的构造函数前加上static会报什么错?为什么?
- 构造函数格式为public+类名如果加上 static 会报错(静态构造函数不能有访问、型的对象,静态构造函数只执行一次;
- 运行库创建类实例或者首次访问静态成员之前,运行库调用静态构造函数;
- 静态构造函数执行先于任何实例级别的构造函数;
- 显然也就无法使用this和 base 来调用构造函数。
- 一个类只能有一个静态函数,如果有静态变量,系统也会自动生成静态函数
12. C# String类型比 stringBuilder 类型的优势是什么?
- 如果是处理字符串的话,用string中的方法每次都需要创建一个新的字符串对象并且分配新的内存地址,而 stringBuilder 是在原来的内存里对字符串进行修改,所以在字符串处理方面还是建议用stringBuilder这样比较节约内存。但是 string 类的方法和功能仍然还是比 stringBuilder 类要强。
- string类由于具有不可变性(即对一个 string 对象进行任何更改时,其实都是创建另外一个 string 类的对象),所以当需要频繁的对一个 string 类对象进行更改的时候,建议使用StringBuilder 类,StringBuilder 类的原理是首先在内存中开辟一定大小的内存空间,当对此 StringBuilder 类对象进行更改时, 如果内存空间大小不够, 会对此内存空间进行扩充,而不是重新创建一个对象,这样如果对一个字符串对象进行频繁操作的时候,不会造成过多的内存浪费,其实本质上并没有很大区别,都是用来存储和操作字符串的,唯一的区别就在于性能上。
- String主要用于公共 API,通用性好、用途广泛、读取性能高、占用内存小。
- StringBuilder主要用于拼接 String,修改性能好。
不过现在的编译器已经把String的 + 操作优化成 StringBuilder 了, 所以一般用String 就可以了 - String是不可变的,所以天然线程同步。
- StringBuilder可变,非线程同步。
13.C#函数 Func(string a, string b)用 Lambda 表达式怎么写?
- (a,b) => {};
14.虚函数实现原理
- 每个虚函数都会有一个与之对应的虚函数表,该虚函数表的实质是一个指针数组,存放的是每一个对象的虚函数入口地址。对于一个派生类来说,他会继承基类的虚函数表同时增加自己的虚函数入口地址,如果派生类重写了基类的虚函数的话,那么继承过来的虚函数入口地址将被派生类的重写虚函数入口地址替代。
那么在程序运行时会发生动态绑定,将父类指针绑定到实例化的对象实现多态。
15.指针和引用的区别
- 引用不能为空,即不存在对空对象的引用,指针可以为空,指向空对象。
- 引用必须初始化,指定对哪个对象的引用,指针不需要。
- 引用初始化后不能改变,指针可以改变所指对象的值。
- 引用访问对象是直接访问,指针访问对象是间接访问。
- 引用的大小是所引用对象的大小,指针的大小,是指针本身大小,通常是4字节。
- 引用没有const,指针有const
- 引用和指针的+自增运算符意义不同。
- 引用不需要分配内存空间,指针需要。
16.C#中有哪些常用的容器类,各有什么特点。
- List,HashTable,Dictionary,Stack,Queue
- Stack栈:先进后出,入栈和出栈,底层泛型数组实现,入栈动态扩容2倍
- Queue队列:先进先出,入队和出队,底层泛型数组实现,表头表尾指针,判空还是满通过size比较
- Queue和Stack主要是用来存储临时信息的
- Array数组:需要声明长度,不安全
- ArrayList数组列表:动态增加数组,不安全,实现了IList接口(表示可按照索引进行访问的非泛型集合对象),Object数组实现
- List列表:底层实现是泛型数组,特性,动态扩容,泛型安全
将泛型数据(对值类型来说就是数据本身,对引用类型来说就是引用)存储在一个泛型数组中,添加元素时若超过当前泛型数组容量,则以2倍扩容,进而实现List大小动态可变。(注:大小指容量,不是Count) - LinkList链表
- 1、数组和List、ArrayList集合都有一个重大的缺陷,就是从数组的中间位置删除或插入一个元素需要付出很大的代价,其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。
- 2、LinkedList(底层是由链表实现的)基于链表的数据结构,很好的解决了数组删除插入效率低的问题,且不用动态的扩充数组的长度。
- 3、LinkedList的优点:插入、删除元素效率比较高;缺点:访问效率比较低。
HashTable哈希表(散列表) - 概念:不定长的二进制数据通过哈希函数映射到一个较短的二进制数据集,即Key通过HashFunction函数获得HashCode
- 装填因子:α=n/m=0.72 ,存储的数据N和空间大小M
- 然后通过哈希桶算法,HashCode分段,每一段都是一个桶结构,一般是HashCode直接取余。
- 桶结构会加剧冲突,解决冲突使用拉链法,将产生冲突的元素建立一个单链表,并将头指针地址存储至Hash表对应桶的位置。这样定位到Hash表桶的位置后可通过遍历单链表的形式来查找元素。
1、Key—Value形式存取,无序,类型Object,需要类型转换。
2、Hashtable查询速度快,而添加速度相对慢
3、Hashtable中的数据实际存储在内部的一个数据桶里(bucket结构体数组),容量固定,根据数组索引获取值。
//哈希表结构体
private struct bucket {
public Object key;//键
public Object val;//值
public int hash_col;//哈希码
}
//字典结构体
private struct Entry {
public int hashCode; // 除符号位以外的31位hashCode值, 如果该Entry没有被使用,那么为-1
public int next; // 下一个元素的下标索引,如果没有下一个就为-1
public TKey key; // 存放元素的键
public TValue value; // 存放元素的值
}
private int[] buckets; // Hash桶
private Entry[] entries; // Entry数组,存放元素
private int count; // 当前entries的index位置
private int version; // 当前版本,防止迭代过程中集合被更改
private int freeList; // 被删除Entry在entries中的下标index,这个位置是空闲的
private int freeCount; // 有多少个被删除的Entry,有多少个空闲的位置
private IEqualityComparer<TKey> comparer; // 比较器
private KeyCollection keys; // 存放Key的集合
private ValueCollection values; // 存放Value的集合
- 性能排序:
- 插入性能: LinkedList > Dictionary > HashTable > List
- 遍历性能:List > LinkedList > Dictionary > HashTable
- 删除性能: Dictionary > LinkedList > HashTable > List
17.C#中常规容器和泛型容器有什么区别,哪种效率高?
- 不带泛型的容器需要装箱和拆箱操作速度慢所以泛型容器效率更高数据类型更安全
18.有哪些常见的数值类?
- 简单值类型:包括 整数类型、实数类型、字符类型、布尔类型
- 复合值类型:包括 结构类型、枚举类型
19.泛型是什么
- 多个代码对 【不同数据类型】 执行 【相同指令】的情况
- 泛型:多个类型共享一组代码
泛型允许类型参数化,泛型类型是类型的模板 - 5种泛型:类、结构、接口、委托、方法
类型占位符 T 来表示泛型
泛型类不是实际的类,而是类的模板
从泛型类型创建实例
声明泛型类型》通过提供【真实类型】创建构造函数类型》从构造类型创建实例
类<T1,T2> 泛型类型参数 - 性能:泛型不会强行对值类型进行装箱和拆箱,或对引用类型进行向下强制类型转换,所以性能得到提高
- 安全:通过知道使用泛型定义的变量的类型限制,编译器可以在一定程度上验证类型假设,所以泛型提高了程序的类型安全。
20.C#中unsafe关键字是用来做什么的?什么场合下使用?
- 非托管代码才需要这个关键字一般用在带指针操作的场合。
- 项目背包系统的任务装备栏使用到
21.C#中ref和out关键字有什么区别?
- ref修饰引用参数。参数必须赋值,在内部可改可不改,带回返回值,又进又出
- out修饰输出参数。参数可以不赋值,在内部必须修改该值,带回返回值之前必须明确赋值。
- 引用参数和输出参数不会创建新的存储位置
- 如果ref参数是值类型,原先的值类型数据,会随着方法里的数据改变而改变,
- 如果ref参数值引用类型,方法里重新赋值后,原对象堆中数据会改变,如果对引用类型再次创建新对象并赋值给ref参数,引用地址会重新指向新对象堆数据。方法结束后形参和新对象都会消失。实参还是指向原始对象,值不够数据改变了
22. For,foreach,Enumerator.MoveNext的使用,与内存消耗情况
- for循环可以通过索引依次进行遍历,foreach和Enumerator.MoveNext通过迭代的方式进行遍历。内存消耗上本质上并没有太大的区别。
- 但是在Unity中的Update中,一般不推荐使用foreach 因为会遗留内存垃圾。
23.foreach迭代器遍历和for循环遍历的区别
- 如果集合需要foreach遍历,是否可行,存在一定问题
- foreach中的迭代变量item是的只读,不能对其进行修改,比如list.Remove(item)操作
- foreach只读的时候记录下来,在对记录做操作,或者直接用for循环遍历
- foreach对int[]数组循环已经不产生GC,避免对ArrayList进行遍历
- for语句中初始化变量i的作用域,循环体内部可见。通过索引进行遍历,可以根据索引对所遍历集合进行修改,unity中for循环使用lambda表达式注意闭包问题
- foreach遍历原理
- 任何集合类(Array)对象都有一个GetEnumerator()方法,该方法可以返回一个实现了 迭代器IEnumerator接口的对象。
这个返回的IEnumerator对象既不是集合类对象,也不是集合的元素类对象,它是一个独立的类对象。 - 通过这个实现了 IEnumerator接口对象A,可以遍历访问集合类对象中的每一个元素对象
对象A访问MoveNext方法,方法为真,就可以访问Current方法,读取到集合的元素。
- 任何集合类(Array)对象都有一个GetEnumerator()方法,该方法可以返回一个实现了 迭代器IEnumerator接口的对象。
List<string> list = new List<string>() { "25", "哈3", "26", "花朵" };
IEnumerator listEnumerator = list.GetEnumerator();
while (listEnumerator.MoveNext())
{
Console.WriteLine(listEnumerator.Current);
}
24.Foreach循环迭代时,若把其中的某个元素删除,程序报错,怎么找到那个元素?以及具体怎么处理这种情况?(注:Try…Catch捕捉异常,发送信息不可行)
- foreach不能进行元素的删除,因为迭代器会锁定迭代的集合,解决方法:记录找到索引或者key值,迭代结束后再进行删除。
25.JIT和AOT区别
- Just-In-Time -实时编译
执行慢安装快占空间小一点 - Ahead-Of-Time -预先编译
执行快安装慢占内存占外存大
26.给定一个存放参数的数组,重新排列数组
- void SortArray(Array arr){Array.Sort(arr);}
27.当需要频繁创建使用某个对象时,有什么好的程序设计方案来节省内存?
- 设计单例模式进行创建对象或者使用对象池
28.C#的委托是什么?有何用处?
- 委托类似于一种安全的指针引用,在使用它时是 当做类来看待而不是一个方法,相当于对一组方 法的列表的引用,可以便捷的使用委托对这个方法集合进行操作。委托是对函数指针的封装。
- 用处:使用委托使程序员可以将方法引用封装在 委托对象内。然后可以将该委托对象传递给可调 用所引用方法的代码,而不必在编译时知道将调 用哪个方法。与C或C++中的函数指针不同,委托 是面向对象,而且是类型安全的。
29.C#中 委托和事件的区别
- 大致来说,委托是一个类,该类内部维护着一个字段,指向一个方法。事件可以被看作一个委托类型的变量,通过事件注册、取消多个委托或方法。
- 委托可以用“=”来赋值,事件不可以。
- 委托可以在声明它的类外部进行调用,而事件只能在类的内部进行调用。
- 委托是一个类型,事件修饰的是一个对象。
- 委托就是一个类,也可以实例化,通过委托的构造函数来把方法赋值给委托实例
- 触发委托有2种方式: 委托实例.Invoke(参数列表),委托实例(参数列表)
事件可以看作是一个委托类型的变量
通过+=为事件注册多个委托实例或多个方法
通过-=为事件注销多个委托实例或多个方法
EventHandler就是一个委托
30.C#中委托 和 接口有什么区别?各用在什么场合?
- 接口(interface) 是约束类应该具备的功能集合,约束了类应该具备的功能,使类从千变万化的具体逻辑中解脱出来,便于类的管理和扩展,同时又合理解决了类的单继承问题。
C#中的委托 是约束方法集合的一个类,可以便捷的使用委托对这个方法集合进行操作。 - 在以下情况中使用接口:
- 无法使用继承的场合
- 完全抽象的场合
- 多人协作的场合
31.接口Interface与抽象类
- 概念
- 抽象类
当2个或多个类中有重复部分的时候,我们可以抽象出来一个基类,如果希望这个基类不能被实例化,就可以把这个基类设计成抽象类。
当需要为一些类提供公共的实现代码时,应优先考虑抽象类。因为抽象类中的非抽象方法可以被子类继承下来,使实现功能的代码更简单。 - 接口
当注重代码的扩展性跟可维护性时,应当优先采用接口。
接口与实现它的类之间可以不存在任何层次关系,接口可以实现毫不相关类的相同行为,比抽象类的使用更加方便灵活;
接口只关心对象之间的交互的方法,而不关心对象所对应的具体类。接口是程序之间的一个协议,比抽象类的使用更安全、清晰。一般使用接口的情况更多。
- 抽象类
- 区别
- 接口不是类(无构造函数和析构函数),不能被实例化,抽象类可以间接实例化(可以被继承,有构造函数,可以实例化子类的同时间接实例化抽象类这个父类)。
- 接口只能做方法申明,抽象类中可以做方法申明,也可以做方法实现。
- 抽象类中可以有实现成员,接口只能包含抽象成员。因此接口是完全抽象,抽象类是部分抽象。
- 抽象类要被子类继承,接口要被类实现。
- 抽象类中所有的成员修饰符都能使用,接口中的成员都是对外的,所以不需要修饰符修饰。
- 接口可以实现多继承,抽象类只能实现单继承,一个类只能继承一个类但可以实现多个接口。
- 抽象方法要被实现,所以不能是静态的,也不能是私有的。
- 使用情形
使用抽象类是为了代码的复用,而使用接口的动机是为了实现多态性。
抽象类适合用来定义某个领域的固有属性,也就是本质,接口适合用来定义某个领域的扩展功能。
32.函数中多次使用string的+=处理,会产生大量内存垃圾(垃圾碎片),有什么好的方法可以解决。
- 通过StringBuilder那进行append,这样可以减少内存垃圾
33.C#和C++的区别?
- 简单的说:C# 与C++ 比较的话,最重要的特性 就是C# 是一种完全面向对象的语言,而C++ 不 是,另外C# 是基于IL 中间语言
和.NET Framework CLR 的,在可移植性,可维 护性和强壮性都比C++ 有很大的改进。C# 的设 计目标是用来开发快速稳定可扩展的应用程序, 当然也可以通过Interop和Pinvoke 完成一些底层操作 - 具体对比:
- 继承:C++支持多继承,C#类只能继承一个基类中的实现但可以实现多个接口。
- 数组:声明 C# 数组和声明 C++ 数组的语法不同。在 C# 中,“[]”标记出现在数组类型的后面。
- 数据类型:在C++中bool类可以与整型转换,但C#中bool 类型和其他类型(特别是 int)之间没有转换。long 类型:在 C# 中,long 数据类型为 64 位,而在 C++ 中为 32 位。
- struct 类型:在 C# 中,类和结构在语义上不同。struct 是值类型,而 class 是引用类型。
- switch 语句:与 C++ 中的 switch 语句不同,C# 不支持从一个 case 标签贯穿到另一个 case 标签。
- delegate 类型:委托与 C++ 中的函数指针基本相似,但前者具有类型安全,是安全的。
从派生类调用重写基类成员。 base使用 new 修饰符显式隐藏继承成员。
重写方法需要父类方法中用virtual声名,子类方法用override 关键字。
预处理器指令用于条件编译。C# 中不使用头文件。 C# 预处理器指令 - 异常处理:C#中引入了 finally 语句,这是C++没有的。
- C# 运算符:C# 支持其他运算符,如 is 和 typeof。它还引入了某些逻辑运算符的不同功能。
- static 的使用,static方法只能由类名调用,改变static变量。
- 在构造基类上替代 C++ 初始化列表的方法。
- Main 方法和 C++ 及Java中的 main 函数的声明方式不同,Main而不能用main
- 方法参数:C# 支持 ref 和 out 参数,这两个参数取代指针通过引用传递参数。
- 在 C# 中只能在unsafe不安全模式下才使用指针。
- 在 C# 中以不同的方式执行重载运算符。
- 字符串:C# 字符串不同于 C++ 字符串。
- foreach:C#從VB中引入了foreach关键字使得以循环访问数组和集合。
- C# 中没有全局方法和全局变量:方法和变量必须包含在类型声明(如 class 或 struct)中。
- C# 中没有头文件和 #include 指令:using 指令用于引用其他未完全限定类型名的命名空间中的类型。
- C# 中的局部变量在初始化前不能使用。
- 析构函数:在 C# 中,不能控制析构函数的调用时间,原因是析构函数由垃圾回收器自动调用。 析构函数
- 构造函数:与 C++ 类似,如果在 C# 中没有提供类构造函数,则为您自动生成默认构造函数。该默认构造函数将所有字段初始化为它们的默认值。
在 C# 中,方法参数不能有默认值。如果要获得同样的效果,需使用方法重载。
34.反射的实现原理?
- 可以在加载程序运行时,动态获取和加载程序集,并且可以获取到程序集的信息反射即在运行期动态获取类、对象、方法、对象数据等的一种重要手段。
主要使用的类库:System.Reflection - 核心类:
- Assembly描述了程序集
- Type描述了类这种类型
- ConstructorInfo描述了构造函数
- MethodInfo描述了所有的方法
- FieldInfo描述了类的字段
- PropertyInfo描述类的属性
- 通过以上核心类可在运行时动态获取程序集中的类,并执行类构造产生类对象,动态获取对象的字段或属性值,更可以动态执行类方法和实例方法等。
审查元数据并收集关于它的类型信息的能?。
实现步骤:
1. 导?using System.Reflection;
2. Assembly.Load("程序集")加载程序集,返回类型是
?个Assembly
3. foreach (Type type in assembly.GetTypes())
{
string t = type.Name;
}
得到程序集中所有类的名称
4. Type type = assembly.GetType("程序集.类名");获取
当前类的类型
5. Activator.CreateInstance(type); 创建此类型实例
6. MethodInfo mInfo = type.GetMethod("?法名");获取
当前?法
7. mInfo.Invoke(null,?法参数);
35.C#中基本类型占用的字节数
类型 | 字节 |
---|---|
bool | true/false |
byte、char | 1字节 |
char、short | 2字节 |
int,float | t4字节 |
long、double | 8字节 |
36.Mock和Stub有何区别?
- Mock与Stub的区别:Mock:关注行为验证。细粒度的 测试,即代码的逻辑,多数情况下用于单元测试。 Stub:关注状态验证。粗粒度的测试,在某个依赖系 统不存在或者还没实现或者难以测试的情况下使用, 例如访问文件系统,数据库连接,远程协议等。
37.简述StringBuilder和String的区别?(字符串处理)
- String是字符串常量。StringBuilder是字符串变量,线程不安全。
- String类型是个不可变的对象,当每次对String进?改变时都需要?成?个新的String对象,然后将指针指向?个新的对象,如果在?个循环??,不断的改变?个对象,就要不断的?成新的对象,所以效率很低,建议在不断更改String对象的地?不要使?String类型。
- StringBuilder对象在做字符串连接操作时是在原来的字符串上进?修改,改善了性能。这?点我们平时使?中也许都知道,连接操作频繁的时候,使?StringBuilder对象。
38.字典Dictionary的内部实现原理
- 泛型集合命名空间using System.Collections.Generic;
任何键都必须是唯一
该类最大的优点就是它查找元素的时间复杂度接近O(1),实际项目中常被用来做一些数据的本地缓存,提升整体效率。 - 实现原理
- 哈希算法:将不定长度的二进制数据集给映射到一个较短的二进制长度数据集一个Key通过HashFunc得到HashCode
- Hash桶算法:对HashCode进行分段显示,常用方法是对HashCode直接取余
解决碰撞冲突算法(拉链法):分段会导致key对应的桶会相同,拉链法的思想就像对冲突的元素,建立一个单链表,头指针存储到对应的哈希桶位置。反之就是通过确定hash桶位置后,遍历单链表,获取对应的value
39.using的作用
- 资源:实现了IDisposable接口的类或结构。
using语句确保这些资源能够被适当的释放(Resource.Dispose) - using原理:using(分配资源){ 使用资源 } ——> 释放资源 (隐式)
使用资源(可能会导致异常)会被放进Try块里,释放资源(有无异常)都会放进在finally块
using(分配资源)
{
try{ 使用资源 }
finally{ Resource.Dispose}
}
- using指令,using+命名空间(或命名空间一个类型) 在源文件的顶端声明
调用成员方法时也可以不使用using,直接命名空间.类.成员方法
40.Mathf.Round和Mathf.Clamp和Mathf.Lerp含义?
- Mathf.Round:四舍五入
- Mathf.Clamp:左右限值
- Mathf.Lerp:插值
41.能用foreach遍历访问的对象需要实现___接?或声明___?法的类型(C#遍历)
- IEnumerable;GetEnumerator
- List和Dictionary类型可以用foreach遍历,他们都实现了IEnumerable接口,申明了GetEnumerator方法。
42.什么是里氏替换原则?(C#多态)
- 里氏替换原则(Liskov Substitution Principle LSP)?向对象设计的基本原则之?。
- 里氏替换原则中说,任何基类可以出现的地?,?类?定可以出现,作??便扩展功能能
- 子类可以实现父类的抽象方法,但是不能覆盖父类的非抽象方法。
- 子类中可以增加自己特有的方法。
- 当子类覆盖或实现父类的方法时,方法的前置条件(即方法的形参)要比父类方法的输入参数更宽松。
- 当子类的方法实现父类的抽象方法时,方法的后置条件(即方法的返回值)要比父类更严格。
43.想要在for循环中删除List(或者vector,都行)中的元素时,有可能出现什么问题,如何避免?
- 当删除遍历节点后面的节点时,会导致List.Count进行变化,删除元素后,当根据i++,遍历到删除的节点会发生异常。
- 处理方法:可以从后往前遍历元素进行操作,即删除在访问的前面。
44.概述c#中代理和事件?
- 代理就是?来定义指向?法的引?。
C#事件本质就是对消息的封装,?作对象之间的通信;发送?叫事件发送器,接收?叫事件接收器;
45.New的实现逻辑
- rPoint1 = new RefPoint(1);
- 在应用程序堆上创建一个引用类型对象的实例,并为它分配内存地址。
自动传递该实例的引用给构造函数(正因如此,在构造函数中才能使用this来访问这个实例)。
调用该类型的构造函数。 - 返回该实例的引用内存地址,复制给 rPoint1 变量,该rPoint1 引用对象保存的数据是指向在堆上创建该类型的实例地址。
46.请简述关键字Sealed用在类声明和函数声明时的作用
- 类声明时可防止其他类继承此类,在方法中声明则可防止派生类重写此方法。
47.下列代码在运行中会发生什么问题?如何避免?
List<int> ls = new List<int>(new int[]{ 1, 2, 3, 4, 5 });
foreach (int item in ls)
{
Console.WriteLine(item * item);
ls.Remove(item);
}
- 会产?运?时错误,因为foreach是只读的。不能?边遍历?边修改。
使用For循环遍历可以解决。
48.什么是装箱拆箱,怎样减少操作
- C#装箱是将值类型转换为引用类型;
- 拆箱是将引用类型转换为值类型。
牵扯到装箱和拆箱操作比较多的就是在集合中,例如:ArrayList或者HashTable之类。 - 值类型和引用类型互相转换:拆箱和装箱
- 装箱:值类型====》引用类型object
分配内存堆
值类型数据拷贝到新的内存堆中
栈中分配一个新的引用地址指向内存堆 - 拆箱:引用类型object====》值类型
检查确保对象是给定值类型的一个装箱值
将该值数据复制到栈中的值类型
- 装箱:值类型====》引用类型object
49.MVC
- MVC全名是Model View Controller,是模型(model)-视图(view)-控制器(controller)的缩写,一种软件设计典范。
用一种业务逻辑、数据、界面显示分离的方法,将业务逻辑聚集到一个部件里面,在改进和个性化定制界面及用户交互的同时,不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。- Model(模型)是应用程序中用于处理应用程序数据逻辑的部分。
通常模型对象负责在数据库中存取数据。 - View(视图)是应用程序中处理数据显示的部分。
通常视图是依据模型数据创建的。 - Controller(控制器)是应用程序中处理用户交互的部分。
通常控制器负责从视图读取数据,控制用户输入,并向模型发送数据
- Model(模型)是应用程序中用于处理应用程序数据逻辑的部分。
50.非托管代码与不安全代码
- 托管代码: 在公共语言运行时(CLR)控制下运行的代码。
- 非托管代码: 不在公共语言运行时(CLR)控制下运行的代码。
- 不安全(Unsafe)代码: 不安全代码可以被认为是介于托管代码和非托管代码之间的。不安全代码仍然在公共语言运行时(CLR)控制下运行,但它将允许您直接通过指针访问内存。
51.Heap与Stack有何区别?
- heap是堆,stack是栈。
- stack的空间由操作系统自 动分配和释放,heap的空间是手动申请和释放的, heap常用new关键字来分配。
- stack空间有限,heap 的空间是很大的自由区。
52.栈溢出一般是由什么原因导致
- 无限递归。函数递归调用时,系统要在栈中不断保存函数调用时的现场和产生的变量,如果递归调用太深,就会造成栈溢出,这时递归无法返回。再有,当函数调用层次过深时也可能导致栈无法容纳这些调用的返回地址而造成栈溢出。
无限循环。 - 大量局部变量分配。
53. Stack栈和Queue队列
- 相同点:
- 都是线性结构。
- 插入操作都是限定在表尾进行。
- 都可以通过顺序结构和链式结构实现。
- 插入与删除的时间复杂度都是O(1),在空间复杂度上两者也一样。
- 多链栈和多链队列的管理模式可以相同。
- 底层都是由泛型数组实现。
- 不同点:
- 栈先进后出,队列先进先出:删除数据元素的位置不同,栈的删除操作在表尾进行,队列的删除操作在表头进行。
- 顺序栈能够实现多栈空间共享,而顺序队列不能。
- 应用场景不同
- 常见栈的应用场景包括
- 括号问题的求解,
- 深度优先搜索遍历等;
- 函数调用和递归实现,
表达式的转换和求值
- 常见的队列的应用场景包括
- 计算机系统中各种资源的管理,
- 消息缓冲器的管理
- 广度优先搜索遍历等
54.链表相关
- 单双向链表的区别:
- 指向不同:单向链表只有一个指向下一结点的指针,双向链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针。
- 功能不同:单向链表只能next ,双向链表可以return。
- 单双向不同:单链表只能单向读取,双向链表可以双向遍历。
- 单向链表优缺点:
- 优点:单向链表增加删除节点简单。遍历时候不会死循环;
- 缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。
- 双向链表优缺点:
- 优点:可以找到前驱和后继,可进可退;
- 缺点:增加删除节点复杂,多需要分配一个指针存储空间。
55.链表与数组的对比
- 数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取,时间复杂度O(1)。
- 链表动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。(数组中插入、删除数据项时,需要移动其它数据项,非常繁琐)链表必须根据next指针找到下一个元素。
- 如果需要快速访问数据,很少或不插入和删除元素,就应该用数组;相反,如果需要经常插入和删除元素就需要用链表数据结构了。
56.二叉树相关
- 计算深度(高度)
二叉树的高度是二叉树结点层次的最大值,也就是其左右子树的最大高度+1。当树为空时,高度为0;否则为其左右子树最大高度+1。 - 遍历:(看根节点的位置)
- 前序遍历:(根左右)先访问根节点,再访问左节点,再访问右节点。
- 中序遍历:(左根右)先访问左节点,再访问根节点,再访问右节点。
- 后序遍历:(左右根)先访问左节点,再访问右节点,再访问根节点。
57.字典相关
- 介绍:
Dictionary表示键和值的集合。
Dictionary<object, object>是一个泛型。
他本身有集合的功能有时候可以把它看成数组。
他的结构是这样的:Dictionary<[key], [value]>。
他的特点是存入对象是需要与[key]值一一对应的存入该泛型,任何键都是唯一。
通过某一个一定的[key]去找到对应的值。查找元素的时间复杂度为O(1)。
增删查改时间复杂度
Dictionary字典类是hash表,Add操作是O(1)。
其Containskey方法是O(1),原因是通过hash来查找元素而不是遍历元素。
ContainsValue方法的时间复杂度是O(N),原因是内部通过遍历key来查找value,而不是通过hash来查找。
ltem[Key]属性根据key来检索value,其时间复杂度也是O(1)。
基本都是O(1) - 底层实现原理:
Dictionary在构造的时候做了以下几件事:
1.初始化一个桶数组this.buckets = new int[prime]
2.初始化一个this.entries = new Entry<TKey, TValue>[prime]
Bucket和entries的容量都为大于字典容量的一个最小的质数
其中this.buckets主要用来进行Hash碰撞
this.entries用来存储字典的内容,并且标识下一个元素的位置。 - 详细过程:
- 哈希表法:将不定长的二进制数据集映射到一个较短的二进制数据集,一个Key通过HashFunc得到HashCode。
- Hash桶算法:对HashCode进行分段显示,常用方法对HashCode直接取余。
- 拉链法:分段则会导致key对应的哈希桶相同,拉链法的基本思想就像对冲突的元素,建立一个单链表,头指针存储在对应哈希桶的位置。反之就是通过hash桶对应后,遍历单链表,获取value值。
58.哈希表与字典对比
- 字典:内部用了Hashtable作为存储结构
如果我们试图找到一个不存在的键,它将返回 / 抛出异常。
它比哈希表更快,因为没有装箱和拆箱,尤其是值类型。
仅公共静态成员是线程安全的。
字典是一种通用类型,这意味着我们可以将其与任何数据类型一起使用(创建时,必须同时指定键和值的数据类型)。
Dictionay 是 Hashtable 的类型安全实现, Keys和Values是强类型的。
Dictionary遍历输出的顺序,就是加入的顺序 - 哈希表:
如果我们尝试查找不存在的键,则返回 null。
它比字典慢,因为它需要装箱和拆箱。
哈希表中的所有成员都是线程安全的,
哈希表不是通用类型,
Hashtable 是松散类型的数据结构,我们可以添加任何类型的键和值。
HashTable是经过优化的,访问下标的对象先散列过,所以内部是无序散列的
59.关于List与字典的遍历与查询效率
- List的底层,是一个泛型数组,连续且紧密的顺序存储,一般数据存储在缓存中。而字典是离散(散列)分布,由数组和哈希表共同组成,遍历的时候,会伴有换页的操作,且数组都存储在内存中。而 读写速度是:缓存>内存>硬盘。因此List更适合遍历。
- 字典的查询效率是通过元素的key值进行取余操作,找的对应的哈希桶,判定哈希桶对应的哈希表的头节点是不是该元素,若不是进行next操作,对哈希表进行遍历,这两个过程都是常数级别的操作。所以是O(1)。而List的查询效率是先遍历,找到对应的值,因此是O(n)。所以字典更适合查询。
60.Stack底层如何实现的?
- Stack内部也是数组实现的,与List一样,也是按照2倍的容量去扩容,只是默认容量不一样,Stack默认构建一个容量为10的数组
61.Dictionary与Hashtable的区别?
- Hashtable在多线程读/写中是线程安全的,而Dictionary不是。如果要在多个线程中共享Dictionary的读/写操作,就要自己写lock,以保证线程安全。
- Dictionary的key和value是泛型存储,数据类型固定,不需要进行类型转换,Hashtable的key和value都是object,在存储或者读取值时会发生装箱和拆箱,所以比较耗时,适合数据类型不唯一的情况。
- Dictionary保持存储值的插入顺序,HashTable不维护插入键值数据的任何顺序。
net/sinat_34014668/article/details/127039207
62.遮挡剔除原理?
- 遮挡剔除会使用一个虚拟的摄像机来遍历场景,从而构建一个潜在可见的对象集合的层级结构。在运行时刻,每个摄像机将会使用这个数据来识别哪些物体是可见的,而哪些被其他物体挡住不可见。使用遮挡剔除技术,不仅可以减少处理的顶点数目,还可以减少overdraw,提高游戏性能。
63.接口与抽象类区别?
- 接口是对动作的抽象,抽象类是对同一类事物的抽象。抽象类表示这个对象是什么。接口表示这个对象能做什么。
- 继承接口的类必须实现它的所有方法,可以用接口来定义一些行为。两者都不能实例化。例如把 “门” 定义为一个抽象类,根据具体情况实例化为铁门,木门等,门有打开的行为,可以把打开这个行为定义为接口,C#的类不能多继承,但接口可以多继承。抽象基类可以定义字段、属性、方法实现。接口只能定义属性、索引器、事件、和方法声明,不能包含字段。一个抽象类可以同时包含抽象方法和非抽象方法。
64.Const和ReadOnly的区别?
- 初始化位置不同。const必须在声明的同时赋值;readonly即可以在声明处赋值,也可以在静态构造方法(必须是静态构造方法,普通构造方法不行)里赋值。
- 修饰对象不同。const即可以修饰类的字段,也可以修饰局部变量;readonly只能修饰类的字段
- const是编译时常量,在编译时确定该值;readonly是运行时常量,在运行时确定该值。
- const默认是静态的;而readonly如果设置成静态需要显示声明
- 修饰引用类型时不同,const只能修饰string或值为null的其他引用类型;readonly可以是任何类型。
65.nt?和int有什么区别?
- int?为可空类型,默认值可以是null
- int默认值是0
- int?是通过int装箱为引用类型实现
66.数制转换,将任意整数转换成8进制形式
static void Main(string[] args) {
int n;
n =int.Parse(Console.ReadLine());
Console.WriteLine("输入的10进制为:{0}",n);
Console.Write("转换为8进制数为: ");
d2o(n);
}
static void d2o(int n) {
if (n > 7) {
d2o(n / 8);
}
Console.Write(n%8);
}
67.找出200以内的素数。
static void Main(string[] args) {
int count = 0;
for (int i = 1; i < 200; i++) {//外层循环:要判断的数
for (int j = 2; j <=i; j++){
if (i % j == 0&& i!=j) {
break;
}
if (j == i ) {//结束的条件:最后一个数还没有被整除
count++;
Console.WriteLine(i);
}
}
}
Console.WriteLine(count);
}
68.打印杨辉三角形
public static void YHSJ(){
int [][]a= new int[7][] ;
a[0] = new int[1]; //a[0][0]=1;
a[1] = new int[2] ;
for (int i = 0; i < 7; i++) {
a[i] = new int[i+1] ;
a[i][0] =1;
a[i][i]=1;
if(i>1) {//求出中间的数据
for(int j=1;j
a[i][j]= a[i-1][j-1]+a[i-1][j];
}
}
}
for (int i=0; i
for (int k = 0; k < a.Length-1-i; k++) {
Console.Write("");
}
for(int j=0;j
Console.Write(a[i][j] + "");
}
Console.WriteLine();
}
}
69.中国有句俗话“三天打鱼两天晒网”,某人从2000年1月1日起开始“三天打鱼两天晒网”,问这个人在今后的某天中“打鱼”还是”晒网”
public static void Compute(){
Console.WriteLine ((DateTime.Now - DateTime.Parse("2000-01-01")).Days%5<3?"打鱼":"晒网");
}
70.什么是面向对象,和面向过程的区别
- 面向对象:当解决一个问题时,把事物抽象成对象的概念,看这个问题中有哪些对象,给这些对象赋一些属性和方法,让每个对象去执行自己的方法,最终解决问题
- 面向过程:当解决一个问题时,把事件拆封成一个个函数和数据,然后按照一定的顺序,依次执行完这些方法(过程),等方法执行完毕,事情也解决。
- 面向过程性能比面向对象要高,但是没有面向对象易于维护、易于复用、易于扩展
71.五大基本原则
- 单一职责原则:一个类的功能要单一,不能太复杂。就像一个人一样,分配的工作不能多,不然虽然很忙碌,但是效率并不高
- 开放封闭原则:一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭的。例如一个模块,原先只有服务端功能,但是现在要加入客户端功能,那么在设计之初,就应当把服务端和客户端分开,公用的部分抽象出来,从而在不修改服务端的代码前提下,添加客户端代码。
- 里式替换原则:子类应当可以替换父类并出现在父类能出现的任何地方。例如参加年会,公司所有的员工应该都要可以参加抽奖,而不是只让一部分员工是参加抽奖。
- 依赖倒置原则:具体依赖抽象,上层依赖下层。例如B是较A低的模块,但B需要使用A的功能,这时B不能直接使用A中的具体类,而是应当由B来定义一个抽象接口,由A来实现这个抽象接口,B只使用这个抽象接口,从而达到依赖倒置,B也接触了对A的依赖,反过来是A依赖于B定义的抽象接口。
- 接口分离原则:模块之间要通过抽象接口隔离开,而不是通过具体的类强耦合起来
72.深拷贝和浅拷贝的区别
- 相当于 引用类型 和 值类型
- 浅拷贝:引用的复制,引用同时指向同一个数据元素
- 深拷贝:引用不同,创建了新的对象,当改变数据时,相互不影响。
73.代码里检测文件是否存在,如果不存在,则创建文件时:
if (!File.Exists(path))
{
File.Create(path);
}
//提示出现 IOException: Sharing violation on path 的错误。
//在创建文件后面加上 Dispose() 函数即可,更改后的代码如下所示
if (!File.Exists(path))
{
File.Create(path).Dispose();
}
74.冒泡排序(手写代码)
public static void BubblingSort(int[]array)
{
for (int i = 0; i < array.Length; i++){
for (int j = array.Length - 1; j > 0; j--){
if (array[j] < array[i]) {
int temp = array[j];
array[j] = array[j-1];
array[ j - 1] = temp;
}
}
}
}
75.在类的构造函数前加上static会报什么错?
- 在构造函数如果有public修饰的静态构造函数时会报:“静态构造函数中不允许出现访问修饰符”,如果什么修饰符都不加的话不会报错,静
- 态构造函数?般是起初始化作?。
76.LinkedList是什么?优缺点是什么?用途是什么?
- LinkedList是链表,是一种可双向链表的数据结构,底层是用链表实现,由相互引用的节点组成的双向链表,插入数据到某个位置时,数据会形成一个新的节点,改变链表中的对应的两个节点的引用关系就可以完成插入,删除操作同样可以使用引用修改来完成。
- 优点为:增删数据,修改数据非常方便,直接修改引用即可。
- 缺点为:遍历某个数据必须从头开始,直到遍历到那个数字为止,十分不方便。
77.stack,Array,List,Queue,Hashset,Dictionary分别说明他们的特点,区别以及应用场景。
- stack是栈,先进后出,后进先出的一种数据结构,属于特定的线性表,常用于实现递归方面的场景,还有撤销功能的实现。
- Array是数组,是一种顺序存储结构,分配在连续内存中,不能随意扩展,数据类型一致,插入数据慢,占用空间较大,性能高,数据多性能不受到影响。
- List是列表,内部采用数组进行实现,可以实现泛型,没有拆箱和装箱的风险,类型安全,但是不是线程安全,动态地根据加入和删除的数据进行空间的分配。
- LinkedList是链表,内存中存储不一定是连续的,无法用下标访问,增加删除块,适用于经常增减节点的情况,查询较慢,需要通过遍历来从头挨个找。
- HashTable是哈希集合,包含不重复项的无序列表,插入的数据快,类似不支持泛型的字典,存入取出数据时需要使用到哈希值来进行处理。
- Dictionary是字典,可以实现泛型,增删改查非常快,键值对的形式来存储数据,可以用来代替实体,当只有ID和另一个属性时,可以大幅度地提升效率。
- Queue是队列,先进先出,入队和出队两个操作,同样不是线程安全,特殊的线性表,只允许在表前端进行删除操作,表后端进行插入操作,队列中没有元素时,称为空队列。
78.使用两个stack来实现一个Queue
- 首先使用一个Stack来进行存储,称为s1然后将s1中的元素存入到s2中,然后循环放入数据时就可以进行操作了,在存储数据时将数据放入s1中,取出数据时将s2的数据取出,就可以实现一个先进先出的队列了。
79.位运算有哪些?举例说明用途?
- &常用于二进制取位操作,将任意数与1取&得到的结果,是判断整数的奇偶,最末尾为0则为偶数,为1为奇数, | 用于无条件赋值,任意数 |1就是把二进制的末尾数变为1,如果需要变为0则只需要把任意数|1后再减一即可,^可以用于比较大小,两次异或同一个数不变,可以用于简单加密,设定一个数为密钥,将要传递的数据与其进行异或,得到新数据,再异或一次,就可以得到原数据了
80.装箱和拆箱的区别?
- 值类型和引用类型的最终基类是Object
- 装箱:值类型转换成引用类型的过程,生成新的引用
- 拆箱;引用类型转换成值类型的过程
- 装箱操作:托管堆分配内存,值类型拷贝数据,object地址指向托管堆对象
- 拆箱操作:根据object引用地址找到托管堆上的数据,栈上数据拷贝
- 避免装箱操作,生成新的应用,解决办法就是第一是重载,第二是泛型
81.string str = null 与 string str = “”,说明区别。
- string str = “” 初始化对象分配空间。
- string str = null 表示一个空引用,没有占用空间。
82.class和struct的异同
- 相同点:
- 语法类似。
- 不同点:
- class是引用类型,继承自System.Object类; struct是值类型,继承自System.ValueType类,因此不具多态性。但是注意,System.ValueType是个引用类型。
- 从职能观点来看,class表现为行为; 而struct常用于存储数据。
- class支持继承,可以继承自类和接口; 而struct没有继承性,struct不能从class继承,也不能作为class的基类,但struct支持接口继承。
- 实例化时,class要使用new关键字; 而struct可以不使用new关键字,struct在声明时就进行了初始化过程,所有的成员变量均默认为0或null。
83.如何选择结构还是类。
- 堆栈的空间有限,对于大量的逻辑的对象,创建类要比创建结构好一些。
- 结构表示如点、矩形和颜色这样的轻量对象。例如,如果声明一个含有 1000 个点对象的数组,则将为引用每个对象分配附加的内存。在此情况下,结构的成本较低。
- 在表现抽象和多级别的对象层次时,类是最好的选择。
- 大多数情况下该类型只是一些数据时,结构时最佳的选择。
84.c#解释代码编译?
- 通过c#编译器将源代码编译为托管代码
- 将创建的代码组合到程序集合
- 加载公共语言运行时CLR
- 通过CLR执行程序集
文章来源:https://blog.csdn.net/backlighting2015/article/details/135424739
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!