DailyHunt 面试经历 |校园 FTE - 2019 年 8 月

DailyHunt 来到我们的校园是为了获得助理软件工程师的简介。

在线测试：

该过程从在hackerrank平台上进行在线测试开始。提出了 10 个 MCQ 和 2 个编码问题。 MCQ 涵盖了基本的 CS 基础知识和数据结构，提出的两个编码问题都来自动态编程。

1. 给定由 index+1 和最大成本表示的硬币成本数组。我们需要选择硬币，以便在附加硬币时达到最大数量。基本上这是最小硬币更换问题，但修改了选择最大硬币数量而不是最小值。

2. 给定一个字符串中的 k 位数字和一个整数。我们需要找到使用字符串中的数字形成的数字的数量，这些数字可以被给定的整数整除。基本上我们需要找到所有可以被给定数字整除的排列

在所有候选人中，有 18 人被选中进行进一步的面试。

人力资源部非常友好，并询问任何想先去的人。

技术第一轮：

当我进入面试室时，面试官让我坐下来浏览我的简历。

他问的第一件事是我在自由职业和实习方面的经历，因为我把它们放在了体验部分。

接下来我们讨论了项目。

然后他问我关于数据结构的问题：

1. 给定一个字符串，查找它是否是回文？我对此给出了快速回答，因此他修改并询问是否接受字符串是否有一个额外的字符，我想到了这一点并想出了办法。

2. 给定 BST 的两个节点找到共同的祖先。

3. 给定 0 和 1 的矩阵，起始位置 (m, n) 和目标位置 (p, q)。如果相邻位置有 1，我们可以从位置移动 4 个方向 [上、下、左、右]。如果可以从起点移动到目的地，则打印，如果不可能，则无法打印。我考虑了这种方法并提出了递归方法。

在每个问题之后，面试官都要求我为方法编写伪代码。他正在检查我的问题解决和逻辑构建能力。面试官真的很乐于助人，把问题解释得很透彻。最后他问我有没有什么问题要问他，我问了关于公司和他的工作简介。

一轮大约是 30-45 分钟，他们让我等待下一轮。

第二轮技术：

这一轮从介绍开始，然后是一些关于我的兴趣和爱好的一般性问题。

然后讨论转到数据结构问题。问了2个问题，面试官帮助我降低了它的复杂性。

1. 打乱给定的整数数组。面试官要求我将方法的复杂性降低到 O(n)。

2. 给定n个正整数和负整数数组，找出第一个缺失的正整数。我给出了多种方法，他要求从中选择最佳一种，并逐步修改问题并要求我修改我的方法。

这一轮还问了伪代码。

一轮大约是 30-45 分钟。面试官和我讨论了很多问题，除了问题，他对我的回答非常满意。

人力资源：

这一轮很快，几乎花了15分钟。

HR问了关于我的家庭、兴趣、爱好的一般问题，一个关于我喜欢PPT的问题。

然后她问我是否有任何问题，我询问了工作地点和环境。

我被要求等到所有申请人的面试完成。

在一天结束时，他们选择了 7 名学生，我是其中之一 🙂

Dailyhunt 的所有练习题！