Google OA

某天被Google 一个HR打电话，说有木有兴趣申请下Google new grad，然后聊聊behaviour question，就给俺发来了

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

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

l interview是什么难度层级啊？说是45分钟

求RP！

import java.io.*;

import java.util.LinkedList;

public class solution {

        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 main(String[] args){

            String test = "abc\n ab\n  pic.jpg\n ac\n  b.txt";

            System.out.println(test);

            TreeNode root = new zeroone().parseString(test);

            helper(root,0);

            System.out.println(max-1);

    }

    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);

            }

    }

}

楼主 我也刚收到了oa 求问你第一题怎么做的？我只想到brute force和另一个方法（找第一个不是递增的数字）但是时间复杂度是一样的 以及这个题要考虑int overflow吗

我就是用的找第一个不递增的数字。我没有考虑overflow，因为好像输入有限制，是从1到某个值之间，不会造成overflow。你做的时候最好确认下，我怕我记错了~

论坛匿名用户 发表于 2015-11-24 10:17
我就是用的找第一个不递增的数字。我没有考虑overflow，因为好像输入有限制，是从1到某个值之间，不会造成o ...

谢谢 祝后面面试顺利！

楼主，第二题你是怎么做的？

第二题大概写了一下，大概测试了几个，应该差不多对的。思路就是dfs

同收到OA，网上人说是给那些背景相对差的人，check他们的基本coding能力。我只想说我半年前刚去MTV onsite完，hc最后没过，想重新投一下就飞过来个OA。。

同收到oa。。。请问这个要准备ID 全程开启摄像头吗？

夹心lee 发表于 2015-12-14 03:39
同收到oa。。。请问这个要准备ID 全程开启摄像头吗？

没有的。。。。。