‘壹’ 精选程序员面试常问的逻辑题
精选程序员面试常问的逻辑题1. 红白帽子推理题目描述：一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
答案：三个人。
若是两个人，设A、B是黑帽子，第二次关灯就会有人打耳光。因为A看到B第一次没打耳光，就知道B也一定看到了有带黑帽子的人，可A除了知道B带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人。同理B也是这么想的，这样第二次熄灯会有两个耳光的声音。
如果是三个人，A、B、C。A第一次没打耳光，因为他看到B、C都是带黑帽子的；而且假设自己带的是白帽子，这样只有BC戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有，于是他知道B和C一定看到了除BC之外的其他人带了黑帽子，于是他知道BC看到的那个人一定是他，所以第三次有三个人打了自己一个耳光。
拓展：N个人是黑帽子，就会在第N天，有N个人打自己一个耳光。
2. 吃药片题目描述：有两种药片，每种有两个，一个人需要早上吃两种药片各一个，现在这四个药片混在一起了，这个人有什么方法吃？
答案：把所有的4颗药丸都切开成相等的两半，然后早上和晚上，分别吃掉每颗药丸的一半。
3. 得到指定容量的水题目描述：一个5L，一个6L的瓶子，要得到3L的水，问什么方法？
答案：6-5=1，1L水放在5L那个瓶里面，然后再装6L水，往5L（里面已经有1L）里面倒，这样就会剩下2L水在6L里面，再把2L水放在5L里面，再装一次，不就可以6L那里到处3L水到5L里面，自己就剩下3L了。
4. 老鼠/犯人喝酒试毒题目描述：一共1000瓶酒，其中一瓶有毒。如果一只老鼠喝了有毒的酒，会在一天之后死亡，那么如果给你一天时间，让你判定哪瓶酒有毒，至少需要几只老鼠？
答案：10只。这个需要使用二进制编码来解决，1000瓶酒至少需要10位二进制数来进行编码。然后取十只杯子分别代表这十个二进制数的十个位，分别将1000瓶酒倒入其编码为1的对应的杯子中。取十个老鼠分别喝十个杯子中的酒，一天之后，就可以根据喝哪些杯子的老鼠死掉来确定出有毒的那瓶酒的编码，从而确定哪瓶酒有毒。
拓展：
如果是常规利用二进制解题的话，那就需要14个犯人，2^14=16384>10000，但是这样一来死亡时间这个条件就用不到，也不是最优解。
应该利用酒死的时间是固定的，一个罪犯像上面那样可以表示成25种状态，三个罪犯就可以表示25×25×25种状态，超过10000了，所以只需要三个罪犯。
题目描述：有8个小球，其中七个的重量是相同的，有一个较轻。给你一个天平，问秤几次能找出那个较轻的小球，若天平只能秤两次，又该怎么秤？
答案：第一次两边各放随机三个，如果平了，则另外一个是轻的，若不平，还有第二次，拿出那三个轻的，在两边随机放一个，就能测出哪个最轻了。
6. 飞机加油题目描述：已知：每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有单独的加油机），一箱油可供一架飞机绕地球飞半圈。问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
答案：分为3架飞机5架次和3架飞机6架次。
3架飞机6架次：
（图解参考链接中的图片）
ABC 3架同时起飞。
1/8处，C给AB加满油，C返航。此时飞机的油量分别是：A: 3/4, B: 3/4, C: 3/4（返回时）。C分别给A和B加满油后，三架飞机当前油量分别是：A: 1, B: 1, C: 1/4（剩余）。C返回机场。A、B继续向前飞行。
1/4处，B给A加满油，B返航，A到达1/2处，此时C已经返回机场。三家飞机此时油量分别是：A: 3/4, B: 3/4（返回时）, C: 0。B给A加满油后，C加满油，此时三架飞机的油量分别是：A: 1, B: 1/2, C: 1。然后B返回机场，A继续向前飞行。
当A飞行至半圈位置时，B已经返回机场并且加满了油（假设加油时间为0），此时，B和C沿逆时针方向飞行，三架飞机当前油量分别是：A: 1/2, B: 1, C: 1。A继续向前飞行。
当A飞行至另外半圈的1/4位置时，三架飞机剩余油量分别是：A: 1/4, B: 3/4, C: 3/4。此时，C给B加满油。此时三架飞机油量分别是：A: 1/4, B: 1, C: 1/2。C返回机场，B和A继续向前飞行。
当A飞行至另外半圈的1/2位置时，C已经返回机场，A和B相遇，此时三架飞机剩余油量分别是：A: 0, B: 3/4, C: 0。B给A加1/4的油，三架飞机剩余油量：A: 1/4, B: 1/2, C: 1。C加满油从机场逆时针飞出，B返回机场，A继续向前飞行。
当A飞行至另外半圈的3/4位置时，A和C相遇。此时三架飞机的油量分别是：A: 0, B: 1/4（在机场准备起飞）, C: 3/4。C给A加1/4的油，此时三架飞机的油量分别是：A: 1/4, B: 1/4（未起飞）, C: 1/2。C掉头返回机场，A和B继续向前飞行。
三架飞机顺利回到机场。
3飞机5架次：
（图解参考链接中的图片）
3 架飞机同时从机场出发，飞行八分之一周（A点），各耗油四分之一。此时某架飞机给其余两架补满油，自己返回基地。
另一架飞机和目标机结伴，飞至四分之一周（B点），给目标机补满油，自己返回。
目标机独自飞行半周（C点）。
与从基地反向出发的一架飞机相遇，2 机将油平分，飞至最后八分之一处（D点）。
与从基地反向出发的另一机相遇，各分四分之一油，返回。
以上即为精选的程序员面试常问的逻辑题及其解答，希望能够帮助到大家。
‘贰’ .net程序员面试一般会考些什么
如果你是程序的话
笔试：1.WebService与.net Remoting 的区别与特点；2.委托；3.递归4.什么叫Sql注入？如何防范？可举例说明？5.索引有几种？这些索引之间有什么区别？主键属于什么索引？索引的优势在哪里？索引有什么不足？6.net中的包含哪两种类型？String是什么类型？String类可以继承吗？String类和StringBuilder类有什么区别？7。简述Cookie和Session的区别以及优缺点。8.制作一个动态前台页面，执行非常缓慢，你将如何优化它？（尽量多的例举你想到的方式）！还有常用的异常问题判断及处理方法等等。
面试：你之前的项目流程呀，你所在项目担任的责任，及你负责的模块功能（程序）;还有你在项目中遇到的技术问题以及怎么解决的，（还有你在这个项目中累计了什么经验，这是你顺便要复述的部分，这个也可以在面试官面试时加分项）等问题（主要是项目流程，你在项目所担任的角色功能，还有技术经验）
‘叁’ .net程序员面试中，一般面试官会提一些什么样的问题望提意见
应该是初出学校吧，一般会问这些
1基本技能，不会很难，一般就是基础的，委托，抽象，接口的理解，还有就是基本算法。
2项目经验 主要是看你有没有参与过团队开发
3职业规划 看你的稳定性
4一些能了解你基本情况的问题 比如兴趣爱好、性格等等
‘肆’ ，net面试题的机试一般是考什么啊
1个是面试题答卷
两个都要注意反正面是否都有内容不要遗漏，如果考你机试一般也有两种，就是程序连接数据库或一些基本的算法（二分查找，递归等），公司一般都是测试你的基本功是否扎实，如果你基本功好就游刃有余不必紧张！
asp.net面试题
1.new有几种用法
第一种:new Class();
第二种:覆盖方法
public new XXXX(){}
第三种:new 约束指定泛型类声明中的任何类型参数都必须有公共的无参数构造函数。
2.如何把一个array复制到arrayList里
foreach( object o in array )arrayList.Add(o);
3.datagrid.datasouse可以连接什么数据源 [dataset,datatable,dataview]
dataset,datatable,dataview , IList
4.概述反射和序列化
反射:程序集包含模块，而模块包含类型，类型又包含成员。反射则提供了封装程序集、模块和类型的对象。您可以使用反射动态地创建类型的实例，将类型绑定到现有对象，或从现有对象中获取类型。然后，可以调用类型的方法或访问其字段和属性
序列化:序列化是将对象转换为容易传输的格式的过程。例如，可以序列化一个对象，然后使用 HTTP 通过 Internet 在客户端和服务器之间传输该对象。在另一端，反序列化将从该流重新构造对象。
5.概述o/r mapping 的原理
利用反射，配置 将类于数据库表映射
6.类成员有( )种可访问形式
可访问形式？不懂。
可访问性：public ,protected ,private,internal
7.用sealed修饰的类有什么特点
sealed 修饰符用于防止从所修饰的类派生出其它类。如果一个密封类被指定为其他类的基类，则会发生编译时错误。
密封类不能同时为抽象类。
sealed 修饰符主要用于防止非有意的派生，但是它还能促使某些运行时优化。具体说来，由于密封类永远不会有任何派生类，所以对密封类的实例的虚拟函数成员的调用可以转换为非虚拟调用来处理。
8.列举ADO.NET中的五个主要对象，并简单描述
connection,command,dataReader,trans,dataset ...
9.执行下面代码后：
String strTemp ="abcdefg 某某某"；
Int i System.Text.Encoding.Default.GetBytes(strTemp).Length;
Int j = strTemp.Length;
问：i=(14 ) ；j=(11 )
i=(14 ) ；j=(11 ) 中文两个字节
10.C#中，string str = null 与 string str =""，请尽量用文字说明区别。(要点：说明详细的内存空间分配)
string str ="" 分配空间
11.详述.NET里class和struct的异同！
class:放在 ? struct放在？
struct值传递
类与结构有很多相似之处：结构可以实现接口，并且可以具有与类相同的成员类型。然而，结构在几个重要方面不同于类：结构为值类型而不是引用类型，并且结构不支持继承。结构的值存储在“在堆栈上”或“内联”。细心的程序员有时可以通过聪明地使用结构来增强性能。
12.概述.NET里对 remoting 和 webservice 两项技术的理解和实际中的应用。
远程逻辑调用，remoing接口只能用在.net中
13.什么是code-behind技术
aspx and cs
14.概述三层结构体系
web/business/dataaccess
15.asp.net如何实现MVC模式，举例说明！
web/business/dataaccess
----------------------------------------------------------------------------------------------------------
1.面向对象的思想主要包括什么？
答:这个题范围太广,不知道说什么.
2.什么是ASP.net中的用户控件
答:用户控件就是.ascx扩展名的东西喽,可以拖到不同的页面中调用,以节省代码.比如登陆可能在多个页面上有,就可以做成用户控件,但是有一个问题就是用户控件拖到不同级别的目录下后里面的图片等的相对路径会变得不准确,需要自已写方法调整.
3.什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？
答:装箱就是把值类型转成引用类型,从MS IL角度看好像是boxing,没记错的话是把值从堆栈转到堆中.拆箱相反,重载就是指一个方法名同,参数个数不同,返回值可以相同的方法.CLR是通用语言运行时,其它的不清楚.
4.列举一下你所了解的XML技术及其应用
答:XML可是好东西,保存配置,站与站之间的交流,WEB SERVICE都要用它.
5.值类型和引用类型的区别？写出C#的样例代码。
答:结构是值类型,类是引用类型,所以传结构就是值类型的应用啦,传对象或类就是引用类型的,这个不用多写了吧.
6.ADO.net中常用的对象有哪些？分别描述一下。
答:connection command sqladapter dataset datatable dataview等等.写不完了.
7.如何理解委托？
答:据说相当于函数指针,定义了委托就可以在不调用原方法名称的情况下调用那个方法.
msdn2005中是这样解释的:
委托具有以下特点：
委托类似于 C++ 函数指针，但它是类型安全的。
委托允许将方法作为参数进行传递。
委托可用于定义回调方法。
委托可以链接在一起；例如，可以对一个事件调用多个方法。
方法不需要与委托签名精确匹配。有关更多信息，请参见协变和逆变。
C# 2.0 版引入了匿名方法的概念，此类方法允许将代码块作为参数传递，以代替单独定义的方法。
8.C#中的接口和类有什么异同。
答:这个异同可多了,要说清楚还真不容易.
9.。net中读写数据库需要用到哪些类？他们的作用
答:这个类自已可以写的啊,你是指基类吗?那configuration,sqlconnection,sqlcommand等都要用到.
10.UDP连接和TCP连接的异同。
答:前者只管传,不管数据到不到,无须建立连接.后者保证传输的数据准确,须要连结.
11.ASP.net的身份验证方式有哪些？分别是什么原理？
答:form认证,windows集成认证等,原理不清楚.
12.进程和线程分别怎么理解？
答:进程是老子,线程是儿子,没有老子就没有儿子,一个老子可以有多个儿子.一个儿子可以成为别人的儿子,一个老子也可以为别的老子生儿子.
13.什么是code-Behind技术。
答:代码分离,这是个明智的东西,像ASP这样混成一堆很不爽.或者可以理解成HTML代码写在前台,C#代码写在后台.当然前台也有脚本,类的调用等,其实写在一起也是可以的.
14.活动目录的作用。
答:这个不明白.请明白的补充一下.
15..net中读写XML的类都归属于哪些命名空间？
答:System.Xml
我自已写的就不一定了,嘿嘿.
16.解释一下UDDI、WSDL的意义及其作用。
答:什么东西?
17.什么是SOAP,有哪些应用。
答:SOAP（Simple Object Access Protocol ）简单对象访问协议是在分散或分布式的环境中交换信息并执行远程过程调用的协议，是一个基于XML的协议。使用SOAP，不用考虑任何特定的传输协议（最常用的还是HTTP协议），可以允许任何类型的对象或代码，在任何平台上，以任何一直语言相互通信。这种相互通信采用的是XML格式的消息,具体请看:
18.如何部署一个ASP.net页面。
答:随便啦,想直接上传就直接上传,想打包成EXE就打包,看个人喜好.
19.如何理解.net中的垃圾回收机制。
答:GC?对象创建了总要清除啊,不然内存哪够用?
20.常用的调用webservice方法有哪些？
答:调用就调用,还有很多方法吗?
以上有答案的仅供参考(不一定正确哦),如果你有更好的答案请回复告诉我.