【滴滴出行】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队选手
答案
转载于:https://www.cnblogs.com/z1014601153/p/11162042.html
【滴滴出行】2017秋招笔试真题(智力题)相关推荐
- 滴滴出行2017秋招笔试真题-编程题汇总_Java实现
滴滴出行2017秋招笔试真题-编程题汇总_Java实现 注:有的题参考别人的思路,用我最容易理解的代码编的程序,所以可以不能最优的解法,后续我会进行更新,只是一个思路,我的笔记而已,所以不喜勿喷~~~ ...
- 【笔试题】京东2017秋招笔试真题
笔试题 京东2017秋招笔试真题 1.进制均值 时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述 尽管是一 ...
- 滴滴出行模拟系统C语言,【滴滴出行】2017秋招笔试真题(智力题)
然鹅我智力有限qwq而且这种题真的做了一部分就不想动了... 1.有50家人家,每家一条狗.有一天警察通知,50条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病, ...
- 美团点评2017秋招笔试真题-安全工程师卷
1.Webview远程代码执行漏洞曾经危害甚广,Android4.3以下的版本仍可能受此漏洞影响.webview漏洞除用户自己注册的接口外,Android系统本身也存在一些隐藏接口,下面哪一个不属于系 ...
- 滴滴出行2017秋招编程题
声明:题目来自牛客网,如果侵权,请联系我,我将删除 连续最大和 一个数组有 N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行. ...
- 腾讯2019秋招笔试真题
1.小Q爬塔 描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
- 美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
- 网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合 题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理 题目描述 一 ...
- 腾讯2018秋招笔试真题(2)
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
最新文章
- 编码小记(未整理-持续更新)
- Pandas缺失数据最快定位方式(极少代码快速实现,打死不用循环!!!!!)
- python生物数据分析师职业技能_数据分析行业各个职业需要的技能是什么?
- Error: Could not find or load main class
- 前端学习(1880)vue之电商管理系统电商系统之获取左侧菜单数据
- 解决:vue文本识别 “ \n ” 的换行问题(完整案例说明)
- matlab 过度曝光,MATLAB:补偿图像处理中的过度曝光/过饱和度
- python颜值分析
- b - 数据结构实验之查找二:平衡二叉树_二叉树、平衡二叉树、红黑树、B树、B+树与B*树...
- 并查集应用——PAT甲级2019春季
- 提升研发效率 保障数据安全——阿里云宣布数据管理DMS企业版正式商业化 1
- 人工智能和机器学习方面重要会议
- cmd显示服务器对区域没有权威,查询dns解析服务器地址cmd命令
- uni.showToast() 提示
- python如何下载安装spacy_Python spaCy
- Sulley环境搭建
- 国家开放大学计算机应用基础本科性考,精选国家开放大学电大本科《1200计算机应用基础》形考任务1试题及答案...
- Code Embedding研究系列11-ContraFlow
- tensorflow one-hot独热编码
- 从零开始破解WEP、WPA无线网络
热门文章
- Bmob关联Android,Android使用Bmob后台数据
- python计算等差数列_python 等差数列末项计算方式
- 软件漏洞之Zabbix
- Android 官方文档学习笔记(1):Androiid以及相关应用组件概念
- Retic 功放的使用方法
- 第一款个人应用——《不做手机控》——终于上线啦!
- “一年前,我来到国企搞IT”
- java1.8离线安装包_离线安装JDK1.8
- SQL Server Reporting Services
- web前端期末大作业——基于HTML+CSS+JavaScript实现中国茶文化(30页)