第 1 轮:这是在 Hackerrank 平台上进行的在线编码轮,由 4 个问题组成。
简单(50 分):总和小于或等于 k 的最长子数组的长度。
中等(75 分):找出所有大小为 K 的子数组的最小值的最大值。
这是一个类似的问题,但在原始问题中,我们必须找到所有子数组的最小值,然后找到所有最小值的全局最大值。
中等(75 分):我不记得这个了,但是很容易。
Hard(100 Marks):我们得到了节点和连接每个节点的边的总数,我们必须在每个图中找到 ceil(sqrt(no. of nodes )) 的总和。
我能够完全完成简单的问题以及其他两个中等问题,并且我能够通过蛮力为他们获得 13/15 和 14/15 的测试用例,并且没有尝试对其进行优化。
由于我不熟悉图形编码,因此我无法做到 100 分。
很多同学都申请了,这一轮选了24人,我就是其中之一。
Round 2 : 以一般性介绍开始,然后面试官问了这个问题,
给定两个二进制图像(二进制矩阵),找到在两个图像中匹配的最大子矩阵。
我给了他一个蛮力方法,我知道这必须用图形来完成,他让我编写蛮力解决方案,然后我告诉他我们如何将 DFS 应用于这个问题,并告诉他我不熟悉图形编码,他看起来很满意,然后他开始问我与 CS 相关的问题:
C++中指针的作用是什么?
加密是如何工作的?
https 是有状态的还是无状态的?
然后他问了我一些与 oops 相关的一般问题。
他移到我的简历上,我做过与机器学习相关的项目,他只问了一个问题,监督算法与非监督算法。
在这之后,几分钟内我就被告知我被选中参加下一轮比赛。
在第 2 轮大约 20 分钟后,HR 轮开始。
他问了我一个普遍的问题,比如:
自我介绍。
我以前做过实习,他问过这个。
然后他问了我简历中提到的项目。
5年后你在哪里看到自己?
你对纽约梅隆银行了解多少?
您超出自己预期的情况。
最后,我是被选为实习的 3 名学生之一。