FourKites 面试体验（Pool-Campus）

第 1 轮：（编码轮 3 小时：6 个 MCQ，2 个编码问题，平台：HACKEREARTH）

问题 1 ->有序子串

给定一个字符串X。您必须生成 X 的所有子字符串的集合（全部唯一），然后按字典顺序对该集合进行排序。现在必须告诉字符串X 在新形成的集合中的排名。

注意：字符串 X 只包含小写英文字母。

例如：“艾伦”

X = {“e”, “en”, “er”, “ere”, “eren”, “n”, “r”, “re”, “ren”} 的唯一子串的词汇排序集

“eren”的等级 = 5

注意：时间复杂度很重要，优化你的算法

问题 2 -> 墙壁

考虑 N 面墙，每面都有单位宽度，彼此相邻。

你必须选择任意两堵墙 i 和 j (1<=i, j<=N)，这样如果你打破除 i 和 j 之外的所有墙并用水填充它们之间的空间，那么储存的水量是最大的。

编写一个程序，找出可以在墙壁之间积聚的最大水量。

例如：1 2 3 4 5

答：我们选择墙2和5，可以储存的水量将是墙之间的距离，即（5-2-1）= 4，这是最大的。

他们有两个不同的集合，在第 2 组中，第二个问题是：

问题 2-> 美丽的字符串

您知道元音 (a, e, i, o, u) 给定一个数字 N，您必须从元音生成所有长度为 N 的字符串，并告诉按字典顺序生成的唯一字符串的数量。

例如：

N=1

生成的字符串{“a”, “e”, “i”, “o”, “u”} = 5

N=2

生成的字符串{“aa”、“ae”、“ai”、“ao”、“au”、“ee”、“ei”、“eo”、“eu”、“ii”、“io”、“iu” ”, “oo”, “ou”, “uu”} = 15

第 2 轮：（技术第 1 轮）

一开始，我让他讨论我的项目，我详细解释了我的项目，他对我的项目非常满意。面试官是一位年轻且经验丰富的工程师，与 Fourkites 一起工作，并根据我对项目的解释提出了非常聪明的问题。 （顺便说一句，这是 GFG 无法帮助您的唯一部分）。

然后他问了 2 个编码问题和 1 个 DBMS 问题

Ques-> 1：给定一个带有冗余数字的数组。您必须仅在该数组中保存唯一编号，而无需使用任何额外空间。

你必须告诉他优化的方法。

问题-> 2：当您射击瞄准板时，您获得的值是相邻两者的乘积加上射击的瞄准板。您必须找到可以生成的最大值。

注意：对于第一个和最后一个目标板，只有一个相邻的，因此将其他视为 1。

例如：3 2 5 4 1

当你拍摄 2 时，生成的值是 3*5 + 2 等等……

然后，您必须告诉他您将拍摄的顺序。 （顺便说一句，这是 DP 问题）

问题-> 3：您必须为数据中心设计一个数据库，其中包含机架，机架包含服务器，服务器的类型已给出。

然后他告诉我对表格进行规范化，但是规范化之后，出现了一些问题，实际上，我解决了所有这些问题，也许那是我的一天。

会议持续了80-90分钟。接近尾声时，他告诉我，他喜欢我热情洋溢地解释我在简历中提到的工作和项目，整体面试非常好，他实际上印象深刻。

第 3 轮：（技术第 2 轮）

面试官是导演sir本人，问了3个问题，讨论了我的实习项目

Ques-> 1：给定一棵树，你要做的就是让所有叶子节点都为0，并且到刚刚的上层节点你要保存两个孩子的值，然后返回节点的值+以前的值向上并保存…

您必须编写代码，然后我使用额外的 O(1) 空间将节点的临时值保存在要返回的变量中，然后他让我在没有任何额外空间的情况下做问题。

问题-> 2：人民由节点表示，每条边表示他们用手机自拍，现在手机丢失了，你已经在图中找到了手机的所有者。

问题-> 3：你给了一部新手机和一本字典，现在你要设计一个键盘软件，即当你写一个单词的时候。 't'，它将概率性地预测以字母 't' 开头的排名前 5 位的单词并将它们推荐给用户，他问我方法以及我将如何在其中使用概率。

{ 我实际上使用了Presentation Layer: Data Compression, context-dependent-coding概念来回答这个问题，它说一些字符经常相邻出现，即't'一般跟在'h'之后，'q'一般跟在后面通过'你'。}

会议持续了80-90分钟。

回合结束时，他问我是否有任何问题要问他。

第 4 轮：（人力资源轮）

这一轮只是一个形式。

最后，在接受采访的 39 名学生中，我是钦奈 FourKites 的 6 名候选人中的一名。

本经验由Rachit Yadav和 Hitesh Sarangal 提供