滴滴出行2016年校招笔试题

选择题:

1.一个均匀的木板,从头烧到尾需要两小时,问准确测量2.5小时需要几块木板
2.从A城市到B城市,高速路占2/3,限速120公里每小时,普通公路占1/3,限速60公里每小时,一共需要10小时,问距离是多少
3.甲乙丙三个人,分别在北京、上海、广州,以及金融、管理和外语专业,已知一些条件推断甲的专业
4.有2015盏灯,初始状态都是关闭,第一次点1的倍数的开关,第二次点2的倍数的开关....问最后有几个是亮的(答案n*n<2015即可)
5.两个圆一个半径1cm一个为3cm,两院相切,小圆绕大圆一周,问转了几圈
6.有三堆石子,分别为4,5,7个,两人轮流取石子,每次只能从每堆取一个或多个,问谁能赢(先手)
7.7个节点的平衡二叉树最高为多少
8.3个人,5个帽子,两个红色三个白色,一次从房间里面出来,每个人可以看到前面人的帽子,只有其中一个人说对自己的帽子颜色才可以,问谁说了什么色(第一个人说白色)

简答题
1.10个人站成一排,每个人随机白色或黑色的帽子,每个人能看到前一个人的帽子,只有说对自己的才能活下来,问怎么样才能使成活率最高,活着的人数的期望是多少
2.对称密钥和公共密钥的区别
3.说出几种测试类型
4.软件的性能标准是什么
5.估计北京有几条公交线路,有多少公交车
后面的记不太清了。。

编程题
1.给一个数列,找到连续和等于0的最长子数列
2.给一个矩阵,找到2*2子矩阵中和最大的值
个人资料
onion
等级:6
文章:51篇
访问:4.2w
排名: 12
上一篇: 2015Amazon的SDE测试方向的OA
下一篇:滴滴出行2016研发工程师笔试题
标签: 帽子、白色、小时、木板、限速、面试题
隐藏