Experiencia de entrevista en Myntra | Conjunto 9 (en el campus)

Proceso: hubo una ronda en línea de la cual se seleccionaron los 30 mejores estudiantes. Le siguieron 3 entrevistas técnicas y 1 entrevista técnica.

Ronda en línea:
30 minutos para MCQ
Hubo 20 MCQ que cubrieron probabilidad, combinatoria, conceptos de sistema operativo, conceptos de DBMS, preguntas de salida y preguntas de depuración.

Hubo tres preguntas de codificación: 90 minutos
1. Hay 2 jugadores, digamos A y B. Hay m+n+1 cartas y A obtiene m cartas y B obtiene n cartas. 1 carta se queda atrás. Una personalidad está vinculada con cada carta. El juego comienza cuando A comienza a adivinar la carta que quedó fuera. Si B tiene la tarjeta, tiene que mostrar la tarjeta. De lo contrario, el juez verifica el resultado si A está seguro de su suposición. El siguiente turno va a B. El juego procede de esta manera. Ahora, ¿cuál es la probabilidad de que A gane? La probabilidad debe tener una precisión de 9 decimales.

entrada
5 // el número de tarjetas tomadas por A
5 // el número de tarjetas tomadas por B
Salida
0.500000000 // Probabilidad

2. Alice tiene que ir a trabajar desde su casa. Lo encuentra de alguna manera el primer día y toma nota de ello. En la oficina encuentra que el camino es más largo y lo acorta.

Dada una string del camino largo, acórtela. El resultado debe ordenarse lexicográficamente.
Ejemplo: SSNE se simplificará como ES
S significa Sur, N para Norte, W para oeste, E para este.

3. Dada una array y un número K, seleccione un índice i tal que tenga que disminuir el valor de ese índice en k e incrementar el resto de los valores en la array de manera que se minimice el número de elementos distintos. si este proceso se realiza cualquier número de veces (se puede realizar con el mismo índice i cualquier número de veces, o puede cambiar), encuentre el número que ocurre el número máximo de veces al final.

Entrevista técnica 1:
1. Dada una URL, diga «www.geeksforgeeks.org», ¿cuál es la secuencia de actividades que se lleva a cabo? Expliqué Comenzando desde la reubicación de IP hasta que se recibió la respuesta
2. Algunos conceptos básicos en DBMS como Formas Normales, Transacciones, etc.
3. Dada la declaración de la función

int func(int min, int max, int sum);

escribe el código para contar el número de formas en que se puede obtener la suma usando los valores encontrados entre min y max (ambos inclusive)
Ejemplo: int func(1,3,5) Salida: 5
1+1+1+1+1,
1+1+1+2
1+1+3
2+3
1+2+2
Encuentre la complejidad de tiempo y espacio para su solución.

Entrevista técnica 2:
1. Encuentre LCA de dos Nodes, dados sus datos https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/

También aborde el caso cuando se encuentran duplicados en el árbol. Demuestre matemáticamente la complejidad temporal de su solución.

2. Problema de partición https://www.geeksforgeeks.org/dynamic-programming-set-18-partition-problem/

Tienes que imprimir el subarreglo también.
Demuestre matemáticamente la complejidad temporal de su solución.

Entrevista técnica 3:
Aquí discutimos algunas cosas sobre mi proyecto. Las preguntas de codificación se referían a la manipulación simple de bits, como establecer el enésimo bit desde la derecha, el enmascaramiento de bits, el volteo de bits, etc. Algunas preguntas como ¿cómo se vería un archivo .exe? ¿Qué harán los compiladores? ¿Cuál es el trabajo de una directiva preprocesiva?

Entrevista de recursos humanos:
algunas preguntas sobre mis prácticas y mis proyectos.

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

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.