一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 6113|回复: 10
收起左侧

Google OA

[复制链接] |试试Instant~ |关注本帖
damonlove 发表于 2015-11-24 05:29:42 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Google - Other - 在线笔试 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
某天被Google 一个HR打电话,说有木有兴趣申请下Google new grad,然后聊聊behaviour question,就给俺发来了个链接做OA,要求七天之内做完。

题目链接如下
http://www.1point3acres.com/bbs/ ... &fromuid=172165

60分钟两道题,不算特别难,可以自己create test case测试。感觉只是像个warm up,楼主做的不好也给了一个phone interview。
. 1point3acres.com/bbs
想问问诸位大神最近Google technical interview是什么难度层级啊?说是45分钟 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

求RP!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

1

查看全部评分

菠萝君 发表于 2015-11-25 08:03:52 | 显示全部楼层
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);
            }
    }
}


回复 支持 1 反对 1

使用道具 举报

bsbcarter 发表于 2015-11-24 09:31:37 | 显示全部楼层
楼主 我也刚收到了oa 求问你第一题怎么做的?我只想到brute force和另一个方法(找第一个不是递增的数字)但是时间复杂度是一样的 以及这个题要考虑int overflow吗
回复 支持 反对

使用道具 举报

 楼主| damonlove 发表于 2015-11-24 10:17:29 | 显示全部楼层
我就是用的找第一个不递增的数字。我没有考虑overflow,因为好像输入有限制,是从1到某个值之间,不会造成overflow。你做的时候最好确认下,我怕我记错了~
回复 支持 反对

使用道具 举报

bsbcarter 发表于 2015-11-25 02:26:05 | 显示全部楼层
damonlove 发表于 2015-11-24 10:17
我就是用的找第一个不递增的数字。我没有考虑overflow,因为好像输入有限制,是从1到某个值之间,不会造成o ...

谢谢 祝后面面试顺利!
回复 支持 反对

使用道具 举报

6zy 发表于 2015-11-25 07:57:25 | 显示全部楼层
楼主,第二题你是怎么做的?
回复 支持 反对

使用道具 举报

菠萝君 发表于 2015-11-25 08:04:44 | 显示全部楼层
第二题大概写了一下,大概测试了几个,应该差不多对的。思路就是dfs
回复 支持 反对

使用道具 举报

flyaway25 发表于 2015-11-25 08:44:34 | 显示全部楼层
同收到OA,网上人说是给那些背景相对差的人,check他们的基本coding能力。我只想说我半年前刚去MTV onsite完,hc最后没过,想重新投一下就飞过来个OA。。
回复 支持 反对

使用道具 举报

夹心lee 发表于 2015-12-14 03:39:22 | 显示全部楼层
同收到oa。。。请问这个要准备ID 全程开启摄像头吗?
回复 支持 反对

使用道具 举报

菠萝君 发表于 2015-12-15 15:23:52 | 显示全部楼层
夹心lee 发表于 2015-12-14 03:39
同收到oa。。。请问这个要准备ID 全程开启摄像头吗?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没有的。。。。。
回复 支持 反对

使用道具 举报

asdasdliu 发表于 2016-10-8 00:16:46 | 显示全部楼层
谢谢楼主分享
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 03:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表