程序员面试考验思维逻辑能力的题

A. 程序员面试时，如何机智地回答这些问题

01“唐僧、孙悟空、猪八戒、沙僧， 谁更适合做程序员？”学生内心os：没想到唐僧师徒能和程序员扯上关系。学院负责人表示，互联网从业人员的创新思维能力很重要，此题没标准答案，关键看创意，你的答案及理由很毁纳重要。
02“你能用这张纸做出什么东西？
面试官借这个问题了解在压力下工作时你的创造力如何。如果你做出千纸鹤，那是最妙的；如果你跟大多数人一样没有叠千纸鹤的技巧，那就看你当时能做出什么了；

如果你申请的岗位主要职责是写作——比如记者，那么你可以说你能用这张纸写出很多故事。这样说，比你手忙脚乱地折腾半小时要好得多。
03“如果我们把你缩成一支铅笔大小，然后放进卷笔刀里，你怎样出去？”
这个问题考察的是应聘者是否会对意想不到的问题感到惊慌无措。“应聘者应该记住，这个问题没有正确或错误答案，全在于你如何诠释。”他说。不过，你应该尽可能地回答这个问题，因为它能反映出你解决不熟悉问题的意愿。
04“你的大脑是什么颜色的？“
颜色往往跟一个人的情绪有关。应聘者在被问到这个问题时，要想想自己将怎样工作，以及如何把自己的个性跟工作环境相协调。有些人会选积极张扬的颜色，但一定要忠于自己的个性。如果你是热情奔放的人，那就是红色。
05“把你的生活写成新闻故事，你会选择什么新闻标题？”
面试官问这个问题是想了解你的人生观，要说清楚，说到点子上，用简洁的句子把想法说出来。最重要的是要描述自己积极的一面，老板不喜欢消极的员工。
06“如果赋予你超能力，你选择会隐身还是会飞？”
确实，这两项超能力都很牛，但这里面却包含了一个心理学的小陷阱。
如果你选了隐身，那就意味着你生性胆怯，而且比较腼腆。选择飞行能力则代表你比较勇敢，而且不会怯场，这样才能成为一个好领导。纤悄没不过也许最好的答案不是二选一，而是“运缺这问题很简单

B. 3道有意思的逻辑思维面试题

从小到大做了无数道智力题，工作之后接触到程序员逻辑思维面试题，也曾经饶有兴致的研究过。这些智力题，表面上是考智力水平，实际上是考察逻辑思维能力，而从更一般的意义而言，是在考察解决问题的能力。

一个人学习、研究、工作，其实无时无刻不是在训练或使用解决问题的能力。解决问题的能力，在我看来，有很多方面，其中很重要的一方面就是逻辑思维能力。很多人对于逻辑思维的理解是存在误区的，总以为逻辑思维只是理科生和工程师用的东西，与文科生甚至普通人没有什么关系。而实际上， 逻辑思维所涉及的范围远远不止以数学为基础的理工科，而是一种涵盖各种学科、各种工作的通识能力 。

比如说，大学学文科专业的罗振宇，几年前开了一个节目叫“罗辑思维”，强调用逻辑思维来理解世界，节目的内容涉及社会、历史、经济、人文、理工等各方面，俘获了几百万乃至上千万的粉丝。后来罗打造得到APP成为最知名的知识付费应用，就是以罗辑思维这个品牌栏目为底子做的。

最近看了一些大的科技公司（比如谷歌、微软等）等招聘员工的面试题，很有意思，在这里与大家分享，并共同探讨。

这是微软非常知名的一道面试题，曾经难倒无数学霸才子：不是说好的考程序题或者智力题吗，怎么来了一个社会基础建设问题？

为什么是圆的？方的不行吗？圆的究竟优势在哪里？

这就是在考察面试者的逻辑思维了。其实认真思考之后，不难得出“标准答案”：

如果面试者能够这样回答，说明他的逻辑思维不错，或者至少生活经验比较丰富。

那么这是唯一的正确答案吗？没有这么简单。我从一些优秀者的回答中，还发现了其它也很有道理的答案：

如果面试者能够在所谓“标准答案”的基础上，多给出几个原因，那么说明不仅逻辑思维很好，工程思维也非常棒，善于运用生活中的知识。这道题基本上给考官的印象应该是满分了。

但是，关于这道题的讨论并非到此为止。 下水道井盖一定是圆的吗？有没有可能是方的或者其它形状的？

传说有一位面试者，在被问到该问题的时候，坚持说也可以用方的井盖，并给出了合理的理由，最终成功说服了考官。下面是传说的面试过程：

这位面试者不仅逻辑思维和工程经验丰富，说服人的能力也非常强，让考官觉得他是不可多得的人才，被推荐到更需要综合技能的销售部门工作。

其实，像这样的逻辑思维面试题并没有所谓的标准答案，考官的真实目的是 考察面试者的逻辑思维能力 ，更一般的讲，是 解决问题的能力 。下水道盖也可以是方的，只要你能给出合理的理由，自圆其说。

这是Google的一道面试题：

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？

最笨的办法谁都能想到：

可是这个办法，最坏的情况下要试99次，平均意义上要试49次。而且只用了一个球，另一个球没利用上。显然不是最优的策略。

计算机专业的学生很容易想到更高级的办法——二分法。具体是：

用这种方法，需要log100，也就是大约7次，能够找到答案。

面试者如果能这样回答，说明对计算机专业基本算法是有了解的。但是，仔细想想，这个方法对吗？

这个方法显然是有毛病的。比如说我举一个反例，第10层是临界层的情况。按照二分法来执行，第一次试验第50层将摔碎，第二次试验第25层又将摔碎，此时两个玻璃球都摔碎了，将没有办法继续进行试验！

注意最多有两个球，也就是最多可以摔碎两次。尽管上述二分法不可行，我们是否可以借鉴其思路，先大致确定一个小的范围，然后逐个试验呢？根据这样的思路，可以提出下面的方法：

这种方法最坏的情况出现在临界层为100时，将需要试验10+10=20次；最好的情况出现在临界层为2时，只需要试验2次。而平均意义上大约需要试验10次。怎么样，是不是有效的利用了两个球呢？

按照吴军老师的说法，这种解题方法其实体现了 一种典型的工程思维：粗调和精调 。其中第一个球用于粗调，确定一个大致的范围；第二个球用于精调，在大致的范围内确定精确的值。

其实，粗调和精调的工程思维在生活和工程中都很常见：

从这几个例子，我们可以对粗调和精调的优点及注意事项进行简单的总结：

了解了粗调和精调的概念之后，我们回过头来，再次考察这道玻璃球题目。如果有3个玻璃球呢，是否有更好的方法？

当然是有的，标准的答案是采取三步试验：

细心的读者会发现，这三步试验分别把答案的可能范围缩小了4、4、5倍，最终确定了答案。

为什么是这几个数呢？而且，回过头来想想，为什么两个小球的情况下，两步试验缩小的范围分别是10、10呢？

这几个数的选择，当然绝非巧合。实际上，2个和3个玻璃球的情况下，缩小倍数分别是按照根号下100（也就是10）、3次根号下100（大约是5）来选择的。 推广到n个玻璃球的情况下，每步试验的范围缩小倍数应该是n次根号下100。 具体证明，我们在这里不做讨论。

这绝不仅仅是一个小小的逻辑题， 考官想考察的是面试者的逻辑思维，包括工程思想、分析能力以及举一反三的归纳概括能力 。知道标准答案不算什么，吃透这道题并弄清背后的深刻原理，才是本事。

这道题相对前两道来说要简单一些。据说Google过去面试产品经理的时候会问到这个问题。什么数据都不给，直接就这么问。

有些中国面试者可能不乐意了：你又不告诉我高尔夫球多大，也不告诉我这个房间的尺寸，什么数据都没有，我怎么算啊？

但是这个题没错，考官考察的就是不给数据你怎么计算！要不然小学生都能算出来了。

有些人一看没给数据，可能就会胡猜：一间普通办公室，又不是很大，高尔夫球直径大概几厘米，直观感觉应该能装几千个或者几万个吧？

然而答案恰恰违反我们的直觉：至少能装几十万个，甚至能装上百万个。

我们来算算：

一个房间竟然能装这么多高尔夫球？是不是大的出乎我们的意料呢？

有人可能会怀疑，这道题如此简单，小学生都能做，侮辱人智商吗？然而这道题实际考察的，是我们解决问题的方式。Google对产品经理的要求是：

有的面试者在没给数据的情况下可能会根据直觉乱猜，这是做事的大忌，因为很多东西其实是反直觉的，乱猜可能导致完全错误的结论，这是很危险的。最准确的做法是拿工具量一下会议室的长宽高以及高尔夫球的直径，然后进行计算。不过，在没有准确数据的情况下，合理的估算也是可行的，甚至也是必要的，估算能够帮助我们大致知道答案的范围，这在很多情况下已经足够支持决策！

C. 75道程序员面试逻辑测试题（附答案）（1）

【1】 假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。

【2】 周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。请你想想看，"小机灵"是怎样做的?

设杯子编号为ABCDEF，ABC为满，DEF为空，把B中的水倒进E中即可。

【3】 三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30%，小黄比他好些，命中率是50%，最出色的枪手是小林，他从不失误，命中率是100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。

那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?

小林在轮到自己且小黄没死的条件下必杀黄，再跟菜鸟李单挑。

所以黄在林没死的情况下必打林，否则自己必死。

小李经过计算比较(过程略)，会决定自己先打小林。

于是经计算，小李有873/2600≈33.6%的生机;

小黄有109/260≈41.9%的生机;

小林有24.5%的生机。

哦，这样，那小李的第一枪会朝天开，以后当然是打敌人，谁活着打谁;

小黄一如既往先打林，小林还是先干掉黄，冤家路窄啊!

最后李，黄，林存活率约38：27：35;

菜鸟活下来抱得美人归的几率大。

李先放一空枪(如果合伙干中林，自己最吃亏)黄会选林打一枪(如不打林，自己肯定先玩完了)林会选黄打一枪(毕竟它命中率高)李黄对决0.3:0.280.4可能性李林对决0.3:0.60.6可能性成功率0.73

李和黄打林李黄对决0.3:0.40.7 0.4可能性李林对决0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64

【4】 一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?按：心理问题，不是逻辑问题

是让甲分汤，分好后由乙和丙按任意顺序给自己挑汤，剩余一碗留给甲。这样乙和丙两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合之后再按两人的方法再次分汤。

【5】 在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。

要想让新放的硬币不与原先的硬币重叠，两个硬币的圆心距必须大于直径。也就是说，对于桌面上任意一点，到最近的圆心的距离都小于2，所以，整个桌面可以用n个半径为2的硬币覆盖。

把桌面和硬币的尺度都缩小一倍，那么，长、宽各是原桌面一半的小桌面，就可以用n个半径为1的硬币覆盖。那么，把原来的桌子分割成相等的4块小桌子，那么每块小桌子都可以用n个半径为1的硬币覆盖，因此，整个桌面就可以用4n个半径为1的硬币覆盖。

【6】 一个球、一把长度大约是球的直径2/3长度的直尺.你怎样测出球的半径?方法很多，看看谁的比较巧妙

把球放在平面上,把直尺的一边卡在平面上,一边卡在球上,球与尺子的接触点到平面的距离就是球的半径.因为直尺长度约为直径的2/3>半径,所以能测量.

【7】 五个大小相同的一元人民币硬币。要求两两相接触，应该怎么摆?

底下放一个1，然后2 3放在1上面，另外的4 5竖起来放在1的上面。

【8】 猜牌问题S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗?于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌? 方块5

【9】 一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明!一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个!(每个人可以看见另两个数，但看不见自己的)教授问第一个学生：你能猜出自己的数吗?回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144!教授很满意的笑了。请问您能猜出另外两个人的数吗?

经过第一轮，说明任何两个数都是不同的。第二轮，前两个人没有猜出，说明任何一个数都不是其它数的两倍。现在有了以下几个条件：1.每个数大于02.两两不等3.任意一个数不是其他数的两倍。每个数字可能是另两个之和或之差，第三个人能猜出144，必然根据前面三个条件排除了其中的一种可能。假设：是两个数之差，即x-y=144。这时1(x，y>0)和2(x!=y)都满足，所以要否定x+y必然要使3不满足，即x+y=2y，解得x=y，不成立(不然第一轮就可猜出)，所以不是两数之差。因此是两数之和，即x+y=144。同理，这时1，2都满足，必然要使3不满足，即x-y=2y，两方程联立，可得x=108，y=36。

这两轮猜的顺序其实分别为这样：第一轮(一号，二号)，第二轮(三号，一号，二号)。这样分大家在每轮结束时获得的信息是相同的(即前面的三个条件)。

那么就假设我们是C，来看看C是怎么做出来的：C看到的是A的36和B的108，因为条件，两个数的和是第三个，那么自己要么是72要么是144(猜到这个是因为72的话，108就是36和72的和，144的话就是108和36的和。这样子这句话看不懂的举手):

假设自己(C)是72的话，那么B在第二回合的时候就可以看出来，下面是如果C是72，B的思路：这种情况下，B看到的就是A的36和C的72，那么他就可以猜自己，是36或者是108(猜到这个是因为36的话，36加36等于72，108的话就是36和108的和)：

如果假设自己(B)头上是36，那么，C在第一回合的时候就可以看出来，下面是如果B是36，C的思路：这种情况下，C看到的就是A的36和B的36，那么他就可以猜自己，是72或者是0(这个不再解释了)：

如果假设自己(C)头上是0，那么，A在第一回合的时候就可以看出来，下面是如果C是0，A的思路：这种情况下，A看到的就是B的36和C的0，那么他就可以猜自己，是36或者是36(这个不再解释了)，那他可以一口报出自己头上的36。(然后是逆推逆推逆推)，现在A在第一回合没报出自己的36，C(在B的想象中)就可以知道自己头上不是0，如果其他和B的想法一样(指B头上是36)，那么C在第一回合就可以报出自己的72。现在C在第一回合没报出自己的36，B(在C的想象中)就可以知道自己头上不是36，如果其他和C的想法一样(指C头上是72)，那么B在第二回合就可以报出自己的108。现在B在第二回合没报出自己的108，C就可以知道自己头上不是72，那么C头上的唯一可能就是144了。

史上最雷人的应聘者

【10】 某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,蓝15%绿85%，事发时有一个人在现场看见了，他指证是蓝车，但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少?

15% 80%/(85%×20%+15% 80%)

【11】 有一人有240公斤水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0，以后，与运输路程成正比，(即在10公里处为10元/公斤，在20公里处为20元/公斤......)，又假设他必须安全返回，请问，他最多可赚多少钱?

f(x)=(60-2x)*x,当x=15时，有最大值450。

450×4

【12】 现在共有100匹马跟100块石头，马分3种，大型马;中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马?(问题的关键是刚好必须是用完100匹马) 6种结果

【13】 1=5，2=15，3=215，4=2145那么5=?

因为1=5，所以5=1.

【14】 有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱

注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分

本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n+1)!]。

如果不考虑电影院能否找钱，那么一共有(2n)!/[n!n!]种排队方法(即从2n个人中取出n个人的组合数)，对于每一种排队方法，如果他会导致电影院无法找钱，则称为不合格的，这种的排队方法有(2n)!/ (n-1)!(n+1)! 种，所以合格的排队种数就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n+1)!]，说起来太复杂，这里就不讲了。

【15】 一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少?

2元

【16】 有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。

因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=5 8=4 10=2 20=1 20,不难得出项目数只能是5.即M=5.

A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个一名一个二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得这个第二.

B的5项共9分,其中百米第一5分,其它4项全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.

【17】 前提：

1 有五栋五种颜色的房子

2 每一位房子的主人国籍都不同

3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物

4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料

提示：1 英国人住在红房子里

2 瑞典人养了一条狗

3 丹麦人喝茶

4 绿房子在白房子左边

5 绿房子主人喝咖啡

6 抽PALLMALL烟的人养了一只鸟

7 黄房子主人抽DUNHILL烟

8 住在中间那间房子的人喝牛奶

9 挪威人住第一间房子

10抽混合烟的人住在养猫人的旁边

11养马人住在抽DUNHILL烟的人旁边

12抽BLUEMASTER烟的人喝啤酒

13德国人抽PRINCE烟

14挪威人住在蓝房子旁边

15抽混合烟的人的邻居喝矿泉水

问题是：谁养鱼???

第一间是黄房子，挪威人住，喝矿泉水，抽DUNHILL香烟，养猫;! f/ [% a: 6 L! J. Q9 x第二间是蓝房子，丹麦人住，喝茶，抽混合烟，养马;+ o8 _0 S) L8 i' E' u第三间是红房子，英国人住，喝牛奶，抽PALL MALL烟，养鸟;/ N9 o/ n2 M# U" c第四间是绿房子，德国人住，喝咖啡，抽PRINCE烟，养猫、马、鸟、狗以外的宠物;7 P5 l) G, G, |; C, {7 V第五间是白房子，瑞典人住，喝啤酒，抽BLUE MASTER烟，养狗。

【18】 5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。

10.养鱼的人住在最右边的房子里。

11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)

12.红房子的人爱喝茶。

13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。

14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。

15.来自上海的人住在左数第二间房子里。

16.爱喝矿泉水的人住在最中间的房子里。

17.爱吃面条的人也爱喝葡萄酒。

18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右

第一间是兰房子，住北京人，养马，抽健牌香烟，喝茅台，吃豆腐;2 G7 x% z0 v; C第二间是绿房子，住上海人，养狗，抽希尔顿，喝葡萄酒，吃面条;% C2 k4 o8 t" p6 L* x第三间是黄房子，住香港人，养蛇，抽万宝路，喝矿泉水，吃牛肉;& N" S% x# o3 a; g第四间是红房子，住天津人，抽555，喝茶，吃比萨;7 5 s. J# d, Q/ N% N' O# ]第五间是白房子，住成都人，养鱼，抽红塔山，喝啤酒，吃鸡。

【19】 斗地主附残局

地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7

长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4

长工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4

三家都是明手，互知底牌。要求是：在三家都不打错牌的情况下，地主必须要么输要么赢。问：哪方会赢?

无解地主怎么出都会输

【20】 一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗?

先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。

D. 计算机公司招程序员，为什么要考逻辑思维题

这里说的逻辑思维题不是纯计算机的逻辑思维，而是一些优点类似于智力测验的题，但这些东西很多在网上都是有原题的，很容易就复习了，那为什么计算机公司还要去考呢？是赶时髦和国外的计算机公司学习，还是真的可以考察出应聘者的逻辑思维能力？题如：假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5 升和6 升。问题是如何只用这2个水壶从池塘里取得3 升的水。

E. 谁有程序员的面试题，例如东软公司，或其他公司的程序员面试题

程序员面试一直是社区乐于讨论的热门话题。
这篇文章是站在面试官角度对于程序员面试问题的一个阶段性反思和经验总结。
【目标】
相信和不少朋友一样，有了几年工作经验成为Senior后就开始了面试别人的经历。作者在最初这个阶段只是按照自己的想象把”找到基础好的程序员“，”找到算法能力优秀的程序员“，”找到有Android开发经验的程序员“等作为面试的目标。但是，实际的经历告诉作者，尤其是按“基础好”，“算法好”这些目标招到的人最终效果并不好。比如，有的面试者基础知识和算法掌握情况不错，进程、线程、内存等概念清晰，基本的Hash，二叉树，快速排序等数据结构和算法也比较熟悉，但是进公司后在实际工作中表现得很糟糕。后来，作者才发现原来是作者的面试目标出了问题，作者原先的面试方法更像是大学的算法或操作系统期末考试，按照这种方法让许多并不合适的人通过了面试，同时也可能错过了许多合适的人。
后来，作者的反思是，从公司的角度讲，面试的根本目的是找到"能够干好工作"的人，而“高学历”，“算法好”，“基础好”，“有经验”这些都是表象而不是根本，它们并不能直接和“工作好”划等号。
【方法】
目标明确了，但接下来的问题是假设面试者是一个黑盒系统，“工作好”不是直接可观测变量，你所能直接观测的变量是基础、算法、经验、学历、性格、谈吐、年龄等等。所以，实际上，你只能从“基础好”，“算法好”等可以直接观测的量去推测“工作好”的概率，这就是一个在“X好“条件下"工作好“的条件概率问题：P(工作好 | X好)。
根据这个模型，面试所应该考察哪些方面就很明显了，那就是选择那种最具有区分性的方面来考察。比如，考察面试者的体型特征没有太大意义，因为P(工作好|高)，P(工作好|矮)，P(工作好|胖)，P(工作好|瘦)的概率都差不多;所以，体型特征不具有区分性，这不是面试所应该关注的内容。
面试官应当结合职位的要求明确哪些因素具有比较好的区分性。比如，如果要招一名技术门槛比较高的3D游戏引擎开发工程师，面试者A具有3D游戏引擎开发的经验，但是在基础知识和算法面试方面表现一般;面试者B相反，基础知识和算法面试表现很好，但没有游戏开发经验，而你只能选择其一。你选谁呢?其实，这就是两个条件概率问题P(工作好|经验好，基础一般，算法一般)和P(工作好|没经验，基础好，算法好)。这个问题就留给面试官来判断了，就作者个人而言，对于技术门槛较高需要技术积累的职位，经验更加说明问题，因此，作者更倾向于面试者A。
下面，作者再结合自己的经验谈谈对面试中常见方面的看法。
【算法】
算法是Google和MS等大公司面试所重点考察的内容。作者个人很喜欢算法，曾经参加ACM/ICPC拿过北京赛区的13名。但是，就个人经验来看，作者所接触过的绝大多数开发职位而言，算法都不适合作为考察面试者优劣的主要因素。对于普通的非算法性开发职位，考察面试者的算法就相当于考察他打乒乓球好不好一样，与目标“工作好”的相关性太低。就作者个人的经验来看，差不多P(工作好|算法好)=50%，也就是算法面试没有太大的区分性。
甚至，还有一种很不好的情况特别多地出现在算法好的面试者身上，作者称之为“只磨刀，不砍柴”。什么意思呢?有类人只对什么A*算法，异步编程，JVM类加载机制这种纯技术问题感兴趣，对实现用户需求毫无兴趣。这类人看起来有一定的技术能力，但是对公司来讲贡献十分有限，甚至不如技术一般但认真负责的人。所以，一旦遇到面试者算法好，作者就特别留意考察会不会是这种“只磨刀，不砍柴”的人。
另外，虽然作者个人不了解Google和MS，但作者对于其特别重视考察算法能力的面试策略是持怀疑态度的。即使在这样的世界级大公司，算法虽然重要，但可以想象在项目实施过程所遇到的各种各样问题中，算法问题绝大多数时候不会是主要瓶颈，没有到那种需要每个人都是算法高手的情况。实际上，绝大多数项目真正难点并不是一两个算法瓶颈，甚至也不是单点的技术瓶颈，而是系统性的组织、协调、设计、开发问题，有大量的看起来不是那么有技术含量的脏活累活，也有许多问题是由于信息不足，并不是技术能力强就能克服这些困难。一个团队最好优势互补，有人算法强，有人业务分析能力强，有人擅长后端服务，有人擅长前端界面，有人聪明，有人踏实，这是最好的。如果按照“算法好”的单一标准选材，必定会把许多优秀的人才拒之门外。
补充：在更多地了解了Google和Facebook等一流公司的面试细节之后，作者对这个问题的认识有了一定的改变，实际上这些公司在面试过程中并不完全强调技巧性很强的算法，而是更加注重编码(Coding)能力，只是在进行编码测试的过程中往往是通过一些简单算法题来进行的。作者对于这种面试方法越来越欣赏，并且也作为了作者们公司面试过程中的重点环节，因为编码能力的测试是十分必要的，它有着知识性问题无法取代的作用，如果一个面试者连“判断一个字符串是否是另一个字符串的子串”这样的题目都无法正确并快速地实现，那么基本上可以直接排除了。作者这里所强调的是不必考察高难度的算法问题，并非不重视编码能力测试，请读者不要误解
【基础】
基础面试是指考察诸如指针使用、进程线程概念等基础知识的面试，十分类似于大学期末考试题。作者曾经以为基础面试十分重要，但是现在不这么看了。在工作中基础的确是重要的，但是在面试过程中，它必须具有区分性才有意义，也就是说P(工作好|基础好)的概率要高，那么考察指针使用，进程线程区别这样的基础题目才有它的意义。作者的实际经验是，基础面试并不具有很好的区分性，和算法一样， 差不多P(工作好|基础好) = 50%。同时，基础面试是最容易准备的，中国人有长期的应试教育经验，要准备几个把玩指针题目太容易了。
作者曾经遇到过这样的面试者，他的C语言基础和编译、链接等原理掌握得非常好，给作者留下了深刻的印象，作者给的面试结论是：知识面不宽，只会C语言，但基础很扎实，建议录用。后来的事情证明了那个结论的前半部分是对的，但是”建议录用“错了。他在实际工作中表现得一塌糊涂，不理解需求，不理解整体架构;同时，上班时间不是花在项目上，而是花在阅读诸如《程序员的自作者修养》之类的书籍上。最后，这位同事由于长期“不出活”离开了公司。
基础不是不重要，而是“基础好”不足以说明面试者能干好工作，因为基础是属于局部性知识，而实际工作需要综合性能力，二者有天壤之别。C语言、操作系统能考高分，但是不会写程序的人在大学作者们还见得少吗? 软件开发就像盖房子，综合能力是设计和搭骨架，基础知识是码砖。张小龙原先Foxmail是Delphi开发的，他它不懂C#，你如果要招聘一个开发.NET Email客户端的人，你考察他对CLR掌握得好不好有意义吗? 让张小龙来开发一个C#版的Foxmail真的会有困难吗? 你招一个精通C#但没有Email客户端开发经验的人来真的比张小龙靠谱吗?
作者说基础知识不重要，和古人说的“不积洼步无以至千里”是不是矛盾呢?不矛盾!“洼步”与“千里”是一种可累加关系，但再多的“基础知识”都累加不成“综合能力”。学习软件开发要像持续集成一样，一开始就是一个完整的系统，虽然规模不大，问题很多，但它麻雀虽小五脏俱全，从小系统到大系统，从简单系统到复杂系统逐步演化。
所以，基础好本身不足以说明太多的问题，必须进一步考察综合能力。对于基础面试表现不好的面试者，如果时间允许也要进一步考察，有的面试者其实是有能力的，只是没有进行充分的准备。最理想的状态当然是基础和综合能力俱佳，若不能兼顾，应当综合能力优先。
【经验】
这里所说的经验不是通过工作了多少年来衡量的，而主要是指面试者的经历，比如，是否完整地实现过一个软件，或作为主要开发者完成过一个项目。经验的重要性在于它能说明一个人的综合能力。从项目的性质、规模和难度，面试官就可以大致判断出面试者的综合能力。如果一个面试者一直在大公司负责一个小模块的开发维护，那么基本可以判断他不具备独立或作为主要开发者承担一个项目的能力，只适合在另一家大公司做类似的事情。对于门槛较高需要长期技术积累的职位，相关经验更显得尤为重要，比如，Linux内核开发，JVM开发，游戏引擎开发，数据库实现，高级UX等。对于这类职位，没有经验的面试者即使综合素质不错也是需要长时间的学习和积累才能胜任。所以，基本上如果确定了你的职位属于此类，那么相关经验毫无疑问应该成为首选因素，换句话说，P(工作好 | 相关经验好)的概率是非常高的。
通过项目经验判断面试者的优劣比通过基础和算法测试更加靠谱，所以，面试过程中面试官应该花比较多的时间听面试者介绍项目经验，并进行深入地探讨交流，了解面试者的知识面、思维能力、表达能力等。同时，可以结合项目提一些基础知识和算法的问题，比如，如果面试者做过C++相关的项目，那就可以问他如何进行内存管理?是否熟悉智能指针?如果面试者的回答不能令人满意，那么就基本上可以判断他的项目做得不是很好。
要注意的是，经验也是一个多维度的事物。比如，C++股票交易中间件系统，这就涉及(C++，中间件，股票) 3个维度。假如面试者A做过C++股票交易客户端，面试者B做过C的股票交易中间件。从语言角度看，A最匹配，从项目性质看，B最匹配，你如何选择?这就是在多个维度中，哪个维度更重要的问题，就这个例子而言，作者个人更倾向于B，因为作者认为中间件开发经验是主要矛盾，而从C切换到C++并不是问题。所以，面试官需要判断哪一种经验是主要的，而哪一种经验是次要的。比如，作者们招聘Android应用开发，这个职位的Android技术门槛并不高，它的真正难点在于做出好的用户体验(UX)。所以，如果一个面试者没有Android的经验作者们是可以接受的，但是作者希望他在UX方面有经验，至少做过其他平台的移动应用开发。
【性格】
现在，作者来谈作者认为最重要的因素：性格。这可能是许多初为面试官的朋友所难以想象的，怎么会是性格最重要呢?说实话，当作者意识到这一点时，作者自己也很惊讶!说白了，还是 P(工作好|性格好)的概率最高啊。作者的实际经验是，如果一个人的性格好，他能把工作做好的可能性是最高的，性格好远比基础好、算法好要靠谱。
一个人如果技术上有缺陷，经验上有不足，但性格好，在团队中是很容易由其他人来补位的，他自己也很容易逐渐补起来;相反，如果一个人的性格不好，所有的技术优势经验优势都发挥不出来，甚至还会起到负作用，而且性格缺点很难改变。作者一直谈到实际工作所需要的是综合性的能力，这种综合能力的发挥中性格是至关重要的。项目中不止会遇到技术问题，要涉及沟通、协调，不同的人不同的部门既有合作又有磨擦，如何处理这些事情都需要一个良好的性格。可以说，在开发团队里让你与众不同的不是你从哪个学校毕业，也不是你过去的经验，而是你的性格
当然，性格是一个复杂的东西，它包含了很多的方面，并非所有方面都是程序员面试所需要关注的。作者的经验是可以重点考察这些方面：
1) 态度积极还是消极。有的面试者在谈吐中就会自然给你一种积极上进的感觉，或者你可以在他的经历中发现他积极的因素，这些都不是太难看出来的。相反，有的面试者你能明显感觉到他的消极情绪。积极性在工作中是十分重要的，积极的人能给团队带来朝气，也更易于合作。基本上，如果确定面试者属于态度积极的，他通过作者这一关的可能性就会大大增加;相反，如果确定属于态度消极的，即使技术能力不错作者也会十分谨慎。
2) IQ。作者的经验是，总体来看，聪明的人在工作中的表现更为优秀。在面试中要考察一个人是否聪明并不一定要像Google和MS那样找些专门测试IQ的智力题，其实，你只需要看他讨论问题是不是很有逻辑性，思考和说话是不是反应敏捷就可以做出大致的判断。另外，眼睛是人心灵的窗户，一个人聪明与否，眼睛是会说话的。不过，聪明也不完全是优点，比如，当公司或项目遇到困难时，往往是聪明人先跑掉了，坚守的往往是IQ一般的人。
3) 语言表达能力。语言表达能力也是程序员十分重要的一项素质，它关系到项目中的沟通是否顺畅。面试官可以看看面试者能否用简明的语言介绍清楚曾经做过的项目，能否抓住要点，能否考虑到听者的相关背景。一般来讲，语言表达能力强的人综合能力都不会太差。(面试网 www.mian4.net)
4) 是否具有用户意识。有人说程序员是做研发的，哪来什么用户?只有销售、市场人员才会和用户打交道。其实，这是完完全全的错误认识。你写一个模块，甚至一个API，只要有别人用，他就是你的用户。有的程序员设计一个模块或是一个软件总是习惯于从使用者的角度来考虑，尽量地方便使用者，这就是一种良好的用户意识。具有良好的用户意识的人更能考虑别人的感受和整体的需要，而不是单纯地从自己和局部来思考问题。当面试者谈及过去的项目经验时，面试官可以常常站在用户的角度对其进行提问，从这个过程中观察其是否具有良好的用户意识。
5) 如何应对质疑和压力。面试官应该对面试者的回答以及以往项目进行合理的质疑，看看他如何应对。曾经有一位面试者谈到做游戏登录服务器的经历，作者就问：“如果登录服务器挂了，怎么办呢”?他说原先虽然没有考虑这个问题，但是可以怎么怎么改进。其实，大家都理解项目中有各种不完美，这里面原因很多，只要面对质疑和压力能从容应对努力往好的方向思考解决就可以了，不需要掩饰缺陷，更不应该有情绪。作者遇到过有的面试者，一旦你对其项目提出质疑，他马上产生反抗情绪，或不高兴，或不承认有问题，这很容易一下子看出来他在工作中容不得质疑和批评，这种人要想合作就很困难。
6) 个性特点。许多面试者喜欢在简历上写“精通C++/Linux“，这些字眼看得人麻木，如果有人写”喜欢C++/Linux“，作者就会有一种眼前一亮的感觉。“精通”是没有感情色彩的叙述，而“喜欢”包含了面试者的个性，作者更愿意看到面试者的个性。作者相信对某样东西真正的热情远比你当前对它的掌握程度更为重要。其实，N年的经历告诉作者们，同一个班的同学，同一个项目组的同事，虽然每天所学的知识，所接触的工作都是相同的，但其实每个人的成绩和表现差异是十分明显的。那么，到底本质的差异是什么呢?其实，就是每个人的个性。是个性使得有的人业余时间去打球，有的人业余时间去看书，有的人喜欢Linux，有的人喜欢Mac。一个人在团队中扮演的角色也和他的个性有很大的关系。面试官应该引导面试者展现自己的个性，并判断其是否有益于团队。
【总结】
最后总结起来，作者的经验是：
1) 面试官的目标是找到”工作好“的人，一定要围绕这个目标来进行面试，如果把面试当成了算法或操作系统期末考试这就走入了误区;
2) 面试过程是通过学历、性格、基础、经验、算法等可以测试的因素去综合判断面试者“工作好”的概率;

3) 在各种因素中，性格 > 经验 > 基础 > 算法。性格是最重要的，如果性格不好，所有技术能力都会大打折扣，而且技术缺陷容易弥补，性格缺陷很难改变;经验体现了一个人的综合能力，你可以从面试者过去的经历中判断他能从事哪种工作，不能从事哪种工作;基础和算法则主要起到辅助参考的作用，基础好的程序员一般适应性比较强，学新技术更快，但是切忌单纯从基础来判断一个人的能力。
更多程序员面试问题请登陆楚湘人才网

F. 求程序员面试题

java面试题集集锦

1.C++或Java中的异常处理机制的简单原理和应用。

当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发 NullPointerException。另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用 throw关键字引发异常。所有的异常都是java.lang.Thowable的子类。

2. Java的接口和C++的虚类的相同和不同处。

由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是 public static,所有方法默认情况下是public.一个类可以实现多个接口。

3. 垃圾回收的优点和原理。并考虑2种回收机制。

Java语言中一个显着的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。

4. 请说出你所知道的线程同步的方法。

wait():使一个线程处于等待状态，并且释放所持有的对象的lock。

sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。

notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。

Allnotity():唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。

5. 请讲一讲析构函数和虚函数的用法和作用。

6. Error与Exception有什么区别？

Error表示系统级的错误和程序不必处理的异常，

Exception表示需要捕捉或者需要程序进行处理的异常。

7. 在java中一个类被声明为final类型，表示了什么意思？

表示该类不能被继承，是顶级类。

8. 描述一下你最常用的编程风格。

9. heap和stack有什么区别。

栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。

堆是栈的一个组成元素

10. 如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。

public class BigInt()

{

int[] ArrOne = new ArrOne[1000];

String intString="";

public int[] Arr(String s)

{

intString = s;

for(int i=0;i
{

11. 如果要设计一个图形系统，请你设计基本的图形元件(Point,Line,Rectangle,Triangle)的简单实现

12，谈谈final, finally, finalize的区别。

final—修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载。

finally—再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。

finalize—方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。

13，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?

匿名的内部类是没有名字的内部类。不能extends(继承) 其它类，但一个内部类可以作为一个接口，由另一个内部类实现。

14，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。

Nested Class （一般是C++的说法），Inner Class (一般是JAVA的说法)。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。具体可见http: //www.frontfree.net/articles/services/view.asp?id=704&page=1

注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象

第四，&和&&的区别。

&是位运算符。&&是布尔逻辑运算符。

15，HashMap和Hashtable的区别。

都属于Map接口的类，实现了将惟一键映射到特定的值上。

HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。

Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。

16，Collection 和 Collections的区别。

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。

Collection是个java.util下的接口，它是各种集合结构的父接口。

17，什么时候用assert。

断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true。如果表达式计算为 false，那么系统会报告一个 Assertionerror。它用于调试目的：

assert(a > 0); // throws an Assertionerror if a <= 0

断言可以有两种形式：

assert Expression1 ;

assert Expression1 : Expression2 ;

Expression1 应该总是产生一个布尔值。

Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。

断言在默认情况下是禁用的。要在编译时启用断言，需要使用 source 1.4 标记：

javac -source 1.4 Test.java

要在运行时启用断言，可使用 -enableassertions 或者 -ea 标记。

要在运行时选择禁用断言，可使用 -da 或者 -disableassertions 标记。

要系统类中启用断言，可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。

可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任何方式改变程序的状态。

18，GC是什么? 为什么要有GC? (基础)。

GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收集，可以调用下面的方法之一：

System.gc()

Runtime.getRuntime().gc()

19，String s = new String("xyz");创建了几个String Object?

两个对象，一个是“xyx”,一个是指向“xyx”的引用对象s。

20，Math.round(11.5)等于多少? Math.round(-11.5)等于多少?

Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;

21，short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?

short s1 = 1; s1 = s1 + 1;有错，s1是short型，s1+1是int型,不能显式转化为short型。可修改为s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正确。

22，sleep() 和 wait() 有什么区别? 搞线程的最爱

sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)“醒来”的线程具有更高的优先级 (b)正在运行的线程因为其它原因而阻塞。

wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行，被调对象进入等待状态，直到被唤醒或等待时间到。

23，Java有没有goto?

Goto—java中的保留字，现在没有在java中使用。

24，数组有没有length()这个方法? String有没有length()这个方法？

数组没有length()这个方法，有length的属性。

String有有length()这个方法。

25，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?

方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型。

26，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?

Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等。

equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。

27，给我一个你最常见到的runtime exception。

ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, , DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException,

ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFORMatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException

28，error和exception有什么区别?

error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况。

exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况。

29，List, Set, Map是否继承自Collection接口?

List，Set是

Map不是

30，abstract class和interface有什么区别?

声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。

接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。

31，abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized?

都不能

32，接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)?

接口可以继承接口。抽象类可以实现(implements)接口，抽象类是否可继承实体类，但前提是实体类必须有明确的构造函数。

33，启动一个线程是用run()还是start()?

启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。

34，构造器Constructor是否可被override?

构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading。

35，是否可以继承String类?

String类是final类故不可以继承。

36，当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法?

不能，一个对象的一个synchronized方法只能由一个线程访问。

37，try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行，什么时候被执行，在return前还是后?

会执行，在return前执行。

38，编程题: 用最有效率的方法算出2乘以8等于几?

有C背景的程序员特别喜欢问这种问题。

2 << 3

39，两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?

不对，有相同的hash code。

40，当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递?

是值传递。Java 编程语言只由值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的。

41，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?

switch（expr1）中，expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不能作用于swtich。

42，编程题: 写一个Singleton出来。

Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。

一般Singleton模式通常有几种种形式：

第一种形式：定义一个类，它的构造函数为private的，它有一个static的private的该类变量，在类初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。

public class Singleton {

private Singleton(){}

//在自己内部定义自己一个实例，是不是很奇怪？

//注意这是private 只供内部调用

private static Singleton instance = new Singleton();

//这里提供了一个供外部访问本class的静态方法，可以直接访问

public static Singleton getInstance() {

return instance;

}

}

第二种形式：

public class Singleton {

private static Singleton instance = null;

public static synchronized Singleton getInstance() {

//这个方法比上面有所改进，不用每次都进行生成对象，只是第一次

//使用时生成实例，提高了效率！

if (instance==null)

instance＝new Singleton();

return instance; }

}

其他形式：

定义一个类，它的构造函数为private的，所有方法为static的。

一般认为第一种形式要更加安全些

Hashtable和HashMap

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许

还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在

多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap

就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

43.描述一下JVM加载class文件的原理机制?

44.试举例说明一个典型的垃圾回收算法？

45.请用java写二*树算法，实现添加数据形成二*树功能，并以先序的方式打印出来.

46.请写一个java程序实现线程连接池功能？

47.给定一个C语言函数，要求实现在java类中进行调用。

48、编一段代码，实现在控制台输入一组数字后，排序后在控制台输出；

49、列出某文件夹下的所有文件；

50、调用系统命令实现删除文件的操作；

51、实现从文件中一次读出一个字符的操作；

52、列出一些控制流程的方法；

53、多线程有哪些状态？

54、编写了一个服务器端的程序实现在客户端输入字符然后在控制台上显示，直到输入"END"为止，让你写出客户端的程序；

55、作用域public,private,protected,以及不写时的区别

答：区别如下：

作用域 当前类 同一package 子孙类 其他package

public √ √ √ √

protected √ √ √ ×

friendly √ √ × ×

private √ × × ×

不写时默认为friendly

56、ArrayList和Vector的区别,HashMap和Hashtable的区别

答：就ArrayList与Vector主要从二方面来说.

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

就HashMap与HashTable主要从三方面来说。

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

57、char型变量中能不能存贮一个中文汉字?为什么?

答：是能够定义成为一个中文的，因为java中以unicode编码，一个char占16个字节，所以放一个中文是没问题的

G. 求面试时的逻辑思维能力测试题

就是靠你的想法，可能是笔试配兆的，也可能是口试。不过形式一概差不多。就是写下拿碧你的想法或者谈谈你的想法，想法主要有消卖举：1、对公司的看法
2、对自己的看法
3、对自己的要求后者公司的要求
4、对公司还有什么好的想法或意见....
我只知道这些啦！！！O(∩_∩)O~

H. 【初学乍练-070】《将星陨落，天命难违》

面试程序员，我一般都会问一些益智类的问题，比如一个5升杯子和一个4升杯子怎么倒出3升水，一筐苹果一筐梨一筐混合物，标签全贴错的情况下怎么取出来区分，还有类似烧绳子，一段金子等等，网上都能搜到很多类似的题。目的就是考察一下面试者的逻辑思维能力，因为程序员逻辑思维一定要强银坦，脑袋里能推衍的步骤要很多才行。

这个是逻辑思维能力，很多人逻辑思维能力很强，但是生活中很多时候不会运用，就像一个人武功很高，但是日常不懂得怎么用武功一样，这就是最大的浪费。生活中善用逻辑思维，你就会发现大量的事如果用逻辑推理出来，都是违反直觉的，甚至颠覆你的认识。所以未来我会以尽量以逻辑思维的方式去考虑问题，进行总结，把一些反直觉的现象用逻辑推理加以解释，让自己思维更加精准。

如果你没有逻辑思维，或者逻辑思维比较弱，生活中就会有很多麻烦，比如：

1、你的判断不停的摇摆，有没有这种经历，看了一篇文章后觉得说的太好了，我怎么没早点看到呢，对某个事物有了新的认识，直接拿别人的结果作为自己的标准，典型的比如看了对某个历史人物的评价（百家讲坛最多），对这个人看法就变了。

2、在上面的例子中更进一步，听一个人说的非常好非常对，又听另一个人说的非常好非常对，忽然发现他俩说的一个事，但是结论完全相反，你就懵逼了，这个也是逻辑思维不强，不知道过程，只知道结果的下场，典型的比如中医，谁都能说出一堆道理，你信谁？

3、不会举一反三，也就是不让咐会类比，比如我上面写到看了某一篇文章后，有的人一想自己平时不看文章，所以没这个问题；其实看文字只是一个类比，听一场讲座，和别人一次讨论，看别人怎么做学来的，都可能导致你直接获得结果，忘却了中间步骤，导致出现很多麻烦。

4、走极端，要么太容易听信别人，因为自己想不明白，也就是容易被忽悠；要么听不进去别人话，因为不知道中间的推理过程，直接知道结果，就会不信任结果，也就是不撞南墙不回头。

这里的逻辑思维不是要锻炼逻辑思维能力，而是要锻炼经常用逻辑思维，也可以说是分析能力，分析能力强的人就是会善用逻辑能力的人，我觉得分析是使用逻辑，也就是逻辑能力是基础，分析是逻辑能力的应用，结合起来就是思维上要经常使用逻辑，逻辑思维。

先说一个例子，有一句台词叫“将星陨落，天命难违”，这句话我们就可以做一些分锋滑桐析。

将星陨落，意味着这个人非常牛逼，可能是一代名将名帅，可惜挂了。

天命难违，这句是关键，意味着死之前在与天斗争，想逆天行事，肯定是非常痛苦的，一代名将什么时候会用逆天行事来形容，肯定是战争正常看来胜利渺茫，但是依赖非常牛逼的自己，有可能力挽狂澜的时候，结果就在这最关键的时刻，挂了。

这么看这句话也就意味着，某件看来要失败的事靠一个能力极强的人支撑着，有这个人还有可能苦苦支撑或力挽狂澜，离了这个人就绝对失败，结果事情还没到最后，这个人出问题了，导致这件事失败了。

再看这句台词出处，是三国杀网络版里面诸葛亮被杀后的遗言，非常精准的描绘了蜀国后期诸葛亮的情况，也能够看出诸葛亮是累死的，苦苦支撑肯定过的很难受，绝不像小说里写的那么从容淡定。

I. 《程序员面试逻辑题解析》epub下载在线阅读全文，求百度网盘云资源

《程序员面试逻辑题解析》（萨沙）电子书网盘下载免费在线阅读

链接: https://pan..com/s/1tA39y1j2HHu8ZE6G6NnJ5w

书名：程序员面试逻辑题解析

作者：萨沙

译者：朱学武

豆瓣评分：7.5

出版社：人民邮电出版社

出版年份：2013-1

页数：208

内容简介：

《程序员面试逻辑题解析》共分为3个部分。第一部分从有趣且锻炼头脑的谜题入手，继而给出解题思路和详细答案，更有“热身问题”给大家提供充分的思考空间。第二部分综合了不同类型的谜题，如数独、调度问题及概率题等。神秘的第三部分带领大家不断历险，开动脑筋，解决大量密码及银行账户等方面的问题。几十道简洁的小谜题不仅充分锻炼了我们的思维方式，更为提高面试成功率奠定了基础。《程序员面试逻辑题解析》不仅适合程序员阅读，更是谜题爱好者的饕餮盛宴。

作者简介：

Dennis E. Shasha

纽约大学柯朗数学研究所计算机科学教授，先后获得耶鲁大学理学学士、雪城大学理学硕士和哈佛大学哲学博士学位。《科学美国人》网站和Dr. Dobb’s Journal的谜题专栏作家。除本书外，还着有《奇思妙想：15位计算机天才及其重大发现》、Database Tuning: A Principled Approach、The Puzzling Adventures of Dr. Ecco、Natural Computing: DNA, Quantum Bits, and the Future of Smart Machines 和Codes, Puzzles, and Conspiracy等书。

J. 一个聪明的人，思维能力挺强的，他判断下面这个问题时会判断错误吗

逻辑能力是基于事实的推论和基于结果的反推。

这段话有很多个点可能有问题，我先说一段总结，你需要反驳只需要看总结，如果你需要看理由，你可以看看后面的分析。

总结： 因为没有足够的信息去排除掉除了精神异常以外的所有的会导致有灰尘的可能性，所以"有灰尘"这个结果并不能100%的反推到一定是精神异常的结论。 顶多只是真正正确答案的一种可能性

以下是逻辑分析：

首先，你朋友真的看到了吗？怎么如蚂证明他看到了？当然这个没必要去争论，我们先假设他看到了。所以，你的朋友需要证明他看到了，这是第一。

其次，如果一个人精神有问题，确实可能会导致在很重要的面试场合不收拾打扮自己。但是并不是只有精神有问题的人才会在重要的场合不收拾自己。就好比说，正常的鸟会飞上天，但是飞上天的却不一定都是鸟（有可能是飞机）。 所以这个反推就已经很没有逻辑了。当然，面试的环境，工作的内容可能也会排除掉一些可能信，增加你的朋友推论的可能性，但是我渣段埋依然觉得即使很极端的情况，也不能说有灰尘的一定是精神有问题。就好比《当幸福来敲门》里面经典面试片段，因为阴差阳错，穿着油漆搞脏的上衣去面试，这不代表他精神有问题。

所以，即使你朋友真正看到了，那么在重要的场合有灰尘，也不能证明这个人有精神异常。

再次，重要这个概念是主观的。你朋友觉得重要的场合不代表别人也觉得重要。首先你朋友需要证明别人也觉得非常非常重要到所有的事情都应该安排妥当的程度。

所以，即使重要的场合有灰尘就可以证明精神异常，你也不能证明对这个人来说，这就是一个重要场合。

最后，而且有很多资深程序员去面试燃知就是穿的很随意，不修边幅，重要的是看这个面试的场合和具体的内容。这个不知道你朋友面试的环境，不做具体评论。

所以，总的来说，我觉得你的朋友的推论过于简单粗暴了，没有对环境和语境的考虑，很容易会陷入到逻辑的死循环。其实做推论，并不需要一开始就考虑不足排除了正确答案的可能性，只有装B的人才需要一个爆炸的言论来让别人觉得佩服。