10月12日小米笔试

蚂蚁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时候对答案贡献（注意取等条件）

小米测开的笔试算法题很简单1.第一题题目很简单，给一串小字符串和一个大字符串判断小字符串能不能拼接成大字符串 def read_every_t(): n, L = input().split(" ") n, L = int(n), int(L) s = [] s.extend(input().split(" ")) print(s) assert len(s) == n un_use = [True] * n mubiao = input() index = 0 h...

主存更新机制TCP报文数据总量哈夫曼树快排算法结构型设计模式#蚂蚁求职进展汇总#

笔试时间：2025年03月09 春招实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题 题目：字符串对照试验米小游正在进行字符串对照试验，他有一个长度为n的字符串s和另一个长度同样为n的字符串t，他将依次对每一个i = 1,2,...,n进行以下操作:如果s的第i个字符为大写字母，则输出字符串t第i个字符所对应的大写字母形态;如果s的第i个字符为小写字母，则输出字符串t第i个字符所对应的小写字母形态;如果s的第i个字符为数字，则输出字符串t第i个字符所对应的Ascii码;如果s的第i个字符为其他内容，则输出一条下划线"_"。如果你需要 Ascii 码...