【牛客】网易2018校招数据分析师笔试解析

【牛客】网易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

void perm(int list[], int k, int m) {     if (    )     {         copy(list,list+m,ostream_iterator<int>(cout," "));         co