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):if any(alist[i+1]<=alist[i] for i in range(0,len(alist)-1)) or alist==[]:return Falseelse:return True

主函数

if __name__ == "__main__":# 读取第一行的nn = int(sys.stdin.readline().strip())numlist = list(sys.stdin.readline().split())for i in range(n):numlist[i] = int(numlist[i])for i in range(1,n+1):if i == 1:print(n,end=' ')continuenum = 0for j in range(n-i+1):alist = numlist[j:j+i]#print(alist)if judge(alist) == True:num+=1

9.15蚂蚁集团算法岗笔试相关推荐

B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题第一题题目描述:年末了要评选优秀员工了,给定一个优秀员工比率,在员工的评分上计算出能被选中的优秀员工的评分阈值.优秀员工人数=员工人数*优秀员工比率.员工人 ...
面向2020届毕业生斗鱼算法岗笔试
8.20的斗鱼算法岗笔试,涵盖的知识点挺多的,不能截屏,凭回忆记一下吧,当做学习笔记了: 题型:单选12道,多选24道,简答2道,编程3道 1.共轭梯度法相比最速下降法和牛顿法的特点是? 答案:克服了 ...
【秋招笔试】小米、美的CV算法岗笔试
代码题都做出来了,但是选择题,特别是多选题有点一言难尽小米计算机视觉算法岗喜欢考图像处理相关的东西美的考了好多数字图像的内容- 目录小米美的小米代码题,第一题,贪心给你一个整数数组 nu ...
360企业安全2019暑期实习算法岗笔试
目录选择题编程题第一题题意思路代码第二题题意思路代码 360好像之前有一轮笔试面试,不过我没投,错过了.前几天投的,今天(2019.4.24)晚上7点笔试,共90分钟,20个选择题 ...
阿里-2019算法岗笔试编程题-kmp匹配
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_25737169/article/details/82503724 </div>&l ...
2020.08.08 网易秋招算法岗笔试简单总结(贪心，dp，二进制枚举，tarjan)
记录一下8号做的网易笔试题,总的来说笔试难度相对easy且每个人的题目可能不同,简单记录分享下. PS:对于题目,每个人有每个人不同的想法和解题思路,大佬们有更高效的方法欢迎讨论,但勿喷,谢谢! TI ...
携程算法岗笔试【20230525】
前两天写了携程的一道笔试题,感觉题目质量挺不错,这里记录一下. 1. 题目题目大意如下: 现有n套试卷,每套试卷包含的题目数是i.游游每天的早上和下午都可以选择做一套试卷,当然也可以选择摸鱼(不做题 ...
暑期实习NLP算法岗面经总结
写文章暑期实习NLP算法岗面经总结呜呜哈做一个有思想的码农关注他 488 人赞同了该文章写在前面,从三月份开始找实习到现在正好两个月,这期间大大小小投了竹简智能.阿里.滴滴.美团.腾讯. ...

9.15蚂蚁集团算法岗笔试

9.15蚂蚁集团算法岗笔试相关推荐

最新文章

热门文章