谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1598|回复: 12
收起左侧

非典型谷歌Youtube组电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
michael.lizhixu 发表于 2015-2-23 07:42:05 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(1-3月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other |

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

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

x
延续我之前的各种非典型的面试风格,感觉面完这些都可以出一个“非典型面试”的合辑了。

电话准时打过来,听口音相当标准,加上透过听筒的情绪感染和轻微的口吃,可以听出来是一个典型的美国Geek。在最后的问答环节他告诉我“I graduated from school around 1980's. So I'm probably left school before you were born." 看来是个经验非常老道的老工程师了,所以才会有这种不拘一格的面试风格。

电面之前几乎翻遍了米群网上所有的面经,并且做了大多数题。已经做好了遇到一个可能是关于Graph,DP之类的新题了。结果没想到被虚晃了一枪。

总的来说就是,一行代码都没有写,只有关于data structure的考察。Google Doc的功能只是在于澄清听不懂的词句。全程都是在口头上一问一答来完成,对算法的实现都是用嘴说的。用他的话说:”I prefer to have chat with people rather than writing code."

开始两分钟先是一个用他的话来说“Relaxing Warmup",介绍了我简历里的一个关于网络客户端与server端的project,然后是稍微问了一点细节,然后转入正题。

1.先问ArrayList和LinkedList的区别和优劣,然后夹杂一点Stack和Queue的实现,都是最基本的问题了。

. 一亩-三分-地,独家发布
然后植入一个情境,也是常考题:
2.I have a list of 10k names and addresses.  I want to delete everyone who doesn’t live in California?  是用Linked List or ArrayList来实现?
易于删减的话当然是LinkedList了。


然后突然转入下一个情境:
3.LeetCode的Anagram原题,当然是建立HashMap。问How long does it take to build your dictionary?How long does it take to process a user query anagrams?


然后再次场景转换:
4.We have a stream of 64-bit integers, about 10^11 of them. Reading through a socket.  Can read 1 at a time.  Maybe a couple at a time.
What are the 10,000 largest? 这里指的是前一万个最大的数,而不是第一万大的数。一看到这个数量级,脑子里马上带入的是大数据题的惯常套路:用一个hash function用类似桶排序的方式先把相同的数写在一个文件中,然后遍历这些文件。所以还专门问了一下"Are these numbers duplicate or unique?"老头不置可否。但是当我给出这个答案的时候老头明显不够满意,一会儿说“磁盘可能装不了这么多数”,一会儿又说“如果这些数全是unique的呢?那你需要多少个桶?”
然后我就灵机一动,意识到老头要考的不是大数据,否则怎么可能内存装得下但是硬盘装不下?所以考的还是数据结构的东西。这样就直接用一个PriorityQueue就好了。创建一个容量为10001的minHeap,这样放进去一个,扔掉最小的,这样遍历所有的数字,扔掉最小的剩下的10000个就是答案了。
. from: 1point3acres
. 1point3acres
说到这老头又开始问,“好,咱们现在知道用PriorityQueue了。假设我们把它换成一个black box,里面可能是任何的数据结构,然后我们只能“Tell command & Get answer",你想怎么做?”
我有点被弄懵了。这是问的啥?然后再跟他各种误会澄清之后搞清楚了他是想问我对于PriorityQueue的操作。所以有三种:”addElement(),deleteMin(), getMin()。”老头满意了,问我这三种操作的复杂度。


然后老头明显已经忘却了时间,接着问:“那好吧,咱们试试想想别的数据结构,不用PriorityQueue。比如HashTable呢?Oh, it's a horrible data structure.”
又问我用ArrayList, LinkedList,BST和SortedList分别implement这个问题的三种操作的复杂度。


这个时候时间刚刚好到了,就开始了问答环节,跟他聊的比较开心,然后他说“我还有个会现在要去开,必须得走了。”就结束了这次电面。


感觉还是那句话,面试的风格和节奏是由面试官主导的,所以这时候快速理解面试官的问题并及时领悟面试官意图(即想要引导你往哪个方向答)就非常重要了。


虽然都是非常非常基本的东西,但是惭愧地说有些细节还是没法一下子脱口而出。而且感觉面试节奏快到来不及思考面试官的意图,常常是他已经给我做好了一切的故事铺垫我却不知道下一步主线在哪儿。而且他的语速比较快,对于听力理解和语言表达能力也是个考验。

. From 1point 3acres bbs
听说电面之后发面经可以攒人品。希望能攒到足够进入下一轮。

评分

参与人数 5大米 +92 收起 理由
fhzhen + 3 很有用的信息!
RonHe + 80
cjlm007 + 3 感谢分享!
lcl3356897 + 3 感谢分享!
liutr90 + 3 感谢分享!

查看全部评分


上一篇:Linkedin onsite 面经
下一篇:google onsite
我的人缘0
sherry900105 发表于 2015-2-23 07:45:00 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
感觉好可爱的老头啊~~~~楼主加油!话说周日面试?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-23 07:47:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sherry900105 发表于 2015-2-23 07:45
感觉好可爱的老头啊~~~~楼主加油!话说周日面试?

不是不是,是这周二面的,之前一直没有时间上来发.......
回复 支持 反对

使用道具 举报

我的人缘0
liutr90 发表于 2015-2-23 13:31:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主,写得好详细!. 围观我们@1point 3 acres
G家的题目果然很有难度啊,第四题完全想不到用priority queue。。。弱弱问一下这是给fresh graduate的题目么,这么难
最后祝楼主好运!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-23 14:39:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liutr90 发表于 2015-2-23 13:31
感谢楼主,写得好详细!.1point3acres网
G家的题目果然很有难度啊,第四题完全想不到用priority queue。。。弱弱问一下这 ...

对的,就是new grad的题。我觉得这些都是最基本的啦,比我看过的所有谷歌面经都简单多了。对于n个数字求前i个数字的这种问题一般应该用PriorityQueue来做的吧,这种题还是挺常见的。我觉得谷歌的面试首先应该基础知识牢,类似这种数据结构和基本算法的常识应该弄得很清楚吧......其实我也感觉很虚,这次正好运气太好灵光一现说的还凑合。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-23 14:39:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liutr90 发表于 2015-2-23 13:31
感谢楼主,写得好详细!
G家的题目果然很有难度啊,第四题完全想不到用priority queue。。。弱弱问一下这 ...

对的,就是new grad的题。我觉得这些都是最基本的啦,比我看过的所有谷歌面经都简单多了。对于n个数字求前i个数字的这种问题一般应该用PriorityQueue来做的吧,这种题还是挺常见的。我觉得谷歌的面试首先应该基础知识牢,类似这种数据结构和基本算法的常识应该弄得很清楚吧......其实我也感觉很虚,这次正好运气太好灵光一现说的还凑合。
回复 支持 反对

使用道具 举报

我的人缘0
liutr90 发表于 2015-2-24 00:23:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
michael.lizhixu 发表于 2015-2-22 22:39
对的,就是new grad的题。我觉得这些都是最基本的啦,比我看过的所有谷歌面经都简单多了。对于n个数字求 ...

哎,转专业的表示压力好大
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-24 00:49:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liutr90 发表于 2015-2-23 13:31
感谢楼主,写得好详细!
G家的题目果然很有难度啊,第四题完全想不到用priority queue。。。弱弱问一下这 ...
. From 1point 3acres bbs
对的,就是new grad的题。我觉得这些都是最基本的啦,比我看过的所有谷歌面经都简单多了。对于n个数字求前i个数字的这种问题一般应该用PriorityQueue来做的吧,这种题还是挺常见的。我觉得谷歌的面试首先应该基础知识牢,类似这种数据结构和基本算法的常识应该弄得很清楚吧......其实我也感觉很虚,这次正好运气太好灵光一现说的还凑合。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-24 00:50:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liutr90 发表于 2015-2-24 00:23
哎,转专业的表示压力好大

没事,其实面试这个东西就是经验积累。这一次面试不会的东西赶紧回去补,下次面试考到一样的东西就会了~~~
回复 支持 反对

使用道具 举报

我的人缘0
Gates_ice 发表于 2015-2-26 00:53:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
好详细!
.本文原创自1point3acres论坛
LZ比我强多了……给赞!
回复 支持 反对

使用道具 举报

我的人缘0
hpplayer 发表于 2015-2-26 02:16:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主好厉害,膝盖已经软了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-26 07:39:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Gates_ice 发表于 2015-2-26 00:53 来源一亩.三分地论坛.
好详细!

LZ比我强多了……给赞!
. from: 1point3acres
没有没有,其实当时有好多概念我也不清楚,直接手快在电脑上查了......
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| michael.lizhixu 发表于 2015-2-26 07:39:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hpplayer 发表于 2015-2-26 02:16.本文原创自1point3acres论坛
楼主好厉害,膝盖已经软了

哈哈哈,没什么的,当时有好多概念我也不清楚,电面就要手快查维基......
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 10:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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