目标公司面试经历

我是EE学生。

安置前谈话：

将有一个约 50 分钟的 Pre Placement 演讲。他们会谈论他们的公司是关于什么以及工作文化、CTC 和福利等

如果你对公司很认真，你应该注意谈话，并尽量记下一些要点，以便在面试时问他们。

筛选测试：

该测试在 AMCAT 上进行。分为三个部分，共90分钟。

第一部分是能力。他们会给出一些段落，你需要分析它们并标记从段落中更有意义的选项。

第二部分是基于编码的：他们会给出一些代码片段或一些伪代码，并要求猜测输出或发现错误或询问代码的时间复杂度。这两个部分很简单，也很简单。

第三部分是实际的编码轮：有 2 个问题，时限为 60 分钟。这是决定您是否入围的部分。

每个人将得到 2 个不同的问题。我的是，

Q1。

在一个城市里，房子很少。每个房子都有一个数字以及与城市起点的距离。我们需要在两栋房子之间找到最大的地方，这样我们才能建造这座城市最大的房子。

输入：

输入的第一行包含 N，其中 N 是房屋数量

接下来的 N 行分别包含 2 个整数门牌号和门牌距离。

输出：

按升序打印我们可以建造最大房屋的房屋数量。

如果有 2 个这样的地方，打印最接近城市参考点的一个（即 0）

例子 ：

输入 ：

5

3 7

1 9

2 0

5 15

4 30

输出 ：

4 5

解释： 4 和 5 是它们之间最大的房子。

Q2。

给定一个只有 0 和 1 条目的方阵，如果有两个 1 彼此相邻或彼此重叠但不是对角线，则输出 -1，否则输出 1。

输入：

第一行包含 N，其中 N 是矩阵的大小，后跟 N x N 个元素

输出：

看到这个问题。

例子 ：

输入 ：

2

0 1 1 1

3

0 0 0 0 1 0 1 0 1

输出 ：

-1

1

解释：在第一种情况下，矩阵看起来像这样 [0 1] 2,1 和 2,2 并排，因此输出为 -1

[1 1]

在第二种情况下[0 0 0]，没有人是并排或彼此重叠的。

[0 1 0]

[1 0 1]

第二轮：技术面试

有一个在线技术面试，其中有 2 个人接受你的面试约 50 分钟。他们会问

-> 简历中的项目并解释你是如何做到的。

-> 关于你的实习生和你在实习中的角色的详细信息。他们可能会进入实习生或项目的技术细节，因此，最好做好准备。

-> 主要关于 DMBS、SQL 查询、数据结构方面的知识总是有利的技术问题、排序算法、线性和二进制搜索，当然还有时间复杂性

他们要求您编写伪代码并在每次迭代中用输出解释逻辑。他们每次都会问你时间复杂度，并要求你改进它

我被问到的一些编码问题是，

• 在数组中找到一个可能已排序或未排序的数字，用这个例子解释线性搜索和二分搜索
• 未排序数组中的第二个最小值
• 给定一个数字 K 找到给定排序数组中加起来为 K 的两个数字
• 编写和SQL查询从雇员表中获得第二高的薪水

不幸的是，在 8 个人中，我没有参加 HR 面试，4 人通过 HR，3 人被选中。

谢谢阅读。