HashedIn Technologies 面试经历
这次面试经验是针对 HashedIn Technologies Private Limited 的“软件工程师”简介的新人。这是一次泳池校园之旅。来自 3 所大学的总共 450 名学生参加了第一轮笔试。
第一轮：
这是由主观问题和 3 个编码问题组成的一轮写作。
A 部分：它有 2 个基于输出的问题，2 个关于数据结构的问题，2 个关于操作系统的问题和 2 个关于 DBMS 的问题。
Topics included DBMS Query related to joins. Questions related to Time Complexity, Real life implementation of Data Structure to be used for given problems, scheduling based questions etc..
B部分： 3个编码问题是：
- 给定 2 个字符串str 和 word，您必须找出可以从给定的字符串中生成多少个单词。
Input : str=”This is a test string” word=”tsit”
Output : 2
Explanation : There are 4 t’s 4 s’s 3 i’s in the given str, by which you can only make 2 “tsit”.
Input: str=”Here is HashedIn Technologies” word=”neurons”
Output : 0
Explanation: Since you do not have ‘u’ in str so can’t form the word “neurons”.
2. 给定一个由 0 和 1 组成的二维矩阵，你必须找出其中的坑洞数量。坑洞被定义为所有相邻的 1（包括对角线）。
Input :
1 1 0 0 0
0 1 0 0 1
1 0 0 0 1
0 0 0 0 0
1 0 1 0 1
Output : 5
Explanation: Follow the bold 1s, there are 5 such potholes.
1 1 0 0 0
0 1 0 0 1
1 0 0 0 1
0 0 0 0 0
1 0 1 0 13. 基于拓扑排序。
所有问题的空间和时间复杂性都要写出来。
这一轮出结果的时间最长。
第二轮：
从第一轮中选出了大约 34 名学生。这是一个书面编码轮。我们有 2 个问题和 30 分钟来解决它们。
- 如果给定一个键盘旧诺基亚手机，我们只得到一个整数字符串和“*”。我们必须找到输入的消息。
Input : 2222*444*5
Output: “AIJ”
Input : 222*2*8
Output: “CAT”2. 给定一棵二叉树，我们必须找到一条路径，使得路径中节点的元素总和得到给定的数字 x。
第三轮：
从第二轮中选出了大约23名学生。这是第一次技术面试。
- 从我的介绍开始，他们知道我已经在 Django 中完成了我的项目，因此向我提出了一些问题。问题主要围绕在引入新功能时表和表更改之间的关系是什么。一些 Django相关问题。
- 然后他们问我 URL 缩短问题：
- 给定一个 URL，您需要设计一种算法来缩短 URL，然后继续解释散列。
- 他们问我有关操作系统的问题：
- 与特别安排最短作业优先相关
- 然后问了面向对象编程：
- 抽象与封装
第四轮：
这是第二次技术面试。
在这里，我被问到与数据库表相关的问题，例如表是如何连接的，什么可以是主键，特定表中的外键等。他们基本上采用了我的项目并围绕它提出问题，例如表之间的关系是什么，如果一对多然后如何等等。然后他们问我关于操作系统的问题，比如等待时间、突发时间等。
第五轮：
这是人力资源面试的第三次技术面试。
他们让我画出 Stack Overflow Storage Tables 的类图和设计模式以及表中的所有属性，并询问数据库表之间的关系。
他们也向其他学生询问了 Wynk 设计模式。
在问了这个基本的人力资源问题之后，比如为什么这家公司等等。
最终选择了我学院的5名学生和其他学院的2名学生。我是其中之一：）
选择后得到巧克力:)