AI infra喜提人才库版总结-攒人品

1️⃣算法题：
1- 拓扑排序实现任务调度器并用伪代码实现work-stealing的优化版本
2- 一条包含字母 A-Z 的消息通过'A' -> 1，'B' -> 2，..., 'Z' -> 26方式进行了编码，给定一个只包含数字的非空字符串，求解码方法的总数
3- 有一个长度为n的序列a1，a2，..., an，我们希望选择一个最大公约数不为1的子序列，求可以选择的最长子序列长度，以及这种最长的子序列总共有多少种。如果两个子序列所包含的元素值的多重集合相同，则认为它们是同一种方案，即不区分下标位置，仅按所含数字及出现次数判断是否相同。 数据范围：1 <= n <= 2e6, 1 <= ai <= 2e6, 保证序列a不含1

2️⃣cuda手撕题：
1- max reduce，input为 [N, C, H, W] = [128, 16, 256, 256]，output为[N, H, W]
2- per row量化算子
3- 计算自然对数e

3️⃣ai infra或算法八股：
1- 介绍一下MeanFlow
2- 训练diffusion model或flow matching model时timestep采样使用什么分布
3- score matching中score的计算公式
4- MTP和Eagle的区别，MTP head的prefill过程，MTP head的kv cache变化
5- mma和ldmatrix在cutlass CuTE中的thread value layout
6- 投机采样的加速比分析公式，MoE模型的投机采样遇到的性能问题
7- FSDP2和FSDP1的区别