Experiencia de entrevista de Gameskraft | (En el campus para FTE)

La empresa visitó nuestro campus del Instituto de Ingeniería y Tecnología Thapar el 29 de julio de 2020. La charla previa a la colocación se llevó a cabo el mismo día en que se nos informó sobre la tasa de rápido crecimiento de Gameskraft en el mundo de los juegos. Dado que todo tuvo lugar durante la era covid, todo el proceso fue virtual. El proceso incluyó 1 ronda de codificación en línea seguida de 3 entrevistas técnicas.

Ronda de codificación en línea – 

La ronda tuvo lugar en HackerRank y tuvimos 90 minutos para resolver las siguientes 3 preguntas:

1. Variación del problema de programación de trabajos: https://www.geeksforgeeks.org/weighted-job-scheduling/ La complejidad de tiempo esperada era O (n log (n)) pero pude resolverlo en O (n ² ) que pasó solo 8 de 14 casos de prueba.
2. La pregunta está muy bien explicada en este hilo: https://leetcode.com/discuss/interview-question/202553/Traveling-is-Fun/ Pude resolver 8 de 14 casos de prueba.
3. Dada una lista de conexiones entre Nodes, cada conexión directa entre dos Nodes indica que son mejores amigos. La tarea era encontrar para cada trío de mejores amigos, la suma mínima de mejores amigos adicionales de los 3 Nodes del trío.

Alrededor de 500 estudiantes se inscribieron para el examen y solo 16 fueron preseleccionados de ellos.

Entrevista Técnica 1 – 

Incluía 2 preguntas de DS-ALGO que son:

1. Encuentre la suma de todos los Nodes de la hoja izquierda de un árbol binario dado. Puede consultar https://www.geeksforgeeks.org/find-sum-left-leaves-given-binary-tree/
2. Compruebe si existe un subarreglo contiguo cuya suma sea múltiplo de un objetivo determinado. Puede consultar https://leetcode.com/problems/continuous-subarray-sum/ Aunque pude llegar a la solución correcta muy rápidamente, el entrevistador estaba mucho más interesado en saber por qué fallarían otros enfoques. También hubo algunos casos de esquina para los que tuve que corregir mi código.

Como todo era virtual, el entrevistador había compartido un enlace de codeshare.io. También me pidieron que compartiera mi pantalla.

10 estudiantes despejaron esta ronda.

Entrevista Técnica 2 – 

El entrevistador revisó mi currículum y comenzó a hacer preguntas sobre proyectos. La discusión sobre los proyectos duró de 20 a 25 minutos, después de lo cual me preguntaron cuál era mi estructura de datos favorita, a lo que respondí Hash Maps . Se discutieron las complejidades de inserción, eliminación y recuperación. También la diferencia entre mapa ordenado y desordenado. Y cómo se manejan las colisiones en caso de hashing. Una pregunta muy interesante que se hizo al final fue ¿ cómo se codificaría un archivo de texto con pares clave-valor almacenados en la memoria secundaria (disco duro) y se mantendría un mapa en la memoria principal (RAM) del mismo archivo?  La respuesta a esta pregunta fue almacenar clavestal como está junto con la ubicación de bytes de sus respectivos valores del archivo de texto en la memoria principal en lugar de almacenar el valor en sí. Se discutieron en profundidad las complejidades y casos de esquina para esta solución.

Luego me preguntó cuál era mi lenguaje de programación favorito, a lo que respondí C++. Me preguntaron la diferencia entre vectores, mapas y conjuntos en C++ y también qué hace lamba en C++.

2 estudiantes despejaron esta ronda.

Entrevista Técnica 3 –

En la tercera ronda de mi entrevista, encontré a mi entrevistador muy amigable y solidario. La primera pregunta que hizo fue «¿Escriba el código para verificar si el Sudoku resuelto era válido?» Me dijo que solo quería ver qué tan rápido puedo convertir mis pensamientos en código. Agregó además que no se preocupara por las complejidades, todo lo que necesitaba era solo un código de trabajo. Afortunadamente, pude escribir el código en 10 minutos.

Luego me preguntó cuál era mi proyecto favorito y comenzó a cuestionarme sobre el mismo. Dado que mi proyecto se basó en CNN, discutió cada detalle en profundidad y preguntó sobre todas y cada una de las capas del modelo.

También había implementado un sitio web, por lo que me hicieron varias preguntas sobre el back-end y sobre el servidor. ¿Cómo se manejan las requests múltiples?

Otra pregunta de DS que imprimía todas las posibles combinaciones aditivas de un número dado. Puede consultar https://www.geeksforgeeks.org/print-all-combinations-of-points-that-can-compose-a-given-number/ Pude escribir el código de trabajo en unos 10-12 minutos.

También me preguntaron si era posible descompilar un archivo .apk para ver su código fuente.

Pasé todas las rondas y acepté la oferta.