一亩三分地论坛

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

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

[实习] Google暑期实习电面,已挂,补面经+求助!!

[复制链接] |试试Instant~ |关注本帖
bjwmz 发表于 2015-11-4 12:41:34 | 显示全部楼层 |阅读模式

2016(10-12月)-[16]CS硕士+1-3年 - 内推| 码农类实习@Googlefresh grad应届毕业生

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

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

x
两周前电面,申请16年暑期实习,已挂。补上面经,并且求助地里的各位大神,两轮面试题都不难,请大家帮忙看下问题出在哪??因为之前也面过两个小公司,面试感觉也都是还行,结果都挂了。
谢谢各位了!!


两轮电面,每轮45分钟,俩人都迟到了好几分钟,结束时间倒是没耽误。。。
第一轮印度小哥,直接出题,两个list, L1 L2, 都是numbers,要求返回一个List L = L1 - L2。就是返回L1中的不属于L2的numbers。
简单沟通之后就写了brute force,循环L2每个number在L1里找,有就删除,最后返回L1。几分钟写完后问了几个问题,基本的runtime问题,还问了在for语句中定义变量和在外面定义有啥区别。。。小问题过后优化。用了hashset存L1的number,循环L2,在set中就删除,再将set输出成list,几分钟写完后他问worse case,引导我得出结论还是n^2,提示我用其他数据结构,说了binary search之后结论是nlogn。一面结束。

第二轮无口音小哥,让我自言自语十分钟project后出题。单词可以写成缩写,如google缩写为g4e,giggle缩写为g4e,apple写为a3e。要求输入一个字符串,和一个dictionary,确定这个字符串在dict中是否只有唯一的缩写。沟通了大约十分钟才弄明白题目。开始写,dict里的词每一个转换成缩写存到map中,有重复的要计数,在把输入的字符串转换成缩写,在map中看一下是否是唯一的。。时间所剩不多,问了能如何优化,简单说了几句就说到时间了。


题目看起来也不难,但是请问到底应该答到什么程度才合适呢?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
真心求助求助求助!

评分

2

查看全部评分

小柯西 发表于 2015-11-4 12:57:30 | 显示全部楼层
可能一个原因是做题太慢了。。一般来说45分钟都是面两道题,要不然就是一道题跟2个follow up。
还有就是楼主之后面试,碰到人家面试官问你project,不要废话说太多。简单几句话介绍下就好了。。人家也只是想让你放松下,意思意思。。。别浪费宝贵的做题时间。他要是真想了解的话,会在做完题后针对问的。

评分

3

查看全部评分

回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2015-11-4 13:49:28 | 显示全部楼层
楼主看开点..拒是常常有的事情..
第一面。。题目不是很难。所以一般都会问2道问题。。所以面试官写这个题目给hiring committee的时候。他们看下你的package。结果只做了一道题目。跟其他面试者比一下。你题目简单多了。但是题目数量比他们少。自然就选择hire 他们。有时候也要看下跟你竞争的人。面完的时候。可以问下面试官真正的答案是什么。。看他如何回答的。。我一般都会在qa的时候问他们正确答案。
第二轮的时候..介绍project可以用下地里的template: 用XXX实现了一个YYY。那个YYY是用来干嘛。我觉得最challenge/interesting的part是XXX,我怎么克服的。最多加一句我学会了什么.....题目做的越多越好。。除非是很难的题目。。

评分

3

查看全部评分

回复 支持 1 反对 0

使用道具 举报

宝贝忆彼岸 发表于 2015-11-4 12:55:22 | 显示全部楼层
为啥第一轮用了set,worst case还是O(N^2)呢?其实我觉得可以把list2放到set里,如果有duplicate就放到map里,然后遍历一遍list1,如果在set或map里,就删除这个是不是更方便一点

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

nuanuan1208 发表于 2015-11-4 12:58:58 | 显示全部楼层
第一题不应该写brute-force的。。。感觉能不写尽量不写。。。不知道是不是面试官故意误导你。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二题是LC原题。。。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

Toby 发表于 2015-11-4 13:09:57 | 显示全部楼层
宝贝忆彼岸 发表于 2015-11-3 23:55.1point3acres缃
为啥第一轮用了set,worst case还是O(N^2)呢?其实我觉得可以把list2放到set里,如果有duplicate就放到map ...

可能这里worst case是指hashset里有非常多的collision, 这样每次查找就需要O(n)

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

宝贝忆彼岸 发表于 2015-11-4 13:13:54 | 显示全部楼层
Toby 发表于 2015-11-4 13:09
可能这里worst case是指hashset里有非常多的collision, 这样每次查找就需要O(n)

哦哦,懂了,谢谢解答!
回复 支持 反对

使用道具 举报

tltzhsajsdr 发表于 2015-11-4 13:24:49 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| bjwmz 发表于 2015-11-4 14:10:07 | 显示全部楼层
小柯西 发表于 2015-11-4 12:57
可能一个原因是做题太慢了。。一般来说45分钟都是面两道题,要不然就是一道题跟2个follow up。
还有就是楼 ...

你说的非常道理!回想起来,如果真的熟练的话,这种难度的题确实可以同样时间完成两道。一方面直接写出优化解法,并且问题回答也要很快。可是我当时是不行的。
多谢!
回复 支持 反对

使用道具 举报

 楼主| bjwmz 发表于 2015-11-4 14:12:10 | 显示全部楼层
nuanuan1208 发表于 2015-11-4 12:58
第一题不应该写brute-force的。。。感觉能不写尽量不写。。。不知道是不是面试官故意误导你。。。
第二题 ...

明白了,这种题确实应该直接写比较优化的解法。面试官应该没有误导,是我自己上来就说要写一个,着急写的。第二题我当时确实没有刷到,当时题目没有刷全,只做到150道。
多谢!
回复 支持 反对

使用道具 举报

 楼主| bjwmz 发表于 2015-11-4 14:14:50 | 显示全部楼层
tltzhsajsdr 发表于 2015-11-4 13:24. Waral 鍗氬鏈夋洿澶氭枃绔,
第二题是leetcode题,https://leetcode.com/problems/unique-word-abbreviation/
. more info on 1point3acres.com
多谢链接!当时确实没有做到这道题
回复 支持 反对

使用道具 举报

 楼主| bjwmz 发表于 2015-11-4 14:18:37 | 显示全部楼层
leixiang5 发表于 2015-11-4 13:49. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主看开点..拒是常常有的事情..
第一面。。题目不是很难。所以一般都会问2道问题。。所以面试官写这个题 ...

向您学习了!!字字真言!.鐣欏璁哄潧-涓浜-涓夊垎鍦
多谢帮助!今天分发没了,改天来加分
回复 支持 反对

使用道具 举报

echofreshman 发表于 2015-11-5 06:47:22 | 显示全部楼层
谢谢楼主分享,继续加油!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 23:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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