2017滴滴测试开发工程师

一、单选题：1.30人需要喝啤酒，每4个空瓶能够换一瓶酒，问每人一瓶至少需要买多少瓶酒？

2.10个人每个人都要互相握手,那所有人共握过几次?

3.100个乒乓球运动员进行比赛，采用7局4胜，单个一人拥有特权，进入决赛决出冠军，共需要打多少场球？

4.黄绿球各70个，放入两个空间里，随机取黄球的概率比较大，求取黄球的概率

5.A与B两个队伍，A获胜的概率是60%，B获胜的概率是40%,已知A已经获胜2局了，采用5局三胜的规则，最后A胜的概率

6.求数字254二进制包含几个1（7）

7.DNS服务器在哪一层（应用层）

二、多选题：

考察的是约瑟夫问题 1白12黑问题

三、编程题：

1.青蛙迷宫问题，考的是矩阵问题。

2.阶乘问题，求阶乘后的数末尾0的个数。