Experiencia de entrevista de Goldman Sachs (fuera del campus) – Part 1

Fue contactado por GS HR en agosto y se le proporcionó un enlace de prueba para HackerRank Test.
Prueba HackerRank:

1. Dada una array de números enteros, la tarea consistía en averiguar el número de elementos posicionales. Un elemento posicional es aquel que es mínimo o máximo en una fila o en una columna. Si hay varios elementos mínimos o máximos en una fila o columna, devuelve -1.
2. 0/1 Problema de mochila. Una adición más es que tenía que decir qué elementos se eligieron para la solución óptima. https://www.geeksforgeeks.org/printing-items-01-mochila/

CoderPad Round: Después de aproximadamente 20 días, recibí una llamada para una entrevista con coderpad. Normalmente se hacen 2 preguntas en esta ronda, pero si puede resolver una completamente junto con proporcionar casos de prueba relevantes, entonces habrá terminado.

Pregunta: dado un diccionario de palabras y una palabra específica, debe encontrar la lista de las palabras más largas en el diccionario que son anagramas de la palabra dada.

Rondas de PI en el sitio: Después de 2 semanas, me llamaron a la oficina de GS en Bangalore para las rondas de entrevistas personales.

Ronda 1: esta ronda involucró principalmente preguntas de codificación seguidas de mi breve introducción.

• https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
• https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-using-priority_queue-stl/
• https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
• https://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/

Ronda 2: esta ronda también involucró 2 preguntas de codificación, una de cada entrevistador. Se proporcionaron varias tasas de conversión de moneda, como USD a INR, INR a euro, euro a yen, etc. Necesitábamos convertir una moneda en otra. Al seguir cada conversión, obtendremos algún error, por lo que necesitábamos minimizar el error. Primero di la solución DFS y DSU, pero esta pregunta se redujo a BFS.

Supongamos que tiene datos de 3 GB y 3 pendrives de 1 GB de tamaño cada uno. Almacene los datos de tal manera que si se pierde uno de los pendrives, aún podamos recuperar los datos que faltan. Traté de resolver esta pregunta haciendo XORing de los valores.

Ronda 3: Esta ronda también tuvo 2 entrevistadores como las 2 rondas anteriores. Esta ronda básicamente quería probar mis habilidades con C++.

• ¿Los destructores pueden ser privados?
• Implementación de subprocesos múltiples en C++
• implementación de PCI
• Implementación interna de «seleccionar * del orden de la tabla por col1 aesc, col2 desc, col3 aesc»
• Una pregunta básica de codificación: no recuerdes exactamente
• Rompecabezas

Ronda 4: esta fue una especie de ronda gerencial en la que primero me preguntó sobre mi presentación, seguida de mis razones para el cambio tan temprano en mi carrera. Luego me pidió que explicara todo lo que sabía sobre C++ en la pizarra. Esto fue seguido por una discusión profunda sobre mis proyectos. Me estaba dando acertijos de codificación que se basaban principalmente en el acceso a la base de datos y mis proyectos. Se preguntó sobre la implementación interna del mapa en C++ y por qué usamos un árbol rojo-negro sobre el árbol AVL.

Ronda 5: Esta ronda fue entrevistada por el Director de Ingeniería y el entrevistador era una persona con experiencia. Me pidió que le explicara mis proyectos y tuvimos una discusión al respecto. Esto fue seguido por él explicando el papel del equipo y cuál sería mi papel en el equipo. Esta ronda fue la más corta.

CoderPad 2: Después de 2 días de rondas en el sitio, el departamento de recursos humanos me informó que se había programado una ronda de coder-pad para mí el lunes siguiente y que sería la ronda final.

• https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
• https://www.geeksforgeeks.org/trapping-rain-water/

Después de estas rondas, recibí una llamada sobre mis expectativas y otros detalles que necesitaban para sacar adelante mi candidatura.