Experiencia de entrevista de PhonePe | Presencial 2021

Ronda de codificación en línea:

1. Cuente las formas de salir de la array [N][M] (4 movimientos de direcciones adyacentes) desde (Sx, Sy). El punto de partida es como máximo K pasos.
2. https://leetcode.com/problems/frequency-of-the-most-frequent-element/ (Resuelto usando el método de dos punteros)
3. Teoría de juegos: dados A y C, ¡comienza con el valor A! (A factorial), cada jugador elimina B (B<= A!) y B debería tener como máximo K factores primos distintos.
4. Algún problema en el Árbol que nadie entendió ni resolvió.

(Obtuve 200, resolví las dos primeras preguntas)

Ronda 1 (DSA y resolución de problemas): Aquí viene el momento más esperado de mi vida, mi primera entrevista.

1. Encuentre la longitud del bucle en una lista vinculada: https://www.geeksforgeeks.org/find-length-of-loop-in-linked-list/
2. Velocidad mínima para llegar a tiempo (Búsqueda binaria): https://leetcode.com/problems/minimum-speed-to-arrive-on-time/
3. Raíces de un árbol que tienen una altura mínima: https://www.geeksforgeeks.org/roots-tree-gives-minimum-height/

Ronda 2 (DSA y resolución de problemas): me llamaron después de un tiempo y me dijeron que me uniera a la segunda ronda

1. Merge K sorted arrays: https://www.geeksforgeeks.org/merge-k-sorted-arrays/ (se puede resolver con la cola de prioridad pero usé multiset, nunca recuerdo la sintaxis de la cola de prioridad)
2. Dada una array 2D de altura n y ancho = 2, debe encontrar la suma máxima de la ruta, pero la ruta debe aumentar estrictamente y solo puede elegir un elemento en una fila. Debe comenzar desde la primera fila y si no puede elegir ningún elemento de una fila, la ruta termina allí. (Problema de PD)
3. Dadas relaciones como “A > B” (A más alto que B), “B < C “(B más corto que C) como Vector<string>, donde A, B, C dicen Personas, tuvo que determinar si las relaciones dadas son suficientes para clasificar a las personas en función de su altura

Ronda 3 (ronda HM):

1. Háblame de ti
2. Explica qué hiciste en la pasantía y algunas preguntas relacionadas con ella.
3. Cree un esquema para el restaurante y el menú.
4. Algunas preguntas relacionadas con mi proyecto Web App.
5. Cuéntame algo sobre ti que no hayas mencionado en tu currículum.

Veredicto: Seleccionado

Extras:

• Inicialmente le piden que presente un enfoque de fuerza bruta y luego lo optimice.
• Piden complejidad para cada solución y debes poder justificarla.