San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 13725|回复: 10
收起左侧

Google OA

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

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

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

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

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
想问问诸位大神最近Google technical interview是什么难度层级啊?说是45分钟. 1point3acres

. 1point3acres求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。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

使用道具 举报

菠萝君 发表于 2015-12-15 15:23:52 | 显示全部楼层
夹心lee 发表于 2015-12-14 03:39
同收到oa。。。请问这个要准备ID 全程开启摄像头吗?

没有的。。。。。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 00:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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