¡Es hora del examen final en algoritmos y estructuras de datos! Edsger preparó N juegos de problemas. Cada conjunto consta de problemas en una secuencia de dificultad creciente; el i-ésimo conjunto puede ser descrito por dos enteros Ai y Bi (Ai≤Bi), lo que denota que este conjunto contiene problemas con dificultades Ai, Ai+1…, Bi. Entre … Continue reading «Examen final | Ronda D de Google Kickstart 2021»
Dadas dos strings A y B donde la string A es un anagrama de la string B. En una operación, elimine el primer o el último carácter de la string A e insértelo en cualquier posición en A . La tarea es encontrar el número mínimo de tales operaciones requeridas para convertir la string A … Continue reading «Cuente los caracteres que se desplazarán desde el principio o el final de una string para obtener otra string»
Pregunta: dada una array que tiene 2n elementos, puede elegir n elementos de cualquier extremo de la array de modo que los valores obtenidos resulten en la suma máxima. Ejemplos: Input : 1 3 100 25 20 4 Output : 103 Enfoque: Inicialmente, probé el enfoque recursivo al mostrar ambas posibilidades de un elemento que … Continue reading «Entrevista de Google en el sitio (graduado universitario – 2020)»
Dada una string binaria S, la tarea es encontrar el número mínimo de operaciones de invertir como máximo dos caracteres no adyacentes de la string binaria necesarios para eliminar todos los 0. Ejemplos: Entrada: S = “110010” Salida: 2 Explicación: Paso 1: Voltear los índices 2 y 5. La string se modifica a “111011” Paso … Continue reading «Se requieren cambios mínimos de pares no adyacentes para eliminar todos los 0 de una string binaria»
Ronda 1 (entrevista técnica de detección): Dado un arreglo y una array. Tienes que encontrar si la array está presente en la array. Puedes empezar desde cualquier punto e ir en 4 direcciones. Devuelve los pares de índices inicial y final si la array existe; de lo contrario, devuelve falso. Ronda 2 (Entrevista técnica Ronda … Continue reading «Experiencia de entrevista de Google para ingeniero de software 2020»
Dado un grafo no dirigido ponderado T que consta de Nodes valorados [0, N – 1] y una array Edges[][3] de tipo { u , v , w } que denota un borde entre los vértices u y v que tiene un peso w . La tarea es encontrar la suma de todos los pares … Continue reading «Suma de todos los pares de caminos más cortos en un árbol»
Incluso si tuviéramos que buscar en todo el mundo, sería un trabajo realmente difícil encontrar a alguien como Divanshu. Como Graduado en Ciencias de la Computación de IIIT – Allahabad, obtuvo con éxito ofertas de trabajo de tres compañías asombrosas, todas algunas de las mejores y más admiradas: Google, DE Shaw y CodeNation. En TopTalent.in … Continue reading «[TopTalent.in] Entrevista con Divanshu que entró en Google, Mountain View»
Solicité el perfil de ingeniería de soporte de TI de Google por referencia de uno de mis amigos. Inicialmente, proporcioné mi currículum y transcripción de todos mis resultados de exámenes semestrales. Interacción en Vivo: Fue la Primera Interacción con Product Managers donde compartieron el proceso completo de contratación y el Número de Rondas de Interacción … Continue reading «Experiencia de entrevista de Google para ingeniero de soporte de TI»
Recibí una llamada para una entrevista de Kickstart, participé en las rondas A y B de Kickstart 2019 y obtuve el puesto 186 y 181 respectivamente. Me dijeron que habra 2 rondas, la primera es telefonica y otra es de hangout. Compartieron 2 enlaces de documentos de Google conmigo para escribir código durante la entrevista. … Continue reading «Experiencia de entrevista de pasantía de Google»
Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos: ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Programa C Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28»