Preguntas de la entrevista de eBay

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 eBay

Pregunta 1. Solución LeetCode de los elementos más frecuentes de K Declaración del problema Top K Elementos frecuentes Solución de LeetCode Dice que – Dada una matriz de enteros nums y un entero k, devolver los k elementos más frecuentes. Puede devolver la respuesta en cualquier orden. Ejemplo 1: Entrada: nums = [1,1,1,2,2,3], k = 2 Salida: [1,2] Ejemplo 2: Entrada: nums = [1], k = 1 Salida: [1] ...

Lea más

Pregunta 2. Máxima Población Año Solución LeetCode Declaración del problema Año de población máxima La solución LeetCode dice que: se le proporciona una matriz de registros de enteros 2D donde cada registro [i] = [birthi, deathi] indica los años de nacimiento y muerte de la i-ésima persona. La población de algún año x es el número de personas vivas durante ese año. La iésima persona se cuenta...

Lea más

Pregunta 3. Máxima Población Año Solución LeetCode Declaración del problema: Año de máxima población La solución de Leetcode dice que: se le proporciona una matriz de registros de enteros 2D donde cada registro [i] = [birthi, deathi] indica los años de nacimiento y muerte de la i-ésima persona. ¿La población de algún año x es el número de personas vivas durante ese año? La i-ésima persona se cuenta en la población del año x si x es...

Lea más

Pregunta 4. Insertar Borrar GetRandom O(1) Solución Leetcode Declaración del problema La solución Insertar Eliminar GetRandom O(1) LeetCode: "Insertar Eliminar GetRandom O(1)" le pide que implemente estas cuatro funciones en la complejidad de tiempo O(1). insert(val): inserta el valor en el conjunto aleatorio y devuelve verdadero si el elemento está inicialmente ausente en el conjunto. Devuelve falso cuando el...

Lea más

Pregunta 5. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 6. Ordenar matriz por frecuencia creciente Solución Leetcode Declaración del problema Ordenar matriz por frecuencia creciente Solución de LeetCode: "Ordenar matriz por frecuencia creciente" establece que se le da una matriz de números enteros, ordene la matriz en orden creciente en función de la frecuencia de los valores. Dos o más valores tienen la misma frecuencia, necesitamos ordenarlos...

Lea más

Pregunta 7. Solución Leetcode de suma combinada El problema Combination Sum Leetcode Solution nos proporciona una matriz o lista de números enteros y un objetivo. Se nos dice que encontremos las combinaciones que se pueden hacer usando estos números enteros cualquier número de veces que se sumen al objetivo dado. Entonces, de manera más formal, podemos usar el dado ...

Lea más

Pregunta 8. Ordenar matriz por frecuencia creciente Solución Leetcode Enunciado del problema Dada una matriz de números enteros, ordene la matriz en orden creciente según la frecuencia de los valores. Si varios valores tienen la misma frecuencia, ordénelos en orden decreciente. Ejemplo nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Explicación: '3' tiene una frecuencia de 1, '1' tiene una frecuencia de ...

Lea más

Pregunta 9. Solución Leetcode de matriz de ordenación relativa En este problema, se nos dan dos matrices de enteros positivos. Todos los elementos de la segunda matriz son distintos y están presentes en la primera matriz. Sin embargo, la primera matriz puede contener elementos duplicados o elementos que no están en la segunda matriz. Necesitamos ordenar la primera matriz ...

Lea más

Pregunta 10. Fusionar arreglos ordenados Solución Leetcode En el problema "Fusionar matrices ordenadas", se nos dan dos matrices ordenadas en orden no descendente. La primera matriz no está completamente llena y tiene suficiente espacio para acomodar también todos los elementos de la segunda matriz. Tenemos que fusionar las dos matrices, de modo que la primera matriz contenga elementos ...

Lea más

Pregunta 11. Buscar en la solución Leetcode de matriz ordenada girada Considere una matriz ordenada, pero se seleccionó un índice y la matriz se rotó en ese punto. Ahora, una vez que se ha rotado la matriz, debe encontrar un elemento de destino en particular y devolver su índice. En caso de que el elemento no esté presente, devuelve -1. El problema es generalmente ...

Lea más

Pregunta 12. Kth elemento más grande en una matriz Leetcode Solutions En este problema, tenemos que devolver el k-ésimo elemento más grande en una matriz sin clasificar. Tenga en cuenta que la matriz puede tener duplicados. Entonces, tenemos que encontrar el K-ésimo elemento más grande en el orden ordenado, no el K-ésimo elemento más grande distinto. Ejemplo A = {4, 2, 5, 3 ...

Lea más

Pregunta 13. Mejor momento para comprar y vender acciones Planteamiento del problema El problema “Mejor momento para comprar y vender acciones” establece que se le da una matriz de precios de longitud n, donde el i-ésimo elemento almacena el precio de las acciones el i-ésimo día. Si solo podemos realizar una transacción, es decir, comprar en un día y ...

Lea más

Pregunta 14. Elementos más frecuentes de K Enunciado del problema En los primeros K elementos frecuentes hemos dado una matriz nums [], encuentre los k elementos que ocurren con mayor frecuencia. Ejemplos nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Enfoque ingenuo para los elementos más frecuentes de K Compilación ...

Lea más

Pregunta 15. Maximizar la suma de diferencias consecutivas en una matriz circular Planteamiento del problema Suponga que tiene una matriz de enteros. Esta matriz debe tratarse como una matriz circular. El último valor de una matriz se conectará a la primera matriz, un ⇒ a1. El problema "Maximizar la suma de diferencias consecutivas en una matriz circular" pide averiguar el máximo ...

Lea más

Pregunta 16. Encuentre una subsecuencia ordenada de tamaño 3 en tiempo lineal Enunciado del problema El problema "Encuentra una subsecuencia ordenada de tamaño 3 en tiempo lineal" indica que tienes una matriz de enteros. El enunciado del problema pide averiguar los tres números de tal manera que matriz [i] <matriz [k] <matriz [k] e i <j <k. Ejemplo arr [] ...

Lea más

Pregunta 17. Programa para problemas de puentes y antorchas Planteamiento del problema El problema de “Puente y antorcha” establece que se le da una variedad de tiempo que una persona necesita para cruzar el puente. Dado que es el momento, comprende números enteros positivos. Junto con el tiempo se nos da un puente, que una persona debe cruzar. El puente solo permite ...

Lea más

Pregunta 18. Fusionar intervalos superpuestos En el problema de fusionar intervalos superpuestos, hemos proporcionado una colección de intervalos, fusionar y devolver todos los intervalos superpuestos. Entrada de ejemplo: [[2, 3], [3, 4], [5, 7]] Salida: [[2, 4], [5, 7]] Explicación: Podemos fusionar [2, 3] y [3 , 4] juntos para formar [2, 4] Enfoque para encontrar Fusionar ...

Lea más

Pregunta 19. Buscar un elemento en una matriz rotada ordenada En la búsqueda en el problema de matriz rotada ordenada, hemos dado una matriz ordenada y rotada y un elemento, verifique si el elemento dado está presente en la matriz o no. Ejemplos Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Lea más

Pregunta 20. Suma de combinación En el problema de suma de combinación, hemos dado una matriz de enteros positivos arr [] y una suma s, encuentre todas las combinaciones únicas de elementos en arr [] donde la suma de esos elementos es igual a s. El mismo número repetido puede elegirse de arr [] un número ilimitado de veces. Elementos ...

Lea más

Pregunta 21. Buscar en arreglo girado ordenado Una búsqueda de elementos en una matriz rotada ordenada se puede encontrar usando la búsqueda binaria en tiempo O (logn). El objetivo de esta publicación es encontrar un elemento dado en una matriz rotada ordenada en tiempo O (logn). Se da algún ejemplo de una matriz rotada ordenada. Entrada de ejemplo: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lea más

Pregunta 22. Intervalos de fusión En el problema de la fusión de intervalos, hemos dado un conjunto de intervalos de la forma [l, r], fusionar los intervalos superpuestos. Ejemplos Entrada {[1, 3], [2, 6], [8, 10], [15, 18]} Salida {[1, 6], [8, 10], [15, 18]} Entrada {[ 1, 4], [1, 5]} Salida {[1, 5]} Enfoque ingenuo para combinar intervalos ...

Lea más

Pregunta 23. Ordenar colores Ordenar colores es un problema en el que tenemos que dar una matriz que contenga N objetos. Cada caja está pintada con un solo color que puede ser rojo, azul y blanco. Tenemos N objetos que ya están pintados. Tenemos que ordenar la matriz de modo que el mismo color ...

Lea más

Pregunta 24. Suma de subarreglos es igual a k Dada una matriz de enteros y un entero k. Encuentre el número total de subarreglos contiguos de un arreglo dado cuya suma de elementos es igual a k. Ejemplo Entrada 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Salida: 7 Entrada 2: arr [] = {1,1,1,2,4, -2} k = 2 Salida: 4 Explicación: considere el ejemplo-1 ...

Lea más

Pregunta 25. Fusionar intervalos superpuestos II Planteamiento del problema En el problema “Fusionar intervalos superpuestos II” hemos dado un conjunto de intervalos. Escriba un programa que combine los intervalos superpuestos en uno e imprima todos los intervalos que no se superponen. Formato de entrada La primera línea que contiene un número entero n. Segunda línea que contiene n pares donde cada par es ...

Lea más

Pregunta 26. 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 27. Encuentre el número máximo de repetición en la matriz Enunciado del problema En el problema "Encuentra el número máximo que se repite en la matriz", hemos dado una matriz sin clasificar de tamaño N. La matriz dada contiene números en el rango {0, k} donde k <= N. Encuentra el número que viene como número máximo. de veces en la matriz. Formato de entrada El ...

Lea más

Pregunta 28. Problema de partición Enunciado del problema En el problema de la partición, hemos dado un conjunto que contiene n elementos. Encuentre si el conjunto dado se puede dividir en dos conjuntos cuya suma de elementos en los subconjuntos es igual. Ejemplo Input arr [] = {4, 5, 11, 9, 8, 3} Salida Sí Explicación La matriz ...

Lea más

Pregunta 29. 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

Pregunta 30. Encuentra el elemento perdido de una matriz duplicada Enunciado del problema Dadas dos matrices A y B, una matriz es un duplicado de la otra excepto un elemento. Falta el elemento en A o en B. Necesitamos encontrar el elemento perdido en una matriz duplicada. Ejemplo 5 1 6 4 8 9 6 4 8 ...

Lea más

Pregunta 31. Fusionar dos matrices ordenadas Enunciado del problema En el problema de fusionar dos matrices ordenadas, hemos dado dos matrices ordenadas de entrada, necesitamos fusionar estas dos matrices de modo que los números iniciales después de la clasificación completa deben estar en la primera matriz y permanecer en la segunda matriz. Ejemplo de entrada A [] = {1, 3, 5, 7, ...

Lea más

Pregunta 32. Recuento de trillizos con suma menor que el valor dado Planteamiento del problema Hemos dado una matriz que contiene N número de elementos. En la matriz dada, cuente el número de tripletes con una suma menor que el valor dado. Ejemplo Ingrese a [] = {1, 2, 3, 4, 5, 6, 7, 8} Suma = 10 Salida 7 Los posibles tripletes son: ...

Lea más

Pregunta 33. Fusionar dos matrices ordenadas Enunciado del problema Al fusionar el problema de dos matrices ordenadas, hemos dado dos matrices ordenadas, una matriz con tamaño m + ny la otra matriz con tamaño n. Fusionaremos la matriz de tamaño n en una matriz de tamaño m + n e imprimiremos la matriz fusionada de tamaño m + n. Ejemplo de entrada 6 3 M [] = ...

Lea más

Pregunta 34. Encontrar triplete en una matriz con una suma dada Planteamiento del problema Dada una matriz de números enteros, encuentre la combinación de tres elementos en la matriz cuya suma sea igual a un valor dado X. Aquí imprimiremos la primera combinación que obtengamos. Si no existe tal combinación, imprima -1. Ejemplo de entrada N = 5, X = 15 arr [] = ...

Lea más

Pregunta 35. Falta el número positivo más pequeño en una matriz sin clasificar Enunciado del problema En la matriz no ordenada dada, encuentre el número positivo más pequeño que falta en una matriz no ordenada. Un entero positivo no incluye 0. Podemos modificar la matriz original si es necesario. La matriz puede contener números positivos y negativos. Ejemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Lea más

Pregunta 36. Mover todos los ceros al final de la matriz dada Enunciado del problema En la matriz dada, mueva todos los ceros que están presentes en la matriz al final de la matriz. Aquí siempre existe una forma de insertar todo el número de ceros al final de la matriz. Ejemplo de entrada 9 9 17 0 14 0 ...

Lea más

Pregunta 37. Encuentre el número que falta más pequeño en una matriz ordenada Enunciado del problema En el problema "Encontrar el número que falta más pequeño en una matriz ordenada", hemos dado una matriz de enteros. Encuentre el número que falta más pequeño en una matriz ordenada de tamaño N que tenga elementos únicos en el rango de 0 a M-1, donde M> N. Ejemplo de entrada [0, 1, 2, 3, 4, 6, 7, ...

Lea más

Pregunta 38. Primer elemento repetido Planteamiento del problema Hemos dado una matriz que contiene n números enteros. Tenemos que encontrar el primer elemento repetido en la matriz dada. Si no hay ningún elemento repetido, imprima "No se encontró un entero repetido". Nota: Los elementos repetidos son aquellos elementos que vienen más de una vez. (La matriz puede contener duplicados) ...

Lea más

Pregunta 39. Un rompecabezas de matriz de productos Enunciado del problema En un problema de rompecabezas de matriz de productos, necesitamos construir una matriz donde el i-ésimo elemento será el producto de todos los elementos de la matriz dada, excepto el elemento en la i-ésima posición. Ejemplo Entrada 5 10 3 5 6 2 Salida 180 ...

Lea más

Pregunta 40. Encuentra el primer número que se repite en una matriz dada Enunciado del problema Puede haber varios números repetidos en una matriz, pero debe encontrar el primer número repetido en una matriz determinada (que ocurre la segunda vez). Ejemplo de entrada 12 5 4 2 8 9 7 12 5 6 12 4 7 La salida 5 es el primer elemento repetido ...

Lea más

Pregunta 41. Encuentre el número perdido Enunciado del problema Al encontrar el número faltante de una matriz de 1 a N números, hemos dado una matriz que contiene N-1 números. Falta un número en una matriz de números del 1 al N. Tenemos que encontrar el número que falta. Formato de entrada Primera línea que contiene un número entero ...

Lea más

Preguntas sobre cadenas de eBay

Pregunta 42. 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

Pregunta 43. Solución válida de Palindrome II Leetcode Declaración del problema La solución LeetCode de Palindrome II válido: "Palindrome II válido" establece que, dada la cadena s, debemos devolver verdadero si s puede ser una cadena palindrome después de eliminar como máximo un carácter. Ejemplo: Entrada: s = "aba" Salida: verdadero Explicación: La cadena de entrada ya es un palíndromo, por lo que hay...

Lea más

Pregunta 44. Solución de código de mayor número Declaración del problema El número más grande Solución de LeetCode: "Número más grande" establece que dada una lista de números enteros no negativos, debemos organizar los números de tal manera que formen el número más grande y devolverlo. Dado que el resultado puede ser muy grande, debe regresar ...

Lea más

Pregunta 45. Combinaciones de letras de un número de teléfono En las combinaciones de letras de un problema de números de teléfono, hemos dado una cadena que contiene números del 2 al 9. El problema es encontrar todas las combinaciones posibles que podrían estar representadas por ese número si cada número tiene algunas letras asignadas. La asignación del número es ...

Lea más

Pregunta 46. Subcadena más larga sin caracteres repetidos Solución LeetCode La subcadena más larga sin caracteres repetidos Solución de LeetCode: dada una cadena, tenemos que encontrar la longitud de la subcadena más larga sin caracteres repetidos. Veamos algunos ejemplos: Ejemplo pwwkew 3 Explicación: la respuesta es "wke" con una longitud de 3 aav 2 Explicación: la respuesta es "av" con una longitud de 2 Enfoque-1 ...

Lea más

Pregunta 47. Justificación de texto Solución LeetCode Discutiremos la solución de LeetCode de justificación de texto hoy Declaración del problema El problema "Justificación de texto" establece que se le da una lista s[ ] de tipo cadena de tamaño n y un tamaño entero. Justifique el texto de manera que cada línea de texto tenga un número de caracteres de tamaño. Usted puede ...

Lea más

Pregunta 48. Consultas de subcadena palíndromo Declaración del problema El problema "Consultas de subcadena de Palindrome" indica que se le proporciona una Cadena y algunas consultas. Con esas consultas, debe determinar si la subcadena formada a partir de esa consulta es un palíndromo o no. Cadena de ejemplo str = "aaabbabbaaa" Consultas q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lea más

Pregunta 49. Decodificar cadena Supongamos que se le da una cadena codificada. Una cadena está codificada en algún tipo de patrón, su tarea es decodificar la cadena. Digamos, <no de veces ocurre cadena> [cadena] Ejemplo Entrada 3 [b] 2 [bc] Salida bbbcaca Explicación Aquí “b” ocurre 3 veces y “ca” ocurre 2 veces. ...

Lea más

Pregunta 50. Subsecuencia común más larga Se le dan dos cadenas str1 y str2, averigüe la longitud de la subsecuencia común más larga. Subsecuencia: una subsecuencia es una secuencia que puede derivarse de otra secuencia eliminando algunos o ningún elemento sin cambiar el orden de los elementos restantes. Por ex 'tticp' es la subsecuencia ...

Lea más

Pregunta 51. Prefijo común más largo usando ordenación En el problema de clasificación mediante el prefijo común más largo, hemos dado un conjunto de cadenas, encuentre el prefijo común más largo. es decir, busque la parte del prefijo que sea común a todas las cadenas. Ejemplo Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Salida: "tu" Input2: {"baggage", "banana", "batsmen"} Salida: "ba" Input3: {"abcd "} Salida:" abcd "...

Lea más

Pregunta 52. Coincidencia de expresiones regulares En el problema de Coincidencia de expresiones regulares, hemos dado dos cadenas, una (supongamos que x) consta solo de alfabetos en minúsculas y la segunda (supongamos que y) consta de alfabetos en minúsculas con dos caracteres especiales, es decir, "." y "*". La tarea es encontrar si la segunda cadena ...

Lea más

Pregunta 53. Reorganizar cadena En el problema de Reorganizar cadena, hemos proporcionado una cadena que contiene solo algunos caracteres "az". Nuestra tarea es reorganizar esos personajes de manera que no haya dos personajes iguales adyacentes entre sí. Ejemplo Entrada apple Salida pelpa Entrada libro Salida obko Entrada aa Salida no posible Entrada aaab Salida no ...

Lea más

Pregunta 54. Prefijo común más largo usando Trie En el problema del prefijo común más largo usando Trie, hemos dado un conjunto de cadenas, encuentre el prefijo común más largo. es decir, busque la parte del prefijo que sea común a todas las cadenas. Ejemplo Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Salida: "tu" Input2: {"baggage", "banana", "batsmen"} Salida: "ba" Input3: {"abcd "} Salida:" abcd "...

Lea más

Pregunta 55. Prefijo común más extenso Palabra por coincidencia de palabras Enunciado del problema En el problema "Prefijo común más largo usando coincidencia palabra por palabra", hemos dado N cadenas. Escribe un programa para encontrar el prefijo común más largo de las cadenas dadas. Formato de entrada La primera línea que contiene un valor entero N que denota el número de cadenas. Próximas N líneas ...

Lea más

Pregunta 56. Prefijo común más largo usando la coincidencia de carácter a carácter Enunciado del problema En el problema “Prefijo común más largo usando coincidencia de carácter por carácter”, hemos dado un valor entero N y N cadenas. Escribe un programa para encontrar el prefijo común más largo de las cadenas dadas. Formato de entrada La primera línea que contiene un valor entero N que denota el número ...

Lea más

Pregunta 57. Permutaciones de una cadena dada usando STL Enunciado del problema En el problema "Permutaciones de una cadena dada usando STL", hemos dado una cadena "s". Imprima todas las permutaciones de la cadena de entrada utilizando funciones STL. Formato de entrada La primera y única línea que contiene una cadena "s". Formato de salida Imprime toda la permutación de lo dado ...

Lea más

Pregunta 58. Prefijo común más largo usando la búsqueda binaria II Planteamiento del problema En el problema “El prefijo común más largo usando la búsqueda binaria II” hemos dado un valor entero N y N cadenas. Escriba un programa que imprima el prefijo común más largo de las cadenas dadas. Si no hay un prefijo común, imprima “-1”. Formato de entrada La primera línea que contiene ...

Lea más

Pregunta 59. Longitud de la subcadena válida más larga Enunciado del problema En la "Longitud de la subcadena válida más larga", hemos proporcionado una cadena que contiene sólo el paréntesis de apertura y cierre. Escriba un programa que encuentre la subcadena de paréntesis válida más larga. Formato de entrada La primera y única línea que contiene una cadena s. Formato de salida El primero y ...

Lea más

Preguntas sobre el árbol de eBay

Pregunta 60. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Pregunta 61. Árbol simétrico En el problema del árbol simétrico le hemos dado un árbol binario, verifique si es un espejo de sí mismo. Se dice que un árbol es una imagen especular de sí mismo si existe un eje de simetría a través de un nodo raíz que divide el árbol en dos mitades iguales. Tipos de ejemplo ...

Lea más

Pregunta 62. Prefijo común más largo usando Trie En el problema del prefijo común más largo usando Trie, hemos dado un conjunto de cadenas, encuentre el prefijo común más largo. es decir, busque la parte del prefijo que sea común a todas las cadenas. Ejemplo Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Salida: "tu" Input2: {"baggage", "banana", "batsmen"} Salida: "ba" Input3: {"abcd "} Salida:" abcd "...

Lea más

Preguntas sobre gráficos de eBay

Pregunta 63. ¿El grafo es bipartito? Solución LeetCode El enunciado del problema es una solución bipartita de código LeetCode gráfico: hay un gráfico no dirigido con n nodos, donde cada nodo está numerado entre 0 y n - 1. Se le proporciona un gráfico de matriz 2D, donde el gráfico [u] es una matriz de nodos que nodo u es adyacente a. Más formalmente, para cada v en el gráfico[u], hay una arista no dirigida entre el nodo u y el nodo v. El gráfico tiene...

Lea más

Preguntas sobre la pila de eBay

Pregunta 64. 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

Pregunta 65. Añadir dos números II Solución Leetcode Declaración del problema La solución LeetCode Suma dos números II: "Suma dos números II" establece que dos listas enlazadas no vacías representan dos enteros no negativos donde el dígito más significativo viene primero y cada nodo contiene exactamente un dígito. Necesitamos sumar los dos números y devolver la suma como...

Lea más

Pregunta 66. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 67. Decodificar cadena Supongamos que se le da una cadena codificada. Una cadena está codificada en algún tipo de patrón, su tarea es decodificar la cadena. Digamos, <no de veces ocurre cadena> [cadena] Ejemplo Entrada 3 [b] 2 [bc] Salida bbbcaca Explicación Aquí “b” ocurre 3 veces y “ca” ocurre 2 veces. ...

Lea más

Pregunta 68. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Preguntas sobre la cola de eBay

Pregunta 69. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Preguntas de la matriz de eBay

Pregunta 70. Solución Leetcode de búsqueda de palabras Enunciado del problema Dada una tabla mxn y una palabra, calcula si la palabra existe en la cuadrícula. La palabra se puede construir a partir de letras de celdas adyacentes secuencialmente, donde las celdas "adyacentes" son vecinas horizontal o verticalmente. La misma celda de letra no se puede utilizar más de una vez. Ejemplo ...

Lea más

eBay Otras preguntas

Pregunta 71. Solución Leetcode de lista enlazada par impar Declaración del problema La lista enlazada de pares e impares Solución de LeetCode: la "Lista enlazada de pares e impares" establece que dada una lista enlazada simple no vacía. Necesitamos agrupar todos los nodos con índices impares seguidos de los nodos con índices pares y devolver la lista reordenada. Tenga en cuenta que el orden relativo dentro de ambos ...

Lea más

Pregunta 72. Solución de código de caché LRU Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

Lea más

Pregunta 73. Número de Fibonacci Solución LeetCode Declaración del problema Número de Fibonacci Solución de LeetCode: el "Número de Fibonacci" establece que Los números de Fibonacci, comúnmente denotados como F (n), forman una secuencia, llamada secuencia de Fibonacci, de modo que cada número es la suma de los dos anteriores, a partir de 0 y 1 Es decir, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n...

Lea más

Pregunta 74. Palabras inversas en una solución LeetCode de String III Declaración del problema Palabras inversas en una cadena III Solución LeetCode: se nos da una cadena y se nos pide que invirtamos el orden de los caracteres en cada palabra dentro de una oración mientras conservamos los espacios en blanco y el orden inicial de las palabras. Ejemplos y explicaciones Ejemplo 1: Entrada: s = "Tomemos LeetCode...

Lea más

Pregunta 75. Eliminar duplicados de la lista ordenada Solución LeetCode Declaración del problema Eliminar duplicados de la lista ordenada Solución de LeetCode: se nos proporciona el encabezado de una lista ordenada ordenada. Se nos pide que eliminemos todos los duplicados de modo que cada elemento aparezca solo una vez y que la lista enlazada también esté ordenada. Ejemplos y explicaciones Ejemplo 1: Entrada: cabeza ...

Lea más

Pregunta 76. Invertir árbol binario Solución LeetCode Declaración del problema: solución de LeetCode de árbol binario invertido: en esta pregunta, dada una raíz de cualquier árbol binario, se requiere la solución para invertir el árbol binario, lo que significa que el árbol de la izquierda debe convertirse en el árbol de la derecha y viceversa. Explicación Podemos preguntarnos qué recorrido del árbol sería...

Lea más

Pregunta 77. Solución N-Queens LeetCode Declaración del problema N-Queens LeetCode Solution: el rompecabezas n-queens es el problema de colocar n reinas en un tablero de ajedrez nxn de modo que no haya dos reinas que se ataquen entre sí. Dado un número entero n, devuelva todas las soluciones distintas al rompecabezas de n-reinas. Puede devolver la respuesta en cualquier orden. Cada solución contiene una configuración de placa distinta del ...

Lea más

Pregunta 78. Rectángulo más grande en histograma Solución LeetCode Declaración del problema Rectángulo más grande en el histograma Solución de LeetCode: dada una matriz de alturas de enteros que representan la altura de la barra del histograma donde el ancho de cada barra es 1, devuelva el área del rectángulo más grande en el histograma. Ejemplo de caso de prueba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Salida: 10 Explicación: ...

Lea más

Pregunta 79. Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución LeetCode Declaración del problema Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución de LeetCode: dada una cadena de entrada s y un patrón p, implemente la coincidencia de expresiones regulares con soporte para '.' y donde: '.' Coincide con cualquier carácter individual. '*' Coincide con cero o más del elemento anterior. La coincidencia debe cubrir toda la cadena de entrada (no parcial). Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 80. Vista del lado derecho del árbol binario Solución LeetCode Declaración del problema Vista del lado derecho del árbol binario Solución de LeetCode: dada la raíz de un árbol binario, imagínese parado en el lado derecho y devuelva los valores de los nodos que puede ver ordenados de arriba a abajo. Ejemplo de caso de prueba 1: Entrada: raíz = [1, 2, 3, nulo, 5, nulo, ...

Lea más

Pregunta 81. Encuentre la mediana de la solución LeetCode de flujo de datos Declaración del problema Encontrar la mediana de la secuencia de datos LeetCode Solución: la mediana es el valor medio en una lista de enteros ordenados. Si el tamaño de la lista es par, no hay valor medio y la mediana es la media de los dos valores medios. Por ejemplo, para arr = [2,3,4], la mediana...

Lea más

Pregunta 82. Solución Óptima de Equilibrio de Cuenta LeetCode Declaración del problema Equilibrio óptimo de la cuenta Solución LeetCode: se le proporciona una serie de transacciones donde las transacciones [i] = [dei, ai, cantidadi] indican que la persona con ID = dei dio cantidadi $ a la persona con ID = toi. Devolver el número mínimo de transacciones necesarias para liquidar la deuda. Entrada: transacciones = [[0,1,10],[2,0,5]] Salida: 2 Explicación: Persona #0 ...

Lea más

Pregunta 83. Solución LeetCode de árbol binario serializado y deserializado Declaración del problema Serializar y deserializar el árbol binario Solución LeetCode: la serialización es el proceso de convertir una estructura de datos u objeto en una secuencia de bits para que pueda almacenarse en un archivo o búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde. en ...

Lea más

Pregunta 84. Solución LeetCode transversal de orden de nivel de zigzag de árbol binario Declaración del problema Recorrido de orden de nivel de zigzag de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, devuelva el recorrido de orden de nivel de zigzag de los valores de sus nodos. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar). Entrada: root = [3,9,20,null,null,15,7] Salida: [[3],[20,9],[15,7]] Explicación Nosotros...

Lea más

Pregunta 85. Encuentre la solución LeetCode del número duplicado Declaración del problema Encuentre el número duplicado Solución de LeetCode: dada una matriz de números enteros que contienen n + 1 enteros donde cada entero está en el rango [1, n] inclusive. Solo hay un número repetido en nums, devuelva este número repetido. Debe resolver el problema sin modificar los números de la matriz y usar solo espacio extra constante. Entrada: nums = [1,3,4,2,2] Salida: 2 Explicación...

Lea más

Pregunta 86. Elemento que falta en la solución LeetCode de matriz ordenada Declaración del problema: elemento faltante en la solución LeetCode de matriz ordenada: dada una matriz de números enteros que se ordenan en orden ascendente y todos sus elementos son únicos y también se le da un número entero k, devuelve el k-ésimo número faltante comenzando desde el número más a la izquierda de la matriz. Ejemplo: Ejemplo 1 Entrada: nums = [4,7,9,10], k = ...

Lea más

Pregunta 87. 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 88. Producto de la matriz excepto la solución Self LeetCode Declaración del problema Producto de matriz excepto Self LeetCode Solución: dada una matriz de enteros nums, devuelva una respuesta de matriz tal que answer[i] sea igual al producto de todos los elementos de nums excepto nums[i]. Se garantiza que el producto de cualquier prefijo o sufijo de números cabe en un número entero de 32 bits. Debes escribir un algoritmo que se ejecute en tiempo O(n) y sin usar la división...

Lea más

Pregunta 89. Diseño Skiplist Solución LeetCode Solución de LeetCode de diseño de lista de exclusión: diseñe una lista de exclusión sin utilizar bibliotecas integradas. Una lista de omisión es una estructura de datos que toma O(log(n)) tiempo para agregar, borrar y buscar. En comparación con el árbol y el árbol rojo-negro que tienen la misma función y rendimiento, la longitud del código de Skiplist puede ser comparativamente ...

Lea más

Pregunta 90. Intersección de dos listas enlazadas Solución LeetCode Declaración del problema Intersección de dos listas enlazadas Solución de LeetCode: se nos dan las cabezas de dos listas fuertemente enlazadas headA y headB. También se da que las dos listas enlazadas pueden cruzarse en algún punto. Se nos pide que devolvamos el nodo en el que se cruzan o nulo si...

Lea más

Pregunta 91. Rotar imagen Solución LeetCode Declaración del problema Rotar imagen Solución de LeetCode: le dan una matriz nxn 2D que representa una imagen, gire la imagen 90 grados (en el sentido de las agujas del reloj). Debe rotar la imagen en el lugar, lo que significa que debe modificar la matriz 2D de entrada directamente. NO asigne otra matriz 2D y haga la rotación. Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 92. Peeking Iterator Solución LeetCode Solución LeetCode del iterador de lectura de problemas: diseñe un iterador que admita la operación de lectura en un iterador existente además de las operaciones hasNext y next. Implemente la clase PeekingIterator: PeekingIterator(Iterator nums) Inicializa el objeto con el iterador iterador entero dado. int next() Devuelve el siguiente elemento de la matriz y mueve el puntero al siguiente elemento. booleano...

Lea más

Pregunta 93. K-ésimo elemento más pequeño en una solución BST Leetcode Declaración del problema K-ésimo elemento más pequeño en una solución BST Leetcode: dada la raíz de un árbol de búsqueda binaria y un número entero k, devuelve el k-ésimo valor más pequeño (indexado en 1) de todos los valores de los nodos en el árbol. Ejemplos: Entrada: root = [3,1,4,null,2], k = 1 Salida: 1 Entrada: root = [5,3,6,2,4,null,null,1], k ...

Lea más

Pregunta 94. Encuentra hojas de árbol binario Solución LeetCode Declaración del problema Encontrar hojas de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, recolecte los nodos de un árbol como si estuviera haciendo esto: Recolectar todos los nodos de hoja. Retire todos los nodos de hoja. Repita hasta que el árbol esté vacío. Ejemplo de caso de prueba 1: Entrada: root = [1, 2, 3, ...

Lea más

Pregunta 95. Fusionar matriz ordenada Solución LeetCode Declaración del problema Fusionar matriz ordenada Solución de LeetCode: se le proporcionan dos matrices de números enteros nums1 y nums2, ordenadas en orden no decreciente, y dos enteros m y n, que representan el número de elementos en nums1 y nums2 respectivamente. Combine nums1 y nums2 en una sola matriz ordenada en orden no decreciente. La función no debe devolver la matriz ordenada final, sino almacenarla dentro de la matriz nums1. ...

Lea más

Pregunta 96. Número de Islas Distintas Solución Leetcode Declaración del problema Número de islas distintas Solución de LeetCode: "Número de islas distintas" establece que dada la matriz binaria anxm. Una isla es un grupo de 1 (que representa la tierra) conectado en 4 direcciones (horizontal o vertical). Se considera que una isla es igual a otra si y solo si una isla...

Lea más

Pregunta 97. Solución LeetCode de compresión de cadenas Declaración del problema Compresión de cadenas Solución de LeetCode: dado un conjunto de caracteres chars, comprímalo usando el siguiente algoritmo: Comience con una cadena vacía s. Para cada grupo de caracteres repetidos consecutivos en caracteres: si la longitud del grupo es 1, agregue el carácter a s. De lo contrario, agregue el carácter seguido de la longitud del grupo. La cadena comprimida...

Lea más

Pregunta 98. Número de Provincias Solución Leetcode Declaración del problema Número de provincias Solución de Leetcode: se nos da una representación de matriz de adyacencia de un gráfico y necesitamos encontrar el número de provincias. Aquí provincia es un grupo de ciudades conectadas directa o indirectamente y ninguna otra ciudad fuera del grupo. Ejemplo Ejemplo 1: Entrada: isConnected...

Lea más

Pregunta 99. Solución LeetCode de matriz no decreciente Declaración del problema Solución LeetCode de matriz no decreciente: dados los números de la matriz con n enteros, su tarea es verificar si podría volverse no decreciente modificando como máximo un elemento. Definimos que una matriz no es decreciente si nums[index ] <= nums[index +1] se cumple para cada índice (basado en 0) tal que (0 <= index <= n-2). ...

Lea más

Pregunta 100. Minimizar la suma máxima de pares en la solución Array LeetCode Declaración del problema Minimizar la suma máxima de pares en el arreglo LeetCode La solución dice que la suma de pares de un par (a,b) es igual a a+b. La suma máxima de pares es la suma de pares más grande en una lista de pares. Por ejemplo, si tenemos pares (2,6), (1,3) y (5,4), la suma máxima del par sería max(2+6, ...

Lea más

Pregunta 101. Mi Calendario I Solución LeetCode Declaración del problema Mi calendario I Solución de LeetCode: necesitamos escribir un programa que pueda usarse como un calendario. Podemos agregar un nuevo evento si agregar el evento no causará una doble reserva. Una reserva doble ocurre cuando dos eventos tienen una intersección no vacía (es decir, algún momento es...

Lea más

Pregunta 102. Salas de reuniones II Solución LeetCode Declaración del problema La solución LeetCode de salas de reuniones II: "Salas de reuniones II" establece que se le proporciona una serie de "intervalos" de intervalos de tiempo de reunión donde "intervalos [i] = [inicio [i], final [i]]", devuelve el número mínimo de salas de conferencias requeridas. Ejemplo: intervalos = [[0,30],[5,10],[15,20]] 2 Explicación: cumplir uno se puede hacer...

Lea más

Pregunta 103. Solución LRU Cache LeetCode Pregunta Diseñe una estructura de datos que siga las restricciones de una caché LRU (menos recientemente usada). Implemente la clase LRUCache: LRUCache(int capacity) Inicialice la caché LRU con capacidad de tamaño positivo. int get(int clave) Devuelve el valor de la clave si la clave existe, de lo contrario devuelve -1. void put(int key, int value) Actualizar el valor de la clave si existe. De lo contrario, agregue el par clave-valor a...

Lea más

Pregunta 104. Kth elemento más grande en una solución Stream Leetcode Planteamiento del problema En este problema, tenemos que diseñar una clase KthLargest () que inicialmente tenga un entero k y una matriz de enteros. Necesitamos escribir un constructor parametrizado para él cuando un entero k y números de matriz se pasan como argumentos. La clase también tiene una función add (val) que suma ...

Lea más

Pregunta 105. Pow (x, n) Solución Leetcode El problema "Pow (x, n) Leetcode Solution" establece que se le dan dos números, uno de los cuales es un número de punto flotante y otro un número entero. El número entero denota el exponente y la base es el número de punto flotante. Se nos dice que encontremos el valor después de evaluar el exponente sobre la base. ...

Lea más

Pregunta 106. Permutaciones Solución Leetcode El problema Permutations Leetcode Solution proporciona una secuencia simple de números enteros y nos pide que devolvamos un vector completo o una matriz de todas las permutaciones de la secuencia dada. Entonces, antes de comenzar a resolver el problema. Deberíamos estar familiarizados con las permutaciones. Entonces, una permutación no es más que un arreglo ...

Lea más

Pregunta 107. Solución Leetcode de House Robber II En el problema "House Robber II", un ladrón quiere robar dinero de diferentes casas. La cantidad de dinero en las casas se representa mediante una matriz. Necesitamos encontrar la suma máxima de dinero que se puede ganar agregando los elementos en una matriz dada de acuerdo con ...

Lea más

Pregunta 108. K-ésimo elemento distinto en una matriz Se le da una matriz entera A, imprime k-ésimo elemento distinto en una matriz. La matriz dada puede contener duplicados y la salida debe imprimir k-ésimo elemento distinto entre todos los elementos únicos en una matriz. Si k es más que varios elementos distintos, notifíquelo. Entrada de ejemplo: ...

Lea más

Pregunta 109. Permutaciones de Leetcode En esta premutación de problemas de código leet, hemos dado una matriz de enteros distintos, imprime todas sus posibles permutaciones. Ejemplos Arreglo de entrada [] = {1, 2, 3} Salida 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Arreglo de entrada [] = {1, 2, ...

Lea más

Pregunta 110. Combinar K listas vinculadas ordenadas El problema de las listas enlazadas ordenadas de Merge K es tan famoso según el punto de vista de la entrevista. Esta pregunta se hace tantas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como sugiere el nombre, se nos han proporcionado k listas de enlaces ordenadas. Tenemos que fusionarlos en un ...

Lea más

Pregunta 111. Salto de palabra Word Break es un problema que ilustra maravillosamente un concepto completamente nuevo. Todos hemos oído hablar de palabras compuestas. Palabras compuestas por más de dos palabras. Hoy tenemos una lista de palabras y todo lo que tenemos que hacer es comprobar si todas las palabras del diccionario pueden ...

Lea más

Pregunta 112. Implementación de caché LRU La caché menos recientemente utilizada (LRU) es un tipo de método que se utiliza para mantener los datos de manera que el tiempo necesario para usar los datos sea el mínimo posible. Algoritmo LRU utilizado cuando la caché está llena. Eliminamos los datos menos usados ​​recientemente de la memoria caché de ...

Lea más

Pregunta 113. Serializar y deserializar el árbol binario Hemos dado un árbol binario que contiene N número de nodos donde cada nodo tiene algún valor. Necesitamos serializar y deserializar el árbol binario. Serializar El proceso de almacenar un árbol en un archivo sin alterar su estructura se llama serialización. DeserializeSerialize y Deserialize Binary Tree El proceso ...

Lea más

Translate »