天城面试经历 |校园 2021

第一轮：第一轮是视频监考，在 HirePro 平台上进行。它由 52 个问题、50 个 MCQ 和 2 个编码问题组成。它由 4 个部分组成。

能力倾向 20 题（30 分钟）
口语能力10题（10分钟）
技术 20 题（30 分钟）
编码 2 个问题（50 分钟）

给定一个大小为 mxn 的二维矩阵。如果 (m+n) 是偶数，则返回所有元素的总和 arr[i][j] 使得 (i+j) 是偶数，否则返回所有元素的总和 arr[i][j] 使得 (i+ j) 是奇数。
这是问题的一个变体：https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/

第 2 轮：面对面技术第 1 轮

面试官要求做一个非常简短的介绍。该平台具有内置的 IDE。在我介绍之后，面试官让我进入 IDE 并实时给我提问。与我的方法以及时间和空间复杂性一起提出了以下 3 个问题。

给定一个整数数组，返回一个数组，使得 arr[i] 包含除该位置的元素之外的所有元素的乘积，而不使用除法。 https://www.geeksforgeeks.org/a-product-array-puzzle/
给定一棵二叉树，执行之字形遍历。
给定一个已排序的整数数组和一个元素 x，找到应该插入 x 的正确位置。

面试官总是不停地谈话，在不同的时刻问我的思考过程是什么，背后的原因是什么。还问我为什么使用特定的算法。我能够回答所有问题，我从蛮力方法开始，然后对其进行了优化。

第 3 轮：面对面技术第 2 轮

面试官跟我打招呼，让我等2分钟。他打开了我的简历，正在和我谈论这件事。他马上就我的项目问了我一些问题。我们对此进行了详细的讨论，因为它涉及在线门户和部署，他的很多问题都围绕着计算机网络。问题是关于 OSI 层模型、不同协议的。他还问了我有关操作系统（死锁、信号量、临界区）、DBMS（子查询、连接和规范化）以及数据结构和算法的问题。之后，我们转到 IDE 部分进行编码，但面试官告诉我只解释方法和时间复杂性，而不是编写完整的代码。

给定两个函数 f1 和 f2。 f1 接受无限数量的整数，并随时调用 f2。 f2 必须创建一个数据结构并返回所有数字的第 k 个最大值。 k 的值在 f2 中显示。
然后他修改了条件以检查是否已经在 f1 中输入了一个整数。然后他对其进行了修改，以便我们想知道任何元素的出现频率。
这是一场持续了大约50分钟的漫长讨论。最后，他问我有没有什么问题要问他。我问了他以下问题：-
描述您所在组织的员工典型的一天。
在组织中如何衡量成功？

他回答了以下问题，这就是回合的结束。

结论：被选中！

在被选中之前，我什至无法入围许多公司，但即使我不喜欢它，我仍然努力工作并解决问题。任何人都可以完成任何面试，只要不要失去希望，永远不要停止工作。继续冲！