Preguntas de la entrevista de Cisco

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.

Preguntas de la entrevista de CiscoPino
Preguntas de la entrevista de Cisco
Entrevistas de Crack System Design

Preguntas sobre la matriz de Cisco

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. Temperaturas Diarias Solución Leetcode Declaración del problema La solución de Leetcode de temperaturas diarias: establece que dada una matriz de temperaturas enteras que representan las temperaturas diarias, devuelve una respuesta de matriz tal que la respuesta [i] es la cantidad de días que debe esperar después del i-ésimo día para obtener una temperatura más cálida. Si no hay un día futuro para el cual esto sea posible, mantenga answer[i] == 0 en su lugar. ...

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. Solución de cambio de moneda 2 Leetcode Declaración del problema La solución LeetCode de cambio de moneda 2: "Cambio de moneda 2" establece que dada una matriz de monedas enteras distintas y una cantidad entera, que representa una cantidad total de dinero. Necesitamos devolver el recuento del número total de diferentes combinaciones posibles que suman la cantidad. ...

Lea más

Pregunta 7. Solución Leetcode de Unique Paths II Declaración del problema La solución LeetCode de Unique Paths II: "Unique Paths II" establece que dada la cuadrícula mxn donde un robot comienza desde la esquina superior izquierda de la cuadrícula. Necesitamos encontrar el número total de formas de llegar a la esquina inferior derecha de la cuadrícula. ...

Lea más

Pregunta 8. Solución de código de número faltante Declaración del problema La solución de LeetCode del número perdido: "Número perdido" establece que dada una matriz de tamaño n que contiene n números distintos entre [0, n]. Necesitamos devolver el número que falta en el rango. Ejemplo: Entrada: nums = [3,0,1] Salida: 2 Explicación: Podemos observar fácilmente que todos los...

Lea más

Pregunta 9. Solución de Leetcode de subarreglo máximo Enunciado del problema Dados los números de matriz de números enteros, encuentre el subarreglo contiguo (que contenga al menos un número) que tenga la suma más grande y devuelva su suma. Ejemplo nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Explicación: [4, -1,2,1] tiene la mayor suma = 6. nums = [- 1] -1 Enfoque 1 (Divide y vencerás) En este enfoque ...

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. Suma de f (a [i], a [j]) sobre todos los pares en una matriz de n enteros El enunciado del problema pide encontrar la suma de f (a [i], a [j]) sobre todos los pares en una matriz de n enteros de tal manera que 1 <= i <j <= n considerando que se nos proporciona una matriz de números enteros. Ejemplo arr [] = {1, 2, 3, ...

Lea más

Pregunta 13. Dada una matriz de pares Encuentra todos los pares simétricos en ella Encuentre todos los pares simétricos: se le dan algunos pares de una matriz. Tienes que averiguar los pares simétricos que contiene. Se dice que el par simétrico es simétrico cuando en pares digamos (a, b) y (c, d) en los que 'b' es igual a 'c' y 'a' es ...

Lea más

Pregunta 14. Longitud del subarreglo más grande con elementos contiguos El problema "Longitud del subarreglo más grande con elementos contiguos" indica que se le da un arreglo entero. El enunciado del problema pide averiguar la longitud del subconjunto contiguo más largo de los elementos que se pueden organizar en una secuencia (continua, ascendente o descendente). Los números en el ...

Lea más

Pregunta 15. Contar el número de tripletes con un producto igual al número dado El problema "Cuenta el número de tripletes con un producto igual al número dado" establece que se nos da una matriz de enteros y un número m. El enunciado del problema pide averiguar el número total de tripletes de con el producto igual a m. Ejemplo arr [] = {1,5,2,6,10,3} m = 30 3 Explicación Trillizos ...

Lea más

Pregunta 16. Ruta con valor medio máximo Enunciado del problema El problema "Ruta con valor medio máximo" establece que se le proporciona una matriz 2D o una matriz de números enteros. Ahora considere que está parado en la celda superior izquierda y necesita llegar a la parte inferior derecha. Para llegar al destino, debe moverse en el ...

Lea más

Pregunta 17. Imprimir matriz modificada después de ejecutar los comandos de suma y resta Se le da una matriz de tamaño n, inicialmente todos los valores de la matriz serán 0 y las consultas. Cada consulta contiene los cuatro valores, tipo de consulta T, punto izquierdo del rango, punto derecho de un rango y un número k, tienes que ...

Lea más

Pregunta 18. Verifique en una matriz binaria que el número representado por una submatriz sea par o impar El problema "Verifique en una matriz binaria que el número representado por una submatriz sea par o impar" indica que se le da una matriz binaria y un rango. La matriz consta del número en forma de 0 y 1. El enunciado del problema pide averiguar el número representado ...

Lea más

Pregunta 19. Encuentre si un subarreglo tiene forma de montaña o no Enunciado del problema El problema “Encuentra si un subarreglo tiene forma de montaña o no” establece que se te da un arreglo de números enteros y un rango. El enunciado del problema pide averiguar si el subarreglo formado entre el rango dado tiene forma de montaña o ...

Lea más

Pregunta 20. Subconjunto con suma divisible por m Planteamiento del problema El problema “Subconjunto con suma divisible por m” establece que se le da una matriz de números enteros no negativos y un entero m. Ahora necesitas encontrar si hay un subconjunto que tenga una suma divisible por m. Esa es la suma del subconjunto que debería dar 0 como ...

Lea más

Pregunta 21. 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 22. Subsecuencia de longitud máxima con diferencia entre elementos adyacentes como 0 o 1 Enunciado del problema Se le da una matriz de enteros. El problema "Subsecuencia de longitud máxima con diferencia entre elementos adyacentes como 0 o 1" pide averiguar la longitud máxima de subsecuencia con la diferencia entre los elementos adyacentes no debe ser otra que 0 o 1. Ejemplo arr [] = {1,. ..

Lea más

Pregunta 23. Subarreglo de producto máximo Planteamiento del problema El problema “Subarreglo de producto máximo” establece que se le da un arreglo de números enteros que contienen números positivos y negativos. El enunciado del problema pide averiguar el producto máximo de la submatriz. Ejemplo arr [] = {2, -2, 3, 5} 15 Explicación Los elementos de la submatriz ...

Lea más

Pregunta 24. Contar submatrices con el mismo número de unos y ceros Enunciado del problema El problema "Cuenta submatrices con el mismo número de unos y ceros" establece que se te da una matriz que consta de ceros y unos solamente. El enunciado del problema pide averiguar el recuento de submatrices que constan de un número igual de 1 y 0. Ejemplo arr [] = {0, 1, 0, ...

Lea más

Pregunta 25. Submatrices con elementos distintos El enunciado del problema “Submatrices con elementos distintos” indica que se le proporciona una matriz de elementos enteros. El enunciado del problema pide encontrar la suma de longitudes de submatrices contiguas que tienen todos los elementos diferentes entre sí. Ejemplo arr [] = {3, 1, 2, 1} 4 Explicación: Las submatrices son ...

Lea más

Pregunta 26. Elementos comunes en todas las filas de una matriz dada Enunciado del problema El problema “Elementos comunes en todas las filas de una matriz dada” establece que se le da una matriz de M * N. El enunciado del problema pide averiguar todos los elementos comunes en una matriz dada en cada fila de la matriz en el tiempo O (M * N). Ejemplo arr [] = {{12, 1, 4, 5, ...

Lea más

Pregunta 27. Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x Enunciado del problema “Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x” El problema establece que se le dan dos matrices ordenadas de números enteros y un valor entero llamado suma. El enunciado del problema pide averiguar el número total de pares que suma ...

Lea más

Pregunta 28. Subarreglo bitónico de suma máxima Enunciado del problema Se nos da una matriz que tiene n números enteros. Necesitamos encontrar el subarreglo bitónico de suma máxima. Un subarreglo bitónico no es más que un subarreglo donde los elementos están dispuestos en un orden específico. De tal manera que los primeros elementos están en orden creciente y luego en ...

Lea más

Pregunta 29. Minimizar la máxima diferencia entre las alturas Planteamiento del problema Se le dan algunas alturas de n torres y un número k. Podemos aumentar la altura de la torre en k o disminuir la altura en k, pero solo por una vez. El enunciado del problema pide minimizar la diferencia máxima entre las alturas. Eso es para ...

Lea más

Pregunta 30. El intervalo más largo con la misma suma en dos matrices binarias Planteamiento del problema Se le dan dos matrices de las cuales cada una contiene un número binario. El enunciado del problema pide encontrar el intervalo más largo con la misma suma en dos arreglos binarios, es decir, encontrar el subarreglo común de longitud máxima de (i, j) de tal manera que j sea mayor que ...

Lea más

Pregunta 31. Contar subconjuntos que tienen números pares distintos Todos hemos luchado con el problema del subconjunto en algún momento u otro en una entrevista. A los entrevistadores también les encantan estos problemas. Estos problemas les ayudan a examinar la comprensión y el proceso de pensamiento de cualquier estudiante. Entonces, sin más preámbulos, saltemos directamente al ...

Lea más

Pregunta 32. Búsqueda de palabras La búsqueda de palabras es algo así como los acertijos para encontrar palabras en algún momento de nuestra vida. Hoy les traigo a la mesa un crucigrama modificado. Mis lectores deben estar un poco perplejos en cuanto a lo que estoy hablando. Sin perder más tiempo, pasemos al enunciado del problema ¿Puede ...

Lea más

Pregunta 33. 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 34. Subarreglo máximo En el problema de subarreglo máximo, hemos dado un número de arreglo de números enteros, busque el subarreglo contiguo que tenga la suma más grande e imprima el valor de subarreglo de suma máxima. Ejemplo Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Algoritmo de salida 6 El objetivo es encontrar ...

Lea más

Pregunta 35. 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 36. Numero faltante En el problema del número perdido, hemos dado una matriz de tamaño N que contiene un número de 0 a N. Todos los valores de la matriz son únicos. Necesitamos encontrar el número que falta que no está presente en la matriz y ese número se encuentra entre 0 y N. Aquí ...

Lea más

Pregunta 37. Tipo de inserción Ordene una matriz no ordenada determinada utilizando el algoritmo de ordenación por inserción. Entrada: {9,5,1,6,11,8,4} Salida: {1,4,5,6,8,9,11} Orden de inserción de teoría ordena los números de la misma manera que los humanos clasificamos un conjunto de objetos numerados (ex tarjetas) Se toma un número de una matriz no ordenada (submatriz derecha) a una posición en la ordenada ...

Lea más

Pregunta 38. El intervalo más largo con la misma suma en dos matrices binarias II Planteamiento del problema En el problema “Tramo más largo con la misma suma en dos matrices binarias II”, hemos dado dos matrices binarias “a” y “b” con el mismo tamaño. Escriba un programa para imprimir el intervalo más largo con la misma suma en dos matrices. Esto se puede explicar claramente en el ...

Lea más

Pregunta 39. 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 40. Suma máxima de subarreglos usando Dividir y conquistar Planteamiento del problema En el problema “Suma máxima de subarreglos usando Dividir y vencer” hemos dado un arreglo de números enteros tanto positivos como negativos. Escriba un programa que encuentre la mayor suma del subarreglo contiguo. Formato de entrada La primera línea que contiene un número entero N. Segunda línea que contiene una matriz de ...

Lea más

Pregunta 41. Aumento de la subsecuencia de la longitud tres con producto máximo Enunciado del problema En el problema “Subsecuencia creciente de longitud tres con producto máximo”, hemos dado una matriz de números enteros positivos. Encuentre la subsecuencia de longitud 3 con el producto máximo. La subsecuencia debería ir en aumento. Formato de entrada La primera y única línea que contiene un número entero N que indica el tamaño ...

Lea más

Pregunta 42. Reorganizar números positivos y negativos alternativamente en matriz Enunciado del problema En el problema “Reorganizar números positivos y negativos alternativamente en una matriz”, hemos dado una matriz a []. Esta matriz contiene números enteros positivos y negativos. Reorganice la matriz de tal manera que el positivo y el negativo se coloquen alternativamente. Aquí, el número de elementos positivos y negativos no tiene por qué ...

Lea más

Pregunta 43. 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 44. Reorganizar la matriz dada en forma máxima mínima Enunciado del problema En el problema "Reorganizar una matriz dada en la forma máxima y mínima", hemos proporcionado una matriz ordenada que contiene N elementos. Reorganice la matriz ordenada dada de enteros positivos, de modo que los elementos alternativos sean ith max y ith min. Consulte a continuación para comprender mejor la reordenación de elementos: Array [0] ...

Lea más

Pregunta 45. 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 46. 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 47. 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 48. 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 49. 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 50. 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 51. 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 Cisco

Pregunta 52. 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 53. Solución Leetcode de prefijo común más largo Declaración del problema El prefijo común más largo Solución de LeetCode: el "prefijo común más largo" establece que dada una matriz de cadenas. Necesitamos encontrar el prefijo común más largo entre estas cadenas. Si no existe ningún prefijo, devuelve una cadena vacía. Ejemplo: Entrada: strs = ["flor","flujo","vuelo"] Salida: "fl" Explicación: “fl” es el más largo...

Lea más

Pregunta 54. Paréntesis Válidos Solución Leetcode Declaración del problema La solución LeetCode de paréntesis válidos: los "paréntesis válidos" indican que se le da una cadena que contiene solo los caracteres '(', ')', '{', '}', '[' y ']'. Necesitamos determinar si la cadena de entrada es una cadena válida o no. Se dice que una cadena es una cadena válida si los corchetes abiertos deben cerrarse...

Lea más

Pregunta 55. 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 56. Reorganizar una cadena binaria como ocurrencias xey alternativas Planteamiento del problema Suponga que le dan una cadena binaria y dos números x e y. La cadena consta de 0 y 1 únicamente. El problema "Reorganizar una cadena binaria como ocurrencias xey alternativas" pide reorganizar la cadena de modo que el 0 venga x veces ⇒ 1 venga ...

Lea más

Pregunta 57. Palabras inversas en una cadena El enunciado del problema “Palabras inversas en una cadena” indica que se le da una cadena s de tamaño n. Imprima la cadena en orden inverso, de modo que la última palabra se convierta en la primera, la segunda última se convierta en la segunda, y así sucesivamente. Por la presente cadena nos referimos a una oración que contiene palabras en su lugar ...

Lea más

Pregunta 58. Decodificar formas En el problema Decode Ways le hemos dado una cadena no vacía que contiene solo dígitos, determine el número total de formas de decodificarla usando el siguiente mapeo: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Ejemplo S = “123” El número de formas de decodificar esta cadena es 3 Si ...

Lea más

Pregunta 59. 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 60. Compruebe si una lista vinculada de cadenas forma un palíndromo Enunciado del problema En el problema “Comprobar si una lista enlazada de cadenas forma un palíndromo”, hemos proporcionado una lista enlazada que maneja datos de cadenas. Escriba un programa para verificar si los datos forman un palíndromo o no. Ejemplo ba-> c-> d-> ca-> b 1 Explicación: En el ejemplo anterior podemos ver que el ...

Lea más

Preguntas sobre el árbol de Cisco

Pregunta 61. Clonar un árbol binario con punteros aleatorios Enunciado del problema Se le proporciona un árbol binario completo con algunos punteros aleatorios. Los punteros aleatorios se refieren a nodos a los que apunta cada nodo que no sea su hijo izquierdo y derecho. Entonces, esto también cambia la estructura estándar de un nodo en un árbol binario simple. Ahora el nodo de ...

Lea más

Pregunta 62. Convierta BST en un Min-Heap sin usar una matriz Enunciado del problema "Convierta BST en un montón mínimo sin utilizar una matriz" El problema indica que se le proporciona un BST (árbol de búsqueda binaria) y necesita convertirlo en un montón mínimo. El min-heap debe contener todos los elementos del árbol de búsqueda binaria. El algoritmo debe ejecutarse en complejidad de tiempo lineal. ...

Lea más

Pregunta 63. K'th elemento más grande en BST cuando no se permite la modificación a BST El enunciado del problema “K-ésimo elemento más grande en BST cuando no se permite la modificación de BST” indica que se le proporciona un árbol de búsqueda binaria y necesita encontrar el k-ésimo elemento más grande. Esto significa que cuando todos los elementos del árbol de búsqueda binaria están dispuestos en orden descendente. Luego ...

Lea más

Pregunta 64. Desplazamiento por orden de nivel del árbol binario El orden de nivel transversal de un árbol binario dado es el mismo que el BFS del árbol binario. ¿Sabemos ya qué es realmente BFS? si no, no tiene por qué sentirse mal, solo lea el artículo completo y visite nuestros artículos anteriores para comprenderlo mejor. BFS es un ...

Lea más

Preguntas de gráficos de Cisco

Pregunta 65. Algoritmo de Prim El algoritmo de Prim se utiliza para encontrar el árbol de expansión mínimo (MST) de un gráfico conectado o no dirigido. El árbol de expansión de un gráfico es un subgráfico que también es un árbol e incluye todos los vértices. El árbol de expansión mínimo es el árbol de expansión con una suma mínima de peso de borde. Ejemplo de gráfico mínimo ...

Lea más

Pregunta 66. Algoritmo de Dijkstra Dijkstra es el algoritmo de ruta más corta. El algoritmo de Dijkstra se utiliza para encontrar la distancia más corta de todos los nodos desde el nodo de inicio dado. Lógicamente crea el árbol de ruta más corto desde un solo nodo de origen, al seguir agregando los nodos con avidez de modo que en cada punto cada nodo en el ...

Lea más

Preguntas sobre la pila de Cisco

Pregunta 67. 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 68. Temperaturas Diarias Solución Leetcode Declaración del problema La solución de Leetcode de temperaturas diarias: establece que dada una matriz de temperaturas enteras que representan las temperaturas diarias, devuelve una respuesta de matriz tal que la respuesta [i] es la cantidad de días que debe esperar después del i-ésimo día para obtener una temperatura más cálida. Si no hay un día futuro para el cual esto sea posible, mantenga answer[i] == 0 en su lugar. ...

Lea más

Pregunta 69. 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 70. Paréntesis Válidos Solución Leetcode Declaración del problema La solución LeetCode de paréntesis válidos: los "paréntesis válidos" indican que se le da una cadena que contiene solo los caracteres '(', ')', '{', '}', '[' y ']'. Necesitamos determinar si la cadena de entrada es una cadena válida o no. Se dice que una cadena es una cadena válida si los corchetes abiertos deben cerrarse...

Lea más

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

Preguntas sobre la cola de Cisco

Pregunta 72. Desplazamiento por orden de nivel del árbol binario El orden de nivel transversal de un árbol binario dado es el mismo que el BFS del árbol binario. ¿Sabemos ya qué es realmente BFS? si no, no tiene por qué sentirse mal, solo lea el artículo completo y visite nuestros artículos anteriores para comprenderlo mejor. BFS es un ...

Lea más

Preguntas sobre la matriz de Cisco

Pregunta 73. Solución Leetcode de Unique Paths II Declaración del problema La solución LeetCode de Unique Paths II: "Unique Paths II" establece que dada la cuadrícula mxn donde un robot comienza desde la esquina superior izquierda de la cuadrícula. Necesitamos encontrar el número total de formas de llegar a la esquina inferior derecha de la cuadrícula. ...

Lea más

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

Pregunta 75. Ruta con valor medio máximo Enunciado del problema El problema "Ruta con valor medio máximo" establece que se le proporciona una matriz 2D o una matriz de números enteros. Ahora considere que está parado en la celda superior izquierda y necesita llegar a la parte inferior derecha. Para llegar al destino, debe moverse en el ...

Lea más

Pregunta 76. Elementos comunes en todas las filas de una matriz dada Enunciado del problema El problema “Elementos comunes en todas las filas de una matriz dada” establece que se le da una matriz de M * N. El enunciado del problema pide averiguar todos los elementos comunes en una matriz dada en cada fila de la matriz en el tiempo O (M * N). Ejemplo arr [] = {{12, 1, 4, 5, ...

Lea más

Cisco Otras preguntas

Pregunta 77. El factor k-ésimo de la solución de n Leetcode Declaración del problema El factor k-ésimo de n Solución de Leetcode: establece que se le dan dos números enteros positivos n y k. Un factor de un entero n se define como un entero i donde n % i == 0. Considere una lista de todos los factores de n ordenados en orden ascendente, devuelva el k-ésimo factor de esta lista o devuelva -1 si n tiene menos de k factores Ejemplo 1: Entrada: ...

Lea más

Pregunta 78. 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 79. Diferencia máxima entre elementos crecientes Solución LeetCode Declaración del problema Diferencia máxima entre elementos crecientes Solución de LeetCode: dada una matriz de números enteros indexados a 0 de tamaño n, encuentre la diferencia máxima entre números [i] y números [j] (es decir, números [j] - números [i]), tal que 0 <= i < j < n y nums[i] < nums[j]. Devolver la máxima diferencia. Si no existen tales i y j, devuelve -1. Ejemplos y explicaciones Ejemplo 1: Entrada: nums = [7,1,5,4] Salida: 4 Explicación: La diferencia máxima ocurre...

Lea más

Pregunta 80. Solución 3Sum LeetCode más cercana Declaración del problema 3Suma más cercana LeetCode Solución: dada una matriz de enteros nums de longitud n y un objetivo entero, encuentre tres enteros en nums tales que la suma sea la más cercana al objetivo. Devuelve la suma de los tres enteros. Puede suponer que cada entrada tendría exactamente una solución. Entrada: nums = [-1,2,1,-4], objetivo = 1 Salida: ...

Lea más

Pregunta 81. Movimientos mínimos de caballero Solución LeetCode Declaración del problema Movimientos mínimos del caballo Solución LeetCode: en un tablero de ajedrez infinito con coordenadas de -infinito a +infinito, tiene un caballo en el cuadrado [0, 0]. Un caballo tiene 8 movimientos posibles que puede hacer, como se ilustra a continuación. Cada movimiento son dos cuadrados en una dirección cardinal, luego un cuadrado en una dirección ortogonal. Devolver el número mínimo...

Lea más

Pregunta 82. 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 83. 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 84. Serpientes y Escaleras Solución LeetCode Declaración del problema Serpientes y escaleras Solución de LeetCode: se le proporciona un tablero de matriz de enteros nxn donde las celdas están etiquetadas de 1 a n2 en un estilo Boustrophedon comenzando desde la parte inferior izquierda del tablero (es decir, tablero [n - 1] [0]) y direcciones alternas en cada fila. Empiezas en la casilla 1 del tablero. En cada movimiento,...

Lea más

Pregunta 85. 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 86. 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 87. Eliminar nodo en una lista enlazada Solución de Leetcode Declaración del problema: Eliminar nodo en una lista enlazada Solución de Leetcode: escriba una función para eliminar un nodo en una lista enlazada individualmente. No se le dará acceso al encabezado de la lista, sino que se le dará acceso al nodo que se eliminará directamente. Se garantiza que el nodo a eliminar no es...

Lea más

Pregunta 88. Solución LeetCode de cadena a entero (atoi) Declaración del problema La solución Leetcode de cadena a entero (atoi): "Cadena a entero (atoi)" establece que la implementación de la función myAtoi (cadena s), que convierte una cadena en un entero con signo de 32 bits (similar a la función atoi de C/C++ ). El algoritmo para myAtoi(cadena s) es el siguiente: lea e ignore cualquier espacio en blanco inicial. Compruebe si el siguiente carácter (si...

Lea más

Pregunta 89. Restaurar Direcciones IP Solución Leetcode Declaración del problema La solución de LeetCode para restaurar direcciones IP: "Restaurar direcciones IP" establece que dada la cadena que contiene solo dígitos, debemos devolver todas las direcciones IP válidas posibles en cualquier orden que se pueda formar insertando puntos en la cadena. Tenga en cuenta que no se nos permite regresar ...

Lea más

Pregunta 90. 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 91. Solución LeetCode de contador de visitas de diseño Declaración del problema Diseño del contador de visitas Solución de LeetCode: diseñe un contador de visitas que cuente el número de visitas recibidas en los últimos 5 minutos (es decir, los últimos 300 segundos). Su sistema debe aceptar un parámetro de marca de tiempo (en segundos de granularidad), y puede suponer que las llamadas se realizan al sistema en orden cronológico (es decir, la marca de tiempo aumenta monótonamente). ...

Lea más

Pregunta 92. Número estrobogramático Solución LeetCode Declaración del problema Número estrobogramático Solución LeetCode: dada una cadena num que representa un número entero, devuelve verdadero si num es un número estrobogramático. Un número estrobogramático es un número que se ve igual cuando se gira 180 grados (mirando al revés). Ejemplo Caso de prueba 1: Entrada: num = "69" Salida: verdadero Caso de prueba 2: Entrada: num = "692" Salida: falso Explicación...

Lea más

Pregunta 93. Editar distancia Solución LeetCode Enunciado del problema El problema Editar distancia LeetCode Solution establece que se le dan dos cadenas word1 y word2 y necesita convertir word1 en word2 en operaciones mínimas. Las operaciones que se pueden realizar en la cadena son: Insertar un carácter Eliminar un carácter Reemplazar un carácter Ejemplos Caso de prueba ...

Lea más

Pregunta 94. Ordenar matriz por paridad Solución LeetCode Declaración del problema Ordenar matriz por paridad Solución de LeetCode: "Ordenar matriz por paridad" establece que se le da una matriz de números enteros, mueva todos los enteros pares al comienzo de la matriz seguidos de todos los enteros impares. Nota: Devuelve cualquier matriz que cumpla esta condición. Ejemplo: Entrada: Salida: ...

Lea más

Pregunta 95. Mejor momento para comprar y vender acciones Solución LeetCode Declaración del problema El mejor momento para comprar y vender acciones Solución de LeetCode: "El mejor momento para comprar y vender acciones" establece que se le da una serie de precios donde precios[i] es el precio de una acción determinada en un i-ésimo día. Quiere maximizar sus ganancias eligiendo...

Lea más

Pregunta 96. Restar el producto y la suma de dígitos de una solución Leetcode entera Planteamiento del problema En este problema, necesitamos encontrar la diferencia entre el producto de dígitos y la suma de dígitos de un entero positivo dado. Ejemplo 1234 14 Explicación: Producto = 4 * 3 * 2 * 1 = 24 y Suma = 4 + 3 + 2 + ...

Lea más

Pregunta 97. Solución Leetcode de lista enlazada de Palindrome En el problema "Lista enlazada de palíndromo", tenemos que comprobar si una lista enlazada de enteros individuales dada es un palíndromo o no. Lista de ejemplo = {1 -> 2 -> 3 -> 2 -> 1} verdadero Explicación n. ° 1: La lista es palíndromo ya que todos los elementos desde el principio y el final son ...

Lea más

Pregunta 98. Convertir matriz ordenada en árbol de búsqueda binaria Solución Leetcode Considere que se nos da una matriz ordenada de números enteros. El objetivo es construir un árbol de búsqueda binaria a partir de esta matriz de modo que el árbol tenga un equilibrio de altura. Tenga en cuenta que se dice que un árbol está equilibrado en altura si la diferencia de altura de los subárboles izquierdo y derecho de cualquier nodo en el ...

Lea más

Pregunta 99. Solución House Robber Leetcode Planteamiento del problema En este problema hay casas en una calle y el ladrón de casas tiene que robar estas casas. Pero el problema es que no puede robar más de una casa sucesivamente, es decir, adyacentes entre sí. Dada una lista de números enteros no negativos que representan la cantidad de dinero ...

Lea más

Pregunta 100. Compruebe si dos intervalos se superponen entre un conjunto de intervalos dado Enunciado del problema El problema "Compruebe si dos intervalos se superponen entre un conjunto de intervalos dado" indica que se le ha dado un conjunto de intervalos. Cada intervalo consta de dos valores, uno es la hora de inicio y el otro es la hora de finalización. La declaración del problema pide verificar si alguno de ...

Lea más

Pregunta 101. Ladrón de casa El problema del ladrón de casas establece que, en un vecindario de una ciudad, hay una sola fila de n casas. Un ladrón planea llevar a cabo un atraco en este vecindario. Sabe cuánto oro se esconde en cada una de las casas. Sin embargo, para evitar desencadenar un ...

Lea más

Pregunta 102. Primera mala versión Todos hemos escuchado el dicho "Mala manzana arruina el montón". La primera versión mala es un problema que ilustra maravillosamente lo mismo. Hoy tenemos un problema que es First Bad Version. Uno de los pasantes ha hecho un enésimo compromiso incorrecto debido a que los compromisos de n + 1 han sido todos ...

Lea más

Pregunta 103. Número de 1 bits Todos hemos oído hablar del peso de Hamming de un número binario. El peso de Hamming es el número de bits / 1 establecidos en un número binario. En este problema Número de 1 bits tenemos que encontrar el peso de martillo del número dado. Ejemplos Número = 3 Representación binaria = 011 ...

Lea más

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

Translate »
1