Experiencia de entrevista de PharmEasy | SDE-1 (1 año de experiencia)

Ronda 1 (F2F):

1. Inserte un Node en la lista enlazada ordenada y elimine un Node de ella. Ocúpate de todos los casos extremos.
2. Convierta un árbol n-ario en su árbol espejo. Le di una solución usando recursividad, me pidió que lo hiciera sin recursividad. Luego usé cola y recorrido de orden de nivel.                                          https://www.geeksforgeeks.org/mirror-of-n-ary-tree/
3. Rotar lista enlazada por K Nodes. Di una solución usando 2 pases. Me pidió que recorriera la lista solo una vez. https://www.geeksforgeeks.org/rotate-a-linked-list/

Ronda 2 (F2F):

1. Encuentra el Node medio de una lista enlazada. En caso de que el tamaño sea par, devuelva el primero de los 2 Nodes medianos.
2. Dado un árbol binario, imprima la suma de todos sus Nodes en cada nivel.
3. Implemente una cola usando stack.                                                                             https://www.geeksforgeeks.org/queue-using-stacks/
4. ¿Qué son los conceptos OOPS?
5. diferencia b/n abstracción y encapsulación con ejemplos.
6. El entrevistador preguntó qué patrones de diseño conoce y luego me pidió que escribiera el código de trabajo de Singleton Pattern con una explicación. ¿Por qué se utiliza este patrón?
7. ¿Qué son los cachés? ¿Por qué los necesitamos?

Ronda de contratación de gerentes:

1. Dadas 100 máquinas, cada una con 1 GB de RAM y 100 GB de memoria, ordene un archivo de 100 GB de tamaño. El archivo dado es un archivo de texto que contiene strings. Solución : obviamente tenemos que dividir el archivo en 100 piezas ya que una máquina tiene solo 1 GB de RAM. Podemos aplicar cualquier algoritmo de clasificación para ordenar cada una de las piezas. Ahora el verdadero desafío es fusionar los archivos ordenados. Podríamos usar un minHeap de tamaño 100 y enviar la primera string de cada archivo ordenado al montón. Ahora realizaremos extractMin y agregaremos la string a un archivo de salida. Ahora insertamos la siguiente string en minHeap desde el archivo cuyo contenido acaba de extraerse del montón, por ejemplo. si extractMinLa operación extrajo una string de File.1, la siguiente string de File.1 se empujará al montón. Esto continuará hasta que hayamos enviado todas las strings de todos los archivos. El entrevistador fue de gran ayuda y me dio pistas para llegar a la solución.                                          
2. Discusión detallada sobre mi trabajo actual. Parecía muy interesado en el proyecto en el que estaba trabajando. Básicamente quería comprobar cuánta idea tenía yo del diseño y la arquitectura de los sistemas en los que trabajaba. Dio algunos escenarios alternativos en mi proyecto y me pidió que me encargara de ellos.
3. ¿Por qué quiero dejar mi empresa actual? ¿Por qué unirse a una startup?

Ronda RRHH (Telefónica):

Fue durante 15 minutos con la pregunta habitual de recursos humanos. ¿Por qué Pharma Easy? ¿Por qué dejar el empleador actual? ¿Cómo se manejará en una startup proveniente de MNC, etc.?

Esta fue la última ronda y me seleccionaron.