HashedIn Technologies 面试经验（校外）

因此，这是 HashedIn 校外选拔赛所有轮次的概述。

第 1 轮：这是第 1 轮技术轮，很简单。

• • 因此，第一个问题是从给定的n元素集合中找到缺失的数字。这很容易，所以我不会为此提供解决方案。
  • 接下来是一个字符串匹配问题，有 2 个字符串（ s和s' ），我们必须检查s'是否是s的子字符串，但不允许任何语言的库为您提供帮助。
  • 下一个问题与您的语言偏好有关，因为我是Java人，所以我的问题与Java有关。例如-什么是“JVM”以及它如何帮助编译代码？，什么是字符串池？，什么是深拷贝和浅拷贝？，什么是守护线程？，告诉一些 IDE 的Java？
  • 对我来说， Java以外的首选语言是 C++ 和Python。因此，采访继续进行了一些与语言和主题相关的基本问题，例如 OOPS 概念、指针和参考。

第二轮：这是第二轮技术，它是基于系统设计的，或者你也可以说它是一个MR轮。

• • 所以，第一个问题是“你更喜欢哪种数据结构来设计电梯系统。对，你没听错，我也一口气没听懂。”
    解决方案：我给出的是优先队列，但实际答案是一组。我们将所有按下的按钮放入集合中，并在每次访问楼层时检查集合。
  • 下一个问题是“如果有n栋建筑，每栋建筑有k层，每层有m个单位。因此，如果任何单位出现电气故障，您将使用哪种数据结构在最短的时间内找到它。”
    解决方案：为此，可以使用 Map(Key-Value Pairs)，其中键可以是建筑物编号，值可以是楼层对和公寓编号的数组列表。
  • 接下来是一个测验问题“有 8 个球由 1 个有缺陷的球和其他 7 个具有相同重量的球组成。你必须在最少的尝试中找到有缺陷的球。”
    解决方案视频
  • 两个沙钟，小一圈 4 分钟，大一圈正好 7 分钟。你的任务是找出准确测量 9 分钟所需的最短时间。
    解决方案视频

第三轮：这是第三轮也是最后一轮技术轮。

• • 第一个问题是你在大学生活中做过的项目。这些项目中使用的语言和技术以及语言。一些与技术栈相关的基本问题。然后深入了解您的项目工作优势，商业模式的可行性。
  • 现在这是整个三轮比赛中最棘手的问题。打印每个级别的表亲数量：
    • 如图所示，给出了一个m路树，它在每一层都有不同的节点，所以我们必须打印编号。每个级别的表兄弟，在级别 1 每个节点有 0 个表兄弟，因此 3 个节点总共有 0 个表兄弟。
    • 在下一层，前 2 个是兄弟姐妹而不是堂兄弟，因为他们有相同的父节点，所以对于前 2 个节点有 4 个堂兄弟，对于接下来的 3 个节点，每个节点有 3 个堂兄弟，最后一个节点有 5 个堂兄弟，所以我们必须打印 4+4+3+3+3+5=22。因此，每个级别继续相同。
    • 解决方案：所以我在这里使用的是级别顺序遍历和每个级别的计数。在每个级别上计算每个父母的孩子并维护一些数据结构或公式，根据您的说法，当遍历该级别的最后一个节点时，您可以在哪里使用它们。
    • 如果有人为此找到了更好的解决方案，请在评论中分享。

第4轮：这是HR轮。

• • 这是与人力资源部关于个人兴趣以及您是否愿意加入公司的电话交谈。