一亩三分地论坛

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

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

Google online Coding Assessment

[复制链接] |试试Instant~ |关注本帖
cgdong2012 发表于 2014-9-18 11:53:34 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类 硕士 全职@Google - 网上海投 - 在线笔试 |Other

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

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

x
前天投了google , 今天收到邮件, 说让我填个 survey 和一个 online assessment 。 我同学上周投的就是收到 电话面试, 在地里看大家也都是电面。怎么我收到的是 online assessment ? 这G家 要向 A家学习也用online assessment了? 不知道和 Amazon 的有什么区别。
有木有同学已经做过Google 的  online assessment, 麻烦发一下经验,拜谢了!
taichi 发表于 2014-9-19 06:44:56 | 显示全部楼层
google online assessment所有人的题目都是一样的。。第二题是给一个未排序的数组A[],自己定义一个Y使得Y在数组(min,max)之间,然后想要max min|Ai - Y|. visit 1point3acres.com for more.

补充内容 (2014-9-19 06:47):
就比如给一个数组[2,1,3,100], 需要Y在[1,100]之间,比如取Y为53,那么min |Ai - Y| 就是100-53=47; 如果Y取51,那么min |Ai - Y| 就是 51-3 = 48; 48比47大并且是可能取到的 min |Ai - Y| 的最大值,则返回48
回复 支持 3 反对 0

使用道具 举报

1guangnian 发表于 2014-9-18 11:56:54 | 显示全部楼层
数一个区间内的平方数,根号N,还有一个题就是排序,然后比较相邻两个数

补充内容 (2014-9-18 11:57):
不知道还有没有其他的题了
回复 支持 1 反对 0

使用道具 举报

 楼主| cgdong2012 发表于 2014-9-19 03:54:07 | 显示全部楼层
1guangnian 发表于 2014-9-18 11:56
数一个区间内的平方数,根号N,还有一个题就是排序,然后比较相邻两个数

补充内容 (2014-9-18 11:57):

谢谢你的分享, 有几个问题向你请教一下, 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1. 这种Online Assessment 的流程是什么样的? 有几轮, 还有电话面试吗?
2. 你所说的第一个问题,  下面是我写的代码,感觉我是不是理解错了
. From 1point 3acres bbs
   public int countSquare(int left, int right){
                if(right < left)
                        return -1; //Means error
                int start = 1, end = 1;. 鍥磋鎴戜滑@1point 3 acres
                while(start * start < left)
                        start++;
                end = start;
                while(end * end <= right)
                        end++;. From 1point 3acres bbs
                return end - start;
        }
3. 你所说的第二个问题没看懂是什么意思。
最后祝你找工作顺利~
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-9-19 03:56:31 | 显示全部楼层
cgdong2012 发表于 2014-9-19 03:54
谢谢你的分享, 有几个问题向你请教一下,
1. 这种Online Assessment 的流程是什么样的? 有几轮, 还 ...

1.好像还是要电面的,是我同学做的. more info on 1point3acres.com
2.差不多,注意细节就好
3.我说的是做法,题目意思比较烦。。。一堆数学表达式
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-9-19 03:57:17 | 显示全部楼层
cgdong2012 发表于 2014-9-19 03:54. from: 1point3acres.com/bbs
谢谢你的分享, 有几个问题向你请教一下,
1. 这种Online Assessment 的流程是什么样的? 有几轮, 还 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
end * end小心溢出
回复 支持 反对

使用道具 举报

 楼主| cgdong2012 发表于 2014-9-19 04:05:25 | 显示全部楼层
. 1point 3acres 璁哄潧
如果 他的右边界还是int  就不会溢出。
你同学面到onsite interview 了吗? 在那之前还几轮电话面试?
回复 支持 反对

使用道具 举报

ctzsm 发表于 2014-9-19 04:18:35 | 显示全部楼层
Google居然也有OA了简直令人震惊。。
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-9-19 05:26:06 | 显示全部楼层
cgdong2012 发表于 2014-9-19 04:05. 1point3acres.com/bbs
如果 他的右边界还是int  就不会溢出。
你同学面到onsite interview 了吗? 在那之前还几轮电话面试?
. Waral 鍗氬鏈夋洿澶氭枃绔,
好像还在电面吧
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-9-19 05:26:13 | 显示全部楼层
ctzsm 发表于 2014-9-19 04:18
Google居然也有OA了简直令人震惊。。
-google 1point3acres
省人力啊
回复 支持 反对

使用道具 举报

 楼主| cgdong2012 发表于 2014-9-19 06:29:01 | 显示全部楼层

谢谢啦~
回复 支持 反对

使用道具 举报

littlecoolblaxk 发表于 2014-9-20 02:14:03 | 显示全部楼层
cgdong2012 发表于 2014-9-19 04:05. 鍥磋鎴戜滑@1point 3 acres
如果 他的右边界还是int  就不会溢出。
你同学面到onsite interview 了吗? 在那之前还几轮电话面试?

假设右边界right 在Integer.MAX_VALUE附近 很有可能的情况是 (end- 1)*(end - 1)时没有溢出 然后 end * end溢出了 变成一个极小的复数 这时候必然小于right 然后可能会造成一些不期望的结果吧。
回复 支持 反对

使用道具 举报

Olivier12345 发表于 2014-9-21 10:18:26 | 显示全部楼层
请问LZ,你第二题用的是什么算法计算的?
回复 支持 反对

使用道具 举报

Olivier12345 发表于 2014-9-21 12:29:21 | 显示全部楼层
Olivier12345 发表于 2014-9-21 10:18
请问LZ,你第二题用的是什么算法计算的?

貌似想到了,相邻两个数相减,取最大的那个/2??
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-9-21 13:01:21 | 显示全部楼层
首先谢谢分享
请问第一题不能用Math.sqrt做么?
第二题楼上的解法+1
回复 支持 反对

使用道具 举报

小白too 发表于 2014-9-21 23:27:28 | 显示全部楼层
1guangnian 发表于 2014-9-18 11:56
数一个区间内的平方数,根号N,还有一个题就是排序,然后比较相邻两个数

补充内容 (2014-9-18 11:57):
.1point3acres缃
请问根号n是什么意思?
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-9-21 23:28:46 | 显示全部楼层
小白too 发表于 2014-9-21 23:27
请问根号n是什么意思?

复杂度=。=
回复 支持 反对

使用道具 举报

 楼主| cgdong2012 发表于 2014-9-22 02:46:48 | 显示全部楼层
Olivier12345 发表于 2014-9-21 12:29
貌似想到了,相邻两个数相减,取最大的那个/2??
. visit 1point3acres.com for more.
我都没看懂第二题问题是啥。 麻烦解释一下问的啥意思?
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-9-22 07:51:34 | 显示全部楼层
我觉得是这样的,第一题. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    public int countSquare(int left, int right) {
        if (left < 0 || right < left) {
            return -1;
        } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        
        int st = 1;
        while (st < left / st) {
            ++st;
        }.1point3acres缃
        
        int ed = st + 1; . visit 1point3acres.com for more.
        while (ed <= right / ed) {
            ++ed;
        }
        
        return ed - st; .鐣欏璁哄潧-涓浜-涓夊垎鍦
    }. 鍥磋鎴戜滑@1point 3 acres
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-9-22 07:52:13 | 显示全部楼层
第二题
    public int maxMinDiff(int[] A) {
        if (A == null || A.length == 0) {
            return -1;
        }
        
        Arrays.sort(A);
        int diff = Integer.MIN_VALUE;
        for (int i = 1; i < A.length; ++i) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
            if (A[i] - A[i - 1] > diff) {
                diff = A[i] - A[i - 1];
            }
        }
        
        return diff / 2;
    }

大神么看看有没有问题?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 22:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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