第 1 轮:在线评估,包括四个部分:
- 代码调试: 20分钟调试7题。 (易中)
- 编码测试: 70 分钟内解决 2 道编码问题。 (中等的)
- 工作方式评估: 20分钟
- 推理能力: 35分钟(简单-中等)
38名成员入围面试。
第 2 轮:这是一个 1 小时的技术面试。面试官给她做了介绍,问了我的情况。然后我被问到以下问题。
- https://www.geeksforgeeks.org/word-break-problem-dp-32/。让我讨论我的方法的时间和空间复杂性,然后进行编码。
- https://www.geeksforgeeks.org/trapping-rain-water/。我能够轻松解决这个问题并讨论了时间和空间复杂性。
大约 12 名成员入围 TR-2
第 3 轮:这是一个 1 小时的技术面试。简单介绍之后,面试官问了以下问题:
- 给定一棵二叉树,返回其第 K 个父(第 K 个祖先)值为偶数的所有节点的总和。其中 0 < K < 10^7。
例子:
K=2 8 / \ 2 3 / \ \ 4 5 7 \ / 6 1
- 4 , 5 ,7 的第二个祖先是 8 , 8 是偶数
- 6 的第二个祖先是 2,2 是偶数
- 1 的第二个祖先是 3,3 是奇数
所以答案是 4 +5 +7+6= 22
首先我给出了一个n^2的解决方案,他要求优化它。然后我想出了一个 nlogn 解决方案(用于平衡二叉树)。
最后,我使用后序遍历编写了具有线性时间复杂度的代码。
判决:选定
非常感谢 GFG 团队……