我来自兰契梅斯拉的贝拉理工学院。我已经面试了 2021 年雪花美国实习。
第1轮:
编码问题:有2个问题。平台 – Hackerrank
-
给定一个 2D 布尔数组,其中 true 表示水,false 表示陆地,生成具有最高可能峰值的网格。
规则是:
- 任何水细胞的高度都是 0。
- 任何陆地单元的高度与任何相邻(共享一条边)单元的差异不能超过一个。
例子:
Input: [[T, F, T], [F, F, F], [F, F, F]] One possible grid is [[0, 0, 0], [1, 0, 1], [2, 1, 2]] And grid [[0, 2, 0], [0, 0, 0], [0, 0, 0]] Output: [[0, 1, 0], [1, 2, 1], [2, 3, 2]]
其中最高峰为 3。 提示 – 使用 BSF
-
比较存储在两个链表中的字符串。如果存储在两个列表中的字符串相似,则返回 true。
List 1: "He" -> " llo" -> "wor" -> "ld" List 2: "H" --> "e" --> "ll" --> "owo" --> "r" --> "ld"
两个列表都存储“helloworld”。
第二轮:
-
基本的 DBMS、OOPS、OS 问题
-
将数组分成两部分,使得这两部分之和之差最小,并且这两部分中元素的个数最多相差1。
约束:
测试用例数:50
数组大小:1 <= n <= 200。提示 – 使用 dp
-
给定一个由整数 A 和整数 K 组成的数组,找到一个长度为 K 的子序列,该子序列的和必须是偶数。返回总和,如果没有偶数总和,则返回 -1。
例子:
A = [4,2,6,7,8], K = 3, the algorithm should return 18 as 4 + 6 + 8 = 18
A = [5, 5, 2, 4, 3], K = 3, the algorithm should return 14 as 5 + 5 + 4 = 14