Dada una string, encuentre su primer carácter que no se repite

Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debería ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debería ser ‘G’.  Ejemplo:  Input: «geeksforgeeks» Explanation: Step 1: Construct a character count array from the input string. … Continue reading «Dada una string, encuentre su primer carácter que no se repite»

Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional»

Experiencia de entrevista de Goldman Sachs | Set 35 (Para experimentados)

Goldman Sachs realizó un Code Sprint donde se dieron 6 desafíos. Resolví 4 de ellos y me clasificaron por debajo de 1600 de 10120 candidatos. Después de esto, recibí una llamada de Recursos Humanos para presentarme a las próximas rondas. 1ra Ronda: Prueba HackerRank (1 h 30 min) 1. Dado n y una array de … Continue reading «Experiencia de entrevista de Goldman Sachs | Set 35 (Para experimentados)»

Aplanar una lista vinculada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación)  Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Aplanar una lista vinculada»

Experiencia de entrevista de Goldman Sachs | Conjunto 48

Ronda 1:  La primera ronda consistió en una prueba en línea que constaba de 10 preguntas. Los primeros 9 de ellos fueron MCQ (principalmente basados ​​en el cálculo de la complejidad del tiempo, la aptitud general y la programación dinámica), el esquema de calificación para ellos fue +10 con una calificación negativa de -2 para … Continue reading «Experiencia de entrevista de Goldman Sachs | Conjunto 48»

Experiencia de entrevista de Goldman Sachs 2019

Ronda 1 : una prueba de Hackerrank en línea (90 min) con 2 preguntas. Ambos estaban basados ​​en Programación Dinámica con dificultad de nivel medio. 1. 0/1 Problema de mochila con poca modificación. 2. Problema LIS con poca modificación. Ronda 2: ronda de CoderPad (50 min) debajo de las preguntas que recuerdo. 1. Pequeña Introducción. … Continue reading «Experiencia de entrevista de Goldman Sachs 2019»

Experiencia de entrevista de Goldman Sachs | septiembre 2019 | Experimentado

Tenía 2 años de experiencia cuando recibí una llamada de Goldman sobre la contratación de un determinado equipo. Hubo 6 rondas en total (2 online + 4 presenciales). Ronda 1: clasificación de hackers Había 2 preguntas que puedes intentar en casa. Como el lenguaje preferido era Java/Python, usé Java para resolverlos. No recuerdo exactamente las … Continue reading «Experiencia de entrevista de Goldman Sachs | septiembre 2019 | Experimentado»

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 … Continue reading «Experiencia en entrevistas de Goldman Sachs (4 años de experiencia)»

Experiencia de entrevista de Goldman Sachs 2021 | 2 años de experiencia

Ronda 1 (Evaluación en línea): (HackerRank) Dos problemas medianos. No recuerdo los problemas exactos, pero uno estaba basado en una array y el otro era un problema de DP. Ronda 2 (Ronda CoderPad): En esta ronda, después de una discusión relacionada con mi experiencia, el entrevistador saltó directamente a coderpad (una plataforma colaborativa para escribir … Continue reading «Experiencia de entrevista de Goldman Sachs 2021 | 2 años de experiencia»