2019.9.19滴滴，微众笔试

微众：
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个数，如何取使得取出数之和结果最小。