腿特店面

报个腿特店面过经，题目比较简单，但是无奈自己写炸了，面试官还很满意不给debug，提前15分钟结束了面试。
跟recruiter反馈之后recruiter说过了，并且面试官给评分是10/10，本人也只好头上三个问号（？？？）进入下一轮了。

面试流程简单直接，上来寒暄5分钟，开始做题，期间面试官有点无限BB（某南亚国），写好之后给了个挂的test case，遂修正了一点点。本人觉得还有点bug想继续修修，但是面试官表示已经很满意了gkdgkd，于是45分钟的时候结束了拍马。双方互放彩虹屁几分钟之后结束了面试。

题目如下：

您好！
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

题目没有很难，主要是corner case需要考虑清楚：
1. 空字符串
2. 空数组
楼主写题的时候并没有特别考虑这两个，回想起来真的是写炸了。不过面试官自己估计本身也是个半吊子，没看出来+不让我debug（明明还有15分钟），最后还给了个10/10的评分，本人也只好低空水过了。

付一个LZ认为比较作弊的解（用了eval）：

您好！
本帖隐藏的内容需要积分高于 144 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 144 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个解法作弊的地方在于利用了python语言本身对简单object的repr/eval，并不一定所有面试官都认可。当然LZ面试的时候并没有直接用repr/eval，而是手动模拟了下这两个function的功能。
写完code之后让分析过复杂度。
这个题目往展开了说其实还可以有很多后续，比如NestedList如果允许无限套娃怎么办。总体来讲是一道可伸可缩的题目，受制于面试官自身的水平本人也并没有被问到很难的follow up。

希望各位看客可以加加米。

好像是他们家常考的一道题。。。请问面试官是sxxx  bxxx吗

"比如NestedList如果允许无限套娃怎么办", 所以这里的NestedList最多只有两层？比如 [1, [2, 3]], 这种？
如果无线套娃，那就是Leetcode mini parser，挺烦的一道题 (不过mini parser input是string，你这里直接给list可能容易点)

就是三四亿的变化吧？