Preguntas sobre a entrevista de Coupang

Coupang Array Preguntas

Pregunta 1. Suma máxima que aumenta a consecuencia Declaración do problema No problema de "Suma máxima que aumenta o número de subseguencias" demos unha matriz. Atopar a suma da subsecuencia máxima da matriz dada, é dicir, os números enteiros da subsecuencia están ordenados. Unha subsecuencia é unha parte dunha matriz que é unha secuencia que é ...

Le máis

Pregunta 2. Subarray con Suma dada Enunciado do problema No subarray co problema de suma dado, demos unha matriz que contén n elementos positivos. Temos que atopar o subarray no que a suma de todos os elementos do subarray é igual a unha suma_dada. O subarray obtense da matriz orixinal eliminando algúns ...

Le máis

Coupang String Questions

Pregunta 3. Solución Leetcode de Decode String Declaración do problema A solución LeetCode Decode String: "Decode String" pídelle que converta a cadea codificada nunha cadea descodificada. A regra de codificación é k[cadea_codificada], onde a cadea_codificada dentro dos corchetes repítese exactamente k veces onde k é un número enteiro positivo. Exemplo: Entrada: s = "3[a]2[bc]" Saída: "aaabcbc"...

Le máis

Coupang Stack Preguntas

Pregunta 4. Solución Leetcode de Decode String Declaración do problema A solución LeetCode Decode String: "Decode String" pídelle que converta a cadea codificada nunha cadea descodificada. A regra de codificación é k[cadea_codificada], onde a cadea_codificada dentro dos corchetes repítese exactamente k veces onde k é un número enteiro positivo. Exemplo: Entrada: s = "3[a]2[bc]" Saída: "aaabcbc"...

Le máis

Coupang Outras preguntas

Pregunta 5. Número de illas pechadas Solución Leetcode Declaración do problema: número de illas pechadas Solución Leetcode - Dada unha cuadrícula 2D formada por 0s (terra) e 1s (auga). Unha illa é un grupo máximo de 4 conectados en catro direccións e unha illa pechada é unha illa totalmente (todo á esquerda, arriba, dereita e inferior) rodeada por 0. Devolve o número de illas pechadas. Exemplo: Exemplo 1 Entrada: cuadrícula = [[1],[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]] Saída : 2 Explicación: Illas en gris...

Le máis

Pregunta 6. Dicionario alieníxena Solución LeetCode Declaración do problema Dicionario alieníxena Solución LeetCode: hai unha nova lingua alieníxena que usa o alfabeto inglés. Non obstante, a orde entre as letras é descoñecida para ti. Ofrécese unha lista de palabras cadeas do dicionario da lingua alieníxena, onde as cadeas das palabras están ordenadas lexicográficamente segundo as regras desta nova lingua. ...

Le máis

Pregunta 7. Tempo libre para empregados Solución LeetCode Declaración do problema Tempo libre do empregado Solución LeetCode - Ofrécense unha lista de horarios de empregados, que representa o tempo de traballo de cada empregado. Cada empregado ten unha lista de intervalos non superpostos, e estes intervalos están ordenados. Devolve a lista de intervalos finitos que representan o tempo libre común de duración positiva para todos os empregados, tamén en...

Le máis

Pregunta 8. Gráfica Solución LeetCode de árbore válida Enunciado do problema Gráfico Árbore válida LeetCode Solución – Dados os bordos dun gráfico, comprobe se os bordos forman unha árbore válida. Se si, devolve verdadeiro e falso en caso contrario. Os bordos danse como unha matriz 2D de tamaño n*2 Exemplos e explicacións Exemplo 1: Entrada: n = 5,...

Le máis

Pregunta 9. Posible solución LeetCode de bipartición Declaración do problema Posible solución LeetCode de bipartición: queremos dividir un grupo de n persoas (etiquetados de 1 a n) en dous grupos de calquera tamaño. A cada persoa pode que non lle gusten outras persoas e non deberían entrar no mesmo grupo. Dado o número enteiro n e a matriz non me gusta onde non me gusta[i] = [ai, bi] indica que a persoa etiquetada ai fai...

Le máis

Pregunta 10. Engade dous números Engadir dous números é un problema no que demos dúas listas enlazadas non baleiras que representan un enteiro non negativo. Os díxitos almacénanse en orde inversa e cada nodo debe conter só un só díxito. Engade os dous números e imprime o resultado usando unha lista ligada. Formato de entrada ...

Le máis

Translate »