📜  SDE-1的Media.net采访经验

📅  最后修改于: 2021-11-24 03:12:12             🧑  作者: Mango

第1轮:

  1. 给定一个由 1 和 2 组成的字符串,站在索引 ‘i’ 处,如果 s[i] == 2,您可以向前或向后移动两步,否则如果 s[i] ==1,您可以向前或向后移动一步.

    如果您可以通过将每个索引移动一次来到达字符串的末尾,则该字符串被称为好字符串。

    现在,您已经获得了两个字符串 A 和 B(不一定是好的),您必须返回可用交换的可能子序列的数量,以便两个字符串变好。

    交换意味着您可以将 A[i] 与 B[i] 交换。

    例子:

    A = 2211
    B = 1111
    ans = 8

第二轮:

  1. 总和等于 ‘K’ 的矩阵中的最大平方子矩阵

第 3 轮:

  1. 有一个带有时间戳的 URL 流。创建一个仪表板,该仪表板将返回 K 在过去一小时内最常用的 URL。
  2. 给定一个矩形,对角线的一条边位于 (0,0),另一条对角线位于 (l, b)。矩形有 N 个点代表半径为 R 的圆的中心。你在 (0,0) 处,可以向任何方向、任何距离和任何角度移动,前提是你不能移出矩形,你也不能可以触摸任何圆圈,你可以移动到点(l,b)。 (圆圈可以重叠,并且它们可以在矩形之外有一些区域)
  3. 索引
  4. 互斥量和信号量的区别