Preguntas de la entrevista de Coupang

preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.

Entrevistas de Crack System Design

Preguntas sobre la matriz de Coupang

Pregunta 1. Subsecuencia creciente de suma máxima Enunciado del problema En el problema "Subsecuencia creciente de suma máxima", hemos dado una matriz. Encuentre la suma de la subsecuencia máxima de la matriz dada, es decir, los números enteros en la subsecuencia están ordenados. Una subsecuencia es parte de una matriz que es una secuencia que es ...

Lea más

Pregunta 2. Subarreglo con suma dada Enunciado del problema En el subarreglo con el problema de suma dado, hemos dado un arreglo que contiene n elementos positivos. Tenemos que encontrar el subarreglo en el que la suma de todos los elementos del subarreglo sea igual a un given_sum. El subarreglo se obtiene del arreglo original eliminando algunos ...

Lea más

Coupang String Questions

Pregunta 3. Solución de Leetcode de cadena de decodificación Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = "3[a]2[bc]" Salida: "aaabcbc" ...

Lea más

Coupang Stack Questions

Pregunta 4. Solución de Leetcode de cadena de decodificación Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = "3[a]2[bc]" Salida: "aaabcbc" ...

Lea más

Coupang Otras preguntas

Pregunta 5. Número de Islas Cerradas Solución Leetcode Declaración del problema: número de islas cerradas Solución Leetcode: dada una cuadrícula 2D que consta de 0s (tierra) y 1s (agua). Una isla es un grupo máximo de 4 conectados en 0 direcciones y una isla cerrada es una isla totalmente (todas a la izquierda, arriba, a la derecha, abajo) rodeada por 1. Devuelve el número de islas cerradas. Ejemplo: Ejemplo 1 Entrada: grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Salida :XNUMX Explicación: Islas en gris...

Lea más

Pregunta 6. Diccionario alienígena Solución LeetCode Declaración del problema Alien Dictionary LeetCode Solución: hay un nuevo idioma alienígena que usa el alfabeto inglés. Sin embargo, el orden entre las letras es desconocido para ti. Se le proporciona una lista de cadenas de palabras del diccionario del idioma extranjero, donde las cadenas de palabras se ordenan lexicográficamente según las reglas de este nuevo idioma. ...

Lea más

Pregunta 7. Solución LeetCode para el tiempo libre de los empleados Declaración del problema Tiempo libre del empleado Solución LeetCode: se nos proporciona una lista de horarios de empleados, que representa el tiempo de trabajo de cada empleado. Cada empleado tiene una lista de intervalos que no se superponen y estos intervalos están ordenados. Devuelve la lista de intervalos finitos que representan el tiempo libre común de duración positiva para todos los empleados, también en...

Lea más

Pregunta 8. Solución de LeetCode de árbol válido de gráfico Problema Enunciado Gráfico Árbol válido LeetCode Solución: dadas las aristas de una gráfica, compruebe si las aristas forman un árbol válido. En caso afirmativo, devuelva verdadero y falso en caso contrario. Los bordes se dan como una matriz 2D de tamaño n*2 Ejemplos y explicaciones Ejemplo 1: Entrada: n = 5, ...

Lea más

Pregunta 9. Posible solución LeetCode de bipartición Declaración del problema Posible solución de bipartición de LeetCode: queremos dividir un grupo de n personas (etiquetadas de 1 a n) en dos grupos de cualquier tamaño. A cada persona le pueden disgustar otras personas, y no deben pertenecer al mismo grupo. Dado el número entero n y la matriz disgustos donde disgustos[i] = [ai, bi] indica que la persona etiquetada como ai hace...

Lea más

Pregunta 10. Suma dos números Sumar dos números es un problema en el que hemos dado dos listas enlazadas no vacías que representan un entero no negativo. Los dígitos se almacenan en orden inverso y cada nodo debe contener solo un dígito. Suma los dos números e imprime el resultado usando una lista vinculada. Formato de entrada ...

Lea más

Translate »