.net高级工程师面试题

合集下载

.NET面试试题

.NET面试试题

.NET面试试题第一篇:.NET面试试题1、“请做一下自我介绍。

”回答思路:①介绍内容要与个人简历相一致;②表情自然、面带微笑,表述方式上尽量口语化、但是讲到技术时尽量用专业化语言;③要切中要害(如:基本信息介绍、项目经验介绍/工作经验介绍),不谈无关、无用的内容;④时间要合理、条理要清晰、层次要分明;⑤事先最好以文字的形式写好背熟。

)2、“谈谈你做过的项目情况。

”回答思路:①考察学员所做项目是否真实、思路是否清晰;②列举做过的项目数量,以2—3个为宜,其中主要讲解一个项目。

③最好所做的项目和应聘企业主要产品是相同或类似的,技术方向一致。

比如应聘企业主要是做金融系统,项目中就可以说××企业的开放基金项目。

④必须介绍项目几大要素(名称、客户、时间、技术、业务)3、“你对加班的看法。

”回答思路:①如果是工作需要,特别是项目进度的要求,是非常乐意加班的;4、“你对工资的要求是多少?你是否接受××元的工资?”回答思路:①我遵守公司的人力资源薪酬体系②如果非得要求开工资,1000元左右③我也相信当我为公司做的贡献足够大时,公司也会考虑我的薪水问题。

我相信薪水是做出来的,不是谈出来的。

5、“你的优点和缺点是什么?”谈缺点的回答思路:①不宜说自己没缺点;②不宜把那些明显的优点说成缺点;③不宜说出严重影响所应聘职位的缺点;④不宜说出令人不放心、不舒服的缺点;⑤可以说出一些对于所应聘职位“无关紧要”的缺点,甚至是一些表面上看似“缺点”,从工作的角度看却是优点的“缺点”。

谈优点的常规思路:①优点一定要对公司有帮助的;②优点一定要简明扼要;③对优点要准备好一些案例6、“谈谈你对公司的了解”回答思路:考察求职者对招聘公司的重视程度、行业、主要业务、主要领导人、企业规模、企业文化7、“你的朋友对你是如何评价的?”回答思路:①回答要是正面的积极的;②回答要符合该公司的企业文化;③举例说明8、“你为什么选择我们公司?”回答思路:①建议从行业、企业和岗位这三个角度来回答;9、“你如何评价过去的公司?”(针对去外地工作的学员)回答思路:①将公司简单介绍一下②不能上讲以前公司的不好,要比较公平的负责的评价以前的公司10、“你有什么业余爱好和特长?”回答思路:①业余爱好能在一定程度上反映应聘者的性格、观念、心态,而特长则更进一步体现了我们的个性特征,这是招聘单位提问的主要原因;②最好不要说自己没有业余爱好,企业并不需要读死书的“书呆子”;③不要说自己有那些庸俗的、令人感觉不好的爱好;④回答的爱好和特长尽量能符合该公司的企业文化跟岗位需求)11、“谈谈你的家庭情况”回答思路:①简单地罗列家庭人口;②强调温馨和睦的家庭氛围;③强调家庭成员对自己工作的支持;④强调自己对家庭的责任感。

50个.NET面试题

50个.NET面试题

.NET常见面试题面试题1 什么是CTS、CLS和CLR公共语言运行库(CLR)是一个CLI的一个实现,包含了.NET运行引擎和符合CLI的类库。

通用类型系统(CTS)包含在微软公司提交的CLI规范,定义了一个可以在CLR上运行的类型规范。

公共语言规范是CTS的一个子集,定义了所有面向.NET的程序所需要符合的最小规范集。

面试题2 CLR技术和COM技术的比较CLR和COM都定义了组件间交互的规范。

COM并没有定义如何描述组件间的依赖性,并且由于其严格的物理约定,造成了很多组件版本升级和控制的问题。

CLR运用元数据和逻辑类型定义等机制,有效地解决了COM遗留的一些问题。

并且,相较于COM模型,笔者认为CLR更容易理解和学习。

面试题3 JIT是如何工作的JIT引擎在编译中间代码之前,会寻找方法的本机机器代码缓存并且判断其是否可用,如果可用则直接加载,如果不可用,JIT引擎会查找类型中的方法存根,找到该中间代码并且进行编译。

面试题4 怎么把程序集放入GAC中GAC是一个具有特定目录结构的文件夹,所有强签名的程序集都可以被放入GAC中。

可以通过.NET Framework自带的assembly viewer来简单地拖动添加一个程序集到GAC中,也可以利用诸如gacutil.exe 等工具使用命令行来添加。

总之,任何方法归根结底,都是根据GAC的规范和程序集本身的特性,在GAC目录下建立相应的子目录结构。

面试题5 值类型和引用类型的区别所有继承自System.ValueType的类型是值类型,而其他类型都是引用类型。

值类型的赋值会产生一个新的数据副本,所以每个值类型都拥有一个数据副本,而引用类型的赋值则是赋值引用。

值类型的对象分配在堆栈上,而引用类型的对象分配在堆上。

当比较两个值类型时,进行的是内容比较,而比较两个引用类型时,进行的是引用比较。

说明:笔者这里列举的,仅仅是值类型和引用类型一些主要的区别,通过这些本质区别,可以产生更多的细节区别,有兴趣的读者可以自己总结整理。

net面试必会6题经典

net面试必会6题经典

net面试必会6题经典当准备面试时,掌握经典的面试问题确实很重要。

以下是六个经典的面试问题,我将从不同角度对每个问题进行全面回答。

1. 请介绍一下自己。

这是一个经典的开场问题,面试官希望通过这个问题更好地了解你。

你可以从个人背景、教育背景、工作经验、专业技能和职业目标等方面进行介绍。

强调与应聘职位相关的经验和技能,突出你的优势。

2. 你为什么对我们公司感兴趣?这个问题考察了你对公司的了解程度以及你选择这家公司的原因。

在回答时,可以提及公司的产品、文化、发展前景等方面,并结合自己的职业发展规划和价值观来说明为什么对该公司感兴趣。

3. 你最大的优点和缺点是什么?在回答这个问题时,要客观真实地描述自己的优点和缺点,不要刻意夸大或淡化。

优点可以包括沟通能力、团队合作、解决问题能力等,缺点可以是工作经验相对较少、追求完美导致效率较低等。

同时,要说明在工作中如何充分发挥优点、克服缺点。

4. 你是如何处理工作中的压力和挑战的?这个问题考察了你的抗压能力和解决问题的能力。

可以结合具体的案例来说明自己是如何应对工作中的压力和挑战,比如制定合理的工作计划、寻求他人帮助、调整心态等。

5. 你是如何与团队合作的?这个问题考察了你的团队合作能力和沟通能力。

可以举例说明自己在团队中扮演的角色、如何协助他人、解决团队内部矛盾等,突出你在团队中的价值和作用。

6. 你对未来的职业规划是什么?这个问题考察了你的职业目标和规划能力。

可以结合自己的职业发展规划,说明对于当前职位的选择是基于对未来发展的认知和规划,展示自己的目标和追求。

总的来说,面试问题的回答要真实、积极、具体,突出自己的优势和特点,同时与应聘职位和公司进行结合,展现出自己与公司的匹配度和价值。

希望我的回答能够帮助到你。

.NET面试题完整版(含前、后端及数据库等多个个方面带参考答案)

.NET面试题完整版(含前、后端及数据库等多个个方面带参考答案)

.NET⾯试题完整版(含前、后端及数据库等多个个⽅⾯带参考答案)⼀。

基础篇1.简述 private、 protected、 public、 internal 修饰符的权限。

private : 私有成员, 在类的内部才可以访问。

protected : 保护成员,该类内部和继承类中可以访问。

public : 公共成员,完全公开,没有访问限制。

internal: 在同⼀命名空间内可以访问。

2 .列举 页⾯之间传递值的⼏种⽅式。

QueryString,Session,Cookies,Application,Server.Transfer。

2.C#中的委托是什么?事件是不是⼀种委托?委托是将⽅法作为参数带⼊另⼀个⽅法,委托可以理解为指向⼀个函数的引⽤,事件是⼀种特殊的委托。

3.堆和栈的区别? 1、栈(操作系统):由操作系统⾃动分配释放 ,存放函数的参数值,局部变量的值等。

其操作⽅式类似于数据结构中的栈; 2、堆(操作系统): ⼀般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配⽅式倒是类似于链表。

5.abstract class和interface有什么区别?1.抽象类可以有构造⽅法,接⼝中不能有构造⽅法。

2.抽象类中可以有普通成员变量,接⼝中没有普通成员变量3.抽象类中可以包含⾮抽象的普通⽅法,接⼝中的所有⽅法必须都是抽象的,不能有⾮抽象的普通⽅法。

4. 抽象类中的抽象⽅法的访问类型可以是public,protected和(默认类型,虽然eclipse下不报错,但应该也不⾏),但接⼝中的抽象⽅法只能是public类型的,并且默认即为public abstract类型。

5. 抽象类中可以包含静态⽅法,接⼝中不能包含静态⽅法6. 抽象类和接⼝中都可以包含静态成员变量,抽象类中的静态成员变量的访问类型可以任意,但接⼝中定义的变量只能是public static final类型,并且默认即为public static final类型。

net面试必会6题经典

net面试必会6题经典

net面试必会6题经典
当准备面试时,掌握一些经典的面试问题是非常重要的。

以下是一些经典的面试问题,希望能对你有所帮助:
1. 请介绍一下你自己。

这是一个常见的开场问题,面试官希望通过你的回答了解你的背景、教育经历、工作经验和个人特点。

2. 你最擅长的编程语言是什么?并解释一下该语言的优缺点。

这个问题考察了你对编程语言的熟悉程度,以及你对不同编程语言的理解和比较能力。

3. 请解释一下什么是面向对象编程(OOP)?
面向对象编程是一种常见的编程范式,面试官可能会要求你解释OOP的基本概念、特点以及在实际项目中的应用。

4. 什么是RESTful API?它的优点是什么?
RESTful API是一种常见的API设计风格,面试官可能会通过
这个问题考察你对API设计的理解和经验。

5. 请解释一下什么是数据库索引?它的作用是什么?
数据库索引是数据库中常用的性能优化手段,面试官可能会通
过这个问题考察你对数据库优化的理解和经验。

6. 你在团队中遇到过怎样的技术挑战?你是如何解决的?
这个问题考察了你在实际项目中遇到的问题和解决问题的能力,同时也展现了你在团队中的协作和沟通能力。

以上是一些经典的面试问题,希望对你有所帮助。

在准备面试时,除了回答这些问题,还要多多练习,提高自己的表达能力和思
维能力。

祝你面试顺利!。

net高级面试题

net高级面试题

net高级面试题为了满足要求,以下是一篇关于NET高级面试题的文章:.NET高级面试题在准备 .NET 高级开发岗位的面试时,熟悉并掌握各类面试题是非常重要的。

本文将介绍一些常见的 .NET 高级面试题,希望能为您在面试中取得更好的表现。

1. 什么是.NET Framework?.NET Framework 是一个全面且灵活的开发平台,由微软公司推出。

它包含了许多组件,用于构建各种类型的应用程序,如Web 应用程序、桌面应用程序和移动应用程序等。

.NET Framework 提供了一个统一的编程模型,帮助开发人员简化应用程序的开发和部署过程。

2. 请解释一下和 Core之间的区别。

是一个基于 .NET Framework 的 Web 应用程序框架,而 Core 是一个开源的、跨平台的 Web 应用程序框架,同时支持 Windows、Linux 和 macOS 等操作系统。

相比之下, Core具有更高的性能、更好的扩展性和更低的资源消耗。

此外, Core 还提供了更多的灵活性,开发人员可根据项目需求进行定制。

3. 请解释一下面向对象编程(Object-Oriented Programming)的概念。

面向对象编程是一种程序设计方法,通过组织代码结构和数据表示,来模拟现实世界中的对象和其间的交互关系。

它将程序中的各个部分封装成独立的对象,每个对象都有自己的属性和方法。

面向对象编程具有封装性、继承性和多态性等特点,帮助开发人员实现代码的重用、提高开发效率和降低代码维护成本。

4. 请解释一下什么是委托(Delegate)。

委托是 .NET 中的一种类型,它允许开发人员定义方法的类型,并将其作为参数传递给其他方法。

委托可以用于实现事件处理、回调函数等功能。

它提供了一种灵活的机制,可以在运行时动态地连接和调用方法。

5. 请解释一下中的会话(Session)和Cookie的区别。

会话(Session)是一种在服务器上存储用户数据的机制。

.net面试题及答案3篇

.net面试题及答案3篇

.net面试题及答案3篇.net面试题及答案11.JIT是什么,它是如何工作的?GC是什么,简述一下GC的工作方式?JIT:Just in time,C#或者是的代码首先被编译为IL存储在本地,当要运行这些代码的时候,CLR对IL进行第二次编译转换成机器码运行。

好处:可移植性,而且IL在加载到内存中时将受到类型安全性方面检查,这实现了更好的安全性和可靠性。

GC:垃圾回收(garbage collection),是根据程序的需要自动分配和回收内存的过程。

垃圾回收器处理的是引用对象,而且只回收堆上的内存。

这意味着假如维持对一个对象的引用,就会阻止GC重用对象使用的内存。

在.NET中,垃圾回收器采用的是mark-and-pact算法。

在一次垃圾回收周期开始的时候,它要识别对象的所有跟引用,根据这个引用可以遍历每个根引用所标识的一个树形结构,并递归确定所有引用指向的对象。

这样一来,垃圾回收器就可以识别所有可达的对象,在执行回收的时候,GC 不是枚举所有访问不到的对象,相反,通过压缩所有相邻的可达的对象来执行垃圾回收。

不可访问的对象就会被覆盖。

垃圾回收的宗旨是提高内存的利用率,它并不是用来清理文件句柄,和数据库连接字符串,端口或者其他有限的资源(终接器finalizer,不能被显示调用,不能传递任何参数,即不能被重载,只有垃圾回收器才能调用终接器,使用Using语句进行确定性终结2.类(class)和结构(struct)的区别是什么?它们对性能有影响吗?01. 值类型与引用类型结构是值类型:值类型在栈上分配地址,所有的基类型都是结构类型,例如:int 对应System.int32 结构,通过使用结构可以创建更多的值类型类是引用类型:引用类型在堆上分配地址堆栈的执行效率要比堆的执行效率高,可是堆栈的资源有限,不适合处理大的逻辑复杂的对象。

所以结构处理作为基类型对待的小对象,而类处理某个商业逻辑因为结构是值类型所以结构之间的赋值可以创建新的结构,而类是引用类型,类之间的赋值只是复制引用注:1.虽然结构与类的'类型不一样,可是他们的基类型都是对象(object),c#中所有类型的基类型都是object2.虽然结构的初始化也使用了New 操作符可是结构对象依然分配在堆栈上而不是堆上,如果不使用“新建”(new),那么在初始化所有字段之前,字段将保持未赋值状态,且对象不可用02.继承性结构:不能从另外一个结构或者类继承,本身也不能被继承,虽然结构没有明确的用sealed声明,可是结构是隐式的sealed .类:完全可扩展的,除非显示的声明sealed 否则类可以继承其他类和接口,自身也能被继承注:虽然结构不能被继承可是结构能够继承接口,方法和类继承接口一样03.内部结构:结构:没有默认的构造函数,但是可以添加构造函数没有析构函数没有abstract 和sealed(因为不能继承)不能有protected 修饰符可以不使用new 初始化在结构中初始化实例字段是错误的类:有默认的构造函数有析构函数可以使用abstract 和sealed 有protected 修饰符必须使用new 初始化.net面试题及答案21.什么是元编程,.NET有哪些元编程的手段和场景?什么是反射?能否举一些反射的常用场景?有人说反射性能较差,您怎么看待这个问题?有什么办法可以提高反射的性能吗?学着做OA的时候,动态加载不同的DataProvider(Oracle和Sqlserver),方便,可以随时替换不用重新编译程序2.委托是什么?匿名方法是什么?在C#3.0中,Lambda表达式是什么?扩展方法是什么?LINQ是什么?您觉得C# 3.0中还有哪些重要的特性,它们带来了什么优势?BCL中哪些类库和这些特性有关?您*时最常用哪些?委托可以把一个方法作为参数代入另一个方法。

net高级工程师面试题

net高级工程师面试题

.net软件工程师面试题基础题:1.简述string[]、ArrayList、List的区别。

数组:优点:o数组在内存中是连续存储的,索引速度非常快;o赋值和修改元素也很简单;不足:o两个数据之间插入数据比较麻烦;o声明数组的时候,必须指明数组的长度,数组长度过长会造成内存浪费,数组的长度过短,会造成数据溢出错误。

ArrayList:优点: framework 提供的用于数据存储和检索的专用类o大小依据存储的数据来动态扩展和收缩o继承IList,可以方便的进行数据的添加、插入和删除缺点:o允许插入不同类型的数据,都当做object类型处理o数据处理时可能出现类型不匹配的错误o存在装箱(值=》引用)拆箱的操作,会带来很大的性能损耗List:优点:o声明List集合时,需要声明集合内数据的对象类型o避免了类型安全问题和装箱拆箱的性能问题2.简述装箱和拆箱操作中的性能损耗是如何产生的。

3.简述对中的事件机制的理解。

4.在一个的三层结构系统中,以登录操作为例,简述在各层中如何组织代码。

5.简述相比DATASET,实体类在WEB项目中的优点与缺点。

6.简述GC是如何工作的。

Java采用VM(Virtual Machine)机制,由VM来管理程序的运行当然也包括对GC管理。

90年代末期.NET出现了,.NET采用了和Java类似的方法由CLR(Common Language Runtime)来管理。

Garbage Collector(垃圾收集器,在不至于混淆的情况下也成为GC)以应用程序的root 为基础,遍历应用程序在Heap上动态分配的所有对象[2],通过识别它们是否被引用来确定哪些对象是已经死亡的、哪些仍需要被使用。

已经不再被应用程序的root或者别的对象所引用的对象就是已经死亡的对象,即所谓的垃圾,需要被回收。

这就是GC工作的原理。

为了实现这个原理,GC有多种算法。

比较常见的算法有Reference Counting,Mark Sweep,Copy Collection等等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

.net软件工程师面试题基础题:1.简述string[]、ArrayList、List的区别。

数组:优点:o数组在内存中是连续存储的,索引速度非常快;o赋值和修改元素也很简单;不足:o两个数据之间插入数据比较麻烦;o声明数组的时候,必须指明数组的长度,数组长度过长会造成内存浪费,数组的长度过短,会造成数据溢出错误。

ArrayList:优点: framework 提供的用于数据存储和检索的专用类o大小依据存储的数据来动态扩展和收缩o继承IList,可以方便的进行数据的添加、插入和删除缺点:o允许插入不同类型的数据,都当做object类型处理o数据处理时可能出现类型不匹配的错误o存在装箱(值=》引用)拆箱的操作,会带来很大的性能损耗List:优点:o声明List集合时,需要声明集合内数据的对象类型o避免了类型安全问题和装箱拆箱的性能问题2.简述装箱和拆箱操作中的性能损耗是如何产生的。

3.简述对中的事件机制的理解。

4.在一个的三层结构系统中,以登录操作为例,简述在各层中如何组织代码。

5.简述相比DATASET,实体类在WEB项目中的优点与缺点。

6.简述GC是如何工作的。

Java采用VM(Virtual Machine)机制,由VM来管理程序的运行当然也包括对GC管理。

90年代末期.NET出现了,.NET采用了和Java类似的方法由CLR(Common Language Runtime)来管理。

Garbage Collector(垃圾收集器,在不至于混淆的情况下也成为GC)以应用程序的root 为基础,遍历应用程序在Heap上动态分配的所有对象[2],通过识别它们是否被引用来确定哪些对象是已经死亡的、哪些仍需要被使用。

已经不再被应用程序的root或者别的对象所引用的对象就是已经死亡的对象,即所谓的垃圾,需要被回收。

这就是GC工作的原理。

为了实现这个原理,GC有多种算法。

比较常见的算法有Reference Counting,Mark Sweep,Copy Collection等等。

目前主流的虚拟系统.NET CLR,Java VM和Rotor都是采用的Mark Sweep算法。

Java的内存管理实际就是对象的管理,其中包括对像的分配和释放。

对于程序员来说,分配对象使用new关键字,释放对象时只是将对象赋值为null,让程序员不能够再访问到这个对象,该对象被称为“不可达”。

GC将负责回收所有“不可达”对象的内存空间。

根据GC的工作原理,可以通过一些技巧和方式让GC运行更快,高效而又合理。

编程建议如下:o尽早释放无用对象的引用,特别注意一些复杂对象,如数组,队列等。

对于此类对象,GC回收它们的效率一般较低,如果程序允许,应尽早将不用的引用对象赋为null,这样可以加速GC的工作。

o尽量少用finalize函数。

finalize是java提供给程序员用来释放对象或资源的函数,但是它会加大GC的工作量,因此尽量少采用finalize函数回收资源。

当程序有一定的等待时间,程序员可以手动执行System.gc(),通知GC运行,但是java语言规范并不保证GC一定会执行。

.NET的GC机制有这样两个问题:o首先,GC并不是能释放所有的资源。

它不能自动释放非托管资源。

o第二,GC并不是实时性的,这将会造成系统性能上的瓶颈和不确定性。

o GC并不是实时性的,这会造成系统性能上的瓶颈和不确定性。

所以有了IDisposable接口,IDisposable接口定义了Dispose方法,这个方法用来供程序员显式调用以释放非托管资源。

使用using语句可以简化资源管理7.简述3个熟悉的设计模式。

简单工厂模式(只适用于业务简单的情况):有三种角色组成:•工厂类角色(只有一个工厂类)•抽象产品角色•具体产品角色工厂方法模式(当产品种类非常多时会出现大量与之对应的工厂类):有四种角色•抽象工厂角色•具体工厂角色•抽象产品角色•具体产品角色简单工厂和工厂方法结合能够减少工厂类。

使用这两种模式能够提高扩展性和维护性抽象工厂模式(需要创建的对象比较复杂):满足条件:•系统中有多个产品族,而系统一次只可能消费其中一族产品•同属于同一个产品族的产品一起使用时。

组成角色:•抽象工厂角色•具体工厂角色•抽象产品角色•具体产品角色8.简述UDP协议特点,以及如何提高UDP传输可靠性。

9.简述.NET2.0,.NET3.0,.NET3.5各版本中推出的新特性。

10. const和readonly的区别我们都知道,const和static readonly的确很像:通过类名而不是对象名进行访问,在程序中只读等等。

在多数情况下可以混用。

二者本质的区别在于,const的值是在编译期间确定的,因此只能在声明时通过常量表达式指定其值。

而static readonly是在运行时计算出其值的,所以还可以通过静态构造函数来赋值。

明白了这个本质区别,我们就不难看出下面的语句中static readonly和const能否互换了:1. static readonly MyClass myins = new MyClass();2. static readonly MyClass myins = null;3. static readonly B = 10; static readonly A = B * 20;4. static readonly int [] constIntArray = new int[] {1, 2, 3};5. void SomeFunction(){const int a = 10;...}6.private static string astr="abcd";private const string str = astr+"efg";1:不可以换成const。

new操作符是需要执行构造函数的,所以无法在编译期间确定2:可以换成const。

我们也看到,Reference类型的常量(除了String)只能是Null。

3:可以换成const。

我们可以在编译期间很明确的说,A等于200。

4:不可以换成const。

道理和1是一样的,虽然看起来1,2,3的数组的确就是一个常量。

5:不可以换成readonly,readonly只能用来修饰类的field,不能修饰局部变量,也不能修饰property等其他类成员。

6.错误:如果在astr前加上const或者const改为readonly即可;总结:1.const、readonly和static readonly定义的常量,指定初始值后(包括在构造函数内指定的初始值) 将不可更改,可读不可写;2.const定义时必须指定初始值,而readonly定义时可以不进行初始化(MS建议在定义时初始值),同时也可以在构造函数内指定初始值,并以构造函数内指定的值为准;3.const和static readonly定义的常量是静态的,只能由类直接访问;而readonly 定义的常量是非静态的,只能由实例对象访问;4.static readonly常量,如果在构造函数内指定初始值,则必须是静态无参构造函数;5.const是编译时常量,readonly是运行时常量;cosnt较高效,readonly较灵活。

在应用上以static readonly代替const,以平衡const在灵活性上的不足,同时克服编译器优化cosnt性能,所带来的程序集引用不一致问题;算法题:(以下三题不用作答,想好思路面试谈即可)1. 一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。

0是例外,可以反复出现。

请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。

注意:- 5个数值允许是乱序的。

比如:8 7 5 0 6- 0可以通配任意数值。

比如:8 7 5 0 6 中的0可以通配成9或者4- 0可以多次出现。

- 复杂度如果是O(n2)则不得分。

解题思路:1.取5个数中非0的最大数和最小数,之差不大于4则连续,否则不连续。

2.要增加两个特例:1)全0 算连续,2)只有一个非0算连续代码实例[java]view plain copyprint?1.<span style="font-size:14px;"><span style="font-family:Microsoft YaHei;font-size:12px;color:#333333;"><span style="font-size:12px;">#include<iostream>2.#include<stdlib.h>ing namespace std;4.5.int check(int arry[5])6.{7.int max=0,min=65535;8.int zerocount=0;9.for(int i=0;i<5;i++)10. {11.if(arry[i]==0)12. zerocount++;13.else14. {15.if(arry[i]>max)16. max=arry[i];17.if(arry[i]<min)18. min=arry[i];19. }20. }21.if(zerocount>=4)22.return1;23.else24. {25.if(max-min<=4)26.return1;27.else28.return0;29. }30.}31.32.int main()33.{34.int arry[5];35. cout<<"一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现;0是例外,可以反复出现"<<endl;36.for(int i=0;i<5;i++)37. cin>>arry[i];38.int p=check(arry);39.if(p)40. cout<<"连续"<<endl;41.else42. cout<<"不连续"<<endl;43. system("pause");44.} </span></span></span>输入:1 2 3 0 5输出:连续2. 设计一个在一百万个数字中求十个最大的数算法[java]view plain copyprint?1.<span style="font-size:14px;"><span style="font-family:Microsoft YaHei;font-size:12px;color:#333333;"><span style="font-size:12px;">int data[M];2.int top[N + 1];3.4.5.void top_N()6.{7. top[0] = std::numeric_limits<int>::max(); // Set a "guard" on the boundary to reduce comparision times.8.for (int i = 1; i <= N; ++i) top[i] = std::numeric_limits<int>::min();9.for (int j = 0; j < M; ++j)10. {11.for (int k = N; top[k] < data[j]; --k) top[k] = top[k - 1];12. top[k + 1] = data[j];13. }14.}</span></span></span>3. 有如下输入:若干个由大写英文字母构成的单词,以’,’号隔开。

相关文档
最新文档