Experiencia de entrevista de Goldman Sachs para FTE | Fuera del campus 2020-21

Cada año, GS lleva a cabo el Programa de contratación de campus de ingeniería para la contratación de graduados y posgraduados de ingeniería en toda la India para el papel de FTE y pasantes. Solicité el mismo a través del portal de carreras de la empresa. Un total de 1,5 lakh de estudiantes aplicaron a … Continue reading «Experiencia de entrevista de Goldman Sachs para FTE | Fuera del campus 2020-21»

Encuentre la pieza más grande para cortar de Pizza de manera que cada una obtenga al menos una pieza con la misma área

Dada una array arr[] que denota el radio de las pizzas circulares y un número entero N que denota el número de amigos. La tarea es calcular el trozo más grande que se puede cortar de las pizzas para que cada amigo obtenga un trozo de pizza con la misma área. No está permitido hacer … Continue reading «Encuentre la pieza más grande para cortar de Pizza de manera que cada una obtenga al menos una pieza con la misma área»

Programa de Python para verificar si dos strings son anagramas entre sí

Escriba una función para verificar si dos strings dadas son anagramas entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son un anagrama el uno del otro. Le recomendamos encarecidamente que haga clic … Continue reading «Programa de Python para verificar si dos strings son anagramas entre sí»

Programa Java para verificar si dos strings son anagramas entre sí

Escriba una función para verificar si dos strings dadas son anagramas entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son un anagrama el uno del otro. Le recomendamos encarecidamente que haga clic … Continue reading «Programa Java para verificar si dos strings son anagramas entre sí»

Estructura de datos de pila (Introducción y Programa)

Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First In Last Out).  Esta estrategia establece que el último elemento que se inserte saldrá primero. Puede tomar una pila de platos colocados uno encima … Continue reading «Estructura de datos de pila (Introducción y Programa)»

Entrevista Goldman Sachs (para experimentados)

La entrevista fue la misma para todos los IIT. Las rondas pueden variar de 7 a 12 rondas según el puesto que solicite Ronda 1: Prueba HackerRank – 90 min 1: Encuentre los puntos de red totales en la circunferencia del círculo. Referencia: https://www.geeksforgeeks.org/circle-lattice-points/ 2. Dada una array de enteros/puntos positivos. Tenemos que empezar desde … Continue reading «Entrevista Goldman Sachs (para experimentados)»

Buscar en una array ordenada por filas y columnas

Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado».  Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal.  C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»

Experiencia de entrevista de Goldman Sachs | Conjunto 39 (1,5 años de experiencia)

Me contactó una agencia de reclutamiento. 1ra Ronda (Prueba HackerRank 1 Hora 30 Minutos): 1) https://www.geeksforgeeks.org/print-number-ascending-order-contains-1-2-3-digits/ 2) 2. Dada una secuencia de M y N con M representando creciente y N representando decreciente, genera el número más pequeño que sigue este patrón. Entrada: MMMM Salida: 12345 Entrada: NNNN Salida: 54321 Entrada: MMNM Salida: 2314 Mi … Continue reading «Experiencia de entrevista de Goldman Sachs | Conjunto 39 (1,5 años de experiencia)»

Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2

Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo:   Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2»

Experiencia de entrevista de Goldman Sachs | Conjunto 38

Prueba en línea El concurso en línea se llevó a cabo en la plataforma hackerrank. La prueba fue igual para todos los IIT y se realizó en la fecha y hora exactas en todos los campus. Había tres secciones: CS (5 MCQ y 2 preguntas de codificación), Quant (10 MCQ) y ML (10 MCQ). Cada … Continue reading «Experiencia de entrevista de Goldman Sachs | Conjunto 38»