【滴滴出行】2017秋招笔试真题（智力题）
然鹅我智力有限qwq而且这种题真的做了一部分就不想动了...
1.有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？
假设论证：
假设有1只病狗：那么第一天病狗的主人会看到没有一只病狗，已知一定存在病狗，所以病狗的主人第一天就能判断出自己家的是病狗了，所以第一天就会有枪声。
假设有2只病狗：那么第一天病狗A的主人会看到有一只病狗，病狗B的主人也会看到有一只病狗，所以他们都不能判断自家的是否是病狗，所以第一天没有枪声，但是第二天病狗A的主人看到仍然还有一只病狗，病狗B的主人也是，那么就会怀疑存在2只病狗，所以第二天就会有枪声。
以此类推。
所以可以推广一个结论，就是有N只病狗就会在第N天都死掉。
3
2.一次朋友聚会，大家见面时总共握手45次。如果参加聚会的人和其余的每个人只握手一次，问参加聚会的共有多少人？
设参加聚会的有N人，那么第一个人和其他人要握N-1次，第二个握N-2....，计算（N-1）*N/2=45。
10
3.在一个平面上有三个不在一条直线上的点。请问在这个平面能够作出几条与这些点距离相同的线？
这题自己随便画一下就知道啦
3
4.有一组卡牌，所有卡都满足一面是数字另一个面是字母，桌上放了6张卡片，向上的一面分别是A、C、D、1、2、3，如果要在这6张卡内同时验证下面命题真假：“如果卡片一面A或者B，另一面必然不是1”和“如果卡片一面是C，另一面必然是1或者2”，至少需要翻开几张卡片？
首先证明第一个命题：需要翻开A（证明另一面不是1）和1（证明另一面不是A或B）
证明第二个命题：需要翻开C（证明另一面是1或2）和3（证明另一面不是C）
4
5.有三段代码进行一个字符串处理，对于两个输入，三个段代码分别给出了如下输出：输入1：代码A：Hello，代码B：World，代码C：Hello。输入2：代码A：World，代码B：Hello，代码C：Hello。已知三段代码一个两次输出都对，一个两次输出都错，一个一次对一次错，问哪段代码只对了一次？
假设代码A全对，那么B全错，C对一错一
假设代码B全对，那么A全错，C对一错一
假设代码C全对，那么A和B都对一错一（与题意不符）
代码C
6.我有10个盒子，其中1个盒子里面有礼物，其他9个盒子都是空的，让你随机选1个后，我随机打开了另外1个盒子（我是知道哪只盒子里有礼物的），里面是空的，这时你有1次机会在除我打开的盒子之外的剩余9个盒子里重新选1个。请问你是否应该重新选择以获得更大的得到礼物的机会？
分4种情况：
（1）第一次拿到了有奖的盒子，且不重新选择，那么中奖的概率是0.1*1=0.1
（2）第一次拿到了有奖的盒子，且重新选择，那么中奖概率是0.1*0=0
（3）第一次拿到了没奖的盒子，且不做选择，则中奖概率是0.9*0=0
（4）第一次拿到了没奖的盒子，且重新选择，则中奖概率是0.9*0.8=0.1125
如果重做选择中奖概率为0.1125>0.1
要重新选择
7.有一对夫妇，先后生了两个孩子，其中一个孩子是女孩，问另一个孩子是男孩的概率是
因为夫妇是先后生的孩子，可能的情况有（男，女），（男，男），（女，男），（女，女），已知一个是女孩，所以（男，男）的情况可以忽略。
2/3
8.有8层台阶，开始在第0层，每次可以爬一层或者两层，请问爬到8层一共有（ ）种方法
斐波那契数列问题。动态转移方程式：F(n)=F(n-1)+F(n-2)，因为第n层可以由第n-1层或第n-2层爬到，所以一直递推即可。
34
9.在区间[-3, 3]里任取两个实数，它们的和>2的概率是( )
画图（不知道咋旋转，这图可能能治好你们的颈椎病）：
2/9
10.某天49名司机来滴滴注册，注册人员发现他们中在某个月出生的人最多，有N人。我们可以猜到N最小是（）
49/12=4...1，4+1=5
5
11.某种比赛的规则是五局三胜制。A.B两球员的胜率分别是60%和40%，若A先连胜了前两局，则A最后获胜的概率：（）
A获胜的概率=1-B连胜3局的概率（5局3胜制）=1-0.4*0.4*0.4
在91%以上
12.找出下列数列的下一个数：3,5,8,13,21,（）
F(n)=F(n-1)+F(n-2)
34
13.找出下列图中不属于同一类的那个
只有两个圆形重叠区域不是原图形
D
14.将下面图形折叠后得到的图形是：
随便脑补一下
A
15.在一次聚会中10个人彼此握了手，那么一共有几次握手？
跟第2题一样，N*（N-1）/2
45
16.桌上有12个黑球和1个白球围成一个圆，按一个方向顺序数到13就拿走对应的一个球，如果要求最后拿走的是白球，请问该从哪个求开始数数
约瑟夫环问题：f(n,m)=(f(n-1,m)+m)%n
顺时针方向白球后第6个黑球、逆时针方向白球后第6个黑球
17.有一个人下9级的楼梯，他一次可以跨一个或两个台阶，请问这个人有多少种方式下楼？
还是斐波那契数列问题
55
18.100人参加乒乓球单打比赛（采用七局四胜制），当选手数量不够配对时，采取抽奖模式选出一位选手直接进入下一轮。最少需要比多少场才能确定冠军人选？
100/2=50（需要50场）
50/2=25（需要25场）
25/2=12（需要12场，另一人直接晋级）
13/2=6
7/2=3
4/2=2
2/2=1
50+25+12+6+3+2+1=99
99
19.黄球和绿球各70个，放到2个空间足够大的盒子中。使用某种放置方法，使得随机取一个盒子，并从中随机取一个球时，得到黄球的概率最大，请问这时取得黄球的概率是多少？
想要黄球的概率最高，就在一个盒子里放一个黄球，另一个盒子里放剩余黄球和绿球。
那么概率=0.5+0.5*69/139=0.7482
%74.82
20.滴滴专快车团队30个人搞户外团建，口渴难耐去饮料店买冰啤；饮料店搞促销，4个空冰啤瓶可以对1瓶冰啤，请问他们最少要买多少瓶冰啤才能保证每人有一瓶。
把答案代入验证一下即可。23瓶可以满足23个人，可以满足23个人，瓶盖可以换5瓶还余3个瓶盖，此时已经满足了28个人，8个瓶盖又可以换两个人。
23
21.2016年欧洲杯小组赛，分4个小组进行，每个小组由6支球队组成，每支球队都与同组对手比赛1场，小组赛共多少场比赛：
每个球队都与同组对手比赛1场，所以每个组需要比赛5*6/2=15场，总共4个组，所以是60
60
22.假如技术团队共有50人，其中会C语言的有36人，会JAVA语言的有44人，会GO语言的有32人，同时会这3种语言的至少有多少人：
完全不会C语言的有50-36=14人，完全不会java的有50-44=6，完全不会GO的有50-32=18。
50-14-6-18=12。
12
23.如图3个正方形并列，x+y+z等于多少度：
易得Z=45°，但是X和Y需要用到tan(x+y)=tanx+tany/1-tanxtany来计算，可以得到tan(x+y)=1，所以X+Y+Z=90
90
24.一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬回家里。
经分析来回折的次数越少则最终能带回家的也就越多。即前半段X（即往回折的部分）必须走3次而后半段50-X则至少是1次第一次背50根香蕉，走到X处，再拿够返回的香蕉剩余50-2X，从出发点背50根香蕉到达X处时剩余50-X，当（50-2X）+（50-X)>=50 时即X<=50/3。
16
25.32!的计算结果，尾数总共有几个零？
只要计算2的因子个数和5的因子个数即可（2*5=10），有个坑点是25有个5。
7
26.一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，每种颜色的小球大小相同，质量相等，数量充足。每个人从篮子里抽出两个小球， 请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相同？
这个问题就相当于是箱子里有5种颜色的球，每次取两个取出的颜色有多少种可能。
如果两个颜色相同：C(1,5)=5
如果两个颜色不同：C(2,5)=10
所以有15种可能。
16
27.一根长度为100米长的棍子，需要被切割成10000根长度为1厘米的小段，若一次可以同时切割多根棍子，问最少需要切割几次？
log2(10000)
14
28.52张牌，四张A，随机打乱后问，从左到右一张一张翻直到出现第一张A，请问平均要翻几张牌？
4张A可以把整副牌隔成5份XAXAXAXAX
所以每份的平均长度为（52-4）/5=9.6，摸完9.6张牌后下一张就是A。
11
29.某酒店推出每4个空酒瓶可以换一瓶酒活动，如果买10瓶酒，那么最多可以喝到多少瓶酒？
答案代入验证即可。
13
30.已知某一个比赛中，前三名小张、小周、小李是ABC三队中的选手。已知：
①C队选手的成绩比小李好
②A队选手的成绩比B队选手的成绩好
③C队选手的成绩比小周差
根据上述条件，下列选项中，（ ）项肯定为真
由①可得小李肯定不是C队的，由③可得小周也不是C队的，那么小张肯定是C队的，然后就只剩两种可能啦，判断一下是否满足条件即可。
小张、小周、小李依次为C队、A队和B队选手
