一亩三分地论坛

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

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

Google 电面

[复制链接] |试试Instant~ |关注本帖
木木 发表于 2016-2-24 04:52:42 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚结束GG家的电面,一个美国小哥,我很紧张,小哥也很紧张,说几句话,深呼吸一下。。。
其实小哥很nice,跟地里有些被问了很难的问题比, 问我的问题一点没有challenge 我, 我很感激。。。本来觉得这么简单的题都不好意思上来写面经了,但还是放在这里回馈地里,供大家参考一个样本把,各位大牛见笑了


先是给我介绍了下他们组做的东西,非常interesting, 然后问了两个很常规的题目:. 鍥磋鎴戜滑@1point 3 acres

1. 给一个字符串,比如string s = "I love google", reverse字符串中的元音字母 "a, e, i, o ,u" 的顺序,将其变成"I levo goeglo"。

我太紧张了,刚开始没理解题意,以为是要把"a, e, i, o, u"的顺序做一个怎么样的左移或者右移。结果小哥给我仔细讲了下例子,I love goole"中出现的元音字母的顺序为"o e o o e", 将其变成"e o o e o "。 我刚开始特别傻逼的说那扫描一遍原string, 把所有元音字母extract出来,同时记录下元音字母出现的position, 然后将这些元音字母reverse, 再把这些字母放回到记录过的position里。

然后小哥问我时间复杂度,空间复杂度,我才发现我太傻比了,赶紧说我优化一下,用两根指针就可以了,在原string中一头一尾放置两根指针,同时遇见元音字母时,swap[s, [s[j]] 即可。

2. Number of Islands。 . 1point 3acres 璁哄潧

我说可以用BFS, DFS做,我更prefer BFS, 小哥说BFS还得自己实现queue, 你写DFS吧。我写完之后,他说你重开了一个unordered_map<int, bool> visited, 去记录被访问过的点,这样占用很多额外空间,你怎么优化下?我说那你这个二维的grid能修改不,他说可以,我说那就访问过的点,将其标记成除"1", "0" 之外的字符就行了。

3. 内存空间连续存储的问题。. visit 1point3acres.com for more.
.1point3acres缃
最后剩了7分钟,小哥说做题来不及了,那问你些知识性问题吧。
A very large 2D array: a[100000][10000], 以下两个version 实现功能一样,哪个更好?

version 1:
for(int i = 0; i < a.size(); i++){
    for(int j = 0; i < a[0].size(), j++){.鐣欏璁哄潧-涓浜-涓夊垎鍦
         a[j] *= 0.75;. visit 1point3acres.com for more.
    }
}. From 1point 3acres bbs
.鐣欏璁哄潧-涓浜-涓夊垎鍦
version 2:
for(int j = 0; j < a[0].size(); j++){
    for(int i = 0; i < a.size(), i++){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
         a[j] *= 0.75;
    }
}
. more info on 1point3acres.com

答:第一种更好,因为第一种在内存上的空间存储是连续的,所以第一种比第二种更快。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4. 然后小哥给我很热心的讲了下他们组做的东西,如何自学Google开源的machine learning等。最后挂电话时"you will have another interview in the future"

请问各位,这是什么意思啊?我还要再加面一轮么?

我在表达自己思路的过程中,那个口语磕磕巴巴,自己都不忍直视(蹲家刷题,一个月没说过英语了。。。。), 小哥是不是觉得"这孩子口语咋这么差,要挂了我,还是要加面一轮呢?. more info on 1point3acres.com



太忐忑了。。。. visit 1point3acres.com for more.


. 1point 3acres 璁哄潧补充内容 (2016-2-24 08:21):
太忐忑了。。。求recruiter给onsite。。。求攒RP. From 1point 3acres bbs

补充内容 (2016-2-26 06:29):
电面已过。。谢谢小哥。。。

评分

1

查看全部评分

zxl9171 发表于 2016-2-24 07:22:01 | 显示全部楼层
刷题刷的都思维定势了。。。看到第一题我也以为是要两次reverse。。。。
回复 支持 反对

使用道具 举报

syxgtsyxgt 发表于 2016-2-25 09:58:08 | 显示全部楼层
看头像就顶一个
回复 支持 反对

使用道具 举报

lxy16555 发表于 2016-2-26 03:47:08 | 显示全部楼层
看头像就顶一个+1
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-3-7 04:33:18 | 显示全部楼层
太牛了,连第3题都能答出来
回复 支持 反对

使用道具 举报

aaronnicholas 发表于 2016-3-7 09:02:02 | 显示全部楼层
第一题有个问题啊, I love google, 第一个大写的I不算么? 只考虑小写的?
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-3-7 09:29:02 | 显示全部楼层
aaronnicholas 发表于 2016-3-7 09:02
第一题有个问题啊, I love google, 第一个大写的I不算么? 只考虑小写的?

啊啊啊啊。。。A good question. 这个问题是我举例子有问题。。当时面试官举了个不是单词的一堆随机组合的例子。我没记住。。。。 应该是要考虑I的
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-3-7 09:29:45 | 显示全部楼层
kittycerry 发表于 2016-3-7 04:33
太牛了,连第3题都能答出来
. 1point 3acres 璁哄潧
主要是面试官人太好了。。。不然分分钟我被挂倒
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-3-7 09:30:15 | 显示全部楼层
zxl9171 发表于 2016-2-24 07:22
刷题刷的都思维定势了。。。看到第一题我也以为是要两次reverse。。。。

是啊。。。而且刷着后面的还忘前面的
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-9 10:21:08 | 显示全部楼层
面的很好啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 05:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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