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

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

A部分：产出 基于问题， SQL查询，查找错误 在给定代码中 （本节有负面标记）。

B节： 这一轮由3个编程问题组成。首先是一个矩阵问题，其中必须打印特定图案的总和。第二个问题是二叉树问题。第三个问题来自dphttps://www.geeksforgeeks.org/program-bridge-torch-problem/.我们被要求在这三个问题中写出时间和空间的复杂性。 （本节中无负面标记）。

这一轮过后，共有18名学生从361名学生中脱颖而出。

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

他一开始问了我4年来做了10分钟的项目。之后，他问我最喜欢的数据结构，以及选择该数据结构的原因。我继续种树。

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/

问题2：组合和。

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

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

这一轮是最难的。他先问了我的兴趣爱好，然后开始做项目。我们讨论了项目的利弊，以及如何优化项目。他还提供了一些案例，并询问了产出以及产生这些产出的原因。

然后他让我设计whatsapp。

然后他转到DAA，让我编写heapify（）函数。他还询问了合并排序、插入排序和基数排序。然后他询问了AVL、B树和RB树等树（它们的实现和用法）。

第四轮：人力资源回合（10-15分钟）

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