滴滴2016面试题

原创 2016年08月31日 09:19:46

现在有10个人被一个魔鬼逮住了。魔鬼对于直接把人杀掉的方法不感兴趣了。于是,他就想了一个杀人的新花样。是这样的,一天晚上,魔鬼向着十个人宣布了游戏规则,即明天早上他要把10个人排成一排,然后从一堆既有无限多的白帽子混着无限多黑帽子的帽子堆为每个人随机抽取一顶帽子,给他们10个人都戴上帽子。因为10个人是排成一排的,所以排在第10个的人可以看到前面9个人帽子的颜色,排在第9个人可以看到前面8个人的帽子的颜色,…以此类推。然后,魔鬼会从排在第10个人开始,问他,你头上的帽子的颜色是白色还是黑色,如果答对了,就放他走;如果答错了,就被杀掉。然后同样问排在第9位的人,然后问排在第8位的人,….以此类推。在这其中,10个人所能做的只有当他被魔鬼问到的时候,答白色或者黑色。不能有超越此范围的任何行动,不然,魔鬼会把它们10个人全部杀死。

现在魔鬼给他们10个人一晚上的时间去商量一个对策,使得他们中能存活下来的人越多越好。请问,你会有什么样的对策,请计算出按照你的对策执行时最坏的情况下,他们中能有多少人能100%够活下来?期望能活下来的人数又是多少?

第十个人说第九个人的颜色,第八个人说第七个人的颜色,这样5个人100%会活。

最好的方法能让9个人100%活,只有最后一个人50%几率活下来。

方法:黑帽子0表示,白帽子1表示,假设他们10个人的帽子是

0 1 1 0 1 1 0 1 0 1

第十个人回答前9个人帽子的1的奇校验结果,1是奇数个就说1,1是偶数个就说0,例子中他说1,第九个人知道了前面8个人有奇数个1,结合第十个人人的结果,他知道自己是0,第八个人知道第九个人是0,他又能看到前面7个有4个1,结合第十个人有奇数个1的结论,他得出自己是1,以此类推。最后前9个人都能活下来。

2016年未,腾讯,百度,华为,搜狗和滴滴面试题汇总

Android基础1.View的绘制流程;自定义View如何考虑机型适配;自定义View的事件分发机制;View和ViewGroup分别有哪些事件分发相关的回调方法;自定义View如何提供获取View...
  • qq_16660859
  • qq_16660859
  • 2016年12月26日 14:41
  • 474

【面试】iOS 开发面试题(三)

1、iOS数据持久化存储方案有哪些? 参考答案: plist属性列表存储(如NSUserDefaults)文件存储(如二进制数据写入文件存储,通过NSFileManager来操作将下载起来的二进制数...
  • chen_gp_x
  • chen_gp_x
  • 2016年03月02日 22:29
  • 18013

前端面试题-滴滴一面

1、先手写代码//写闭包 cal(); //num=? cal(); //num=? var cal2 = counter(); cal(); //num=? ...
  • liuliuliu_666
  • liuliuliu_666
  • 2017年10月27日 17:05
  • 157

滴滴出行测试开发岗面试经验总结

这是校招以来,我参加的第一个面试,总共三轮技术面+1轮HR面;暂时还不知道结果;笔试内推参加的一次面试,由于编程题很简单,虽然两道全AC,但因为前面选择题做的不太好,并没有收到面试通知;9月10号的第...
  • HustDingfu
  • HustDingfu
  • 2017年09月14日 11:34
  • 1536

滴滴2017校招算法工程师笔试题--吃饭问题

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.u...
  • lyg1112
  • lyg1112
  • 2016年09月07日 14:49
  • 1927

2016某知名互联网公司PHP面试题及答案

1 字符串”\r”,”\n”,”\t”,”\x20”分别代表什么答案: “\r”代表的含义是: 在Linux、unix 中表示返回到当行的最开始位置,在Mac OS 中表示换行且返回到下一行的最开始...
  • whq19890827
  • whq19890827
  • 2016年09月27日 20:27
  • 36028

【牛客网】滴滴出行2017秋招测试岗笔试真题汇总

1、[单选题] 内存页式管理方式中,首先淘汰在内存中空闲(未被修改或读取)时间最长的帧,这种替换策略是_____.() A. 先进先出(FIFO) B. 最近最少使用法(LRU) C. 优先级...
  • xiaoquantouer
  • xiaoquantouer
  • 2017年01月14日 21:15
  • 2871

滴滴出行2016年校招笔试题整理

//本文仅供个人学习交流 选择题: 1.一个均匀的木板,从头烧到尾需要两小时,问准确测量2.5小时需要几块木板 2.从A城市到B城市,高速路占2/3,限速120公里每小时,普通公路占1/3,限速...
  • steveyg
  • steveyg
  • 2015年10月03日 14:53
  • 6263

20170826滴滴算法工程师笔试

今天有点坑的就是,本以为题目还是一如既往的套路,编程会卡在那里走不下去,结果是选择题好多知识点都忘了,一心想着快点做完好去做编程题,换来的结果就是选择题一顿瞎写,编程题不到十分钟AC了,只能说有点另类...
  • Together_CZ
  • Together_CZ
  • 2017年08月26日 16:15
  • 420

滴滴出行2016研发工程师笔试题--排序算法空间

来自:滴滴出行2016研发工程师笔试题 题目:下述几种排序方法中,要求内存最大的是() A. 快速排序 B. 插入排序 C. 选择排序 D. 归并排序下面是分析: A. 快速排序和归并排序...
  • BSCHN123
  • BSCHN123
  • 2017年03月30日 13:47
  • 563
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:滴滴2016面试题
举报原因:
原因补充:

(最多只允许输入30个字)