拼多多4月3号实习生笔试题及解答（python）

4月3号做了拼多多笔试题。先把题目在下面表述出来，方便读者自己尝试。下面说明自己的思路和贴上代码。因为是凭记忆，所以和题目叙述可能不同，但是意思肯定一样。4道题时间统一都是C/C++ 1秒其他2秒

第一题：两两配对差值最小。有n（n为偶数）个数，将之两两配对之后求和，得到的n/2个和中最大值和最小值的差值为value，问value的最小值是多少。输入说明：第一行为数的个数n，第二行为空格隔开的n个数。输出说明：输出最小值

第二题：整数的乘法。有一个数组保存了0-9这10个数字最多可用的次数。另外有两个数A和B，A,B使用的0-9的个数不能超过数组的限制，问A,B乘积最小是多少。输入说明：第一行为数组，第二行为A的位数，第三行为B的位数。输出说明：输出最小乘积。（由于表述可能不太清晰，所以解释一下。如果数组中数x的值为y，那么A,B中加起来最多出现y次的x）

第三题：袜子。有n只袜子，每只袜子有一个代表颜色的数值，早上起来随机拿出两只袜子，如果袜子的颜色之差小于等于d，那么就表示可以组成一双袜子。问组成袜子的概率是多少。输入说明：第一行为代表袜子颜色的数组，第二行为差值d。输出说明：输出6位double型数。

第四题：LeetCode72题原题。此题也无代码。

第一题：两两配对差值最小。有n（n为偶数）个数，将之两两配对之后求和，得到的n/2个和中最大值和最小值的差值为value，问value的最小值是多少。输入说明：第一行为数的个数n，第二行为空格隔开的n个数。输出说明：输出最小值