MindTickle 面试体验（校园内）

最近，MindTickle 访问了我们的校园，担任软件开发人员角色。

公司联合创始人亲自来做Pre-placement Talk（PPT）。他以独特的风格发表演讲，给大家留下了深刻的印象。看来他能理解学生们的心情。

第1轮

本轮在 HackerRank 平台进行。有 4 个编码问题，我们必须在 90 分钟内解决。第一个问题与此类似，稍作修改。在第二个问题中，给出了整数数组，我们必须仅使用增量运算符使每个数组元素唯一，并且我们必须打印使用增量运算符的次数。在第三个问题中，给出了每个数组子集的总和，我们必须打印原始数组。例如，给出了 0 1 2 3 3 4 5 6，所以我们必须打印 1 2 3。第四题与此相同，无需任何修改。
在这一轮之后，16名学生被选中进行F2F面试。

第二轮

首先，他要求提供在线测试的反馈。然后他给了我一个编码问题。给定 0 和 1 的 2D 矩阵。对于每 0 打印距离最近的 1 的最小距离。我使用 bfs 解决了这个问题。然后他让我使用 dfs函数以 bfs 方式打印树的节点。我在 O(n) 额外空间和 O(n) 时间复杂度中做到了，然后他告诉我在没有额外空间的情况下做到这一点。我在这一点上卡住了，但后来他给了我提示，我用 O(n²) 复杂度解决了它。然后他要求使用 OOP 设计任何语言的文件系统。然后他根据数据库问了我一些问题，比如 ACID 属性是什么。最后，他让我设计IRCTC数据库。我设计了它，但它没有达到他的期望。

第三轮

由于我在 Dailyhunt 完成了暑期实习，她问我在实习期间做了什么类型的工作。然后她让我设计一个 React 组件并给出了她的要求，然后告诉我写那个代码。我在纸上写了代码，然后她指出了我的错误并让我改正。之后，她问我一个编码问题，给定整数数组，每个索引打印每个数组元素的乘法，不包括该特定索引处的元素。你不能使用除法运算符来解决这个问题。例如，给定 4 3 2 5，答案将是 30 40 60 24。我制作了除法函数，它接受两个参数并使用 O(logN) 时间复杂度中的位除数。

第四轮

第一个问题与此类似，没有任何修改。然后他让我从给定的流单词中打印出 k 个最常见的单词。我使用哈希图解决了问题。他告诉我进一步优化并使用 heap 和 trie 解决它。然后他通过一些修改问我这个问题。最后，他告诉我设计一个 DBMS 系统。我给出了 3 种不同的方法来解决这个问题，但他仍然不相信。

第 5 轮

这是一轮人力资源，但我不觉得它像人力资源轮，因为他和我说话就像我们很早就认识一样。他让我反馈面试过程以及是否可以搬到浦那。

最后，我和另一位同事一起被选中。

整个面试小组比我在其他面试中遇到的面试官更加友好和乐于助人。