滴滴出行2016研发工程师笔试题（一）
时长:60分钟 总分:100分
123浏览 0人已完成答题
题型介绍
| 题型 | 单选题 |
|---|---|
| 数量 | 12 |
1.
拿火柴问题
有3堆火柴，分别有4,5,7根，两个人依次取火柴，每次只能取同一堆的火柴，最少拿一根，最多拿着堆内所有火柴，取走最后一根火柴，让对方无火柴可以取者为胜。请问现在谁会获胜?()
2.
头巾问题
有三个白人被一个印第安人反对部落俘虏了。部落的首领愿意把他们放了，所以他把他们领到一根没有亮光的帐篷里。他给了每人一条头巾（他有5条头巾，3白2红，所以有2条是没有用到的）。然后他们排着队出去。这样，每个人都可以看到前面人的头巾颜色，但是看不到自己头巾的颜色（第一个走出去的看不到任何头巾，第二个可以看到第一个人的头巾，第三个人可以看到前面两个人的头巾）。如果其中一个人说出了自己头巾的颜色，那么所有人都可以被放了。几分钟的沉默后，其中一个人说："我头巾的颜色是。。。"。然后他们就被放了。问题是第几个人说的？头巾是什么颜色的？（）
附件条件：你可以设想所有的囚犯都是足够聪明的，而且他们对同伴的智慧也很有信心他们猜错一次就会被监禁。所有人加起来只能猜一次所有人都想被释放。
3.
推理问题
某宿舍有甲乙丙三人，一个出生在北京市，一个出生在上海市，一个出生在广州市，他们所学的专业，一个是金融，一个是管理，一个是外语。已知：
（1）乙不是学外语的
（2）乙不出生在广州市
（3）丙不出生在北京市
（4）学习金融的不出生在上海市
（5）学习外语的出生在北京市
根据上述条件，可推出丙所学的专业是（）。
7.
请问A市到B市有多长距离
已知A市到B市有2/3的路程是高速公路，1/3是普通公路。小王开车从A市到B市，在高速公路上的行驶速度是每小时120公里，在普通公路上的行驶速度是每小时60公里，小王总共开了10个小时，请问A市到B市有多长距离？（）
8.
以下哪一项说法是正确的？
8.某办公室包括主任在内10人，有关这10人的说法，以下三个只有一个是真的：
1.有人会使用五笔打字
2.有人不会使用五笔打字
3.主任会使用五笔打字
以下那项为真？
10.
小白同学最少调几次该函数，可以找出其中最大的三个数？
有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字，请问小白同学最少调几次该函数，可以找出其中最大的三个数？
11.
最后亮着的灯有多少盏？
2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？
