Prueba en línea:
Hubo 6 MCQ y 2 preguntas de codificación. Los MCQ estaban en gráficos, árboles de segmentos, interpolación, algoritmos de clasificación.
Las preguntas de codificación fueron
1) Dada una string que contiene N, encuentre si existe una subsecuencia de N que al dividirse por K deje un residuo dado.
ej.: Entrada: NKQ, Q es el número de consultas
174 5 3
0
1
2
Producción:
NO
SÍ
SÍ
explicación: la subsecuencia de 174 es 1, 7, 4, 17, 14, 74, 174.
1/5 da resto 1 (escribe SÍ), 17/5 da resto 2 y no hay ninguna subsecuencia que dé 0 de resto al dividir por 5.
2) Considerando los números del 1 al 9, cada número tiene un costo. Dado un número N que es el dinero que tienes, encuentra el número más grande que puedes hacer con el dinero.
ej.: Entrada:
2 – número de consultas
5 – cantidad que tienes
1 5 4 3 7 6 1 3 1 – costo de cada dígito
3
4 6 5 7 6 5 9 9 7
Producción:
99999
-1
La mayoría de los estudiantes no pudo hacer bien la prueba en línea. Preseleccionaron a los estudiantes en función de su enfoque del problema. 19 estudiantes fueron preseleccionados.
Ronda técnica 1:
El entrevistador me pidió que me presentara. Me pidió que explicara todos los proyectos en mi currículum. Luego dio un problema sobre palíndromo. Comprueba si una string dada es una permutación de un palíndromo.
Me ayudó a optimizar el problema a O(n) complejidad de tiempo y espacio de un solo registro.
Ronda técnica 2:
El entrevistador me pidió que me presentara. Solo se dio 1 pregunta. Encuentre el primer número natural que no está presente en la array dada que contiene números aleatorios.
sin utilizar espacio adicional.
HORA:
Recursos humanos me hizo preguntas básicas como cómo estuvo tu día, sobre mi familia, qué esperaba de la empresa, etc.
Por fin se seleccionaron 8 alumnos y yo fui uno de ellos 🙂
PUNTAS:
resuelve todas las preguntas de codificación que debes hacer en geeks para geeks.
Resolví problemas de recursión a partir de la entrevista, lo que fue de gran ayuda para mi prueba en línea.
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