一亩三分地论坛

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

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

【纯干货】Google Coding Sample 2题板

[复制链接] |试试Instant~ |关注本帖
kevinkozj 发表于 2016-11-7 14:58:22 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 本科 实习@Google - 网上海投 - 在线笔试 |Other其他

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

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

x
楼主在南加中移大读CS,大概一个月前在Google Career投的简历,position的全称叫做Software Engineer Internship Summer 2017 North America (估计就是最激烈的一个位置 T T)。

投完简历以后一个半星期吧,在Deloitte的Casino Night上花天酒地的时候收到了邮件,后来跟HR联系上还得给她最新的Unofficial Transcript和简历,反正就是一些程序性的东西了。反正前段时间一直在忙来忙去的虽然我也不知道在忙什么,终于跟Google定了下周三下午back-to-back的phone interview,然后顺便昨晚吧Coding Sample给做了。发到地里面给大神们见笑了。其实题目不难,就是为了下星期phone interview攒人品啊!!!楼主已经悲观地不求pass了,只要站着死不要进了狗家的黑名单就好 T T

昨晚做的时候时间太紧了没有来得及截图求大家原谅。。。我还剩90秒的时候才pass了全部的test cases... 真的是读秒做完的。。。但不得不说G家的OA算是很良心的了,都不难。

Coding Sample是两道题目,第一道是:给你一串不知道什么码,例如 "4-15oz-8Tr32" 这样的string,再给你一个int k, 比如说 k = 4, 然后output的效果必须是 "41-5OZ8-TR32"。也就是说,你的新生成的码是要以k个char为一个group,再用“-”连接起来的,而且大家注意所有的字母都要大写哦。还有值得注意的是,第一个group的char可以不是k位,例如上面这个例子,第一个group就只有“41”两位。其实很简单啦,楼主用了非常brute force的方法15分钟搞出来了,有一些corner cases没考虑到最后居然用了25分钟才过的也是悲催啊... 楼主用了1 pass拿到一个不含任何“-”的string,然后string.length() % k拿到第一个group的位数,接下来的事情就好办啦~需要我细讲的孩纸可以在下面评论~这一题楼主用了Java,因为java的.toUpperCase()实在很好用,掺了数字在里面也不影响。

第二道题考的是BST,对我这种基础不好的人来说就很花时间了,在家里的白板上倒腾了半个多小时... 题目是说给你一个BST的root,再给你一个数字范围[A, B](2-side-inclusive),要求找出来一个subtree,这个subtree里面所有的node的value都必须是在这个范围里面,output是subtree当中node的个数。如果你找到多个subtree符合条件,那就返回最大值。我看到题的时候就懵逼了... 后来想了想第一反应是得借助DFS,再想着DFS得用recursion吧,于是楼主开始试着用了recursion。Turns out到最后我发现我的solution method和我的helper method都用了recursion,一团乱,没想到最后慢慢debug还真过了test cases... 大概想法就是看我的root的值,如果大于B,我就完全抛弃右边的subtree不看了,只看左边;同理如果小于A,我就完全抛弃左边的subtree不看了,只看右边;如果root的value在valid的范围内的话,我就用DFS去查它的每一个children,只要有一个children的value不在范围内,就说明这个root肯定不在最终最大的subtree当中,我就分别看它的left和right (recursion)。至于count我是在helper里面写的,楼主用了c++写第二道题,count pass by reference进去helper function,所以这个不难实现。

总的来说做是做出来了,但是efficiency肯定就是不能看的了... 求祝福,求人品,求周三能活着,求地里的大神分享一下G家phone interview的小Tips... 最后祝大家 HAVE A GOOD LIFE!

评分

3

查看全部评分

本帖被以下淘专辑推荐:

iPhD 发表于 2016-11-8 10:32:46 | 显示全部楼层
不需要做完OA就可以提前约电面吗?
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-8 13:33:03 | 显示全部楼层
iPhD 发表于 2016-11-8 10:32. from: 1point3acres.com/bbs
不需要做完OA就可以提前约电面吗?

我也觉得很奇怪 他是先跟我约电面再让我做OA的
回复 支持 反对

使用道具 举报

cammyluffy 发表于 2016-11-8 14:03:58 | 显示全部楼层
一毛一样的题,第二题我没做完,看错了题,题目太长了
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-8 15:52:37 | 显示全部楼层
cammyluffy 发表于 2016-11-8 14:03.1point3acres缃
一毛一样的题,第二题我没做完,看错了题,题目太长了

很多人没有做完也拿到phone interview甚至onsite了,有进展记得分享呀~祝好运!
回复 支持 反对

使用道具 举报

cammyluffy 发表于 2016-11-8 22:45:28 | 显示全部楼层
kevinkozj 发表于 2016-11-8 15:52. 鍥磋鎴戜滑@1point 3 acres
很多人没有做完也拿到phone interview甚至onsite了,有进展记得分享呀~祝好运!

谢谢啦,我也是下周两个phone,不抱希望。。
回复 支持 反对

使用道具 举报

如果我是金牛座 发表于 2016-11-9 00:23:08 | 显示全部楼层
我也是先拿到电面再OA的。。。楼主你是这周三电面还是下周三?我约了下周三的
回复 支持 反对

使用道具 举报

gongchen 发表于 2016-11-9 00:37:01 | 显示全部楼层
请问“南加中移大”是什么学校?USC?
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-9 13:34:00 | 显示全部楼层
gongchen 发表于 2016-11-9 00:37
请问“南加中移大”是什么学校?USC?
. From 1point 3acres bbs
就是位于南加的中国移民大学
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-9 13:34:28 | 显示全部楼层
如果我是金牛座 发表于 2016-11-9 00:23
我也是先拿到电面再OA的。。。楼主你是这周三电面还是下周三?我约了下周三的

我约了这周三。。。也就是明天。。。好怕
回复 支持 反对

使用道具 举报

cammyluffy 发表于 2016-11-9 23:01:07 | 显示全部楼层
kevinkozj 发表于 2016-11-9 13:34
我约了这周三。。。也就是明天。。。好怕

期待你的面经啦!哈哈
回复 支持 反对

使用道具 举报

如果我是金牛座 发表于 2016-11-10 00:13:29 | 显示全部楼层
kevinkozj 发表于 2016-11-9 13:34
我约了这周三。。。也就是明天。。。好怕
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
加油加油!
回复 支持 反对

使用道具 举报

如果我是金牛座 发表于 2016-11-10 11:53:06 | 显示全部楼层
楼主今天面试怎么样啊?我刚刚做了OA,和你的题一模一样啊!!
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-10 16:34:47 | 显示全部楼层
如果我是金牛座 发表于 2016-11-10 11:53
楼主今天面试怎么样啊?我刚刚做了OA,和你的题一模一样啊!!

哈哈那就好 lz挂的很惨烈啊
回复 支持 反对

使用道具 举报

如果我是金牛座 发表于 2016-11-10 22:27:42 | 显示全部楼层
祝好运!!看地里大家面的都不好……哎,我也只能硬着头皮上了
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-11 03:28:04 | 显示全部楼层
如果我是金牛座 发表于 2016-11-10 22:27
祝好运!!看地里大家面的都不好……哎,我也只能硬着头皮上了

反正我是基本没出来..
回复 支持 反对

使用道具 举报

cammyluffy 发表于 2016-11-12 06:00:44 | 显示全部楼层
kevinkozj 发表于 2016-11-11 03:28
反正我是基本没出来..

能问下是怎么样的题目啊。。
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-13 01:12:09 | 显示全部楼层
cammyluffy 发表于 2016-11-12 06:00
能问下是怎么样的题目啊。。

别着急哈... 等我闲下来赶完due T T
回复 支持 反对

使用道具 举报

如果我是金牛座 发表于 2016-11-17 07:03:59 | 显示全部楼层
请问楼主结果出了没啊?我今天刚面,不知道什么时候出结果…
回复 支持 反对

使用道具 举报

 楼主| kevinkozj 发表于 2016-11-18 18:01:35 | 显示全部楼层
如果我是金牛座 发表于 2016-11-17 07:03
请问楼主结果出了没啊?我今天刚面,不知道什么时候出结果…

楼主悲剧啦 你加油呀!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 02:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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