Hashedin Technologies 面试经历

2019 年 8 月在班加罗尔办事处

笔试

这是一个90分钟的笔试。每位候选人都会获得一本包含编码问题的小册子。这不是基于计算机的测试，您必须在纸上编写代码。小册子包含两部分：

第 1 部分有诸如复杂性分析之类的问题，哈希技术，例如他们将提供哈希表以及您需要写入的输入数据，在插入给定数据时不会发生冲突，他们还询问了一些算法，例如转换二叉搜索树进入双向链表和一些适度的数据结构问题，例如从给定的中序和后序遍历构建二叉树。

第 2 部分包含三个编码问题。给我的问题是 1) 为您提供了一个数组，您需要将相邻元素分组并在最后形成最大对。分组意味着相邻元素的平均值。 2）这是一个图流问题，您需要在包含边的图中找到从源头到目的地的最大人数。边缘表示一次可以通过该边缘的最大人数。 3）有一些比赛正在发生，你需要预测获胜者。匹配数将为 2^n。每个球员都有一些力量，每场比赛后，力量会根据对手的力量以一定的速度下降。问题中提到了费率，最后你应该用剩下的力量归还获胜者。我使用递归解决了这个问题。

至少解决了 2 个问题并且在第 1 部分中表现得足够公平的候选人将被选中参加 f2f 面试。在25名学生中，只有6人能够通过这一轮。关键是管理好时间。不要专注于未知的事情。例如——我没有解决流程问题，而是尝试有效地解决剩下的两个问题。再一次，效率是编写代码后的关键，您需要分析您在纸上编写的代码的时间和空间复杂度，并附上您推断出解决该问题的逻辑的粗略表格。

技术第一轮

有两位面试官，他们有一张包含一些算法和数据结构问题的表格，并附在你的简历中。面试官很友好，而且来自同一年龄段。他们最初通过问一些难度较小的问题（例如模式问题）让我感到很自在。他们要求编写代码并让我浏览代码。之后，他们从工作表中提出了一些问题，他们提出了一些可以在指数时间内解决的问题，并要求我降低复杂性。因此，这是他们提出问题的模式，您解释各种方法，如果他们认为解决方案合适，他们会要求您编写代码。他们将算法的复杂性写在他们拥有的表格中，一直持续到小时轮。

提出的问题是：

1. 找到数组中给定总和 k 的所有对。
2. 在二进制矩阵中找到具有最大个数的行。矩阵的每一行都已经排序。
3. 设计一个蛇和梯子游戏。 （关键是选择高效的数据结构）。
4. 他们询问了我简历中的项目。

这一轮进行了30到40分钟。 6名学生全部晋级下一轮。

技术第二轮

本轮是第一轮的延伸。他们要求我进一步优化我在第一轮中提供的解决方案。同样的模式随后提出了一种方法，编写代码并向他们解释每一行。在他们提出了基于树的问题之后，比如螺旋顺序遍历和其他我不记得的问题🙂

这一轮进行了一个小时。这一轮只有4名学生能够通过。

第三轮技术

这一轮又是一个数据结构轮。他提出了与树和链表相关的问题。他浏览了我的简历，询问了项目和任务 RND（我在 IIIT HYD 参加的夏令营）。在这些问题之后，他问了我一个问题，我应该提出一个有效的数据结构。问题是——有一个包含单词（大约几百万个单词）的文件，我需要找到给定单词的字谜。因此，我使用了 trie 数据结构并解释了数据的表示。他让我为 trie 编写结构（他对我的方法印象深刻，仅此而已）。

人力资源回合

在 4 名学生中，有 2 人被选为软件工程师角色，另外 2 人被选为初级软件工程师。在这一轮中，hr 解释了 hashedIn 的工作、文化、ctc 和其他好处。总体来说是一次不错的体验，工作环境也不错。我在办公室享用免费午餐和小吃，度过了愉快的时光🙂