📜  雪花美国实习面试经验 2021

📅  最后修改于: 2021-11-18 01:35:36             🧑  作者: Mango

我来自兰契梅斯拉的贝拉理工学院。我已经面试了 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。

    例子: