Número dado de páginas en n libros diferentes y m alumnos. Los libros están ordenados en orden ascendente de número de páginas. A cada estudiante se le asigna leer algunos libros consecutivos. La tarea es asignar libros de tal manera que el número máximo de páginas asignadas a un alumno sea el mínimo. Ejemplo : Input … Continue reading «Asignar un número mínimo de páginas»
El desafío en línea de Google 2020 para pasantías de verano 2021 se llevó a cabo el 16 de agosto. Fue una prueba en línea de 60 minutos con 2 preguntas para codificar. Primera pregunta: Tamaño del subconjunto más pequeño con máximo Bitwise OR Segunda Pregunta: Dada una lista que inicialmente contiene 0, se pueden … Continue reading «Desafío en línea de Google 2020»
Dadas dos arrays arr1[] y arr2[] de longitud M y N que consisten en dígitos [0, 9] que representan dos números y un número entero K ( K ≤ M + N ), la tarea es encontrar el número máximo de K dígitos posible seleccionando subsecuencias de las arrays dadas de modo que el orden … Continue reading «Número máximo de dígitos K posible a partir de subsecuencias de dos arrays dadas»
Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios. Consulte los siguientes ejemplos para obtener más detalles. Esta es una famosa pregunta de la entrevista de Google, que también hacen muchas otras empresas en la actualidad. … Continue reading «Problema de separación de palabras | DP-32»
Acerca de mí: un reclutador de Google me contactó en Linkedin. Tengo 4 años de experiencia. Pantalla del teléfono Calentamientos 1) Calcule manualmente los bits en 146 2) Diferencie entre big-endian y little-endian Preguntas reales 1) k-ésimo elemento más grande en la array 2) Encuentra el número mínimo de pasos para llegar al final de … Continue reading «Experiencia de entrevista de Google | Conjunto 3 (Vista de la montaña)»
Dadas dos arrays enteras arr[] y cost[] donde cost[i] es el costo de elegir arr[i] . La tarea es elegir un subconjunto con al menos dos elementos, de modo que el MCD de todos los elementos del subconjunto sea 1 y el costo de elegir esos elementos sea el mínimo posible, luego imprima el costo … Continue reading «Elija al menos dos elementos de la array de modo que su GCD sea 1 y el costo sea mínimo»
Dada una string str , la tarea es encontrar el número mínimo de substrings en las que se puede dividir la string S dada, de modo que cada substring aumente o disminuya monótonamente. Ejemplos: Entrada: str = “abcdcba” Salida: 2 Explicación: La string se puede dividir en un mínimo de 2 substrings monótonas {“abcd”( aumentando … Continue reading «Minimice las divisiones para generar substrings monótonas a partir de una string dada»
Dada una array binaria , en la que mover un elemento del índice i al índice j requiere un costo abs(i – j) . La tarea es encontrar el costo de mover todos los 1 a cada índice de la array dada. Ejemplos: Entrada: arr[] = {0, 1, 0, 1} Salida : 4 2 2 … Continue reading «Costos necesarios para mover todos los 1 a cada índice de una array binaria dada»
Dado un árbol genérico que consta de N Nodes, la tarea es encontrar el ancho promedio para cada Node presente en el árbol dado. El ancho promedio de cada Node se puede calcular mediante la relación entre el número total de Nodes en ese subárbol (incluido el Node en sí) y el número total de … Continue reading «Ancho promedio en un árbol N-ario»
Ronda 1 : reanudar la preselección Ronda 2 : llamada del reclutador (conversación telefónica de 15 a 20 minutos) Ronda 3 : entrevista telefónica (entrevista técnica de 45 minutos realizada en la reunión) Pregunta realizada: https://leetcode.com/problems/time-needed-to-inform-all-employees/ Se hizo una variación de esta pregunta porque no se proporcionó el Node principal, es decir, no estaba seguro … Continue reading «Experiencia de entrevista de Google SDE-1 (fuera del campus) 2022»