AI Infra面试手撕经验贴（攒人品

1.leetcode
无重复字符的最长子串
图论：岛屿数量、岛屿最大面积
链表：反转链表、删除链表中重复的元素II、K个一组反转链表
二叉树：层序遍历、中序遍历
前K个高频元素
滑动窗口最大值
动态规划：买卖股票全系列，最长回文子串，最长公共子序列，编辑距离
合并区间
回溯：括号生成
2.非leetcode
快排
二分查找写一个开三次根号函数，误差在1e-5
输入123输出321
用随机数函数randf（）表示概率，如从一个数组中取出某个数的概率为0.5这样
3.cuda
尽量不要写naive版本
reduce（至少要用warp shuffle）
二维大矩阵reduce，（1000000，128）矩阵reduce到（1，128）
GEMM的一些优化方法（一个thread算多个数，数据复用；访存合并；双buffer边读边算；避免bank conflict）
layernorm
softmax
onlin softmax