检查您的编码能力和思维水平是他们的主要动机。因此,我参与的整个过程只处理编码问题。 😀
总共有4轮。
- 在线编码
- 机器编码
- 面对面的技术面试
- 技术+人力资源
- 第 1 轮:在线编码:
时间:1小时30分钟
- 5 的幂
切割二进制字符串 - DFS/BFS的应用
你得到了一个有 n 个节点的有向图。给定的图是连通的。如果从 u 到 v 有一条边,则 u 依赖于 v。我们的任务是找出每个节点的依赖项总和。
例子:对于图中的图形,A 依赖项:C,D 即 2
B 依赖项:D 即 1
C 依赖项:D 即 1
而 D 不依赖任何。
因此答案=0+1+1+2=4。
- 5 的幂
- 第 2 回合:机器编码回合
时间: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}
输出应该是下图的邻接矩阵。
第 3 轮问题 2 的示例图像。
- 鉴于移动数字键盘。您只能按当前按钮的上、左、右或下按钮。不允许按底部行角按钮(即 * 和 # )。
- 第 4 轮:技术 + 人力资源
时间:1小时
- 介绍。
- 每分钟都询问有关我项目的所有细节,甚至我还被要求为我的代码的几个部分编写代码,即我如何实现这些功能。
- 问了几个关于团队合作的问题,我将如何处理特定情况。
- 长处和短处。
- 告诉我你在大学做过的一件事,并为在学术界或任何领域的成就感到自豪。
- 迄今为止最好和最差的同学,为什么!! 😀
以此作为最后一次采访,我漫长的采访之旅结束了:)。祝大家,一切顺利,希望这会有所帮助🙂
- 以下是第 1 轮在线编码问题。
- 求和节点(编程)
在 Flipkart,一名员工有很多下属。但是一个员工也可以有多个经理。并且经理可以进一步让更多的经理监督他的工作。一个简单的“老板-员工-关系”可以用箭头’->’表示
A → B → C
这表示A是B的直接boss,B是C的直接boss。这里A也是C的(间接)boss。保证这种关系不存在循环。
即不存在一对雇员 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 位整数范围内。
示例案例#1
输入
N
退货: 1
说明:只有一名员工,所以他的工资是 1。示例案例#2
输入
纽约时报
纽约时报
神经网络
纽约时报
退货: 5
说明:有如下关系。4 | \ 1 | 2 \ | / 3
所以第三雇员的工资是1,1次和第2次雇员等于其(只)雇员(第三)的总和是1的4个薪水雇员的第二和第三的薪水的总和员工是 1 + 1 = 2。所以总工资是 2 + 1 + 1 + 1 = 5。
- 未来并不总是我们所期望的那样。 60年前,我们从未想过我们所知道的人类世界会发生如此剧烈的变化。在人类与猿类之间的最后战争中,猿类赢了,凯瑟将他的文明带到了顶峰,”一名人类囚犯同胞告诉另一个人。
“现在他们中的一些人甚至学会了数学,并正在尽最大努力从废墟中重新创造出人类机器。他们让我帮助他们启动发电机,否则他们没有理由让我活着。”
要开始它,必须解决一个难题:
你必须完成一个函数int optimizationCuts(字符串 s) ,其中 s 是一个包含 0 和 l 的字符串。它必须返回最小的正整数C,这样,位字符串可以被切割成C块,每块都是5的幂。注意,每块也可以代表不同的5的幂。如果不能这样切割,那么返回-1。约束
- 参数 (Strings) s) 将仅包含“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 的幂。
- 求和节点(编程)