Experiencia en entrevistas de Goldman Sachs (4 años de experiencia)

Hubo una llamada de una empresa de consultoría que seleccionó mi perfil del portal naukri y me llamó con respecto a Goldman Sachs para desarrollador de C++ y 3-5 años de experiencia.

Ronda 1: Ronda de clasificación de piratas informáticos

Esta ronda consistió en 2 preguntas de clasificación de piratas informáticos y se dio un tiempo de 2 horas para completar la ronda.

1. Encuentre el número de elementos posicionales en la array dada. Devuelve -1 si hay más de una ocurrencia de cualquier elemento posicional en la fila o columna correspondiente. (Esta pregunta es la misma que se da en GeeksForGeeks, excepto la condición dada para las ocurrencias del elemento posicional: find-number-of-positional-elements )
   Pude resolver esto usando el mismo enfoque
2. Codifique/Decodifique la string en función de la entrada. La salida debe basarse en la clave. Hay las siguientes 3 entradas del usuario:int (operación o-para codificar, 1-para decodificar)
   string (string de entrada – palabra que se va a codificar/decodificar)
   string (clave para codificar/decodificar, por ejemplo, 123)eg
   Entrada:
   0
   open
   123
   Salida esperada:
   oppeeen

   Para codificar las letras en la salida deben repetirse según la clave, por ejemplo, en el ejemplo anterior o se repite 1 vez, p se repite 2 veces, e se repite 3 veces y el resto de la string es igual que en la entrada. En caso de que la clave sea más grande, ignore las letras adicionales que son más largas que la longitud de la string de entrada. Manera similar de decodificar. devuelve -1 en caso de todas las excepciones.
   Pude resolver este problema, pero el caso de prueba sigue fallando hasta que me doy cuenta de que, al ingresar una string para decodificar, el usuario puede ingresar una string incorrecta que no se puede decodificar con la clave dada, como si la clave fuera 123 y la string de entrada fuera “oppxn”. Ahora no hay 3 ocurrencias en la string, por lo que debería devolverse un error en este caso.

Se aprobaron todos los casos de prueba para ambas preguntas y luego recibí una llamada para una ronda de codificador.

Ronda 2: Ronda de almohadilla codificadora

Se esperaba que el entrevistador llamara a las 11:00 am, pero recibí una llamada a las 11:20 y el entrevistador fue cortés y se tomó aproximadamente 5 minutos para responder las preguntas y me proporcionó una.

1. Inicialmente, resolví esta pregunta usando 2 arrays que tienen la complejidad para O (n ^ 2), pero luego me dijo que simplificara y luego pude hacerlo en O (2n). Después de resolver esta pregunta me dieron otra pregunta

No pude resolver esto. Le dije el enfoque de fuerza bruta, pero eso fue muy vago y no creo que estuviera muy impresionado conmigo. Me dijo que Recursos Humanos se pondrá en contacto conmigo, pero no recibí ninguna llamada.