面试官最爱这道“套娃题”:嵌套列表权重和,到底在考什么? 面试官最爱这道“套娃题”:嵌套列表权重和,到底在考什么?有些算法题,第一眼看上去特别简单。简单到你甚至怀疑:“这玩意也配 Medium?”结果一写代码。递归炸了。层级乱了。深度算错了。最后连自己都不知道 list 里到底套了几层。而《嵌套列表权重和(Nested List Weight Sum)》就是这种题。它最阴险的地方在于:题目看起来在考“遍历”,实际上考的是“递归思维”。很多人刷算法时有个误区:会 BFS会 DFS会二叉树会回溯就觉得递归已经学会了。但真正遇到“嵌套结构”:JSONDOM Tree文件目录AST 语法树AI Agent 工作流瞬间懵。因为:人类大脑天然不擅长处理“无限层级”。而递归,就是让程序替你处理“无限套娃”。今天咱们就聊透这道经典题。一、什么是嵌套列表权重和?题目很简单:给你一个嵌套列表。例如: