推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 6179|回复: 53
收起左侧

Google online Coding Assessment

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

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

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

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

x
前天投了google , 今天收到邮件, 说让我填个 survey 和一个 online assessment 。 我同学上周投的就是收到 电话面试, 在地里看大家也都是电面。怎么我收到的是 online assessment ? 这G家 要向 A家学习也用online assessment了? 不知道和 Amazon 的有什么区别。
有木有同学已经做过Google 的  online assessment, 麻烦发一下经验,拜谢了!
taichi 发表于 2014-9-19 06:44:56 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
google online assessment所有人的题目都是一样的。。第二题是给一个未排序的数组A[],自己定义一个Y使得Y在数组(min,max)之间,然后想要max min|Ai - Y|
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (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 | 显示全部楼层
关注一亩三分地微博:
Warald
数一个区间内的平方数,根号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. 你所说的第一个问题,  下面是我写的代码,感觉我是不是理解错了

   public int countSquare(int left, int right){.1point3acres缃
                if(right < left)
                        return -1; //Means error
                int start = 1, end = 1;
                while(start * start < left). From 1point 3acres bbs
                        start++;
                end = start;
                while(end * end <= right)
                        end++;.1point3acres缃
                return end - start;
        }
3. 你所说的第二个问题没看懂是什么意思。
最后祝你找工作顺利~
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

end * end小心溢出
回复 支持 反对

使用道具 举报

 楼主| cgdong2012 发表于 2014-9-19 04:05:25 | 显示全部楼层
1guangnian 发表于 2014-9-19 03:57. 1point3acres.com/bbs
end * end小心溢出

如果 他的右边界还是int  就不会溢出。. 1point3acres.com/bbs
你同学面到onsite interview 了吗? 在那之前还几轮电话面试?.鐣欏璁哄潧-涓浜-涓夊垎鍦
回复 支持 反对

使用道具 举报

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

使用道具 举报

1guangnian 发表于 2014-9-19 05:26:06 | 显示全部楼层
cgdong2012 发表于 2014-9-19 04:05. visit 1point3acres.com for more.
如果 他的右边界还是int  就不会溢出。
你同学面到onsite interview 了吗? 在那之前还几轮电话面试?

好像还在电面吧
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-9-19 05:26:13 | 显示全部楼层
ctzsm 发表于 2014-9-19 04:18. Waral 鍗氬鏈夋洿澶氭枃绔,
Google居然也有OA了简直令人震惊。。

省人力啊
回复 支持 反对

使用道具 举报

 楼主| cgdong2012 发表于 2014-9-19 06:29:01 | 显示全部楼层
1guangnian 发表于 2014-9-19 05:26. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
好像还在电面吧

谢谢啦~
回复 支持 反对

使用道具 举报

littlecoolblaxk 发表于 2014-9-20 02:14:03 | 显示全部楼层
cgdong2012 发表于 2014-9-19 04:05
如果 他的右边界还是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):

请问根号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??

我都没看懂第二题问题是啥。 麻烦解释一下问的啥意思?
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-9-22 07:51:34 | 显示全部楼层
我觉得是这样的,第一题
    public int countSquare(int left, int right) {
        if (left < 0 || right < left) {
            return -1;
        }. more info on 1point3acres.com
        
        int st = 1; . from: 1point3acres.com/bbs
        while (st < left / st) {
            ++st;
        }
        . Waral 鍗氬鏈夋洿澶氭枃绔,
        int ed = st + 1;
        while (ed <= right / ed) {
            ++ed;
        }
        
        return ed - st;
    }
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-9-22 07:52:13 | 显示全部楼层
第二题
    public int maxMinDiff(int[] A) {. 1point 3acres 璁哄潧
        if (A == null || A.length == 0) {
            return -1;
        }
        
        Arrays.sort(A);
        int diff = Integer.MIN_VALUE;
        for (int i = 1; i < A.length; ++i) {. Waral 鍗氬鏈夋洿澶氭枃绔,
            if (A[i] - A[i - 1] > diff) {
                diff = A[i] - A[i - 1];
            }
        }. From 1point 3acres bbs
        
        return diff / 2;
    }

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-24 04:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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