稀疏矩阵的处理及其与低秩矩阵的区别
哪些公司问过
OPPO1砺算科技1
答案要点
- 稀疏矩阵:非零元远少于零元,只存储非零元及其位置
- 存储格式:COO 适合构建,CSR 适合按行访问与矩阵向量乘,CSC 适合按列操作
- 低秩矩阵:秩远小于维度,可分解为两个瘦矩阵之积,常用截断 SVD 近似
- 区别:稀疏看非零元个数,低秩看线性相关性;单位阵稀疏但满秩,全 1 矩阵稠密但秩为 1
- 结合应用:矩阵分解推荐、鲁棒 PCA 的低秩加稀疏分解、LoRA 低秩更新
易错点
- 认为稀疏矩阵一定低秩,或低秩矩阵一定稀疏
- 对大型稀疏矩阵调用 toarray 转成稠密,导致内存爆炸
- 频繁修改 CSR 的结构效率很低,应先用 COO 或 LIL 构建再转换
面试官常见追问
- CSR 格式具体怎么存?
- 低秩近似在深度学习里有什么应用?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。