一亩三分地论坛

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

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

面经,KLA-Tencor + Google + Microsoft

[复制链接] |试试Instant~ |关注本帖
zhuyinghua1203 发表于 2016-3-12 15:44:06 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Google - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
回馈地里

KLA-Tencor (一个硬件检测公司): Algorithm engineer, phd required. 1point 3acres 璁哄潧
1月海投,一个 senior engineer 给我打电话聊了聊(无coding),直接onsite
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2/16, onsite
1. Presentation of my phd research
2. Basic probability, basic algorithm
3. flip a string.. 实现很简单,然后讨论了好一会哪个方案好; 还考了一些C++基础
4. Lunch interview, behavior. 1point3acres.com/bbs
5. Intervier did not show up. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

03/11, onsite 是的你没看错他们居然让我去第二轮onsite. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1. 一个纯software engineer,C++,python等语言的底层实现等,LZ基本懵逼。比如问stack,queue的内部实现有什么区别,tuple和list有啥区别
2. 一个ML engineer,据说10年前的CMU phd,反正linkedin上查不到。问的全是ML问题,linear regression,unsupervised learning什么的
3. 聊research,过程愉快
4. 一个女的manager,中国的。先是聊背景,然后聊到一些C++的细节,LZ有些卡顿,毕竟没专门看。
    考的是flip a number, e.g. 2345 -> 5432。有一些edge case要考虑。我先在白板上给她比划分析,她说她要我写code,好像怕我用比划比划混过关一样。2分钟内写完code基本满意。她问我time complexity, 我说O(logn), 她仔细确认了我的答案,我说O(logn). 她说是O(k), k 是digit数字。我说没错,两个答案都对嘛。她说怎么可能是O(logn), 1, 34, 9345, 这难道都是logn?心中万千马飞过,再多解释了几句,最后居然没有达成共识。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
5. 第一次onsite第2轮的interviewer, 问的也是ML。过程愉快
-google 1point3acres
这个公司很奇葩的让LZ两次onsite(连电面10轮),而且ML的内容完全不在job description里。第二次onsite基本就是裸考的感觉。. more info on 1point3acres.com

Google: Software engineer
1月内推, 直接onsite

模糊化处理了因为可能去G家
. Waral 鍗氬鏈夋洿澶氭枃绔,
03/01, onsite
1. DP, 第一题类似paint fence,第二题是一个小升级
2. 第一题简单binary search, 第二题简单DFS
3. 实现多项式乘法,自定义data class。第二题升级了一点。主要用dictionary
4. BFS,leetcode上最新的几题之一。第一次碰到原题感觉像作弊,虽然第一次见该题的时候也很快想到做法,但是做过了还是可以更好的和reviewer讨论,而且白板上的code简直像抄的,基本没涂改
5. 面之前和reviewer 去cafe 吃了点东西聊聊天,聊到我想做ML相关的。回来面了个open question, anomaly detection,讨论了可行方法,最后写了pseudo code. 鍥磋鎴戜滑@1point 3 acres

当天晚上HR就联系LZ说收到3个 feedback, 都很positive。7号才把5个feedback收集齐。目前刚过了hiring committee, 正式offer还没到 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

Microsoft: Software engineer
1月内推, 简单电面以后onsite

模糊化处理了因为作为主要替补
. visit 1point3acres.com for more.

03/04, Seattle onsite
1. merge 2 strings, make result smalest
2. multi-threading to calculate Pi
3. 聊了一下research,因为背景和reviewer有一点类似。问题是8-queen verifier.
4. 小manager:计算飞机上能看到最远的地方有多远; shuffle words in a string.
5. 大manager:中国人,中英穿插着闲聊

周五面的,周一就给口头offer了,好像是周三来正式offer


小结一下:
感觉 Google 和 Microsoft 想招的是聪明人,主要看沟通,尤其不在乎你用啥语言。在思考的时候如果卡顿,他们会给hints,似乎看重多长时间内interviewee能反应过来。这两个公司LZ面的都心情愉快,基本一路谈笑风生。
KLA 想招的是即插即用型的。

PS:
有一个问题我问了Google BFS 那个reviewer,Microsoft 的大小manager, 和KLA 的CMU毕业那个reviewer

“What kind of property when you see from a person, you feel that the peroson should work for your company?”

Google:
. 1point 3acres 璁哄潧“正直,对人友善,乐于助人,善于交流,等等”
“难道聪明不重要吗,我以为聪明最重要”
“哦当然也重要,但是我提到的更基础”
.1point3acres缃
Microsoft 小manager:
.鏈枃鍘熷垱鑷1point3acres璁哄潧给我用图表示了他理解的software development的模型,认为他手下的人应该对此有深刻了解。。

Microsoft 大manager:
"Passion, Intelligence horse power, Communication"

KLA:
"Oh it depends. We don't have a check list, and we won't hire a person by comparing a list. We have made many mistakes like this in the past. We don't want to spend 6 months on training.". 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

祝大家都拿到好offer!

评分

2

查看全部评分

machen982003 发表于 2016-3-13 01:51:55 | 显示全部楼层
恭喜楼主感谢分享!
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-3-13 01:56:39 | 显示全部楼层
multi-threading to calculate Pi
求问这题思路。。
回复 支持 反对

使用道具 举报

 楼主| zhuyinghua1203 发表于 2016-3-13 07:01:02 | 显示全部楼层
william_gong 发表于 2016-3-13 01:56
multi-threading to calculate Pi
求问这题思路。。

给的是用Monte Carlo算,运算量比较大所以说用multi-thread
号称是multi-thread, 其实主要是写其中一个thread的code
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-4-1 10:42:15 | 显示全部楼层
请问楼主是怎么做的 "实现多项式乘法,自定义data class", 是用Hashmap还是arrayList来存参数呢?
回复 支持 反对

使用道具 举报

 楼主| zhuyinghua1203 发表于 2016-4-2 09:45:50 | 显示全部楼层
bobzhang2004 发表于 2016-4-1 10:42. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问楼主是怎么做的 "实现多项式乘法,自定义data class", 是用Hashmap还是arrayList来存参数呢?

我原先是用hashmap的,每一个key是一个dictionary
等我都做完了,interviewer 说最大的缺陷是dictionary 不能hash

此处他问我为什么不行。。我应该没答到点子上 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
答案应该是只有inmutable 的结构才能 hash

他指出来dictionary不行以后我迅速说那我们用string吧,和他比划了该怎么替代dictionary,他说OK
然后没要求我具体写,因为思路基本一样

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

lubor 发表于 2016-4-12 05:27:53 | 显示全部楼层
"计算飞机上能看到最远的地方有多远", how did you answer this one?
回复 支持 反对

使用道具 举报

 楼主| zhuyinghua1203 发表于 2016-4-12 13:56:32 | 显示全部楼层
lubor 发表于 2016-4-12 05:27
"计算飞机上能看到最远的地方有多远", how did you answer this one?

interviewer说需要飞机上能看到的信息,比如几点起飞,飞多久到目的地,飞了多久,飞行高度,etc

这题需要很多近似,一开始我也不会,他说你就近似
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
然后他很满意结果,我觉得就是扯淡. 1point3acres.com/bbs

. from: 1point3acres.com/bbs 关于最远的距离,需要地球半径和飞行高度,飞行高度可以直接得到,其他参数用来估计地球半径
回复 支持 反对

使用道具 举报

mooc 发表于 2016-10-4 09:01:34 | 显示全部楼层
lz太牛了,请问lz都怎么准备大公司的面试的?
回复 支持 反对

使用道具 举报

 楼主| zhuyinghua1203 发表于 2016-10-4 12:16:00 | 显示全部楼层
mooc 发表于 2016-10-4 09:01
lz太牛了,请问lz都怎么准备大公司的面试的?

刷题,总结,提取出50道核心题,面试前就看那50题就好
还有就是找人mock,网上可以找到类似的服务

50道核心题目大部分是高度概括的,比如单链表有插入,反转,2-pointer, 等等,LC-143都包括了。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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