有人知道GG的short survey and coding sample 是神马么

上周电面的狗。。T T 然后跪了。。太弱了。。
刚才接到HR噩耗之后又收到g家的邮件。。。标题是Thanks for Applying to Google: Next Steps
邮件里面有两个link关于short survey and coding sample, coding sample是60分钟2道题，语言不定
想问问有同学做过这个么。。。T . T


补充内容 (2015-12-3 03:56):
感谢楼下二楼的complete_46的补充题目。。。后面已经有小伙伴补充了第二道题的解法~

我来发个面经攒点人品。。。

1 给一个数字，比如12345,可以duplicate任意一位，比如第一位就得到112345第二位就得到122345，以此类推，然后求这些duplicate中最大的
2 给一个file system like:

dir
ddir
  a.txt
  b.jpeg
  c.gif
ddir2
dddir
ddddir
  aaa.exe

求绝对路径最长的图像文件（扩展名为.jpeg .gif .png）的绝对路径长度 (/dir/ddir/b.jpeg, 长度＝15)

    public static int[] duplicateNumber(int[] input){
            int[] result = new int[input.length+1];
            if(input == null ||input.length == 0) return new int[0];
            if(input.length == 1) return new int[]{input[0],input[0]};
            int i = 0;
            int j = 0;
            while(i < input.length - 1){
                    if(input[i] <= input[i+1]) {
                            result[j++] = input[i++];
                    }
                    else{
                            result[j++] = input[i];
                            while(j < result.length)
                                    result[j++] = input[i++];
                            return result;
                           
                    }
                   
            }
            result[j] = input[input.length - 1];
            result[j+1] = input[input.length - 1];
            return result;
    }

static int max = Integer.MIN_VALUE;
    public class TreeNode{
            String val;
            LinkedList<TreeNode> children;
            TreeNode parent;
            int indexOfStart;
           
            public TreeNode(String val,TreeNode parent, int indexOfStart){
                    this.val = val;
                    children = new LinkedList<TreeNode>();
                    this.parent = parent;
                    this.indexOfStart = indexOfStart;
            }
    }
   
    public   TreeNode parseString(String str){
            if(str == null || str.length() == 0) return null;
            String[] string = str.split("\n");
            TreeNode root = new TreeNode("",null,-1);
            TreeNode current = root;
              for(String s :string){
                    int j = 0;
                    while(s.charAt(j) == ' '){
                            j++;
                    }
                    TreeNode temp = new TreeNode(s, current, j);
                    if(j == current.indexOfStart+1){
                            current.children.add(temp);
                    }
                    else{
                            while(j != current.indexOfStart+1){
                                    current = current.parent;
                            }
                            current.children.add(temp);
                    }
                    current = temp;
            }
              return root;
    }
   
    public static void helper(TreeNode root,int length){
            length += root.val.length() - root.indexOfStart;
            if(length > max){
                    max = length;
                    System.out.println(root.val);
                    System.out.println(max);
            }
            for(int i = 0; i < root.children.size(); i++){
                    helper(root.children.get(i),length+1);
            }
    }

就是建一个tree 然后dfs 搜索 最后返回max

下午同学写了，第一题的输入实际上是一个int 所以要把每一个数字拆出来。第二题的话他好像要求只是jpeg png 和gif 后缀的，所以在我的代码基础上加一个后缀的判断就好了，不是这个后缀的直接就不放到tree里就好了。这个代码应该是没有问题的

我也收到了，同求啊

同问。。

我也收到了！之前从没听人提起过啊啊啊……

complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。

1 给一个数字，比如12345,可以duplicate任意一位，比如第一位就得到112345 ...

求问第二题是用什么形式传进来的呀？然后第一题是不是只要找到第一个降序位就可以了？谢谢你！

liranxixi 发表于 2015-11-16 13:36
求问第二题是用什么形式传进来的呀？然后第一题是不是只要找到第一个降序位就可以了？谢谢你！

第一题我直接brute force了，没细想

第二题传进来一个大String ，含有\n和空格，需要自己parse

complete_46 发表于 2015-11-16 15:15
第一题我直接brute force了，没细想

第二题传进来一个大String ，含有\n和空格，需要自己parse

好的哈谢谢啦！问一下那你现在已经有电面了嘛？

complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。

1 给一个数字，比如12345,可以duplicate任意一位，比如第一位就得到112345 ...

一样的题目。求问后来怎么样了？HR 联系你了么？

complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。

1 给一个数字，比如12345,可以duplicate任意一位，比如第一位就得到112345 ...

一样的题目。求问后来怎么样了？HR 联系你了么？