DailyHunt 校园采访-FTE-2019 年 8 月

在线测试：

有 6 个 MCQ 和 2 个编码问题。 MCQ 是关于图、线段树、插值、排序算法的。

编码问题是

1) 给定一个包含 N 的字符串，找出是否存在 N 的一个子序列，当它除以 K 时留下一个给定的余数。

例如：输入：NKQ，Q 是查询数

174 5 3

0

1

2

输出：

不

是的

是的

解释：174的子序列是1、7、4、17、14、74、174。

1/5 给出余数 1（打印 YES），17/5 给出余数 2 （打印 YES） ，并且没有子序列在除以 5 （打印 NO）时给出 0 作为余数。

2) 考虑到数字 1 到 9，每个数字都有成本。给定一个数字 N，它是你拥有的钱，找出你能用这笔钱赚到的最大数字。

例如：输入：

2 – 查询数

5 – 您拥有的金额

1 5 4 3 7 6 1 3 1 – 每个数字的成本

3

4 6 5 7 6 5 9 9 7

输出：

99999

-1

大多数学生不能很好地完成在线测试。他们根据学生解决问题的方法入围。 19名学生入围。

技术第一轮：

面试官让我自我介绍。要求我解释简历中的所有项目。然后他给出了一个关于回文的问题。检查给定的字符串是否是回文的排列。

他帮助我将问题优化为 O(n) 时间复杂度和只有一个寄存器的空间。

第二轮技术：

面试官让我自我介绍。只给出了 1 个问题。查找包含随机数的给定数组中不存在的第一个自然数。

他帮助我在不使用额外空间的情况下将问题优化为 O(n) 时间复杂度。

人力资源：

HR问了我一些基本的问题，比如你今天过得怎么样，关于我的家人，我对公司的期望等等。

最后8名学生被选中，我是其中之一🙂

尖端：

为极客解决所有必须在极客中做的编码问题。

我从面试位解决了递归问题，这对我的在线测试有很大帮助。