0929蚂蚁笔试

0.35 0.45 1第一题为啥死活过不去啊#阿里# #蚂蚁# #阿里巴巴# #蚂蚁笔试#

蚂蚁0313笔试#蚂蚁求职进展汇总#算法大模型方向 选择好多不确定的（特别是多选）算法题部分倒还行第一题01序列问所有的子序列的mex之和，分mex=0，mex=1，mex=2动态规划即可第二题决策树问特征重要性，调库X,y= transform(eval(input()))clf = sklearn.tree.DecisionTreeClassifier(random_state=42)clf.fit(X,y) clf.tree_.compute_feature_importances(normalize=False)这个代码提示时有时无的，很搞心态第三题01序列问所有的子序列的min(0cnt,1cnt)之和首先定义变量x=1的数目-0的数目，如果序列中x>=0则对答案贡献0cnt否则贡献1cnt使用树状数组记录每个前缀和的x，0的数目，序列个数，就能O（nlogn）计算x>=0时候对答案贡献反之，让序列中的0变1，1变0重新计算就能计算x<0时候对答案贡献（注意取等条件）

感觉蚂蚁🐜是做过的笔试中相对简单的一场了(相比美团，饿了么，拼多多)本鼠🐭做出来2道，第三道看着好简单，但是写完代码发现超时了0分，后面一直调还是超时，遗憾。。。想问问大家做了多少道呀！引流：#你的秋招第一场笔试是哪家# #软件开发2024笔面经# #腾讯# #字节# #饿了么# #蚂蚁#

第二题通过85%实在没有优化思路了，赶去做第三题，做完第三题再回来点了一下提交就通过100%了😅😅😅😅#蚂蚁笔试#