来看一看这些大公司的有趣的IT技术面试题

其实我们都知道，一般去比较大的互联网公司面试时，他们都喜欢面试一些算法，排序和智力题，而且他们对这些看的非常重，就比如我又一次去面试android，全程没有问到我任何关于android的技术题目，一上午都在面试算法和一些排序，智力题等等，现在我们就盘点一些有趣的IT技术面试题，让大家开动脑筋，玩一玩，锻炼一下思维，希望对大家以后面试有所帮助。

0.A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西，但东西只能放在箱子里。只要箱子没被上锁，C都会偷走箱子里的东西，不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙，A应该如何把东西安全递交给B？

答案：A把药放进箱子，用自己的锁把箱子锁上。B拿到箱子后，再在箱子上加一把自己的锁。箱子运回A后，A取下自己的锁。箱子再运到B手中时，B取下自己的锁，获得药物。

1.有一座山，山上有一座庙，只有一条路能从山上的庙到达山脚，每周一早上8点都会有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里。小和尚上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一个地方。例如：有一次他发现星期一的8点30分和星期二的8点30分他都到了山路靠山脚的3/4的地方，问这是为什么？

解析：这是典型的IT行业的面试题目，IT行业喜欢用这种类似数学题的方式考查求职者的分析能力、逻辑思维能力等很多方面的能力。

答案：可以用画图法来解释，在一个平面上，X轴代表从8点开始的时间，Y轴代表距庙的距离。那么从庙到山脚就是一条从左下到右上的曲线，从山脚到庙就是一条从左上到右下的曲线。因为考虑到两条曲线的起始点和终点，所以两线必定交于一点。或者你也可以这样理解，两个人从山顶和山脚同时相向而行一定有一个时刻相遇。

2.三名警察和三个囚徒共同旅行。一条河挡住了路，河岸边有一条船，但是每次只能载2人。存在如下危险：无论在河的哪边，如果囚徒人数多于警察的人数，就可能会有警察被囚徒杀死。问题：请问如何选择渡河方案，才能保证6个人安全无损地过河。

解析：这道题相信很多人都比较熟悉，属于一种过河的小型智力游戏，面目有所不同，但是考查的本质还是一样的，你可能不会想到，这道面试题出自鼎鼎大名的“百度”。

参考答案：

（1）警察囚徒过去，警察回来；

（2）囚徒囚徒过去，囚徒回来；

（3）警察警察过去，警察囚徒回来；

（4）警察警察过去，囚徒回来；

（5）囚徒囚徒过去，囚徒回来；

（6）囚徒囚徒过去。

3. 有 25 匹马，速度都不同，但每匹马的速度都是定值。现在只有 5 条赛道，无法计时，即每赛一场最多只能知道 5 匹马的相对快慢。问最少赛几场可以找出 25 匹马中速度最快的前 3 名？（百度 2008 年面试题）

每匹马都至少要有一次参赛的机会，所以 25 匹马分成 5 组，一开始的这 5 场比赛是免不了的。接下来要找冠军也很容易，每一组的冠军在一起赛一场就行了（第 6 场）。最后就是要找第 2 和第 3 名。我们按照第 6 场比赛中得到的名次依次把它们在前 5 场比赛中所在的组命名为A、B、C、D、E。即：A组的冠军是第 6 场的第 1 名，B组的冠军是第 6 场的第 2 名……每一组的 5 匹马按照他们已经赛出的成绩从快到慢编号：

A 组：1，2，3，4，5

B 组：1，2，3，4，5

C 组：1，2，3，4，5

D 组：1，2，3，4，5

E 组：1，2，3，4，5

从现在所得到的信息，我们可以知道哪些马已经被排除在 3 名以外。只要已经能确定有 3 匹或 3 匹以上的马比这匹马快，那么它就已经被淘汰了。可以看到，只有上表中粗体蓝色的那 5 匹马才有可能为2、3 名的。即：A组的2、3 名；B组的1、2 名，C组的第 1 名。取这 5 匹马进行第 7 场比赛，第 7 场比赛的前两名就是 25 匹马中的2、3 名。故一共最少要赛 7 场。

4. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？

答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。

5. 一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？

答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。

6.如果叫你从下面两种游戏中选择一种，你选择哪一种？为什么？

a. 写下一句话。如果这句话为真，你将获得10美元；如果这句话为假，你获得的金钱将少于10美元或多于10美元（但不能恰好为10美元）。

b. 写下一句话。不管这句话的真假，你都会得到多于10美元的钱。

答案：选择第一种游戏，并写下“我既不会得到10美元，也不会得到10000000美元”。

更多内容和资讯或者问题，更多干货分享，尽在我的个人微信公众号，

微信名：非著名程序员，微信号：smart_android（←长按复制）。个人微信号：loonggg

微博：涩郎