Elegibilidad: Reanudar preselección o 7+ CGPA Ronda 1- MCQ: 50 MCQS en 55 minutos MCQ se basaron en la salida de C++. P.ej. llamando a main() en la función principal, variable estática, variable constante, recursividad, puntero, manipulación de strings, la mayoría de los MCQ eran de gfg. Ronda 2- Ronda de codificación: Q1. Una empresa tiene un escenario, muchos eventos están programados en diferentes franjas horarias. Solo se puede programar un evento a la vez. Tenemos que encontrar el número máximo de eventos que se pueden programar. Entrada: hora de inicio [ ], hora de finalización [ ]. Q2. Dada una string, tenemos que reemplazar la cantidad mínima de caracteres para que todos los caracteres adyacentes sean diferentes. Tenemos que devolver el número mínimo de reemplazos necesarios. 4 MCQ basados en probabilidad, matemáticas generales y DP.Ronda 3 – Entrevista por Skype (1.5 h): Q1. Preséntese Q2. En un gráfico dirigido, debe indicar el Node desde el que se pueden visitar todos los demás Nodes. Codifique la solución de fuerza bruta y ejecútela en seco para los casos de prueba dados. Q3. Optimizar la solución anterior. Q4. Detectar bucle en una lista enlazada. P5. Demostrar la corrección de la solución anterior. P6. Escribe un código para repartir c chocolates entre n alumnos de manera que la suma de la diferencia absoluta de los chocolates recibidos por los alumnos adyacentes ( abs( (ai)-(ai+1) ) ) sea mínima. ( O(1) tiempo ) Ej. 2 3 4 1 3 chocolates distribuidos a 5 estudiantes que la suma es 7. Q7. En la solución anterior (después de la distribución del chocolate) reorganizar a los estudiantes de tal manera que la suma de la diferencia absoluta entre el estudiante adyacente sea máxima.Ronda 4- Entrevista por Skype (1 hora): Q1. Escriba código iterativo dfs para un gráfico. Q2. Dada una lista enlazada, imprima el último Node n. Q3. Discos y anillos dados. Tiene una array que representa el tamaño de esos discos. Y otra array que tiene los tamaños de los anillos. Reglas: 1. Un disco más pequeño puede pasar un anillo más grande. 2. Un disco igual a otro disco se pegará en la parte superior del disco. 3. Si hay un disco atascado en la parte superior de un anillo, ningún otro disco puede atravesarlo, quedará atascado en la parte superior. 4. Solo se puede pegar un disco más en la parte superior del primer anillo. 5. Si un disco está en la parte superior, no se puede insertar más un disco. Escribe un código para encontrar el número de discos que se pueden insertar. Comience a insertar desde el primer elemento de la array. Solo se puede insertar un disco sobre el primer anillo.
Input : 4 5 6 2 1-> rings 1 1 2 3 4->disks Explanation :4D 4R 3R 3D 2D 2R 1D 1D 1R Output :Ans: 5 Input : 4 5 1 2 1-> rings 1 1 4 3 4->disks Explanation :4D 4R 5R 1D 1D 1R 2R 1R Output :Ans: 3
Q4. Optimizar la solución anterior.
Se seleccionaron 2 estudiantes de 190 elegibles para sentarse en Traveloka.
Veredicto: Seleccionado
Publicación traducida automáticamente
Artículo escrito por ParulShandilya y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA