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


一亩三分地论坛

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

Google 电面

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

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

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

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

x
刚刚结束GG家的电面,一个美国小哥,我很紧张,小哥也很紧张,说几句话,深呼吸一下。。。. 鍥磋鎴戜滑@1point 3 acres
其实小哥很nice,跟地里有些被问了很难的问题比, 问我的问题一点没有challenge 我, 我很感激。。。本来觉得这么简单的题都不好意思上来写面经了,但还是放在这里回馈地里,供大家参考一个样本把,各位大牛见笑了
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

先是给我介绍了下他们组做的东西,非常interesting, 然后问了两个很常规的题目:

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]] 即可。
.1point3acres缃
2. Number of Islands。

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

3. 内存空间连续存储的问题。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

最后剩了7分钟,小哥说做题来不及了,那问你些知识性问题吧。
A very large 2D array: a[100000][10000], 以下两个version 实现功能一样,哪个更好?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. Waral 鍗氬鏈夋洿澶氭枃绔,
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.

version 2:
for(int j = 0; j < a[0].size(); j++){
    for(int i = 0; i < a.size(), i++){
         a[j] *= 0.75;
    }
}


答:第一种更好,因为第一种在内存上的空间存储是连续的,所以第一种比第二种更快。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

4. 然后小哥给我很热心的讲了下他们组做的东西,如何自学Google开源的machine learning等。最后挂电话时"you will have another interview in the future"

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

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



太忐忑了。。。


补充内容 (2016-2-24 08:21):-google 1point3acres
太忐忑了。。。求recruiter给onsite。。。求攒RP. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

补充内容 (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题都能答出来

主要是面试官人太好了。。。不然分分钟我被挂倒
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-3-7 09:30:15 | 显示全部楼层
zxl9171 发表于 2016-2-24 07:22. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
刷题刷的都思维定势了。。。看到第一题我也以为是要两次reverse。。。。

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 12:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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