程序员面试逆天逻辑

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

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

链接：

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

作者：萨沙

译者：朱学武

豆瓣评分：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等书。

㈡ 程序员需要掌握哪些面试技巧

一、写好简历是拿高薪offer的敲门砖
一个优秀程序员的思维是缜密细致的，而是否具备这个特质，首先由你的简历去传递。
一份好的简历，一定是简洁明了，逻辑结构清晰，排版顺畅的，最好用PDF格式，兼容性强且不易乱序。
而简历里最重要的内容是你的工作经历和项目经历，这几点需要包括：
效力过哪些公司
做过的行业领域与目前面试行业是否匹配
擅长的技术语言，应用了哪些技术栈
经历的项目复杂度，及在项目中承担什么样的角色(人的变化/技术的变化/环境的变化/不同工作经历相同角色的不同点)
时间节点
关于简历，最好能够针对你要投的公司而重新编辑，突出于这家公司相关性比较大的那部分工作经验，而不是每次都用一份通用简历，这样会大大提高你的面试机会。
二、不打无准备的仗，为你的心仪岗位做好面试准备
1、进行自我定位
参加面试前，先给自己的角色和职位做一个定位。看看我们要应聘的岗位职责还有技能是什么，我在这个领域沉淀了什么。详对自己进行分析总结后，便更容易在面试中自信地表现自己。
2、制定成长目标
基于你之前的工作经历和行业趋势，给自己制定一个至少3年的规划，希望达到的业务能力和岗位是什么？其中包括业务、技术上的提升计划，还有综合能力的提升规划，比如协调能力、沟通能力、执行能力等。
这些问题，除了能给我们选择公司和岗位带来更清晰的指引，还能在面试遇到此类问题时，能够轻松应答。
3、梳理自己的项目经验及处理细节
面试中，最重要的部分肯定是对你过往经验和业务能力的了解，因此，我们需要梳理此前做过的比较有代表性的项目，其中需要包括以下这些信息：项目背景、项目怎么设计的、技术选型和对比、实现的细节、项目最终的效果。
4、了解应聘公司和其核心业务
全面深入地了解对方的公司，包括公司所处领域、核心产品或核心业务有哪些，业务的发展历史，产品目前的形态等等。
面试官向你提的问题很多是基于公司目前实际情况的，毫无准备会的话，你的回答智能涉及到比较浅的层次，而在有所了解的前提下，面试沟通的质量会更高，回答问题才更有针对性。
三、面试过程：从经验细节入手，展现实力
一般公司都有3-4轮面试。
一面是：笔试或HR面，一般都是考察技术基本功，而HR会比较关注你的离职原因、求职动机，这些要提前想清楚，避免回答的时候逻辑混乱。
二面是：技术面试或者项目面试，通过不同项目考核你的技术广度和实践能力。
三面是：综合面，会考察技术以外的其他能力，比如软性技能：逻辑思维、执行、沟通、协调等。

㈢ 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】 一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗?

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

㈣ java面试 谈业务逻辑

首先你要考虑的一点是，对方掌握什么样的信息、他应该想从你这里得到什么样的信息。

lz的大体思路是正确的。
首先，对方想要知道的是你做了什么。这个时候需要从整体介绍你制作的项目，例如，你的作品是针对什么样的人群，提供什么样的服务，然后是自己的特点。
然后介绍具体使用了什么样的框架和相关技术。
到此为止还不需要说细节，只要概括就可以。

等到对方问到你的时候，再确认对方想要了解什么，然后再逐一描述。

-------------------------------------------------
每个主考官的思路不同，确切地说没有正确答案，如果是我的话，会按照以下思路回答。

1.自己的思路和理解贯穿一线很重要，但是，自己的能力可以做到那一步，不能做到那一步，在哪方面需要改善，都要明确，被问到的时候诚实的讲出来。
2.基本正确，但是注意着眼点尽可能从整个服务去说，而不是单纯的PG角度。
3.这应该主要是看你的管理能力，同样没有正确答案，只有思路。不要局限于PG，把眼光放到整个团队，思考处于整个团队中的自己，需要做什么、做了什么，哪方面做得比较好、哪方面做得不够，自然而然就知道自己的价值了。

㈤ 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对产品经理的要求是：

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

㈥ 程序员的成功面试技巧

程序员的成功面试技巧

程序员的成功面试技巧，程序员在近几年来是很热门的一个职位，因为在很多人眼里程序员的收入是很高的，程序员想要工资高在面试的时候也是很讲究技巧的，下面分享程序员的成功面试技巧？

程序员的成功面试技巧1

1、给自己写一份非常专业的简历

我的建议是，如果你想增加自己的入选机会，那最好还是花点钱制作一份专业的简历。相较于你将来可能得到的巨大收获，这真的只是一个小小的投资。

2、研究面试官

当我联系程序员来面试的时候，我总是会事先发电子邮件给他，并附上我的名字和博客地址。但是让我惊讶的是，当我给他面试的时候，他竟然对我还是一无所知。

再举个正面的例子，我在面试时也碰到过这类开发人员，甚至能对我以前写的一篇博客或者做的教学视频上面的内容侃侃而谈。

你说我会推荐哪个?

面试官也是人，也会有人性的弱点和特点。Dale Carnegie曾说过，要让别人对你感兴趣，最简单的方法就是你先表达出对对方的兴趣。

不管这种方法是否有欠公正，但是如果你想面试成功，那么我建议你事先最好先好好研究一下你应聘的这家公司和面试官(如果知道的话)。

当今社会的信息是如此的发达，我们完全可以在Facebook、Twitter、微博、博客上找到任何人的资料。即使你只是大致浏览一番，也会让你受益良多。

3、获得内部推荐

知道找工作最简单的方法是什么吗?那就是获得内部推荐。

这不但可以增加面试机会，还能提升40%的录用几率。

前阵子，我找到了一家心仪的公司。然后直接投简历?NONO，猜猜我是怎么做的吧?

首先我找到一名和我有共同想法和意见的开发人员，然后开始关注他的博客。

接着我在他的博客中留言、发表建议，并且表现出对他的工作和公司非常感兴趣的想法。最后我成功拿到了这个宝贵的内部推荐资格。

很多程序员会说，“可是，某某某公司里面的人我一个也不认识啊”。如果你想就此放弃，那当我什么也没说，如果你愿意试试，我敢打赌，你总能想出一种方法达到你的目的。

不过这有个秘诀，那就是首先你得在网上创建自己的“名片”——让别人有了解你的机会，所以do it now吧。

4、 学会解决算法问题

这是每一个开发人员都应该具备的重要技能，而且真要掌握起来也并非那么难。

在很多面试中，都会有这样的问题，要求你在白板或者电脑上解决编程问题，但是许多程序员，即使是那些非常优秀的程序员，都会一下子大脑一片空白，完全理不出思路来。

如果你能花时间学会如何解决这种类型的面试问题，那么下次再碰到这种场景，就不会这么紧张了。

我们会紧张其实和怯场无关，主要是因为我们不熟悉这些问题，也没有自信能解决这种问题。

在这方面建立起自信之后，你就再也不会紧张了。

5、活力洋溢地回答问题

只用一个字或者一句话，照本宣科平平无奇地回答问题，或许在技术上是正确的，但是你忘了应该借此机会好好展示自己的激情——这才是一个开发人员能带给团队的最大正能量。

举个例子说，如果我问你什么是多态性，我不是要你按照课本中的定义重复给我听，我希望你能就这个主题阐述一下，然后我们可以更深入地聊一聊。

6、小心“陷阱”问题

你为什么换工作?

说说你最大的优点和缺点。

最近一次你是如何解决和同事之间发生的技术分歧的?

在回答问题之前，你最好明白面试官问这些问题的目的，掌握如何回答这类问题的技巧。

就先说说第一个问题吧“你为什么换工作?”

在大多数情况下，面试官想知道的是你是否是一个爱说三道四、惯于诽谤抨击雇主的人。所以千万不要上当。

7、永远不要撒谎

最糟糕的事就是在面试的时候撒谎。

知之为知之，不知为不知，如果你确实不知道，千万不要自作聪明来编造问题的答案。

相反，你应该诚实地说，你不知道或者你并不是100%肯定，但是你愿意尝试一下，然后再讲讲自己的想法。讲完之后也可以问面试官正确答案是什么，以显示你对此非常感兴趣。

实话告诉你，大多数面试官问的问题都是他们知道的问题，不然如果你滥竽充数给你通过的话就会显得他们像个傻瓜。所以千万不要抱着侥幸心理，一旦发现你在撒谎，面试官马上就会质疑你的人品。

8、不要太诚实

很多程序员会过多地透露自己的信息，不要以为诚实和完全透明就是最好的政策，殊不知过犹不及。

第7条所说的不可撒谎诚然不错，但是我们也没必要将自己所有生活的细节和所有缺点都告诉给面试官。

有个性是好的，但是如果暴露了性格缺陷就坏事了。

试想一下，要是你说自己喜欢赌博或者沉迷于魔兽世界，我敢打赌，面试官肯定会重新审视你。所以在说自己信息的时候一定要慎重，因为这不但会暴露你的缺陷，还会显得你缺乏应有的.判断力。

9、掌握计算机科学的基础知识

是的，很多程序员在面试的时候，甚至理直气壮地说，他们不知道链表和堆栈，因为他们没有受到正规教育或者早就还给老师了。

我也承认我们在工作的时候是用不到那些深层次的计算机科学概念的，但是作为一个专业的软件开发人员，你至少应该知道一些基本知识。

举个例子说吧，你请电工来重新给你家的房子布线，但是这电工一点也不知道任何电气工程的基本知识，你还请他干不?同理，我们也是如此。

10、关于经验

这是最后一点，但并非最不重要的，很多开发人员，特别是刚进入这一行的新手，往往缺乏相关的经验，也不知道如何增加所谓的工作经验。

这有点像是鸡和蛋哪个先出现的问题。

那么又该如何增加经验呢?

关键是要用创造性的方式。有很多方法都可以获得工作经验，但是却不必真正去一家公司上班。

给你点提示：

参加开源项目

启动开源项目

做一个移动app，放到App Store里

写一个小型的Web应用程序

参与代码交流和用户组

这些方式都可以作为工作经验写到简历中去，只要自己有想法，不愁没经验。

希望这些技巧能对各位有所裨益。如有不同想法，也请不吝赐教。

程序员的成功面试技巧2

程序员的中年危机是什么

中年程序员危机

近日，中兴网信员工欧某打开26楼办公室窗户纵身跃下，结束了42岁的生命。

目前有多种说法，有说因股份转让价过低和人事部产生分歧，有说疑因内部宫斗被离职，甚至还有消息说欧有精神方面的问题。

尽管具体原因仍待进一步的核实，但却由此引发网上一波关于中年职场危机，特别是中年程序员危机的讨论。

一般来说，一个行业的收缩导致人员数量与结构的调整，大致可以用一个简单的模型来描述：行业规模缩减，行业人员减少，公司数量减少或规模缩减，进而导致管理层岗位变少，原本的管理层，被迫降至转入下一级岗位。

这种降岗机制层层传递，高层降为中层，中层降为基础管理岗，基础管理岗降为一线员工。与此同时，由于行业规模的缩减，一线员工数量也在减少。

于是，一线员工失业，同时，停止招收该行业的新毕业生。在这个模型中，一般来说，即便行业收缩，中层也不用愁就业，仍可留在本行业中，最坏也不过是降岗。

中年人学习能力下降明显

不过，在程序员行业中，有一些特别的因素，导致了其不同于一般行业的现象。

35-45岁的中年人，学习能力下降明显。与此同时，这是一个新技术不断涌现的时代。

一个人进入职场初期的技能、概念，过了20年后，已经完全不一样了。程序员这个行业，更是把这个特点发挥到极致。

此外，精力明显下降，不能熬夜，加之家务琐事缠身，高强度工作即便有意愿也很难付诸行动。

如果说其他行业的中层人员降级后仍可游刃有余的话，这个行业的中层降岗后，会不如自己新岗位上的同事。

所以，程序员密集的IT、通讯行业，很多中层员工就处于一个很尴尬的地位。即便勉为其难地接受，也会面临收入大幅度下降的心理适应问题。

如果考虑到资产配置中较高的按揭比例，当资金链断掉，这就成为不可承受之重。

㈦ 如何面试一名程序员

如何面试程序员
一、提问之前的准备
首先，最重要的是，你自己一开始就应该想清楚：
1. 需要新员工完成什么样的任务？
2. 怎样的人能完成这样的任务？
3. 哪些途径和方法可以发现这样的人？
只有明确这些根本性的问题，才能正确高效地完成面试。
二、提问的原则
假定你对上一节的三个问题，已经有了清晰的想法，那么接下来就可以设计如何提问了。
有一些提问的原则，是你应该遵循的：
每一个面试问题都有明确的目的。你不仅自己了解，还能向其他面试官解释清楚。
多提一些开放性（Open-ended）的问题，而不是那种用Yes/No就可以回答的问题。这样做使你有机会与面试者展开讨论，并且提出后续的问题，尽可能多地了解对方。
不要问宗教、家庭、健康、个人隐私等方面的问题。
不要问太复杂的问题。因为面试者没有太多思考时间，所以无法周全地回答，你也就无从判断他的能力了。
三、考察专业能力
为了确认面试者是胜任的，你可以问一些与职位相关的专业方面的问题。（不过通常来说，一次面试不足以看出一个人的专业能力。）
比如，你的招聘职位是系统管理员，你可以问"如何快速地在50台机器上部署Linux？"（提示：正确答案不是刻录50张安装光盘。）
另外，你还应该向面试者了解他的过去，因为过去是未来的最好预测依据。不过，提问的重点不要仅仅是他过去的成果，更要关注在当时的环境中，他是如何决策和实施的。
四、考察综合素质
因为人是会发展的，所以某种程度上，面试者的综合素质要比他的专业能力更重要。
所以，具体的技术问题（如何调用API、什么是设计模式、编程语言的语法等等）可以少问一些，更应该关注面试者的事业心、对工作的热情、进取心、自律能力、毅力等方面。
下面是一些典型问题：
Why did you get into development?
你为什么开发软件？
How many technical books did you read in the past year?
去年你读了几本技术书籍？
What was your favorite technical book in the past year? What did you learn from it?
去年你最喜欢的技术书籍是哪本？你从中学到了什么？
What websites do you read regularly, related to development?
平时你经常访问哪些编程类网站？
Do you maintain any open-source projects?
你有自己的开源项目吗？
Do you code in your spare-time?
业余时间你编程吗？
Do you love programming, or do you do it for the money?
对于你来说，编程是一种爱好，还是一种谋生手段？
Have you accomplished anything important in your career yet? Do you want to?
你的职业生涯之中有什么重要的成就？它是你主导的吗？
What would make you feel that you have done something important?
什么事情会让你很有成就感？
五、考察理性思维
某些情况下，你可能需要了解面试者的分析判断能力，看他能否全面地思考问题、客观地评价自己。
那么，你可以依次提出这样三个问题：
What's your favorite programming language? Why?
你最喜欢的编程语言是哪种？为什么？
If you could add one feature to your favorite language, what would it be? Why?
如果允许你为这种语言加一种功能，你会加什么功能？为什么？
If you could remove one feature from it, what would it be? Why?
如果允许你取消一种功能，会是什么功能？为什么？
这里的重点是，让面试者从正反两方面评价一件自己熟悉的东西，看看他的思维是否片面。答案无所谓对错，只要面试者有一个明确的立场，能够从正反两方面说出令人信服的理由，就可以了。比如，某个软件的口碑不好，但是面试者说他很喜欢，而且说得出一大堆理由，清楚地解释了这种软件的优点和缺点在哪里，这样就很好。
你还可以把这些问题，套用在其他东西上面，比如操作系统、文字编辑器等等。

㈧ 程序员应该怎样去面试

程序员面试注意事项如下。

1、呈现出自己完整的知识结构。

对于程序员来说，最重要的一件事情就是在短短的面试过程中呈现出自己完整的知识结构。要想做到这一点，一定要在自我介绍的过程中下足功夫，既简练又丰富，引起面试官的重视。

2、重视项目经验的介绍。

无论是应聘初级程序员还是主力程序员，项目经验都是面试官最为关注的内容之一，也是面试者能力的衡量标毁携准之一。在项目介绍的时候要选择比较有代表性的项目，简单的说就是规模越大越好，参与程度越深越好。能够清晰的描述自己在项目中的工作职责和最终的完成情况。

3、重视解决问题的能力。

通过一个具体的难点问题如何解决来呈现自己解决问题的能力，这种做法更有说服力，而且尽量突出重点内容，比如算法设计、实现过程、验证过程等内容，解决问题的能力是主力程序员的核心竞争力之一。

4、突出自己的学习能力。

程序员在整个职业生涯中需要不断的学习，因为整个IT领域的技术更新速度是比较快的，面试官往往对程序员的学习能力比较关注，可以通过不同的项目采用不同的技术方案来体现自己较强的学习能力。

5、体现出自己的交流能力。

交流能力对于程序员来说也是非常重要的，项目开发过程中需要频繁的交流，所以交流能力也是面试纤念伏官比较关注的方面之一。体现交流能力的关键是把握住交流的主线，所有的思路要紧紧围绕核心问高蚂题，尽量不要做过多的扩展，这样容易顾此失彼。

6、描述自己的职业规划。

一个好的职业规划会给面试官留下一个好印象，也会为自己争取到更好的职位奠定一个基础。