Experiencia de entrevista de NCR Corporation para SDE (en el campus) – Part 2

Ronda 1 (Codificación en línea – Plataforma: HackerRank): Fecha: 12 de octubre de 2021

• 20 MCQ basados ​​en OS, DBMS, estructuras de datos y algoritmos
• Dos preguntas de codificación basadas en la teoría de números y strings.

Pregunta de codificación-

• https://www.geeksforgeeks.org/equilibrium-index-of-an-array/ (Versión modificada de la misma pregunta)
• No recuerdo la pregunta exacta, pero se basó en la estructura de datos de Array.

El tiempo total asignado fue de 90 min, no hubo límite de tiempo seccional

28 estudiantes fueron preseleccionados después de esta ronda.

Ronda 2 (Entrevista Técnica – Plataforma: HackerRank): Duración: 1hr+10 min.

El entrevistador fue bastante relajado, primero me hizo sentir cómodo al hacerme preguntas básicas sobre mí, Pune y sobre mi día. 

1. Dada una pregunta estándar sobre el manejo de archivos. (No pude resolver esta pregunta por completo ya que después de fy nunca revisé el manejo de archivos). Pero aun así, el entrevistador estaba de acuerdo con esto.
2. Pregunta: subarreglo contiguo de mayor suma. enlace- https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ . Le dije tanto la solución de fuerza bruta como la solución de optimización (algo de Kadane). Solución de optimización finalmente codificada.
3. Pregunta: encuentre todos los alfabetos repetidos en una string dada. Primero discutí la solución de fuerza bruta y finalmente discutí la solución optimizada (usando hashmaps). Finalmente codifiqué la solución optimizada. Luego me interrogó sobre cómo funciona hashmap internamente y también sobre hashcode. Respondí ambas preguntas.
4. La siguiente pregunta fue nueva/inesperada para mí, cuando me pidió que probara si el objeto dado es una papa o no. Así que tengo que enumerar diferentes parámetros para distinguir una patata. Entonces, le comenté parámetros como su color, forma, peso, seco o húmedo, presencia de cogollo, al cortar podemos comprobar si hay algún tipo de deformación por dentro y muchos más…..pero él esperaba más parámetros.
5. Luego me contó en detalle qué hace la empresa, qué tipo de productos construyen y qué papel obtendré si me seleccionan.
6. Entonces el entrevistador me preguntó si tenía alguna pregunta.

Sugerencia: No pierdas la calma, aunque no respondas correctamente tu primera pregunta. Mantenga siempre una lista de buenas preguntas listas para hacerle al entrevistador al final.

Recibí el correo para la próxima ronda después de 1 h.

Ronda 3 (Entrevista Técnica – Plataforma: Microsoft Team): Duración: 50 min.

La entrevista comenzó con una introducción básica sobre mí, el proyecto y la habilidad. Nuevamente, no hay preguntas cruzadas sobre esto.

Primero me hizo una pregunta básica sobre ups

• ¿Qué es oops? sobre 4 pilares de oops y ejemplo de la vida real
• ¿Diferencia entre encapsulación y abstracción? Con ejemplo de la vida real
• Luego me pidió que codificara un ejemplo donde se usa la encapsulación.
• Sobrecarga de métodos v/s Anulación de métodos, junto con ejemplos (hizo algunas preguntas cruzadas)
• Discusión sobre el problema de Diamond en la herencia y cómo resolverlo en Java.
• Diferencia entre Java y C++
• Lista enlazada Lista de arrays V/S. cual es mas eficiente

Luego se mudó a DSA.

• Me pidió que verificara si una string dada es palíndromo o no a través de 2 métodos-> primero por enfoque de 2 punteros y segundo por recursividad. Y tengo que codificar ambos enfoques en mi computadora portátil eclipse ide.
• Para eliminar elementos duplicados de una lista enlazada. En primer lugar, analicé la solución de fuerza bruta que tomaba una complejidad de tiempo O (N ^ 2) y luego optimicé la solución que resolvió el problema en una complejidad de tiempo O (N). Y luego me pidió que ejecutara en seco algunos casos de prueba. Finalmente, me pidió que resolviera el mismo problema usando la recursividad, aquí casi me tomó 10 minutos solo para encontrar un enfoque. Al final, quedó satisfecho con mi enfoque y me pidió que codificara lo mismo en Eclipse ide.

Luego me hizo algunas preguntas sobre DBMS.

• Acerca de las restricciones de datos
• Diferencia entre clave primaria y externa
• Diferencia entre MySQL y SQL
• Diferencia entre SQL y NoSQL

No pude responder 1 pregunta en la sección DBMS. Entonces el entrevistador me preguntó si tenía alguna pregunta. Recibí el enlace para la ronda de gerentes al día siguiente.

Ronda 4 (Gerente + Ronda Técnica – Plataforma: Microsoft Teams): Duración: 40 min

• Hubo 2 entrevistadores, una dama (Gerente) y un caballero (Entrevistador técnico).
• Comenzó con mi introducción, luego tuvimos una discusión de 5 a 10 minutos sobre mi proyecto, git, GitHub y algunas preguntas cruzadas sobre aprendizaje automático, sobre el algoritmo que usé en mi proyecto.
• Luego, la señora me pide que le cuente más sobre los logros que he mencionado en mi currículum. Parece que quedó impresionada con mi sección de logros.

Después de esto, el señor comenzó a hacer preguntas sobre estructura de datos, sistema operativo, oops y java. Hubo muchas preguntas rápidas, a continuación menciono algunas de ellas, ya que no puedo recordar todas las preguntas.

1. ¿Cuál es la longitud predeterminada de ArrayList? ¿Cómo aumenta internamente la longitud de ArrayList?
2. pregunta sobre el grupo de cuerdas?
3. que es thread y multi-threads
4. que es stack y su aplicacion
5. ¿Qué es la memoria de clase y la memoria de montón?
6. Pregunta básica sobre linux y ubuntu.
7. ¿Qué es el código hash? ¿Cómo se genera internamente? ¿Podemos generar nuestro propio código hash?
8. diferencia entre == y .isEquals()?

Y muchos más. Pude responder el 80-85% de todas las preguntas. El curso DSA 1 de Anuj Bhaiya fue muy útil para responder algunas preguntas.

Después de estas preguntas básicas de recursos humanos como ->

• ¿Por qué NCR?
• ¿Por qué quiere pasar del núcleo eléctrico a la industria del software?
• ¿Cuál es su expectativa de la empresa?

Entonces el entrevistador me preguntó si tenía alguna pregunta.

• Le pregunté a la gerente sobre su experiencia con NCR
• Le pregunté al entrevistador técnico sobre la tecnología que se usa actualmente en NCR.

Ronda 5(HR – Plataforma: Microsoft Teams): Duración: 15min

• En primer lugar, RR.HH. hizo su breve presentación y luego me pidió que hiciera lo mismo. En la introducción incluí cosas no técnicas.
• Luego me preguntó sobre mis deportes favoritos, le dije tenis y luego sobre mi jugador favorito, le dije a Novak Djokovic.
• Luego tuvimos una discusión de 5 minutos sobre por qué es el mejor jugador en la historia del tenis (Pido a los fanáticos de Nadal y Federer que no se ofendan).

Veredicto Final-Seleccionado.

Un total de 6 estudiantes fueron seleccionados al final.

Sugerencia: como estudiantes no competitivos, no esperan que seas un experto en DBMS, OS y CN. Pero deberías ser bueno con la resolución de problemas, DSA y OOPS.