【牛客】网易2018校招数据分析师笔试解析
* 选择题根据牛客网下方讨论整理,三道大题均为自己答案,欢迎大家讨论并给予指正。
(https://www.nowcoder.com/test/10778804/summary)
一、选择题
1、有2堆宝石,A和B一起玩游戏,假设俩人足够聪明,规则是每个人只能从一堆选走1个或2个或3个宝石,最后全部取玩的人获胜,假设2堆宝石的数目为12和13,请问A怎么可以必胜?
答:A只要取完宝石后给B留4的倍数就能赢,留下4的倍数,B就没有办法取完。而A每次都可以按照B取的数量来修正,保证每次留给B的是4的倍数。到最后B没有办法一次取完4个,而且必须要取,剩下的A取完就赢了
2、从数字集合{1,2,3,4,… ,20}中选出4个数字的子集,如果不允许两个相连的数字出现在同一集合中,那么能够形成多少个这种子集?
答:插空法,16个数17个空任选四个插入数字便可得,C17,4=2380
3、将4个不一样的球随机放入5个杯子中,则杯子中球的最大个数为3的概率是?
答:C4,3 * C4,1 * C5C1 / (5^4) = 16/125
4、下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|