HashedIn Technologies 面试经历 | （校园 2018）

第一轮：笔试包括两个部分。

A 部分：基于输出的问题、 SQL 查询、在给定代码中查找错误（此部分有负面标记）。

B 部分：这一轮包括 3 个编程问题。首先是一个矩阵问题，其中必须打印特定模式的总和。第二个是二叉树问题。第三是来自 dp https://www.geeksforgeeks.org/program-bridge-torch-problem/ 的问题。我们被要求在所有三个问题中写出时间和空间复杂度。 （本部分没有负面标记）。

本轮后有18名学生从361中入围。

第 2 轮：技术面试（25-30 分钟）

他首先用 10 分钟询问了我在 4 年中完成的项目。在此之后，他询问了我最喜欢的数据结构以及选择该特定数据结构的原因。我带着树继续前进。

Q1;在给定的二叉树中找到最低的共同祖先？

我给出了一个 O(n) 的解决方案。 https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/。

然后他要求我将其优化为 log(n)。 https://www.geeksforgeeks.org/find-lca-in-binary-tree-using-rmq/

Q2：组合总和。

https://www.geeksforgeeks.org/combinational-sum/。

第三轮：技术面试（35-40 分钟）

这一轮是最火爆的。他首先询问我的爱好，然后继续进行项目。我们讨论了项目的优缺点以及可以采取哪些措施来优化项目。他还给出了一些案例，并询问了产出和产生这些产出的原因。

然后他让我设计whatsapp。

然后他切换到 DAA 并要求我编写 heapify()函数。他还询问了归并排序、插入排序和基数排序。然后他询问了诸如 AVL、B 树和 RB 树之类的树（它们的实现和使用）。

第 4 轮：HR 轮（10-15 分钟）

这是一个正常的谈话回合，他们讨论你的个性和兴趣。