检查您的编码能力和思考水平是他们的主要动机。因此，整个过程只涉及编码问题。 😀
总共进行了4轮比赛。
- 在线编码
- 机器编码
- 面对面技术面试
- 技术+人力资源
- 第一轮：在线编码：
时间：1小时30分钟
- 5的幂
切割二进制字符串 - DFS / BFS的应用
您将得到一个有n个节点的有向图。给定图已连接。如果u到v之间存在边，则u依赖v。我们的任务是找出每个节点的依赖项总和。
例子：对于图中的图形，A依赖关系：C，D即2
B依存关系：D即1
C依存关系：D ie 1
而D则一无所获。
因此，答案＝ 0 + 1 + 1 + 2 ＝ 4。
- 5的幂
- 第二回合：机器编码回合
时间：1小时30分钟
- 给定两个非常大的数字a和b的字符串格式。您需要为以下操作产生结果：
0：添加a和b
1：减去a和b
2：将a和b相乘例子：
123456789
987654321输出：
0→1111111110
1→-864197532
2→1219326313718945259很少检查的案例是：
- 132-132的输出必须为0而不是000。
- 2 – 122222000002应该产生-122222000000，即a或b可以是更大的字符串。
- 负输入应得到处理。 -2 + 202的结果= 200。
- 1000000000 – 1 = 999999999，即结果答案的长度可以不同。
- 给定两个非常大的数字a和b的字符串格式。您需要为以下操作产生结果：
- 第三轮：面对面技术面试
时间：45-50分钟。
- 给定移动数字小键盘。您只能按当前按钮的上，左，右或下按钮。不允许按底行的角按钮(即*和＃)。
给定N，找出给定长度可能的数量。要求编写代码。
例子：
对于N = 2
可能的数字：00,08 11,12,14 22,21,23,25，依此类推。我们必须打印这些数字的计数。
我第一次尝试使用DP解决了它。我花了很少的时间来思考确切的解决方案，这给他留下了深刻的印象。 - 给定具有以下特殊点的无向图：
- 每个节点最多具有3个链接。
- 具有单个链接的节点是叶节点。
- 节点从1到N编号。
(想想它与三叉树有何不同，请参见粗体字😛)
我们在给定的图上执行以下操作：在所有当前叶节点中，我们搜索具有最小节点值的节点，将其删除并打印其父节点。我们执行此操作，直到图中只剩下两个节点。
如果给定N和具有该操作的打印值的数组，则必须将图形生成回来。要求确切的实现编写。例子：
N = 8ar [] = {4，3，6，6，5，4}
下图的输出应为邻接矩阵。
第三轮问题2的示例图片
- 给定移动数字小键盘。您只能按当前按钮的上，左，右或下按钮。不允许按底行的角按钮(即*和＃)。
- 第4轮：技术+人力资源
时间：1小时
- 介绍。
- 每隔一分钟就询问有关项目的所有细节，甚至要求我为代码的某些部分(即我如何实现这些功能)编写代码。
- 问了一些关于团队合作的问题，我将如何处理特殊情况。
- 长处和短处。
- 告诉我您在大学做过的一件事情，并为在学术界或任何领域成为它而感到自豪。
- 迄今为止最好和最坏的同学，为什么！ 😀
以此作为最后的采访，我漫长的采访旅程结束了:)。祝大家，最好，希望这会有所帮助🙂
- 以下是第1轮在线编码问题。
- 求和节点(编程)
在Flipkart，一名员工有许多下属。但是员工也可以有很多经理。经理可以进一步让更多的经理来监督他的工作。简单的“老板与雇员的关系”可以用箭头“->”表示
A→B→C
这表示A是B的直接老板，而B是C的直接老板。这里A也是C的(间接)老板。保证了这种关系中没有循环。
也就是说，不存在X和Y这对员工，因此X是Y的老板，而Y也是X的老板。员工的工资可以根据以下规则计算：
- 像C这样没有下属的员工可获得1。
- 具有直接下属的雇员的工资等于其直接下属的工资之和。
“关系”表示字符串数组，其中，如果第i字符串的第i个字符是Y，如果雇员i是雇员j的直接老板。否则为“ N”。您必须显示所有员工的薪金总和。
在代码编辑器中完成此函数：
int Summing(String []关系)约束条件
- 关系数组的大小将不包含大于50的元素。
- 数组将仅包含由“ Y”和“ N”组成的字符串。
- 数组中的每个元素都具有相同数量的字符。
- 对于第k行，第k个元素将始终为“ N”。
- 如果X是Y的老板，则Y不能是X的老板。
- 测试用例的设计使答案始终位于带符号的32位int范围内。
示例案例1
输入
ñ
返回： 1
说明：只有一名雇员，因此他的薪水为1。示例案例2
输入
NNYN
NNYN
神经网络
纽约州
返回： 5
说明：它具有以下关系。4 | \ 1 | 2 \ | / 3所以第三雇员的工资是1，1次和第2次雇员等于其(只)雇员(第三)的总和是1的4个薪水雇员的第二和第三的薪水的总和雇员，即1 +1 =2。所以总薪水是2 +1 +1 +1 = 5。
- 未来并不总是我们期望的那样。 60年前，我们从未想到人类世界将经历如此剧烈的变化。在人类与猿猴之间的最后一场战争中，猿猴获胜，而Ceaser将他的文明带到了顶峰。
“现在，他们中的一些人甚至已经学习了数学，并且正在尽力从废墟中重建人类的机器。”他们要求我帮助他们启动发电机，否则他们将没有理由让我活着。”
首先，必须解决一个难题：
您必须完成一个函数intoptimizeCuts(字符串 s)，其中s是一个包含0和l的字符串。它必须返回最小的正整数C，以便可以将位字符串切成C个片段，每个片段的幂为5。请注意，每个片段也可以代表5的幂。返回-1。约束条件
- 参数(字符串)将仅包含“ 0”和“ 1”。
- 1 <=长度<= 50。
示例案例1
s = 101101101
返回：3
说明：我们可以将给定的字符串分成三个“ 101”，其中101是5的二进制表示形式。示例案例2
s = 1111101
返回：1
说明：“ 1111101”为125，即5 ^ 3示例案例3
s = 00000
返回值：-1
说明：0并非5的幂。
- 求和节点(编程)