阿里笔试题20春招笔试题汇总_python版本

正式批第一场 (2020/03/20)

1.扑克牌

有一叠扑克牌，每张牌介于1和10之间
有四种出牌方法：
单出1张
出2张对子
出五张顺子，如12345
出三连对子，如112233
给10个数，表示1-10每种牌有几张，问最少要多少次能出完

正式批第二场 (2020/03/23)

1.选队长

1. 描述：给一个数字N(1<=N<=1e9)，代表集合中有N个人，现在每次选若干个人出来，然后把这若干个人里面其中一个置为队长，这便是一种不同的选法，问你总共有多少种选法？问这样的组合的数量对10^9+7取模
2. 数据范围：1 <= n <= 1000000000;
3. 输入：n = 2
4. 输出：4
5. 解释,(1),(2)(1,2),(2,1)四种，括号第一个为队长

解法: 组合数学+快速幂ans = C(n,1)*1 + C(n,2)2 + … + C(n,n) = n2^(n-1)

def main(num):
    ans = num * 2**(num-1)
    ans % 1000000007
    return ans

N = 2
ans = main(N)
print(ans)

N = 4
ans = main(N)
print(ans)

2. 迷宫移动

一个地图n*m，包含1个起点，1个终点，其他点包括可达点和不可达点。 每一次可以：上下左右移动，或使用1点能量从（i,j)瞬间移动到（n-1-i, m-1-j)，最多可以使用5点能量。
数据范围：2 <= n,m <= 500;
类型：搜索题

正式批(2020/04/10)

1.第一题：

二维平面中有n个点，找到一条平行于y平面的直线，使这些点到该线的垂直距离最小，求该最小值。
如输入n=4
四个点的坐标为(0 0) (0 50 ) (50 0) (50 50)
输出为：100