SDE-1的Media.net采访经验
第1轮:
- 给定一个由 1 和 2 组成的字符串,站在索引 'i' 处,如果 s[i] == 2,您可以向前或向后移动两步,否则如果 s[i] ==1,您可以向前或向后移动一步.
如果您可以通过将每个索引移动一次来到达字符串的末尾,则该字符串被称为好字符串。
现在,您已经获得了两个字符串 A 和 B(不一定是好的),您必须返回可用交换的可能子序列的数量,以便两个字符串变好。
交换意味着您可以将 A[i] 与 B[i] 交换。
例子:
A = 2211 B = 1111 ans = 8
第二轮:
- 总和等于 'K' 的矩阵中的最大平方子矩阵
第 3 轮:
- 有一个带有时间戳的 URL 流。创建一个仪表板,该仪表板将返回 K 在过去一小时内最常用的 URL。
- 给定一个矩形,对角线的一条边位于 (0,0),另一条对角线位于 (l, b)。矩形有 N 个点代表半径为 R 的圆的中心。你在 (0,0) 处,可以向任何方向、任何距离和任何角度移动,前提是你不能移出矩形,你也不能可以触摸任何圆圈,你可以移动到点(l,b)。 (圆圈可以重叠,并且它们可以在矩形之外有一些区域)
- 索引
- 互斥量和信号量的区别