单选6道 18分
不是很难,但计算机网络,算法,智力题都有(我的智力题是:有20个红球和20个蓝球,每次抓两个球,如果抓到异色的就放回一个红球,如果抓回红色的就不放回,问最后剩下一个红球的概率是,我选的0,因为好像不会剩单数吧)
多选4道 12分
有点恶心,每个有6个选项。
编程三道:
1)有三个工人(x y z)和需要完成的任务数(n), Xy z表示,每个工人可以完成的最大任务数目。问一共有多少种分配方式,工人可以完成零个任务
暴力的,一直90%不知道为啥
2)有三个部落(A B C整数),其中两个部落打仗获胜的就会加入新的另一个部落(即A和B打仗,那么A-1 B-1 C+1),问最短需要打多少次可以只剩下一个部落?(A=0 B=0 C!=0)
3)一个一维数组存储需要完成的任务。二维数组的每个一维数组存储每个员工可以完成的任务。问最佳分配。(如果都能完成,就取序号在前面的)