一亩三分地论坛

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

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

[找工就业] Google 2016 summer intern背靠背电话面经

[复制链接] |试试Instant~ |关注本帖
xdj701 发表于 2015-11-10 09:35:10 | 显示全部楼层 |阅读模式

2016(7-9月)-[]DataScience/Analytics本科+fresh grad 无实习/全职 - 网上海投| 码农类实习@Google其他

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

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

x
下午刚面的G家的back-to-back telephone interview,感觉难度都一般,很幸运也没遇到三哥,就是好慌啊。
因为没学过算法,暑假也没刷题,感觉自己就是炮灰。之前学校有CareerFair或者小型的ECS afterhour都没去排队,是看同学投了才顺手网申了一波,结果大概半个月前Google发了一大波Interview,好多人都拿到了电面。


第一面应该是个俄罗斯人,英语说得挺好的,但是似乎跟我沟通有障碍
1.问给个random number generator,怎么判断他是不是Uniformly distributed。
当时巨慌,觉得不按套路来啊,是不是我又被自己简历坑了(写了一堆数学建模之类的). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
答:画Histogram看平不平,或者qqplot。。。然后他一开始似乎没听懂,后来又问怎么做Histogram,我就说分成几个Interval再分别count呗,感觉很奇怪。。。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2.给一个bool型的矩阵叫Puzzle,1代表可以填字,0代表不行。. from: 1point3acres.com/bbs
a)大概是问把puzzle翻转180度还一样不一样。。。
答:就是两个for loop 判断,其实判断一半就好,但我害怕有edge case不对,就把每个元素都遍历了 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

b)让你判断这个puzzle里的1是不是都connected,比如
0 1 0
1 0 1
0 1 0
这就是可以翻转,但不是连通的,因为1都是分开的。
答:先遍历一边矩阵数1的个数,然后对某一个是1的点做BFS统计相连的1的数量,两个数相等就是连通的

c)每个函数完都有问你怎么test,我把testcase写成{{0,1,0},{1,0,1},{0,1,0}},还跟他解释每个vector就是一个row,他还搞半天才理解。。。让我觉得沟通不畅真的不是我的问题

d)似乎还问个问题,然而已经忘掉了。反正第二个人打来了这人还没聊完。。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鍥磋鎴戜滑@1point 3 acres

第二面是个加拿大华裔,说是Map那边做data analysis的。
1.给一个数列如1234321,前半部分单调递增,后半部分递减,找出最大值
答:binary search,然后跟周围的两个点比较。主要是一些edge case要考虑,比如递归到只剩1个数、2个数的时候,或者最大值在边上的时候。

2.给两个数列让你做shuffle,
in: A B C D
sh: 1 2 3 0
a)先让你写出一次shuffle以后是多少,这非常容易。。。因为c写多了一开始还忘了要用vector,中间被考了个初始化数列不能int a[n]这种不确定的值。。。. 1point 3acres 璁哄潧
b)问你能有几种排列(相当于问周期)。
比如前面的例子,shuffle一次就是 B C D A,第二次就是 C D A B, 第三次是 D A B C,第四次是 A B C D。那么就有四种排列,output是4.
如果sh是 1 0 3 2,那就是 B A D C 和 A B C D ,那output就是2.
答:这题一开始猜规律半天,后来想到是用set,把每个进来数的index和val都弄进去。比如第一个例子扫sh[0]就进{0,1},扫sh[1]发现1在set里就进{0,1,2},然后找不到就建新的set,最后所有set的size相乘(其实应该是最小公倍数)。
想半天写不出代码,就跟他说清楚了思路,感觉特别崩。。。其实用unordered_set应该还是能写出大部分代码的。。。。

. From 1point 3acres bbs
面完真的是整个都累趴下了。。。。好慌. 1point3acres.com/bbs

评分

1

查看全部评分

JoeWest 发表于 2015-11-10 12:38:38 | 显示全部楼层
hey楼主,第二面的第二题可以直接用hashmap存字符vector,遇到相同的就break?
最后数一下hashmap多少elements
回复 支持 反对

使用道具 举报

 楼主| xdj701 发表于 2015-11-10 13:11:22 来自手机 | 显示全部楼层
啊是啊。。。你说的很有道理,难怪他让我先写一个找下一个的。。。当时一下子想说是什么数学题有什么trick,其实就普通这样都扫一遍就好了。。。
回复 支持 反对

使用道具 举报

 楼主| xdj701 发表于 2015-11-11 03:17:56 来自手机 | 显示全部楼层
我又想想了下,你的算法对全部都在一个集合的情况最快,直接n次,但如果是很多集合,然后3个互换,5个互换,7个互换,11个互换,那你就需要1155次(最小公倍数)。我那个想法最差也是O(26^2),查找之类最多也就300多。。。不过面试的时候还是能先implement最重要吧。。。哭哭
回复 支持 反对

使用道具 举报

calalia 发表于 2015-11-11 04:58:08 | 显示全部楼层
什么职位
SDE的实习么
回复 支持 反对

使用道具 举报

 楼主| xdj701 发表于 2015-11-11 05:12:37 | 显示全部楼层
calalia 发表于 2015-11-11 04:58
什么职位
SDE的实习么

对的,Software Engineering Intern, BA/BS, Summer 2016 - North America
回复 支持 反对

使用道具 举报

calalia 发表于 2015-11-11 05:13:24 | 显示全部楼层
xdj701 发表于 2015-11-10 15:12
对的,Software Engineering Intern, BA/BS, Summer 2016 - North America

我看你选的data science还以为是data science的谷歌实习、、、、
回复 支持 反对

使用道具 举报

 楼主| xdj701 发表于 2015-11-11 05:16:01 | 显示全部楼层
calalia 发表于 2015-11-11 05:13
我看你选的data science还以为是data science的谷歌实习、、、、

没有人要本科的data scientist吧。。。我之前去排Linkedin亚裔大叔就说这个位置一般都是给ms/phd,但是你可以去show them you are the person。。。我当时就想我还毛都不会show个P。。。然后9月投了他家bs的SDE和ms/phd的ds到现在都没回。。。
回复 支持 反对

使用道具 举报

calalia 发表于 2015-11-11 05:29:10 | 显示全部楼层
xdj701 发表于 2015-11-10 15:16
没有人要本科的data scientist吧。。。我之前去排Linkedin亚裔大叔就说这个位置一般都是给ms/phd,但是你 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
FLG现在是只要phd MS都不要,FLG以下 tier 2的 会给少量的MS 但是也很少
我觉得还挺make sense的.1point3acres缃
被FB DS面了以后 以不是phd为由拒掉的路过╭(╯^╰)╮
回复 支持 反对

使用道具 举报

犬座 发表于 2015-11-11 13:32:46 | 显示全部楼层
calalia 发表于 2015-11-11 05:29
FLG现在是只要phd MS都不要,FLG以下 tier 2的 会给少量的MS 但是也很少
我觉得还挺make sense的
被FB  ...

我一个小伙伴现在大四。。在FB实习data scientist.
回复 支持 反对

使用道具 举报

 楼主| xdj701 发表于 2015-11-12 01:27:13 | 显示全部楼层
犬座 发表于 2015-11-11 13:32
我一个小伙伴现在大四。。在FB实习data scientist.

有意思,他什么专业。?
回复 支持 反对

使用道具 举报

YLiyxr 发表于 2015-11-13 03:33:51 | 显示全部楼层
0.0

单峰找极值应该是三分法吧?好像不是Binary search?
回复 支持 反对

使用道具 举报

犬座 发表于 2015-11-13 03:41:16 | 显示全部楼层
xdj701 发表于 2015-11-12 01:27
有意思,他什么专业。?

Systems Design Engineering..
回复 支持 反对

使用道具 举报

 楼主| xdj701 发表于 2015-11-13 07:20:13 来自手机 | 显示全部楼层
YLiyxr 发表于 2015-11-13 03:33
0.0. 1point3acres.com/bbs

单峰找极值应该是三分法吧?好像不是Binary search?
. 鍥磋鎴戜滑@1point 3 acres
没学过三分法。。。网上搜了下还真是不过binary search可以做就是了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 23:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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