第一轮(编码轮):这一轮是我们实验室的黑客级别。有两个编码问题,都来自 Graph 数据结构,并给出了 90 分钟。
第一个比较容易,第二个有点难优化。我完全解决了这两个问题。
- 求岛屿的数目。
- https://leetcode.com/problems/critical-connections-in-a-network/
注意:除了你的编码分数,他们还会看到你的简历。因此,请随时更新您的简历和 LinkedIn 个人资料。有的同学答了一道半题没入围,有的同学只答了一道题就入围了。
五个学生入围,包括我。
第二轮(技术+人力资源):他们为这一轮安排了大约一小时的 Zoom 会议。有一位技术人员接受了我的采访。首先他接受了我的介绍,然后开始连续问三个编码问题(只问了解决方法)。
第一个问题是基于树数据结构。 (打印二叉树的顶视图)我给了他优化的方法,然后我们转到第二个问题。
第二个是基于 DP (字符串)。我告诉他一个没有优化的方法,但他对这个方法很满意。
然后我们转到第三个问题,它基于堆栈。 (直方图最大的矩形区域)首先我给了他一个蛮力解决方案。然后他问我一个优化的方法,然后我在他的提示后开始解释一个优化的方法。他对我的做法很满意。
最后,他问我是否有任何问题,然后我问了他一些关于 KLA 工作文化和他们提供的服务的问题。经过几分钟的讨论,我们结束了会议。
面试官很有礼貌,乐于助人。
注意:继续与面试官分享你的方法。不要长时间沉默。如果您被困在某个地方,请不要犹豫,寻求提示。因为接受提示后解决问题总比不解决问题要好。
PS:除了这个面试过程,他们还会看到你的LinkedIn个人资料、简历和学术。所以也要关注这些事情。
经过几天的采访,我得到了在 KLA 实习的消息:)。