Entrevista Myntra | Serie 1

Primera ronda
1) Dado un conjunto de monedas de diferentes denominaciones como 1$(100), 5$(50) ..etc, y dada una cantidad, se me pidió que encontrara una solución óptima usando la menor cantidad de monedas para obtener esa cantidad .
Le dije al enfoque codicioso de comenzar con la moneda de máxima denominación, usar la mayor cantidad posible y luego pasar al siguiente, se me pidió que dijera el enfoque de programación dinámica.
Le dije que dividiría la cantidad por la mitad y seguiría haciéndolo hasta llegar a 1 1 combinación… empezar a calcular la combinación óptima… y seguir subiendo como…

2) La siguiente pregunta fue intentar implementar la sugerencia automática de Google. Le dije que usaré intentos, pseudocódigo y algunas optimizaciones además.

Segunda ronda
1) Si cada Node de hoja en el árbol binario forma una lista de doble enlace, esos son todos los Nodes de hoja para una DLL.

ex:

                              1
                         /          \
                        2           3
                     /      \      /    \
                   4 ......5....6.......7  
                   .........................

imprimir todos los Nodes hoja….
Esto implica identificar primero el Node hoja. Podemos hacer eso comprobando en cada Node, si su hijo apunta directamente al padre, entonces el padre es un Node hoja.

2) Después de esto, es un simple recorrido de DLL y Nodes de impresión.

3) Travesía de orden de nivel.

4) Imagen especular del árbol.

5) Ancestros en árbol binario.

Tercera ronda
de preguntas sobre el diseño del sistema:
1) Un montón de dispositivos… puede compartir archivos, etc…. cada dispositivo puede admitir solo algunos formatos de archivos limitados. Diseñe un servidor común que aloje todo el repositorio de archivos.

2) Diseñe un sitio web en el que, después de la solicitud del usuario… se deban ejecutar un montón de procesos y luego se envíe un correo al usuario con el resultado. ..Ocúpate de la escalabilidad, etc.,

Cuarta ronda:
Diseño del sistema: toda la string de suministro, un jefe central, un montón de divisiones debajo de él… debajo de cada división… un montón de unidades de fabricación y luego debajo de ellas… proveedores.
El enfoque SOA parece ser el mejor en este caso.

en los teléfonos móviles cómo funcionan la autosugerencia y la autocorrección…. algoritmo de clasificación de Google… y poco de análisis.

Quinta ronda
1) Base de datos: diseño con mapeo uno-uno, mapeo uno-muchos…algunos qns básicos.

2) Insertar árbol binario, eliminar (todos los casos en eliminación y cuándo suceden)

3) Nivel de zig zag transversal del árbol binario

4) Había una pregunta de programación dinámica… No recuerdo cuál era…

5) c++ oops….polimorfismo…

6) y también si es posible lo siguiente… padre virtual, hijo1, hijo2
padre virtual* = nuevo hijo1
hijo1* = nuevo padre
hijo2= hijo1 ???

7) Dado un montón de pisos… y el huevo se romperá solo si se lanza desde un piso y cualquier piso por encima de eso… ¿qué número mínimo de huevos necesitarías si el total de pisos es 32
? Fui con la búsqueda binaria. .donde empiezo desde el medio… tira el huevo, si no se rompe…
ve a la mitad de la mitad superior y si se rompe… sé que debo ir a la mitad de la mitad inferior.
…entonces 5 huevos

Sexta ronda
1) Esta fue la ronda de CTO, si haces esta ronda… lo estás haciendo bastante bien.

2) Me preguntó mucho sobre en qué trabajé… e hizo preguntas relevantes para eso… hilos de proceso… montones de pilas. un diseño de sistema menor en el componente de su sistema. cómo se comparten entre… compensaciones…
discutimos sobre la escalabilidad y el desafío…

un montón de preguntas de comportamiento.

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