Experiencia de entrevista de Optum (en el campus)

Optum visitó nuestro campus para una pasantía y un empleo de tiempo completo en septiembre de 2021. El requisito mínimo de GPA era 6.0.

Ronda 1: Codificación

• La ronda 1 fue una ronda de codificación en la plataforma Hackerrank. Hubo 2 problemas con consultas DBMS y 3 preguntas de codificación. Las preguntas de codificación eran principalmente de arrays, strings, DP, etc. Las preguntas eran de dificultad media y el límite de tiempo era de 90 minutos. El número total de candidatos que se presentaron a esta ronda fue de más de mil estudiantes. Pude ejecutar las 5 preguntas.
• Cuando llegaron los resultados, solo 21 estudiantes fueron preseleccionados y yo era uno de ellos. El proceso fue muy agotador ya que hubo 4 rondas de entrevistas y todo sucedió en 1 día.

Ronda 2: Técnica

Esta fue una ronda de codificación básica. Me hicieron 5 preguntas fáciles y se esperaba que diera la mejor respuesta posible.

• https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/
• Para la segunda pregunta, el entrevistador modificó la primera pregunta y dijo que en lugar de una array booleana, tenía una array que contenía elementos del 1 al 9 y tenía que ordenarlos de la mejor manera posible. Le di la solución usando hashing. Estaba satisfecho.
• https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
• https://www.geeksforgeeks.org/find-common-elements-three-sorted-arrays/
• https://www.geeksforgeeks.org/c-program-check-given-string-palindrome/

Esta ronda tomó más de una hora. Me pidieron que resolviera estos problemas en la mejor complejidad de tiempo y espacio. Pude responder a todas y solo 12/21 avanzaron a la siguiente ronda y yo era uno de ellos.

Ronda 3: Técnica

Esta fue otra ronda técnica y basada en DSA pero un poco más avanzada.

• Primera pregunta: me dieron el problema https://www.geeksforgeeks.org/length-of-the-longest-substring-without-repeating-characters/ . El entrevistador dijo que no quería que me quedara en silencio. Lo que sea que estaba pensando, debería decirle y explicarle incluso si podría estar equivocado. Comencé con el enfoque de fuerza bruta que era O(n ³ ), después de lo cual le dije que intentaría optimizarlo aún más, pero él solo me dijo cómo lo convertiría a O(n ² ), traté de convertirlo usando el problema de la ventana deslizante y luego tuvimos más discusiones sobre el código.
• Segunda pregunta: El entrevistador me dio una situación y me pidió que le dijera qué estructura de datos o concepto me viene a la mente y cuál debo usar para la misma. La situación era si estoy en un viaje con mis amigos y hay una string de pago como A–>B por un monto, luego B–>C por un monto, etc., tenía que informar la transacción final antes de que llegara la factura. resuelto y necesito ocuparme de la condición si A paga Rs. X a B y B paga Rs. X a C, A debe pagar directamente Rs. X a C para evitar repetir transacciones. Di mi respuesta usando Listas Enlazadas y le expliqué y tuvimos una buena discusión sobre eso también. El entrevistador quedó satisfecho con mi enfoque al final.

Esta ronda tomó alrededor de 75 minutos. Fui preseleccionado para la siguiente ronda.

Ronda 4: Técnica

• Esta fue una ronda técnica que se basó totalmente en Backend. El entrevistador comenzó preguntándome sobre mis proyectos. Después de tener una discusión detallada sobre mis proyectos, me preguntó por qué usé Firebase para el backend.
• Luego la diferencia entre base de datos NoSQL y SQL, escalado horizontal y vertical, cuándo prefiero usar SQL y cuándo NoSQL, indexación en profundidad, sus diferentes tipos, por qué usamos indexación, qué son las uniones, sus diferentes tipos y algunas otras preguntas detalladas sobre DBMS y RDBMS. Luego me dio 2 problemas de SQL para cada uno, me dio tablas diferentes y tuve que escribir consultas.
• Una pregunta era sobre cómo imprimir tuplas duplicadas de una tabla y la otra era que tenía que imprimir el Salario máximo del departamento para el que tenía que unir 3 tablas.

Esta ronda tomó alrededor de 1 hora nuevamente y fui preseleccionado para la ronda final.

Ronda 5: Técnico + RRHH

• El entrevistador fue muy educado y me preguntó dónde estaba y me pidió que me presentara brevemente. Luego me pidió que eligiera mi mejor proyecto y le explicara los casos de uso y cuál era mi idea detrás de él, por qué elegí la pila de tecnología específica.
• Después de eso, me dio un problema, https://www.geeksforgeeks.org/find-possible-words-phone-digits/. Me tomó 10 minutos descubrir el enfoque y alrededor de 4 intentos para dar la función recursiva correcta. El entrevistador me preguntó sobre mi código y me pidió una prueba, luego cambió a los conceptos básicos de CSE desde allí, me preguntó sobre la pila de recursión, me preguntó sobre las clases, cómo las almacenamos, en qué memoria se almacenan y por qué, qué es la serialización, cómo se usa en las clases, qué clases no son serializables y por qué. Luego me preguntó en qué pienso cuando escucho la palabra “Servidor Web”, cómo reduzco los datos redundantes, qué es la normalización y sus diferentes tipos. Luego me dio un problema simple. Tuve que hacer una tabla según mi deseo y convertirla a 1NF, luego a 2NF y así sucesivamente a BCNF. Hice una tabla de estudiantes y la convertí a 1 NF y luego a 2NF, después de lo cual el entrevistador me hizo la siguiente pregunta.
• Luego comenzó con una ronda de recursos humanos de 10-15 minutos. Me preguntó sobre mis ambiciones, si quería continuar mis estudios, qué percibo como la palabra «orientación», cuál fue mi experiencia de pasantía y las dificultades que enfrenté durante la pasantía, por qué quería unirme a Optum y algo más general. preguntas. Y al final le hice unas cuantas preguntas y me las contestó de una manera muy amable.

Cuando llegaron los resultados, solo 3 estudiantes fueron seleccionados y yo era uno de ellos.

Puntas:

• Prepara bien DSA, DBMS, OOPS y es mejor tener conocimientos de conceptos básicos.
• Tenga proyectos buenos y genuinos en su currículum.
• Siempre haga una o dos preguntas al entrevistador al final, esto representa su compromiso e interés hacia la empresa.