Experiencia de entrevista de Snowflake USA para la pasantía 2021

Soy del Instituto de Tecnología de Birla, Mesra, Ranchi. He entrevistado para la pasantía 2021 copo de nieve EE. UU. 

La ronda 1:

Preguntas de codificación: Hay 2 preguntas. Plataforma – Hackerrank 

1. Dada una array booleana 2D donde verdadero representa agua y falso representa tierra, genere una cuadrícula con el pico más alto posible. 

   Las reglas son: 

   • La altura de cualquier celda de agua es 0.
   • La altura de cualquier celda de tierra no puede diferir en más de uno de cualquiera de las celdas vecinas (que comparten un borde).

   Ejemplo:

   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]]

   Donde el pico más alto es 3. Sugerencia: use BSF 

2. Compara strings almacenadas en dos listas enlazadas. Devuelve verdadero si las strings almacenadas en ambas listas son similares.

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

   Ambas listas almacenan «helloworld».

La ronda 2:

1. Preguntas básicas de DBMS, OOPS, OS 

2. Divida la array en dos partes, de modo que la diferencia entre las sumas de estas dos partes se minimice y el número de elementos en estas dos partes difiera como máximo en 1.

   Restricciones:

   Número de casos de prueba: 50

   Tamaño de la array: 1 <= n <= 200. Sugerencia: use dp 

3. Dada una array de números enteros A y un número entero K, encuentre una subsecuencia de longitud K que maximice la suma, que debe ser par. Devuelve la suma, o -1 si no se puede hacer una suma par.

   Ejemplos:

   A = [4,2,6,7,8], K = 3, el algoritmo debe devolver 18 como 4 + 6 + 8 = 18
   A = [5, 5, 2, 4, 3], K = 3, el el algoritmo debe devolver 14 como 5 + 5 + 4 = 14