FourKites面试体验（泳池校园）

第1轮：（编码第3轮人力资源：6个MCQ，2个编码问题，平台：黑客帝国）

问题1-> 有序子串

给你一个字符串X。你必须生成X的所有子字符串的集合（都是唯一的），然后按字典顺序对该集合进行排序。现在，我们要知道新形成的集合中字符串X的秩。

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

例如：“二人转”

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

“二人”的等级=5

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

问题2->墙壁

考虑n个壁，每个单元宽度，彼此相邻。

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

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

例：12345

答：我们选择墙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

第二轮：（技术第1轮）

起初，我让他讨论我的项目，我详细解释了我的项目，他对我的项目非常满意。面试官是一位年轻、经验丰富的工程师，与Fourkites合作，根据我对项目的解释提出了一些非常聪明的问题。（顺便说一句，这是GFG唯一帮不了你的地方）。

然后他问了两个编码问题和一个DBMS问题

Ques->1：数组中有冗余的数字。您只需在该数组中保存唯一的数字，而不需要使用任何额外的空间。

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

问题->2：当你射击目标板时，你得到的值是相邻两个目标板的相乘和射击目标板的相加。你必须找到你能产生的最大价值。

注意：对于第一个和最后一个目标板，只有一个相邻的，所以考虑其他1。

例：3.25.4.1

当你拍摄2时，生成的值是3*5+2，以此类推…

然后，你必须告诉他你射击的顺序。（顺便说一句，这是DP问题）

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

然后他让我把桌子正常化，但在正常化之后，出现了一些问题，实际上，我解决了所有这些问题，也许那是我的一天。

会议持续了80-90分钟。最后，他告诉我，他喜欢我热情地解释简历中提到的我的工作和项目，整个面试非常好，他真的印象深刻。

第三轮：（技术第二轮）

面试官就是主任先生，问了三个问题，讨论了我的实习项目

Ques->1：给定一棵树，你要做的是将所有叶节点设为0，对于上一个节点，你必须保存两个子节点的值，然后将节点的值+上一个值返回到up并保存…

你必须写代码，然后我用额外的O（1）空间将节点的临时值保存在一个变量中以返回，然后他让我在没有任何额外空间的情况下做这个问题。

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

问题->3：你已经给出了答案 新手机 还有一本字典，现在你必须设计一个键盘软件，也就是说，当你写一个单词，例如“t”，它将概率预测排名前5位的单词，以字母“t”开头，并向用户推荐。他问我该方法，以及我将如何在其中使用概率。

{我实际上使用了表示层：数据压缩，上下文相关的编码概念来回答这个问题，它说一些字符经常出现在彼此相邻的位置，即“t”通常跟在“h”后面，“q”通常跟在“u”后面。}

会议持续了80-90分钟。

在这一轮结束时，他问我是否有问题要问他。

第四轮：（人力资源轮）

这一轮只是例行公事。

最后，在金奈FourKites的39名学生中，我是6名候选人中的一名。

这一经验是由 拉希特·亚达夫 , 希特什·萨兰加尔