Experiencia de entrevista de Codenation | Conjunto 2 (en el campus para prácticas)

Solicité una pasantía de verano de dos meses en codenation. Fue un reclutamiento de prácticas en el campus. 

Consistía en: 
1. Ronda de Codificación: Tenía 3 preguntas a realizar en 1:30 hrs, 

1. Se le da una string que (puede) ser adjuntada con un número por fin. Debe encontrar si la longitud de la string excluyendo ese número es igual a ese número. Por ejemplo: helloworld10, la respuesta es True ya que helloworld consta de 10 letras. Longitud de string inferior a 10.000. (Todo lo que necesita hacer es verificar los últimos 5 lugares).
2. Era un simple dp con una pregunta de enmascaramiento de bits. N cosas para seleccionar para N personas, se le dio una array NxN y el costo de cada elemento, necesitaba encontrar la combinación con el peso total máximo, de modo que cada persona obtenga exactamente una cosa.
3. Era una pregunta de implementación de gráficos bipartitos. Solo para verificar si el gráfico es bipartito o no. Tenía una declaración de problema compleja, pero el problema finalmente se redujo a esto.

2. Ronda de depuración: sucedió en línea en Skype, donde nos pidieron que compartiéramos nuestra pantalla para eliminar las posibilidades de hacer trampa. Nos dieron un código y nos dijeron lo que estaba destinado a hacer, y nos pidieron que lo depuráramos con los mínimos cambios posibles, en un tiempo mínimo. Obtuve una ordenación de montón iterativa simple. Lo cambié a heapsort recursivo, ya que solo tomó 2 cambios de línea para eso. Me hizo algunas preguntas sobre recursividad e iteración, y me pidió que memorizara fibonacci, junto con algunas preguntas sobre la pila del sistema y el sistema operativo. 

3. Entrevista ronda 1: sucedió en Skype, me preguntó sobre mis proyectos, discutió la forma, los pensé, los implementé, mi enfoque, en resumen, todo. Luego cuestionó diferentes enfoques que podría haber usado en lugar de lo que usé. Me hizo una pregunta diciendo que teníamos arrays ‘k’, cada una de las cuales constaba de números y cada una de varias longitudes. Necesitábamos encontrar el rango más corto de modo que el rango incluya al menos un número de cada array. Propuse una solución O(nklog(max(longitud))). Quedó satisfecho con la respuesta. 

4. Ronda de entrevistas 2: sucedió en Skype, me preguntó sobre mis proyectos y experiencia laboral. Me pidió que creara una función recursiva, para una pregunta de árbol y luego me pidió que propusiera estructuras de datos e implementaciones para «Google Maps». Propuse un grafo de grafo, con Dijkstra para encontrar los caminos más cortos. Más tarde me preguntó acerca de los árboles autoequilibrados, AVL y árboles splay. 

5. Entrevista ronda 3: sucedió en Skype, me preguntó sobre mis proyectos. Luego me pidió que pensara en un enfoque para encontrar un límite inferior para una array de estructura que tiene 3 enteros (límite inferior para los 3 enteros juntos). Me pidió que consultara esto en tiempo O(1) y luego restara los números enteros y los reinsertara en la estructura. Más tarde, me pidió que pensara en alguna estructura de datos con memoria mínima y complejidad de tiempo para un editor de texto. Sugerí la estructura de datos de la cuerda y luego me pidió que pensara en algo más que eso. Así que sugerí un árbol de trie que tuviera un vector por fin para mantener un registro de las primeras posiciones donde debería venir esta palabra. Quedó satisfecho con mi respuesta. 

6. Ronda de recursos humanos: esta no fue una gran ronda. Ella vino a Skype, me pidió que revisara mi correo, ¡y allí estaba una carta de oferta esperándome 🙂! Todo lo que pude hacer fue quedarme sin palabras y sonreír 🙂 

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.