技术面试中常见的几道智力题 来看看你会做几道？

我自己总结的Java学习的系统知识点以及面试问题，目前已经开源，会一直完善下去，欢迎建议和指导欢迎Star： https://github.com/Snailclimb/Java-Guide

下面是大部分题目来自滴滴出行2017秋招题。有几道题目是我在做的时候没有想出来的，还有几道题目整理在这里单纯是为说明有一些智力方向的面试题并不是大家想的那么难，我们运用高中的知识就完全可以解决。

下面就是题目了，开始头脑风暴吧~~~

question one

有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？

question two

一次朋友聚会，大家见面时总共握手45次。如果参加聚会的人和其余的每个人只握手一次，问参加聚会的共有多少人？

question three

在一个平面上有三个不在一条直线上的点。请问在这个平面能够作出几条与这些点距离相同的线？

question four

有一对夫妇，先后生了两个孩子，其中一个孩子是女孩，问另一个孩子是男孩的概率是

question five

某天49名司机来滴滴注册，他们中至少有（ ）名司机是同一个月出生

question six

3L和5L水桶各一个,怎样取4L的水?

question one

答案：3条（第几天枪响就有几条病狗）

解题思路：

用归纳法分析：

假设只有一条病狗 那么那个有病狗的人家看到了49条好狗 而村里有病狗 那一定是自家的了 于是他会在第一天打死自己的狗 一声枪响

假设有两条病狗 记有病狗的人家分别为A B 考虑A 在第一天A看到了48条好狗和B的病狗 A想如果自己的狗是好狗 那么B应该看到49条好狗 就应该在第一天打死B的狗 但是B在第一天并未开枪 说明A家的狗也是病狗 于是第二天A就打死自己的狗了 同理 B也是这么想的 于是B也打死了自家的狗 两声枪响

由此推测 一个人看到了N条病狗 那么如果他在第N天还没有听到枪响 那么他家的狗一定也是病狗 要在第N+1天开枪打死自家的狗
第三天枪响 说明证明有病狗的人家看到了别家的两条病狗 但等了两天没听到枪声 说明自家的狗也是病狗 于是一共有三只病狗

question two

答案： 10

解题思路：

高中最简单的排列组合问题，假设有n个人，总共的握手次数就是Cn中取2。

question three

答案：3条

解题思路：

如下图所示：

question four

答案： 2/3

解题思路：

已经有两个孩子说明孩子已经出生了，可能情况为（男，男）（男，女）（女，男）（女，女），又已知其中一个是女的，故排除（男，男）的可能，剩下三种情况两个是符合的，故2/3。（不是问你已经生了一个女孩，下次再生是男是女的概率）

question five

答案： 5

解题思路：

48个人评价分配到12个月里，也起码4个人在同一个月出生，再来一个肯定就是5个人了
注意本题问的是同月份的人数至少多少人，并不是某一月份

question six

解题思路：

先装满3L的桶,将水倒入5L的桶中,再倒满3L的桶,慢慢往5L的桶里倒,直到5L的桶满为止,此时3L的桶中余下的是1L的水.把5L桶中的水倒光,然后将刚才3L的桶中剩下的那1L倒进5L桶中,再将3L的桶倒满后倒入5L桶中,此时5L桶中应该有4L水。