到底为啥那么多人转Data Science

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3839|回复: 23
收起左侧

Google Intern 新鲜面筋

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

2016(1-3月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
一般人家都是大神面完来发面筋。。。虽然感觉gg,但是平时也没少下别人面经。。唉,作为一只EEer也不指望什么,就造福下地里多几个面经,给自己后面找暑假实习攒人品~~
约的电面,今天下午五点一场,六点一场。。.1point3acres缃
我真的很方很慌很不淡定啊。。. from: 1point3acres.com/bbs
第一轮: 中国面试官 ,电话很不清楚,弄的我有点方  Considering there are N engineers in one company with id from 1 to N, Each of the Engineer has a skill rate R_i, we want to select one group of engineering whose ids
have to be continuous. The size of one group is the number of engineers in it and the skill rating of the group is the lowest rating of all the members in the group. Now given N and array R, for each group .鏈枃鍘熷垱鑷1point3acres璁哄潧
from size X from 1 to N, we want to know the highest skill rating of all the groups whose size is X.
吭哧吭哧写暴力法,还出了bug,被提醒才差不多弄对,问了时间复杂度
然后又要优化到n平方的复杂度,思路说对了,代码没来得及写完时间到了。。全程很方。。。脑子一片空白。。。.1point3acres缃
第二轮: 印度面试官,开始让我自我介绍. from: 1point3acres.com/bbs
常规题:1. remove duplicate from an array
一开始说了先sort再干啥干啥,问了时间复杂度,没让code
然后说想想有别的方法没,脑抽了半天想到了hashset,问了时间复杂度,写了代码
问问题:冷冻期真1 年么。。面试官也不太清楚好像
2.given an array ranged from[0,N],missing 了一个找出来。。
继续脑抽。。说我能求和么。。然后问这个求和有啥问题,有可能和会overflow
如果这个是sort的呢?
结果人家都sort了。。突然脑抽想到那个什么b^b=0 不断xor的方法。。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后又问了还有啥更快的。。然后快到时间了。。
问了问题:你们下班都有啥娱乐活动?. From 1point 3acres bbs
小印度说这是个interesting question瀑布汗,内心OS:这啥人啊

面完试就觉得。。刷题不在数量,我一看google doc白板脑子立刻忘光光,还是因为我第一次面试好紧张.....算是积攒了经验吧
要改善的地方还很多,特别害怕内推的学长被举报,这推来的什么人啊。。。




补充内容 (2016-3-3 07:57):
更新状态:3.2 收到一纸据信~
心碎一秒,嗯,不要纠结于自己本来就得不到的东西,努力提高才是!Move ON!.1point3acres缃

补充内容 (2016-3-3 07:57):
好吧。。今天竟然都三号了。。

评分

5

查看全部评分

本帖被以下淘专辑推荐:

tigercode 发表于 2016-9-18 06:34:07 | 显示全部楼层
mingzhou1987 发表于 2016-2-26 15:04
第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优

deque可以n找到
回复 支持 1 反对 0

使用道具 举报

mingzhou1987 发表于 2016-2-26 15:04:10 | 显示全部楼层
第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优
回复 支持 1 反对 0

使用道具 举报

kinggarden2001 发表于 2016-2-26 12:57:23 | 显示全部楼层
一般面试的时候能发挥80%就不错了
回复 支持 反对

使用道具 举报

wangriot 发表于 2016-2-26 13:12:17 | 显示全部楼层
灿神拿到offer要请客哟
回复 支持 反对

使用道具 举报

 楼主| 喵灿灿 发表于 2016-2-26 23:41:47 | 显示全部楼层
mingzhou1987 发表于 2016-2-26 15:04
第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优

嗯,感觉是那道sliding window的变体,以及X从1 到N都要弄一遍
回复 支持 反对

使用道具 举报

 楼主| 喵灿灿 发表于 2016-2-26 23:42:13 | 显示全部楼层
wangriot 发表于 2016-2-26 13:12
灿神拿到offer要请客哟
. 1point 3acres 璁哄潧
我心里已经move on了不奢求
回复 支持 反对

使用道具 举报

Clara_Pan 发表于 2016-2-27 00:13:00 | 显示全部楼层
之前木有准备 而且当时已经签了offer 就拿来面着玩儿 结果也是一看google doc整个人就懵掉了 题做得乱七八糟 于是就挂了。。。 后来才知道有一年冷冻期 悔的嘞。。。。
回复 支持 反对

使用道具 举报

 楼主| 喵灿灿 发表于 2016-2-27 00:24:00 | 显示全部楼层
Clara_Pan 发表于 2016-2-27 00:13
之前木有准备 而且当时已经签了offer 就拿来面着玩儿 结果也是一看google doc整个人就懵掉了 题做得乱七八 ...

没事,都有offer了多好,我滴offer都不知道在哪呢哈
回复 支持 反对

使用道具 举报

echo33 发表于 2016-2-27 02:04:14 | 显示全部楼层
哈哈 lz你想太多了 跟我第一次面试的时候目标不是拿offer而是不能给内推的人太丢脸差不多:P
回复 支持 反对

使用道具 举报

 楼主| 喵灿灿 发表于 2016-2-27 05:03:06 | 显示全部楼层
echo33 发表于 2016-2-27 02:04
哈哈 lz你想太多了 跟我第一次面试的时候目标不是拿offer而是不能给内推的人太丢脸差不多:P

觉得内推人分分钟被举报哈哈,
面试官内心:我要报警
但是事实感觉两个面试官都特别nice,也特别有耐心,第一个中国面试官最后到时间了还给我讲了下最优算法觉得真的好nice,说尽管面试结束了,但是以后你遇到了类似的问题要学会如何解决。。真的好感动啊
回复 支持 反对

使用道具 举报

echo33 发表于 2016-2-27 12:32:46 | 显示全部楼层
喵灿灿 发表于 2016-2-27 05:03
觉得内推人分分钟被举报哈哈,
面试官内心:我要报警
但是事实感觉两个面试官都特别nice,也特别有耐心 ...

hahahah 感觉做马工的除了特nerdy的大部分都挺nice得. visit 1point3acres.com for more.

btw那时候我朋友说,啥也不会的他最喜欢,不用费工夫写feedback。。。。
回复 支持 反对

使用道具 举报

hshmy 发表于 2016-2-28 13:59:23 | 显示全部楼层
楼主 hashset可以保留原来array的顺序吗?
回复 支持 反对

使用道具 举报

leo817 发表于 2016-3-1 09:06:28 | 显示全部楼层
所以说楼主 中国小哥给你讲的解法是sliding window 加上max heap吗
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-3 11:45:48 | 显示全部楼层
第一题没看懂是什么意思。。。
回复 支持 反对

使用道具 举报

 楼主| 喵灿灿 发表于 2016-3-3 11:54:07 | 显示全部楼层
bobzhang2004 发表于 2016-3-3 11:45
第一题没看懂是什么意思。。。

就是说:员工id 1-n  每个员工都有个rating值,存在数组里 R[1]-R[N]对应每个员工的rating
现在要把这些员工分组,分组规则就是员工的id必须连续,例如1,2或者4,5,6 为一组这样,每一个组有一个性质(组rating取决于该组里员工rating的最低值),返回一个数组,得到不同size=1-N的各种组中,每种size组的最高组rating。。。我当时懵了半天才明白什么意思。。
回复 支持 反对

使用道具 举报

 楼主| 喵灿灿 发表于 2016-3-3 11:56:00 | 显示全部楼层
leo817 发表于 2016-3-1 09:06
所以说楼主 中国小哥给你讲的解法是sliding window 加上max heap吗
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
昂,我默默地说一句。。电话很不清楚。。我其实没有听,,
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-3 13:24:02 | 显示全部楼层
喵灿灿 发表于 2016-3-3 11:54
就是说:员工id 1-n  每个员工都有个rating值,存在数组里 R[1]-R[N]对应每个员工的rating
现在要把 ...

谢谢,这个题有点难啊,除了brute force,是用stack或是divide and conquer?
回复 支持 反对

使用道具 举报

kaffa 发表于 2016-3-10 11:20:29 | 显示全部楼层
希望楼主多分享点经验
回复 支持 反对

使用道具 举报

machen982003 发表于 2016-3-13 12:04:14 | 显示全部楼层
bobzhang2004 发表于 2016-3-3 13:24. visit 1point3acres.com for more.
谢谢,这个题有点难啊,除了brute force,是用stack或是divide and conquer?

对呀, 关键是window的size 也要变, 这样的话stack不是很好用啊
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-4-1 09:49:04 | 显示全部楼层
mingzhou1987 发表于 2016-2-26 15:04.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优

你是是要不断的移动,不断的往heap中添加元素和删除元素吗?java普通的priorityqueue删除是O(n)的啊,如果要做到O(lgn),需要时hash heap啊,“we want to know the highest skill rating of all the groups whose size is X.”是说每个window中找最小值,然后求的是整个过程中的最大值吧
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-4-25 22:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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