一亩三分地论坛

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

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

Google Intern 新鲜面筋

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

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

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

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

x
一般人家都是大神面完来发面筋。。。虽然感觉gg,但是平时也没少下别人面经。。唉,作为一只EEer也不指望什么,就造福下地里多几个面经,给自己后面找暑假实习攒人品~~
约的电面,今天下午五点一场,六点一场。。
我真的很方很慌很不淡定啊。。
第一轮: 中国面试官 ,电话很不清楚,弄的我有点方  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 . 1point3acres.com/bbs
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
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平方的复杂度,思路说对了,代码没来得及写完时间到了。。全程很方。。。脑子一片空白。。。
第二轮: 印度面试官,开始让我自我介绍
常规题:1. remove duplicate from an array. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
一开始说了先sort再干啥干啥,问了时间复杂度,没让code
然后说想想有别的方法没,脑抽了半天想到了hashset,问了时间复杂度,写了代码
问问题:冷冻期真1 年么。。面试官也不太清楚好像. Waral 鍗氬鏈夋洿澶氭枃绔,
2.given an array ranged from[0,N],missing 了一个找出来。。
继续脑抽。。说我能求和么。。然后问这个求和有啥问题,有可能和会overflow
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷如果这个是sort的呢?
结果人家都sort了。。突然脑抽想到那个什么b^b=0 不断xor的方法。。
然后又问了还有啥更快的。。然后快到时间了。。
问了问题:你们下班都有啥娱乐活动?. from: 1point3acres.com/bbs
小印度说这是个interesting question瀑布汗,内心OS:这啥人啊. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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




补充内容 (2016-3-3 07:57):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
更新状态:3.2 收到一纸据信~
心碎一秒,嗯,不要纠结于自己本来就得不到的东西,努力提高才是!Move ON!

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

评分

5

查看全部评分

本帖被以下淘专辑推荐:

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要请客哟

我心里已经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. 1point3acres.com/bbs
之前木有准备 而且当时已经签了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
-google 1point3acres
觉得内推人分分钟被举报哈哈,
面试官内心:我要报警.1point3acres缃
但是事实感觉两个面试官都特别nice,也特别有耐心,第一个中国面试官最后到时间了还给我讲了下最优算法觉得真的好nice,说尽管面试结束了,但是以后你遇到了类似的问题要学会如何解决。。真的好感动啊
回复 支持 反对

使用道具 举报

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

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

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
谢谢,这个题有点难啊,除了brute force,是用stack或是divide and conquer?

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

使用道具 举报

bobzhang2004 发表于 2016-4-1 09:49:04 | 显示全部楼层
mingzhou1987 发表于 2016-2-26 15:04
第一轮是一个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中找最小值,然后求的是整个过程中的最大值吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 04:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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