微软暑期实习提前批一面凉经

上来面试官没有让自我介绍，直接甩题

LC 1087 花括号展开

我们用一个特殊的字符串 S 来表示一份单词列表，之所以能展开成为一个列表，是因为这个字符串 S 中存在一个叫做「选项」的概念：

单词中的每个字母可能只有一个选项或存在多个备选项。如果只有一个选项，那么该字母按原样表示。

如果存在多个选项，就会以花括号包裹来表示这些选项（使它们与其他字母分隔开），例如 "{a,b,c}" 表示 ["a", "b", "c"]。

输入： "{a,b}c{d,e}f"
输出： ["acdf","acef","bcdf","bcef"]

贴一个Java题解。 

    public String[] expand(String s){
        if(s==null||s.length()==0)
            return  new String[0];
        List res=new ArrayList<>();
        dfs(s,0,new StringBuilder(),res);
        Collections.sort(res);
        return res.toArray(new String[0]);
    }
    public void dfs(String s,int i,StringBuilder sb,List res){
        if(i>=s.length()){
            res.add(sb.toString());
            return;
        }
        if(s.charAt(i)=='{'){
            int j=i+1;
            while(j 
可能是因为第一次面试吧，表现实在太拉了，拉到底了真的，全程就是50分钟敲一道算法题而且没敲出来，没敲出来也没和思路卡了也没和面试官交流，十分尴尬，自己钻牛角尖，复盘的时候真的感觉自己像个sb，面试官小哥真的很好，我表现这样都能坚持着面完我，后面还很耐心很真诚的回答了我的问题真的十分感激。算法掌握的也不够好很有问题，任重而道远，其实都没想到投微软暑期实习提前批简历会给我过，给我这次机会已经很满足了，希望二面的自己能比这次好一点，吸取教训。切忌面试官给你算法题自己闷头敲，一定要和面试官多交流。面试即将结束的时候我问面试官建议，面试官说工作和平常自己敲代码很不一样，工作很看重交流协作能力，面试中给我一道算法题，并不是让我一个人解决掉这个问题，而是两个人一起交流思路看法，当然思考主要是我自己，遇到某些问题卡了，要和面试官交流而不是自己一个人闷着头解决。这是我这场面试中学到的，还有就是语言一定要组织好，面试的时候我自己都想给自己嘴巴子，讲的都是些什么玩意，一点也不清晰。另外就是面试结尾提问环节，一定要自己提前想好，列好问题，要不然很容易表达不出自己想要表达的意思，甚至冒犯到面试官，我自己就是活生生的例子。只能说吸取教训好好努力吧，春招加油。太感激微软AB面这个制度了，面试一次真的让我学到了好多，成长了不少，即使表现得很差也能经历两次面试帮助我成长真的太棒了。继续加油，微软是我DreamCompany.
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5707012.html