Programa de Python para encontrar el punto de intersección de dos listas vinculadas

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»

Cola | Conjunto 1 (Introducción e implementación de array)

Similar a Stack , Queue  es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones para almacenar datos. El orden es primero en entrar , primero en salir ( FIFO ). Uno puede imaginar una cola como una fila de personas que esperan recibir algo en orden … Continue reading «Cola | Conjunto 1 (Introducción e implementación de array)»

Experiencia de entrevista de Goldman Sachs para la pasantía de analista de verano | Presencial 2020

Ronda 1 (Prueba de evaluación en línea): la plataforma era HackerRank con la supervisión de pestañas y la supervisión de cámaras web habilitadas. Esta ronda constaba de 5 secciones (había un límite de tiempo por sección) Sección 1: 2 preguntas de codificación de nivel moderado (Tiempo: 30 Minutos) 5 idiomas permitidos: CPP, java, java8, python, … Continue reading «Experiencia de entrevista de Goldman Sachs para la pasantía de analista de verano | Presencial 2020»

El subarreglo más pequeño con una suma mayor que un valor dado

Dada una array de enteros y un número x, encuentre la subarreglo más pequeña con una suma mayor que el valor dado.  Examples: arr[] = {1, 4, 45, 6, 0, 19} x = 51 Output: 3 Minimum length subarray is {4, 45, 6} arr[] = {1, 10, 5, 2, 7} x = 9 Output: 1 … Continue reading «El subarreglo más pequeño con una suma mayor que un valor dado»

Conecte n cuerdas con un costo mínimo

Hay n cuerdas de diferentes longitudes, necesitamos conectar estas cuerdas en una cuerda. El costo de conectar dos cuerdas es igual a la suma de sus longitudes. Necesitamos conectar las cuerdas con un costo mínimo. Por ejemplo, si nos dan 4 cuerdas de longitudes 4, 3, 2 y 6. Podemos conectar las cuerdas de las … Continue reading «Conecte n cuerdas con un costo mínimo»

Combine dos arrays ordenadas usando la cola de prioridad

Dadas dos arrays ordenadas A[] y B[] de tamaños N y M respectivamente, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada: A[] = { 5, 6, 8 }, B[] = { 4, 7, 8 } Salida:   4 5 6 7 8 8 Entrada: A[] = {1, 3, 4, 5}, B] = {2, 4, … Continue reading «Combine dos arrays ordenadas usando la cola de prioridad»

Experiencia de entrevista de Goldman Sachs | Conjunto 43

(Contratación lateral; Experiencia: 4 años; Para la ubicación de Bangalore) La ronda 1: Ronda HackerRank ; 2 problemas; Tiempo : 2 Horas (lenguaje Java): 1. Dada una string que contiene paréntesis y otros caracteres y un número n , genera la posición (índice) del paréntesis de cierre correspondiente al enésimo paréntesis de apertura. En caso … Continue reading «Experiencia de entrevista de Goldman Sachs | Conjunto 43»

Experiencia de entrevista de Goldman Sachs para pasantía | Fuera del campus 2020

Goldman Sachs tuvo una campaña fuera del campus llamada Engineering Campus Hiring Program 2020 que ofreció una pasantía para el lote 2022 de B.Tech y una oferta de tiempo completo para el Lote 2021 en el mes de agosto. Apliqué a través de su página de solicitud. Luego recibí un correo electrónico para presentarme al … Continue reading «Experiencia de entrevista de Goldman Sachs para pasantía | Fuera del campus 2020»

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

Recibí una llamada del reclutador en Linkedin. Mi lenguaje preferido era Java. Coderpad Round1 (1 hora, 2 preguntas): https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value/): me tomó alrededor de 50 minutos arreglar el caso de borde en la solución O (n). Entonces, el entrevistador no dio la segunda pregunta, ya que el resto del tiempo se dedicó a escribir casos de … Continue reading «Experiencia en entrevistas de Goldman Sachs (para 2 años de experiencia)»

Experiencia de entrevista de Goldman Sachs | Por más de 1.5 años de experiencia

Recibí la llamada de la entrevista de GS HR (a través de Naukri o algún otro portal de empleo). El proceso contó con 9 rondas, todas técnicas, que demoraron alrededor de 2 meses en completarse. Mi perfil era Analista y rol – desarrollador java. Ronda 1 (HackerRank – En línea): Se hicieron 2 preguntas de … Continue reading «Experiencia de entrevista de Goldman Sachs | Por más de 1.5 años de experiencia»