📜  Flipkart 采访 | 11套

📅  最后修改于: 2021-09-22 09:38:44             🧑  作者: Mango

检查您的编码能力和思维水平是他们的主要动机。因此,我参与的整个过程只处理编码问题。 😀

总共有4轮。

  1. 在线编码
  2. 机器编码
  3. 面对面的技术面试
  4. 技术+人力资源
  • 第 1 轮:在线编码:

    时间:1小时30分钟

    1. 5 的幂
      切割二进制字符串
    2. DFS/BFS的应用
      你得到了一个有 n 个节点的有向图。给定的图是连通的。如果从 u 到 v 有一条边,则 u 依赖于 v。我们的任务是找出每个节点的依赖项总和。

      翻转卡丁车采访1
      例子:

      对于图中的图形,A 依赖项:C,D 即 2
      B 依赖项:D 即 1
      C 依赖项:D 即 1
      而 D 不依赖任何。
      因此答案=0+1+1+2=4。

  • 第 2 回合:机器编码回合

    时间:1小时30分钟

    1. 给定两个非常大的数字 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 即得到的答案可以是不同的长度。
  • 第三轮:面对面的技术面试

    时间:45-50分钟。

    • 鉴于移动数字键盘。您只能按当前按钮的上、左、右或下按钮。不允许按底部行角按钮(即 * 和 # )。

      手机键盘

      给定一个 N 找出给定长度的可能数字的数量。它被要求编写代码。

      例子:
      对于 N=2
      可能的数字:00,08 11,12,14 22,21,23,25 等等。我们必须打印这些数字的计数。
      我在第一次尝试中使用 DP 解决了它。他印象深刻,因为我花很少的时间思考确切的解决方案。

    • 给定一个具有以下特殊点的无向图:
      1. 每个节点最多有 3 个链接。
      2. 具有单个链接的节点是叶节点。
      3. 节点编号从 1 到 N。

      (想想它与三叉树有什么不同,见粗体文字😛)
      我们对给定的图进行以下操作:在所有当前叶节点中,我们搜索具有最小节点值的节点,将其删除并打印其父节点。我们执行此操作,直到图中只剩下两个节点。
      如果给定 N 和一个包含操作打印值的数组,则必须重新生成图形。要求编写确切的实现。

      例子:
      N = 8

      ar[]= {4, 3, 6, 6, 5, 4}

      输出应该是下图的邻接矩阵。
      翻转卡丁车采访3
      第 3 轮问题 2 的示例图像。

  • 第 4 轮:技术 + 人力资源

    时间:1小时

    1. 介绍。
    2. 每分钟都询问有关我项目的所有细节,甚至我还被要求为我的代码的几个部分编写代码,即我如何实现这些功能。
    3. 问了几个关于团队合作的问题,我将如何处理特定情况。
    4. 长处和短处。
    5. 告诉我你在大学做过的一件事,并为在学术界或任何领域的成就感到自豪。
    6. 迄今为止最好和最差的同学,为什么!! 😀

      以此作为最后一次采访,我漫长的采访之旅结束了:)。祝大家,一切顺利,希望这会有所帮助🙂

  • 以下是第 1 轮在线编码问题。
    1. 求和节点(编程)
      在 Flipkart,一名员工有很多下属。但是一个员工也可以有多个经理。并且经理可以进一步让更多的经理监督他的工作。

      一个简单的“老板-员工-关系”可以用箭头’->’表示
      A → B → C
      这表示A是B的直接boss,B是C的直接boss。这里A也是C的(间接)boss。保证这种关系不存在循环。
      即不存在一对雇员 X 和 Y,使得 X 是 Y 的老板,Y 也是 X 的老板。

      员工的工资可以根据以下规则计算:

      1. 像 C 这样没有下属的员工的收入为 1。
      2. 有直接下属的雇员的工资等于其直接下属的工资总和。

      “关系”表示字符串数组,其中,如果第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。

    2. 未来并不总是我们所期望的那样。 60年前,我们从未想过我们所知道的人类世界会发生如此剧烈的变化。在人类与猿类之间的最后战争中,猿类赢了,凯瑟将他的文明带到了顶峰,”一名人类囚犯同胞告诉另一个人。

      “现在他们中的一些人甚至学会了数学,并正在尽最大努力从废墟中重新创造出人类机器。他们让我帮助他们启动发电机,否则他们没有理由让我活着。”

      要开始它,必须解决一个难题:
      你必须完成一个函数int optimizationCuts(字符串 s) ,其中 s 是一个包含 0 和 l 的字符串。它必须返回最小的正整数C,这样,位字符串可以被切割成C块,每块都是5的幂。注意,每块也可以代表不同的5的幂。如果不能这样切割,那么返回-1。

      约束

      1. 参数 (Strings) s) 将仅包含“0”和“1”。
      2. 1 <= 长度 <= 50。

      示例案例#1
      s = 101101101
      退货:3
      说明:我们可以将给定的字符串拆分为三个“101”,其中 101 是 5 的二进制表示。

      示例案例#2
      s = 1111101
      退货:1
      说明:“1111101”是 125,即 5^3

      示例案例 #3
      s = 00000
      回报:-1
      说明:0 不是 5 的幂。

Flipkart 的所有练习题!