美图笔试题.docx

20题选择

2题简答题
1.深度学习中防止过拟合的tips，写出2-3种方法，并依次论述。
2.bagging方法的基本思想和应用方法；设计一个方法，衡量不同模型之间的差异性。

2题编程题
目前见过最难的！！一点脾气都没有。
1.小明送外卖，从0时开始接收订单，输入行第一行是订单数量，第二行开始每行是订单信息，每行第一个数代表配送该外卖所需时间，
第二个数代表顾客等待忍受时间，如果没有在忍受时间内送到就会得到差评。那么随意输入一组数据，求小明至少得到的差评。例如：
4
100 300
200 500
1000  1250
2000  3400

那么输出项就是1

2.从0时开始，给定N个学生回到宿舍的时间，保安下去开门的次数M和等待时间R，学生到达宿舍时如果保安还没开门就需要等待，
而保安开门之间由他自己决定，同时开门后也会等待一段时间，在此期间学生无需等待可之间进入。求所有学生等待时间加总最小值。
输入项：
N M R
N个时间点
输出项：
学生等待时间加总的最小值

心痛到无法呼吸