9.15蚂蚁集团算法岗笔试

2022.9.15日，蚂蚁计算算法岗笔试，我投递的岗位是算法工程师-机器学习岗位，考试时长90mins，题型为6道单选题，6道多选题和3道编程题，单选题主要是一些智力测试和脑筋急转弯，包含简单的CS知识例如最小生成树，最大堆插入、删除、排序复杂度等；多选题主要是机器学习和深度学习相关的知识，例如如何避免过拟合，原型聚类都有哪些，门控单元（GRU）等。

编程题只做了两道，第二道用时太多。
题型是这样的，给出一个int类型的序列，分别给出长度从1到n（为题目序列长度）长度连续上升子序列的个数。

input：5
2 3 4 4 2

output：5 2 1 0 0
5: [2] [3] [4] [4] [2]
2: [2,3] [3,4]
1: [2,3,4]

我这里的思路是将这个序列从1到n分开考虑，当长度为1的连续上升子序列时，输出值为数组的个数，当长度为2的连续上升子序列个数时，我将原序列拆分成4个长度为二的数组（[2,3],[3,4],[4,4],[4,2]）再依次判断数组是否为连续上升的。

这里我定义了一个判断数组是否连续上升的函数：

def judge(alist