DailyHunt llegó a nuestro campus para el perfil de Ingeniero Asociado de Software.
Prueba en línea:
El proceso comienza con una prueba en línea en la plataforma hackerrank. Se realizaron 10 preguntas de MCQ y 2 de Codificación. MCQ cubrió los fundamentos básicos de CS y las estructuras de datos, ambas preguntas de codificación fueron de programación dinámica.
1. Dado el conjunto de costos de las monedas indicado por índice+1 y costo máximo. Necesitamos seleccionar monedas de tal manera que las monedas cuando se agreguen hagan el número máximo. Básicamente era un problema de cambio mínimo de monedas pero con la modificación de seleccionar el número máximo de monedas en lugar del mínimo.
2. Dado un número de k dígitos en una string y un número entero. Necesitamos encontrar el conteo de números formados usando dígitos de una string que son divisibles por el entero dado. Básicamente necesitamos encontrar todas las permutaciones divisibles por un número dado
De todos los candidatos, 18 fueron seleccionados para entrevistas posteriores.
Recursos humanos fue muy amable y le pidió a cualquiera que quisiera ir primero.
Ronda Técnica 1:
Cuando entré en la sala de entrevistas, el entrevistador me pidió que me sentara mientras revisaba mi currículum.
Lo primero que preguntó fue mi experiencia como freelance y en prácticas, ya que las puse en la sección de experiencia.
A continuación discutimos el proyecto.
Luego me hizo preguntas sobre la estructura de datos:
1. Dada una string, ¿encontrar si es palíndromo o no? Le di una respuesta rápida a esto, por lo que modificó y pidió aceptar la string si hay un carácter adicional, pensé en esto y se me ocurrió un enfoque.
2. Dados dos Nodes de BST, encuentre un ancestro común.
3. Dada una array de 0 y 1, una posición inicial (m, n) y una posición de destino (p, q). Podemos movernos desde la posición en 4 direcciones [arriba, abajo, izquierda, derecha] si la posición adyacente tiene 1. Imprimir si es posible viajar desde el inicio hasta el destino e imprimir no posible si no es posible. Pensé en el enfoque y se me ocurrió el enfoque recursivo.
Después de cada pregunta, el entrevistador me pidió que escribiera un pseudocódigo para el enfoque. Estaba comprobando mis habilidades de resolución de problemas y desarrollo lógico. El entrevistador fue realmente útil y explicó las preguntas a fondo. Por último me preguntó si tenía alguna pregunta para él, le pregunté sobre la empresa y su perfil de trabajo.
La ronda fue de aproximadamente 30-45 minutos, me pidieron que esperara la próxima ronda.
Ronda técnica 2:
Esta ronda comenzó con una Introducción, luego algunas preguntas generales sobre mis Intereses y Pasatiempos.
Luego, la discusión pasó a las preguntas sobre la estructura de datos. Se hicieron 2 preguntas y el entrevistador me ayudó a reducir su complejidad.
1. Mezcla la array dada de enteros. El entrevistador me pidió que redujera la complejidad de mi enfoque hasta O(n).
2. Dada una array de n enteros positivos y negativos, encuentre el primer entero positivo faltante. Le di múltiples enfoques de los cuales me pidió que eligiera el óptimo, y modificando gradualmente la pregunta paso a paso y me pidió que modificara mi enfoque.
En esta ronda también se pidió pseudocódigo.
Ronda fue de aproximadamente 30-45 min. El entrevistador y yo discutimos muchas cosas además de la pregunta, él estaba muy satisfecho con mis respuestas.
HORA:
Esta ronda fue rápida y tomó casi 15 min.
Recursos humanos hizo preguntas generales sobre mi familia, intereses, pasatiempos, una pregunta sobre lo que me gustaba de la empresa de PPT.
Luego me preguntó si tenía alguna pregunta, le pregunté sobre los lugares de trabajo y el entorno.
Me pidieron que esperara hasta que se hiciera la entrevista de todos los solicitantes.
Al final del día seleccionaron a 7 estudiantes y yo fui uno de ellos 🙂
¡ Todos los problemas de práctica para Dailyhunt !
Publicación traducida automáticamente
Artículo escrito por Kunal Bhaisare y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA