Ronda 1: Muestra de codificación
En esta muestra de codificación, me dieron 90 minutos para responder 2 preguntas de codificación.
Pregunta 1: Dada una string A que consta de n caracteres y una string B que consta de m caracteres, escriba una función que devuelva el número de veces que A debe indicarse de modo que B sea una substring de la A repetida. Si B nunca puede ser una substring, devuelve -1.
Ejemplo:
A = ‘abcd’
B = ‘cdabcdab’
La función debería devolver 3 porque después de indicar A 3 veces y obtener ‘abcdabcdabcd’, B ahora es una substring de A.
Puede suponer que n y m son números enteros en el rango [1, 1000].
Pregunta 2: Considere un árbol no dirigido con N Nodes, numerados del 1 al N. Cada Node tiene una etiqueta asociada, que es un valor entero. Diferentes Nodes pueden tener la misma etiqueta. Escriba una función que, dada una array A indexada a cero de longitud N, donde A[j] es el valor de etiqueta del (j + 1)-ésimo Node en el árbol y una array E indexada a cero de longitud K = (N – 1) * 2 en el que se describen las aristas del árbol, devuelve la longitud del camino más largo tal que todos los Nodes de ese camino tengan la misma etiqueta. La longitud es el número de aristas en ese camino.
Ejemplo:
A = [1, 1, 1, 2, 2]
E = [1, 2, 1, 3, 2, 4, 2, 5]
Este árbol se muestra a continuación. Un Node sigue a la etiqueta del formulario, valor.
----------1, 1 -----1, 2 1, 3 2, 4 2, 5
La función debería devolver 2, porque el camino más largo es 2->1->3, y hay 2 aristas en este camino.
Suponga que 1 <= N <= 1000 y cada elemento de la array A es un número entero en el rango [1, 1000000000].
Ronda 2: Entrevista telefónica
En esta entrevista telefónica me dieron una pregunta.
Pregunta: Escriba una función que tome una lista L y devuelva una sublista aleatoria de tamaño N de esa lista. Suponga que los índices deben estar en orden creciente. Es decir, no se puede retroceder.
Ejemplo:
L = [1, 2, 3, 4, 5]
N = 3
La función debería devolver una de estas listas:
[1, 2, 3] [1, 2, 4] [1, 2, 5] [1, 3, 4] [1, 3, 5] [1, 4, 5] [2, 3, 4] [2, 3, 5] [2, 4, 5] [3, 4, 5]
Ronda 3: Entrevista telefónica
Nuevamente me hicieron una sola pregunta.
Pregunta: Dada una lista L de nombres de videos y sus índices de visualización, escriba una función que devuelva los videos con los 10 índices de visualización principales. Los nombres de los videos pueden aparecer más de una vez.
Ejemplo:
L = [(‘abc’, 10), (‘def’, 15), (‘ghi’, 10), (‘abc’, 12), …, (‘xyz’, 100)]
La función debe devolver [‘xyz’, ‘abc’, …, ‘def’, ‘ghi’]
Experiencia :
Resolví todas las preguntas pero, lamentablemente, no fui seleccionado. Aunque no fui seleccionado, tuve una experiencia muy positiva. Fue agradable trabajar con mis entrevistadores y reclutadores. Definitivamente lo intentaré nuevamente el próximo año y, con suerte, lo aclararé y me seleccionarán para un trabajo de tiempo completo.
Consejos para la entrevista:
Hacer preguntas. El entrevistador te hará una pregunta vaga a propósito con la esperanza de que hagas las preguntas necesarias para aclararla por ti mismo.
No entrar en pánico. Sé que puede ser estresante ir a una entrevista, especialmente si es la primera. Pero, los nervios solo lo empeorarán. Contrólese, y si no sabe la respuesta, está bien. Piénselo durante unos minutos y estoy seguro de que cualquiera puede encontrar una solución. Estas preguntas están diseñadas para que puedas resolverlas en el tiempo asignado para una entrevista.
¡PIENSA EN VOZ ALTA! No puedo enfatizar esto lo suficiente. También estás siendo juzgado por tu proceso de pensamiento. Si tu entrevistador no sabe lo que estás pensando, no puede darte pistas ni corregirte de ninguna manera. Y créeme, quieren verte triunfar. Ellos están allí para ayudarlo y guiarlo a través del problema.
Aparte de eso, estudia, estudia, estudia. Haz tantos problemas algorítmicamente desafiantes como puedas. Cracking the Coding Interview y Geeks for Geeks serán tus mejores amigos durante el proceso de estudio. Aprovecha estos recursos.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA