《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 6685|回复: 53
收起左侧

Google online Coding Assessment

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

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

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

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

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|

补充内容 (2014-9-19 06:47):. 1point3acres.com/bbs
就比如给一个数组[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,还有一个题就是排序,然后比较相邻两个数. 1point3acres.com/bbs

补充内容 (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):
. 1point3acres.com/bbs
谢谢你的分享, 有几个问题向你请教一下,
1. 这种Online Assessment 的流程是什么样的? 有几轮, 还有电话面试吗?
2. 你所说的第一个问题,  下面是我写的代码,感觉我是不是理解错了

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

使用道具 举报

1guangnian 发表于 2014-9-19 03:56:31 | 显示全部楼层
cgdong2012 发表于 2014-9-19 03:54. 1point 3acres 璁哄潧
谢谢你的分享, 有几个问题向你请教一下,
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 | 显示全部楼层

如果 他的右边界还是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. From 1point 3acres bbs
如果 他的右边界还是int  就不会溢出。
你同学面到onsite interview 了吗? 在那之前还几轮电话面试?

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

使用道具 举报

1guangnian 发表于 2014-9-19 05:26:13 | 显示全部楼层
ctzsm 发表于 2014-9-19 04:18
Google居然也有OA了简直令人震惊。。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
省人力啊
回复 支持 反对

使用道具 举报

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

谢谢啦~
回复 支持 反对

使用道具 举报

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??
. 1point3acres.com/bbs
我都没看懂第二题问题是啥。 麻烦解释一下问的啥意思?
回复 支持 反对

使用道具 举报

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; . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
        
        int ed = st + 1;
        while (ed <= right / ed) {
            ++ed;
        }
        . 1point 3acres 璁哄潧
        return ed - st;
    }
回复 支持 反对

使用道具 举报

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) {.1point3acres缃
                diff = A[i] - A[i - 1];
            }
        }
         鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        return diff / 2;
    }

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 14:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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