Linkedin 第一轮店面，面得太渣，发帖为下一次攒RP

刚刚面完，一道很简单的题目，之前网友提到过，但是可能因为太简单，就没有仔细讨论。
可以说比很多leetcode上的题目都简单。但是我表现太渣了，对generic太不熟悉，经过面试官反复提醒才改对了所有的bugs。一小时只做了一道题，肯定挂了。。。
我把所有我面试的代码都贴出来，希望帮助到后面的同学

两位面试官名字是Brian和Jerry，电话质量不好，听不清楚，我不知道原因，我自己手机信号是满格的。断了两次。面试官自始至终非常的nice，赞一下linkedin！

/**
* Given a nested list of integers, returns the sum of all integers in the list weighted by their depth
* For example, given the list {{1,1},2,{1,1}} the function should return 10 (four 1's at depth 2, one 2 at depth 1)
* Given the list {1,{4,{6}}

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

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

List<NestedInteger>

// {} => 0
//{} isInteger() =  false//
//How to judge when I arrive at deepest level
//If you're at the deepest level, will there be any more Nestedintegers nested within

/**
* This is the interface that represents nested lists.
* You should not implement it, or speculate about its implementation.
*/

DFS。看到{，深度+1， 看到}, 深度-1。

1. #include <string>
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. int fun(string s) {
   
6.     int d = 0;
   
7.     int ret = 0;
   
8.     int num = 0;
   
9.     for (auto c : s) {
   
10.         if (c == '{') {
    
11.             ret += num * d;
    
12.             num = 0;
    
13.             d ++;
    
14.         }
    
15.         else if (c == '}') {
    
16.             ret += num * d;
    
17.             num = 0;
    
18.             d--;
    
19.         }
    
20.         else if (c == ',') {
    
21.             ret += num * d;
    
22.             num = 0;
    
23.         }
    
24.         else if (c >= '0' && c <= '9') {
    
25.             num = num * 10 + c - '0';
    
26.         }
    
27.     }
    
28.     return ret;
    
29. }
    
30. 
    
31. int main(int argc, char const *argv[])
    
32. {
    
33.     cout<<fun("{1,{40,{6}}}");
    
34.     return 0;
    
35. }

复制代码

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

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

学习了 多谢分享~

看了下这个public interface NestedInteger三个API，
既然不是Integer就是List，有其中一个API就够了吧。

感谢楼主分享。经典递归的设计。祝楼主好运

去年也面过这道题

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

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

jiqishou 发表于 2015-2-14 05:53
之前面之前的时候没有看到楼主发的题，不然面的时候可能思路会更快速的清晰.

我跟楼主面的问题差不多， ...

能具体讲讲是怎么用queue的吗？

我的理解，不全部遍历一遍，不知道高度是多少啊

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

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

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

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

想问一下，这道题的complexity是这个么？ time : O(n), n is the number of integer, Space: O(logn) recursion.
谢谢分享！