Airbnb电面

实现一个mini parser, 输入是以下格式的string:"324" or&q

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

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

其实题不算难,楼主答得不好,面完就知道挂了

I am not sure if I understand correctly? here is my code.

recursion

StringBuilder input = null;
        public List<Object> realParser(){

                List<Object> result = new LinkedList<Object>();
               
                StringBuilder sb = new StringBuilder();
                while( input.length() > 0 ){
                       
                        char c = input.charAt(0);
                        input.deleteCharAt(0);
                       
                        if( c == '[' ){
                                List<Object> tmp = realParser();
                                result.add(tmp);
                        }else if( c == ']' ){
                                if( sb.length() != 0 ){
                                        result.add( sb.toString());
                                        sb.setLength(0);
                                }
                                return result;
                        }else if( c == ',' ){
                                if( sb.length() != 0 ){
                                        result.add( sb.toString());
                                        sb.setLength(0);
                                }
                        }else{
                                sb.append( c );
                        }
                }
                if( sb.length() != 0 ){
                        result.add(sb.toString());
                        sb.setLength(0);
                }
                return result;
        }
       
        public List<Object> parse(String input){
               
                this.input = new StringBuilder(input);
                return realParser();
               
        }

billyli8866 发表于 2015-7-26 08:24
java的array元素不能又是数又是array吧，用java怎么做呢。。。

customized 一個 DS, eg

public class specialNode {

}

补充内容 (2015-7-27 09:55):
public class specialNode {
   int val;
   ArrayList<specialNode> contents = new ArrayList<>();
   ....
}

能详细一点么...我没怎么看懂...

readman 发表于 2015-7-26 03:42
能详细一点么...我没怎么看懂...

就是输入一个整数的字符串, 要返回一个整数
输入一个数组的字符串, 要返回一个数组, 里面每一个元素是要么一个整数, 要么是一个数组
但是注意数组可以多层嵌套. 楼主就是这里理解错了,最后才发现要handle这个情况, 已经来不及code了, 就挂了

hmm 有点神奇。input是string output不确定吗？

tianz 发表于 2015-7-26 05:31
hmm 有点神奇。input是string output不确定吗？

output要么是integer, 要么是array

那是怎么返回啊。是打印吗？

java的array元素不能又是数又是array吧，用java怎么做呢。。。

billyli8866 发表于 2015-7-26 08:24
java的array元素不能又是数又是array吧，用java怎么做呢。。。

楼主用的是python. 我猜如果用java面试官会统一成return一个array吧, 只是第一个情况里面只有一个元素

所以，这个题的方法是什么？  stack嘛？