Experiencia de entrevista de pasantía de RazorPay – Part 1

Ronda 1: Evaluación en línea

Tiempo: 1 h 30 min

• Consistió en 15 MCQ de OS, DBMS, OOPS, DSA y 3 preguntas de codificación. MCQ tuvo un peso de +4 -1 donde la codificación de preguntas tiene +50

Preguntas de codificación:

1. https://www.hackerearth.com/problem/algorithm/butterfly-effect-4e5d6946/
2. Este fue un problema basado en DP en el que tuvimos que averiguar cómo minimizar la diferencia máxima entre dos elementos cualesquiera en el arreglo dado eliminando K elementos. Diría que esta fue una pregunta mediana pero difícil de resolver para mí.
3. No recuerdo esta pregunta pero era de nivel medio.

Pude resolver todos los MCQ correctamente y 2 preguntas de codificación completamente y una parcialmente. En cuanto a los MCQ, diría que no solo se enfocan en el algoritmo DS, sino que también obtienen una fortaleza en los fundamentos de CS.

 Ronda 1: Ronda técnica 1 

Tiempo: 45 minutos

• Esto comenzó con una introducción básica sobre mí. Luego saltamos directamente a la parte de codificación, compartió un documento de Google que ya tenía una pregunta con un caso de prueba ya escrito. La pregunta era de nivel medio. Expliqué la solución ingenua con la complejidad temporal de O(n^2) y la complejidad espacial de O(1).
• Luego me pidió que optimizara el código con complejidad de tiempo lineal. No pude pensar de una sola vez, así que me dio una pista y luego pude explicarle el enfoque correcto con complejidad de tiempo lineal. Después de eso, me pidió que escribiera ese código. IDE en línea.
• Al final, me preguntó si tenía alguna pregunta. Le hice algunas preguntas sobre el uso de TechStack, el equilibrio entre el trabajo y la vida personal y algunas otras preguntas, y luego la entrevista terminó con esto.
• Se le proporciona una array que necesita para maximizar el valor de |A[i] – A[j] | + |ij|

Ronda 2: Ronda Técnica 2 

Tiempo: 45 minutos

• Debido a una falla técnica, esta entrevista se realizó por teléfono y compartí un documento de Google que ambos podemos editar ya que nos estábamos quedando sin tiempo, por lo que pasó directamente a las preguntas de codificación.
• Famoso problema de reunión n me había dado la hora de entrada y salida de n personas que vienen a la oficina y la cantidad de salas disponibles para la reunión y me pidió que imprimiera sí si todas las reuniones pueden tener lugar de lo contrario No.
• Entonces, le di directamente el enfoque de clasificación ya que era un problema estándar, así que me pidió que lo codificara en un documento de Google y quedó satisfecha con mi enfoque y código.
• Al final, ella me preguntó si tenía alguna pregunta. Le hice preguntas casi similares a las que le hice en mi primera ronda de entrevistas XD.

Ronda 3: Ronda del gerente de contratación 

Tiempo: 45 minutos

Esta ronda fue realizada por un ingeniero de software sénior. En primer lugar, explicó lo que RazorPay realmente hace, luego tuvimos una buena discusión sobre esto y luego me preguntó ¿Qué había hecho en mis últimos dos años de universidad? después de eso, saltamos a la parte de codificación, me hizo dos preguntas básicas, pero la parte difícil fue hacerlo con una complejidad de tiempo lineal sin usar espacio adicional. Después de eso, como nos estábamos quedando sin tiempo, finalmente hice algunas preguntas básicas de recursos humanos, objetivos futuros, tipos de trabajo en equipo y, al final, le hice algunas preguntas que explicó muy bien.

• Se le da una array de tamaño n que tiene números enteros del 1 al n, de los cuales 1 se repite, debe encontrar ese número
• Ampliación del primer problema ¿y si se repiten dos enteros? Necesitas encontrar tanto el número repetido.
• Para una solución óptima, piensa en usar la manipulación de bits.

El mismo día, los resultados salieron alrededor de las 11:00 p.m. y finalmente habían seleccionado a 3 estudiantes, por suerte yo era uno de ellos. Había practicado preguntas de codificación regularmente de GFG y Leetcode.

Codificación feliz