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