面经，KLA-Tencor + Google + Microsoft

回馈地里

KLA-Tencor (一个硬件检测公司): Algorithm engineer, phd required
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
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, 我

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

“哦当然也重要，但是我提到的更基础”

Microsoft 小manager：
给我用图表示了他理解的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！

multi-threading to calculate Pi
求问这题思路。。

恭喜楼主感谢分享!

william_gong 发表于 2016-3-13 01:56
multi-threading to calculate Pi
求问这题思路。。

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

请问楼主是怎么做的 "实现多项式乘法，自定义data class"， 是用Hashmap还是arrayList来存参数呢？

bobzhang2004 发表于 2016-4-1 10:42
请问楼主是怎么做的 "实现多项式乘法，自定义data class"， 是用Hashmap还是arrayList来存参数呢？

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

此处他问我为什么不行。。我应该没答到点子上
答案应该是只有inmutable 的结构才能 hash

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

"计算飞机上能看到最远的地方有多远", how did you answer this one?

lubor 发表于 2016-4-12 05:27
"计算飞机上能看到最远的地方有多远", how did you answer this one?

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

这题需要很多近似，一开始我也不会，他说你就近似

然后他很满意结果，我觉得就是扯淡

关于最远的距离，需要地球半径和飞行高度，飞行高度可以直接得到，其他参数用来估计地球半径

lz太牛了，请问lz都怎么准备大公司的面试的？

mooc 发表于 2016-10-4 09:01
lz太牛了，请问lz都怎么准备大公司的面试的？

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

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