最近，DirectI参观了我们的校园，以提供三个个人简介的位置–
1.平台工程师
2.应用工程师
3.运营工程师
这个过程是针对前两个配置文件的，我没有申请运营。
第一轮：在线编码(263名申请人)
Q1。给定n颗巧克力的成本C [i]和卡路里含量P [i]，找出W货币单位的预算中可以摄取的最大卡路里。限制条件：W <= 1000，n <= 100，C [i] <= 100，P [i] <= 100。
Q2。给定2个字符串s和p，它们的长度相同。 (长度<= 16)
限定DIST(字符串，字符串B)= MAX(明显不同的字符中，b中不同字符)。
有效的操作是在s和p之间的相同索引处交换字符。例如：如果s =“ abaa”和p =“ baab”，则在一次操作之后，我们可以得到s =“ aaaa”和p =“ bbab”(在索引1处交换字符)。
如果s和p可以进行多次描述的操作，则找到dist(s，p)的最小值。
Q3。给定一棵具有n个节点的树，其方式如下-在数组par中，par [i]表示树中节点i的父节点。根始终位于索引1且par [1] = 0。而且，子节点的索引始终大于父节点的索引。
给定q个查询，处理每个查询->
a)ADD(x，y)：将值y添加到节点x。
b)ADDUP(x，y)：将值y添加到从根到节点x的路径中的所有节点。
c)VAL(x)：打印节点x的值。
d)VALTREE(x)：打印根为x的子树中所有节点的值之和。
约束：1 <= n <= 1,000,000
1 <= q <= 1,000,000
那些至少解决了两个问题的人入围了。
第二轮：F2F Algo第一轮(31名入围候选人)
仅由基于1个算法的问题组成，接下来的两轮也是如此。不得不写代码。
问：给定一个nxn的棋盘和骑士在其上的位置(x，y)，在k移动后它停留在棋盘中的概率是多少。
第三回合：F2F Algo第二回合(20名入围候选人)
仅询问方法。
问：在笛卡尔平面中从(0,0)到(R，C)的点被标记为r，g或b。使用这些点制作一个三角形，以便-
a)所有三个顶点都具有不同的颜色。
b)三角形的至少一侧平行于任一轴。
c)三角形的面积最大。
输出最大可能面积。
约束条件：1 <= R <= 1000，1 <= C <= 1000
有9人直接入围了最终面试，其中4人被立即拒绝。剩下的7人被要求参加Algo第三轮比赛。
第4轮：F2F Algo第3轮(7名候选人)
给定n行草的高度H [n]。农夫进行以下操作k次->
选择开始索引(s)，结束索引(e)和高度(h)。将修剪草的工具固定在高度h处，并将草从s排修剪到e排。意思是，对于s和e之间的i的每个H [i]，H [i] = min(H [i]，h)。
k次操作后打印所有高度。
注意->如果H [i]为6，h为4，则修剪后H [i]变为4(不会减少4)。
禁止->
a)O(nk)解。
b)使用分段树(仅存在更新操作，因此分段树过大)。
c)BIT的使用。
预期的时间复杂度– O(nlogn)。
在面试官拒绝它们之前，我给出了所有这些方法，然后给出了使用时间复杂度为O(nlogn)的堆的方法，但是他想要一种更简单的方法。
在这7名候选人中，只有1名候选人被要求进行最后面试(除了先前选择的9名候选人之外)。我在这一回合被拒绝了。
最终面试：电话(Skype上的10名候选人)
我没有参加本轮比赛，但这是他们的要求-
1.关于你自己的介绍。
2.完成的项目，过去的实习。
3.与DS有关的问题(大约6-7)。
4.与联网有关的问题(大约10-12)。
5.与DBMS和OS有关的问题(大约10-12)。
6.人力资源问题很少。
最后，选择了4名候选人，其中3名是平台工程师，另外1名是应用程序工程师。