Experiencia de entrevista de PhonePe (fuera del campus)

Ronda 1 (Evaluación en línea): la prueba se realizó en CodeSignal. Constaba de 4 preguntas que debían ser completadas en 1 h 20 minutos. Los dos primeros comprobaron nuestras habilidades de implementación. El tercero verificó tanto la implementación como la lógica. El cuarto fue de nivel medio a duro. Resolví 3 preguntas por completo y la 4ta pregunta parcialmente. Anoté 1040/1200. Me clasifiqué para la siguiente ronda.

Ronda 2 (Entrevista técnica 1): (Duración: 1.5 horas): Esta ronda comenzó con el entrevistador analizando el código que había escrito en la ronda 1. Luego me pidió que resolviera la cuarta pregunta (la que resolví parcialmente antes) en la entrevista. la pregunta era:

Considere que se le da un vector de strings. Muestra el número de pares que tienen el prefijo común dado que el prefijo también es una palabra en las strings dadas.
Por ejemplo :

[“back”,”backdoor”,”backgammon”,”comeback”,”come”,”door”]
Constraints: 0<n<=10⁵
0<len(string)<100

Producción:

(back,backdoor),(back,backgammon),(come,comeback)
3

Resolví esta pregunta usando intentos. Parecía satisfecho.

Dada una palabra de inicio, un diccionario de palabras y una palabra final, me pidió que calculara el costo mínimo requerido para convertir la palabra de inicio en la palabra final. En una operación, se puede cambiar un carácter. Pero hay una trampa. Quería que averiguara el costo mínimo requerido para convertir la palabra inicial en la palabra final.

Entrada :

start work
finalWord
dictWords

Salida :

Cost of the optimal transformation or -1 if not possible

Ejemplo:

startWord = “dog” //0
finalWord = “hit”
dictWords = {“hog”, “dot”, “hot”, “hit”}
startWord -> finalWord
cost = min(|d -h | + |t -g| + | i — o|)
Solution dog -> hog -> hot-> hit

Esto era similar al problema de la escalera de Word que había visto antes. Entonces, rápidamente pude visualizarlo como un gráfico. Se me ocurrió una solución y me pidió que la codificara. Sin embargo, no fue el más óptimo. Por suerte para mí, recibí una llamada para la próxima ronda de entrevistas.

Ronda 3 (Ronda de gerente de contratación) (Duración: 50 minutos):En primer lugar, me preguntó sobre mi proyecto de octavo semestre y cómo lo estoy implementando. Preguntó sobre todo el proceso y control de flujo. Luego, me pidió que le explicara un proyecto que hice aparte de los que están en mi currículum y currículum. Esta fue una pregunta difícil porque había incluido algunos de los mejores proyectos que había realizado en mi currículum. Por suerte para mí, había trabajado en un proyecto llamado “Generador de memes”. Hablé sobre eso. Luego, me pidió que encontrara lagunas en mi proyecto y me preguntó si había más funcionalidades que pudiera incluir. Luego, comenzamos a discutir cómo implementar cada una de esas funcionalidades, la estructura de la base de datos, la mejor estructura de datos que se puede usar para implementar esas funciones y por qué, etc. Discutimos la funcionalidad de búsqueda, inicio de sesión, registro y autenticación. Discutimos todo el diseño del sistema y el flujo de trabajo de la verificación de correo electrónico, incluida la caducidad, la generación de enlaces y la validez. Luego me preguntó sobre las tecnologías que me interesan. El entrevistador fue amable y tuve una agradable interacción con él.

En general, fue una gran experiencia.

Veredicto: Seleccionado