Experiencia de entrevista del Programa de ingeniería de aprendices de verano de Google (STEP)

Entrevista Telefónica 1. (Telefónica + Google Docs Shared)

Q1. Dada una array de enteros, debe encontrar los máximos locales.

Example : [1 3 5 4 7 10 6]

Output: 5 or 10

Explanation: Any of the local maxima can be the output. 
Here 5 is greater than 3 and 4, 10 is greater than 7 and 6. 

Sugerencia: Consulte este artículo.

Q2. Dada una secuencia de paréntesis, ¿cómo identificará si es válido o no?

Example : ({[][]})

Output: Valid

Explanation: Every opening bracket has a closing bracket.

Example: ({[]]}) 

Output: Invalid 

Explanation : Every opening bracket does not have a closing bracket.

Sugerencia: Consulte este artículo.

Entrevista Telefónica 2. (Telefónica + Google Docs Shared)

Q1. Hay 2 arrays. Más pequeño es de tamaño m y tiene m elementos ordenados. La array más grande es
de tamaño m+n, donde solo hay n elementos en n posiciones iniciales en orden ordenado. Entonces, las últimas m
posiciones están vacías en la array más grande. Inserte los elementos m de la array más pequeña en la array m + n tiene todos los números en orden ordenado.

Example : 
Input Array    N[]={5, 9, 15, 20,,,,,, }  n=4
               M[]={1, 3, 6, 8, 19, 35}  m=6
Output array   N[]={1, 3, 5, 6, 8, 9, 15, 19, 20, 35}

Sugerencia: Consulte este artículo.

Q2. Dado un árbol binario con valores enteros, encuentre la ruta secundaria con el valor máximo en ella

   
Example : 
       1
     /   \ 
    2      3
  /   \  /   \
 4     5 6    7

Output : Max path is 5, 2, 1, 3, 7
Explanation : 5+2+1+3+7=18 is the maximum value that can spanned.

      -100
     /     \
    2        3
   /  \     /  \
  4    5   6    7

Output : Max path is 6, 3, 7
Explanation : 6+3+7=16 is the maximum value that can spanned.

Sugerencia: Consulte este artículo.