微众:
10多到选择题
三道编程
1、求n的阶乘结果的最后一位非0的数是多少。例如:164000取4。456取6
2、求n的阶乘结果模1000003
3、给n个点与这些点之间相连的m个路径,已知有个起点s,有个终点e,从起点到终点,不能走重复的点,求无论如何都不能走到的点。
滴滴:
20道选择
2道编程
1、有n个袋子,编号为1到n,m个约束,例如(1,2)算一个约束:1和2不能放到一起,尽可能在这个n个袋子中取更多的袋子放到两个箱子里,且两个箱子中的袋子数量相同。求两个箱子一共可以装多少袋子。
2、给n个整数的序列 1 2 3 4 5 6,可以是负数,至少要从序列中取m个数,如何取使得取出数之和结果最小。