雪花美国实习面试经验 2021

我来自兰契梅斯拉的贝拉理工学院。我已经面试了 2021 年雪花美国实习。

第1轮：

编码问题：有2个问题。平台 – Hackerrank

1. 给定一个 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

2. 比较存储在两个链表中的字符串。如果存储在两个列表中的字符串相似，则返回 true。

   List 1: "He" -> " llo" -> "wor" -> "ld"
   List 2: "H" --> "e" --> "ll" --> "owo" --> "r" --> "ld"

   两个列表都存储“helloworld”。

第二轮：

1. 基本的 DBMS、OOPS、OS 问题

2. 将数组分成两部分，使得这两部分之和之差最小，并且这两部分中元素的个数最多相差1。

   约束：

   测试用例数：50

   数组大小：1 <= n <= 200。提示 – 使用 dp

3. 给定一个由整数 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