Experiencia de entrevista de Goldman Sachs | Conjunto 46 (Experimentado)

Acudí a una entrevista con Goldman Sachs para el puesto de Analista técnico. Fui contactado por una agencia de reclutamiento. El proceso es muy largo y también puedes seguir preparándote durante el proceso.
Round1- Prueba de codificación de Hackerrank

Había dos preguntas para ser resueltas en dos horas. Hice ambos.
1. Pregunta sencilla.
Dado un rango de números [x, y] y un número entero q. Multiplique todos los números en el rango por q y devuelva la cuenta de todos los números que no tienen los mismos dígitos que el producto correspondiente obtenido.
Ej. Si x=10, y=12, q=2. Entonces los productos correspondientes a 10, 11, 12 son 20, 22, 24.
La cuenta será 1 ya que solo 22 tiene todos los dígitos diferentes a 11.

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/

Ronda 2- Coderpad 1
Esta es una entrevista telefónica de 1 hora y se comparte una pantalla para escribir el código de trabajo completo. Y debe escribir algunos de sus casos de prueba y borrar los que le han proporcionado. En esto se hicieron dos preguntas:

1. Dada una string, devuelva la string codificada de longitud de ejecución para la string de entrada.
Por ejemplo, aaabbcddddde -> a3b2c1d5e1 https://www.geeksforgeeks.org/run-length-encoding/

2. Dada una array de enteros/puntos positivos. Tenemos que empezar desde la esquina inferior izquierda y llegar a la esquina superior derecha. Nuestro camino debe ser tal que obtengamos el máximo de puntos. Solo se permiten dos movimientos: hacia arriba y hacia la derecha, es decir, desde una celda (R, C), puede ir a (R, C+1) o (R-1, C).

Ronda 3- Coderpad 2
Pidieron una ronda más de Coderpad. Esta vez también, se hicieron dos preguntas.
1. Busque el primer carácter que no se repite en una string. https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

2. Número de conteo de formas de llegar al n-ésimo escalón desde abajo. Puede tomar 1, 2 o 3 pasos a la vez.
https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
Después de esto, me llamaron para entrevistas cara a cara en la oficina de Bangalore. Hubo 5 rondas de entrevistas y todas fueron técnicas. Cada ronda fue tomada por dos entrevistadores.

Ronda 4- Entrevista técnica
1. Comenzó con la presentación de mí mismo y el trabajo que estaba haciendo en mi organización actual. Luego, una discusión al respecto que involucra particularmente los servicios REST. Luego me hicieron escribir un método HTTP GET para una situación de manera eficiente.
2. Implemente la cola usando pilas. Primero lo resolví usando dos pilas diferentes.
3. Luego me pidieron que implementara la cola usando solo 1 pila. https://www.geeksforgeeks.org/queue-using-stacks/
4. ¿Qué es un árbol de búsqueda binario?
5. Escriba un programa para verificar si un árbol binario es BST o no.
https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
6. ¿Qué es JDK, JRE, JVM? Luego algunas preguntas más sobre las respuestas que di.
7. Dada una array que contiene solo 0 y 1. Cada fila tendrá algún número de 0 seguidos por algún número de 1 consecutivos. Tenemos que encontrar la fila que contiene el máximo de 0 y también el número de 0 en esa fila. Al principio, sugerí implementar la búsqueda binaria en cada fila para encontrar la cantidad de ceros y luego comparar la cantidad de ceros para cada fila. Los entrevistadores dijeron que está bien pero que querían algo mejor. Luego sugerí implementar la búsqueda binaria en la primera fila, almacenar el índice que contiene el último 0 y luego bajar en la array en ese índice. Si encuentra un 1, puede ignorar esa fila con seguridad. Si obtiene un 0, puede implementar la búsqueda binaria en esa fila y actualizar sus valores almacenados. Los entrevistadores quedaron satisfechos con esta solución.
8. Diferencias entre Arreglos y Listas Enlazadas. ¿En qué situación elegirías uno sobre el otro?

Ronda 5- Entrevista técnica
1. Esta ronda comenzó con muchas preguntas basadas en el currículum. ¿Por qué usamos AJAX, jQuery, RequireJS? ¿Cuáles son sus usos y por qué los necesitamos? ¿Cuál es la necesidad de carga modular?
2. Algunas preguntas sobre conceptos OOPs de C++ y JAVA. ¿Qué idioma prefieres más?
3. Problema de atrapamiento de agua. https://www.geeksforgeeks.org/trapping-rain-water/
4. Una variación del siguiente problema. El movimiento del caballero era ligeramente diferente al de un caballero tradicional. https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/
5. Hay una serie de zoológicos numerados del 1 al n. Hay cuatro tipos de animales en los zoológicos: hormiga, elefante, gato y perro. La hormiga y el elefante son enemigos. El gato y el perro son enemigos. Hay una camioneta que se usa para recoger animales de un zoológico y llevarlos a otro zoológico. Los enemigos no pueden estar en la furgoneta al mismo tiempo. Dadas dos secuencias PICK y DROP de 1 a n que describen los animales que se recogerán y soltarán respectivamente de cada zoológico. Tenemos que decir si es posible que la furgoneta vaya de Zoo-1 a Zoo-n y complete todas estas recogidas y caídas sin tener enemigos en la furgoneta en ningún momento.

Ronda 6-Entrevista técnica
1. ¿Por qué quiere cambiar justo después de 1 año en su empresa?
2. Encuentra el número que falta y que se repite en la array.https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/
3. Comenzaron a hablar en detalle sobre uno de mis proyectos en mi empresa actual. Recogieron una parte y me dijeron que reescribiera el código, de una mejor manera que la que escribí allí.
4. Luego eligieron un último proyecto mío y estaban tratando de entender el flujo completo del proyecto. Estaban interesados ​​en saber que conozco cada detalle del proyecto, no solo la parte en la que estaba involucrado.
5. Luego me dieron un problema de diseño. Agregaron nuevas funciones y páginas a la aplicación web de la que acabamos de hablar. Luego me pidieron que diseñara todo, es decir, tablas de base de datos, servicios web, interfaz de usuario. Se discutió cada pequeño detalle y estaban ansiosos por ver un buen diseño. Esta discusión se prolongó durante unos 45 minutos y profundizaron cada vez más en los pequeños detalles. Además, querían que diera un nombre adecuado y comprensible a cada servicio web que sugerí.

Ronda 7- Entrevista técnica
1. ¿Qué es la sobrecarga del operador? Escriba un código que represente la implementación de la sobrecarga de operadores.
2. Escriba un método de sobrecarga de operadores para el operador + en strings, que concatene la primera string con el reverso de la segunda string.
Ej. String1- app String2- le Entonces String3 = String1 + String2 = appel.
Después de escribir el método, me pidieron que optimizara mi método. Así que sugerí un reverso más rápido de la segunda cuerda.
3. Escriba un método para probar el código anterior. Querían que escribiera un código de prueba ordenado que fuera comprensible para otras personas que no saben nada sobre mi código original.
4. Diferentes conceptos de prueba. ¿Qué son las pruebas unitarias, las pruebas de integración y las pruebas de regresión? ¿Cuál es la necesidad de cada uno de ellos?
5. La discusión sobre las pruebas conduce a la discusión sobre los entornos. Mencioné entornos de producción y prueba en mis respuestas. Entonces comenzaron a discutir la necesidad de tantos entornos para una misma aplicación.
6. Si le damos una característica particular para agregar a una aplicación, ¿cómo lo hará? ¿Cómo lo documentarás, lo probarás? ¿Cómo lo llevarás a través de diferentes entornos de la aplicación?

Ronda 8- Entrevista técnica
1. Discusión del último proyecto que hice en mi empresa actual.
2. https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
3. https://www.geeksforgeeks.org/design-a-stack-that- support-getmin-in-o1-time-and-o1-extra-space/
4. Algunas preguntas generales sobre lenguajes de programación preferidos, planes futuros, etc.

Después de cada entrevista técnica, los entrevistadores le dan la oportunidad de hacer preguntas. Podrás hacer muchas preguntas y aclarar todas tus dudas. Después de esto, recibí una llamada después de unos días diciendo que les gustaría llevar adelante mi candidatura. Recibí la oferta.

La preparación de GeeksForGeeks y un conocimiento profundo de sus proyectos es suficiente para pasar. Obviamente, también deberías tener un don para la programación.

.