Preguntas de la entrevista de Accolite

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 Accolite

Pregunta 1. 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 2. Cuenta par con suma dada En el problema "contar par con una suma dada", hemos dado una matriz de enteros [] y otro número dice "suma", debe determinar si alguno de los dos elementos en una matriz dada tiene una suma igual a "suma". Ejemplo de entrada: arr [] = {1,3,4,6,7} y suma = 9. Salida: “Elementos encontrados ...

Lea más

Pregunta 3. Agrupar la ocurrencia múltiple de elementos de matriz ordenados por primera ocurrencia Se le da una pregunta en la que ha dado una matriz sin clasificar con múltiples apariciones de números. La tarea es agrupar todas las ocurrencias múltiples de elementos de matriz ordenados por primera ocurrencia. Mientras tanto, el orden debe ser el mismo que el número que viene. Entrada de ejemplo: [2, 3,4,3,1,3,2,4] ...

Lea más

Pregunta 4. Diferencia máxima entre la frecuencia de dos elementos de manera que el elemento que tiene mayor frecuencia también es mayor Suponga que tiene una matriz de enteros. El enunciado del problema pide averiguar la diferencia máxima entre la frecuencia de dos elementos distintos de una matriz dada, pero el elemento con la mayor frecuencia también debe tener un valor mayor que el otro entero. Entrada de ejemplo: arr [] = {2,4,4,4,3,2} ...

Lea más

Pregunta 5. Todos los tríos únicos que suman un valor dado Hemos dado una matriz de enteros y un número dado llamado 'suma'. El enunciado del problema pide averiguar el triplete que se suma al número dado "suma". Ejemplo de entrada: arr [] = {3,5,7,5,6,1} suma = 16 Salida: (3, 7, 6), (5, 5, 6) Explicación: triplete que es igual al dado .. .

Lea más

Pregunta 6. Segregar 0 y 1 en una matriz Enunciado del problema Suponga que tiene una matriz de enteros. El problema "Segregar 0 y 1 en una matriz" pide segregar la matriz en dos partes, en 0 y en 1. Los 0 deben estar en el lado izquierdo de la matriz y los 1 en el lado derecho de la matriz. ...

Lea más

Pregunta 7. Encuentre la d más grande en la matriz tal que a + b + c = d Planteamiento del problema Suponga que tiene una matriz de números enteros. Los valores de entrada son todos elementos distintos. El problema "Encuentra la d más grande en una matriz tal que a + b + c = d" pide encontrar el elemento más grande 'd' en el conjunto tal que a + b + c = ...

Lea más

Pregunta 8. Números consecutivos máximos presentes en una matriz Enunciado del problema Suponga que tiene una matriz de números enteros de tamaño N. El problema “Número máximo de números consecutivos presentes en una matriz” pide averiguar el recuento máximo de números consecutivos que podrían estar dispersos en una matriz. Ejemplo arr [] = {2, 24, 30, 26, 99, 25} 3 Explicación: El ...

Lea más

Pregunta 9. Encuentre si una matriz es un subconjunto de otra matriz El problema "Encuentre si una matriz es un subconjunto de otra matriz" indica que se le dan dos matrices matriz1 [] y matriz2 []. Las matrices dadas están sin clasificar. Su tarea es encontrar si la matriz2 [] es un subconjunto de matriz1 []. Ejemplo arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] es ...

Lea más

Pregunta 10. Suma máxima de pares con diferencia específica El problema "Suma máxima de pares con diferencia específica" establece que se le da una matriz de números enteros y un entero K. Luego se nos pide que averigüemos la suma máxima de pares independientes. Podemos emparejar dos enteros si tienen una diferencia absoluta menor que K. ...

Lea más

Pregunta 11. Imprime todos los tripletes en una matriz ordenada que forman AP El problema "Imprimir todos los tripletes en una matriz ordenada que forman AP" indica que hemos dado una matriz entera ordenada. La tarea consiste en descubrir todos los posibles tripletes que pueden formar una progresión aritmética. Ejemplo de arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lea más

Pregunta 12. 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 13. Diferencia máxima entre el primer y el último índice de un elemento en una matriz Suponga que tiene una matriz de números enteros. El problema "Diferencia máxima entre el primer y el último índice de un elemento en la matriz" pide averiguar la diferencia entre el primer y el último índice de cada número presente en una matriz de modo que la diferencia sea máxima de todos. Ejemplo ...

Lea más

Pregunta 14. Encuentra elementos que están presentes en la primera matriz y no en la segunda El problema "Encuentra elementos que están presentes en la primera matriz y no en la segunda" indica que tienes dos matrices. Las matrices constan de todos los números enteros. Debe averiguar los números que no estarán presentes en la segunda matriz, pero sí en la primera. Ejemplo ...

Lea más

Pregunta 15. Producto máximo de una subsecuencia creciente Planteamiento del problema El problema “Producto máximo de una subsecuencia creciente” indica que se le da una matriz de números enteros. Ahora necesita averiguar el producto máximo que puede lograr de manera que multiplique los elementos de una subsecuencia creciente. Lo que hay que tener en cuenta es que no somos ...

Lea más

Pregunta 16. Formar el número mínimo de la secuencia dada El problema "Formar el número mínimo a partir de la secuencia dada" indica que se le da un patrón de I y D solamente. El significado de I significa aumentar y disminuir se nos proporciona D. El enunciado del problema pide imprimir el número mínimo que satisface el patrón dado. Tenemos ...

Lea más

Pregunta 17. Suma no superpuesta de dos conjuntos Planteamiento del problema El problema “Suma no superpuesta de dos conjuntos” establece que se le dan dos matrices como valores de entrada como arrA [] y arrB [] del mismo tamaño n. Además, ambas matrices tienen elementos distintos individualmente y algunos elementos comunes. Tu tarea es averiguar la suma total ...

Lea más

Pregunta 18. Productos de gamas en una matriz Enunciado del problema El problema "Productos de rangos en una matriz" establece que se le da una matriz de números enteros que consta de un rango de números de 1 an y un número de consultas. Cada consulta contiene el rango. El enunciado del problema pide averiguar el producto dentro del rango dado en ...

Lea más

Pregunta 19. Primer entero negativo en cada ventana de tamaño k Planteamiento del problema El problema “Primer entero negativo en cada ventana de tamaño k” establece que se le da una matriz que contiene enteros positivos y negativos, para cada ventana de tamaño k imprima el primer entero negativo en esa ventana. Si no hay un entero negativo en ninguna ventana, entonces la salida ...

Lea más

Pregunta 20. Segregar números pares e impares Enunciado del problema Suponga que tiene una matriz de enteros. El problema "Segregar números pares e impares" pide reorganizar la matriz para que los números pares e impares puedan separarse en dos segmentos de la matriz. Los números pares se desplazarán al lado izquierdo de la matriz e impares ...

Lea más

Pregunta 21. Producto de la matriz excepto uno mismo Enunciado del problema Problema “Producto de la matriz excepto uno mismo”, indica que se le proporciona una matriz a []. Imprima otra matriz p [] del mismo tamaño de modo que el valor en el i-ésimo índice de la matriz p sea igual al producto de todos los elementos de la matriz original ...

Lea más

Pregunta 22. Primer positivo faltante Enunciado del problema El problema “Primer positivo faltante” indica que se le da una matriz a [] (ordenada o no) de tamaño n. Encuentre el primer número positivo que falta en esta matriz. Ejemplo a [] = {1, 3, -1, 8} 2 Explicación: Si ordenamos la matriz obtenemos {-1, ...

Lea más

Pregunta 23. 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 24. Cuente cuádruples de cuatro matrices ordenadas cuya suma sea igual a un valor dado x Enunciado del problema Problema “Cuente cuadriplica a partir de cuatro matrices ordenadas cuya suma es igual a un valor dado x” establezca que se le dan cuatro matrices enteras y un valor llamado x. El enunciado del problema pide averiguar cuántos cuatrillizos se pueden formar de qué suma de elementos de ...

Lea más

Pregunta 25. Números con frecuencias primos mayores o iguales que k Enunciado del problema El problema “Números con frecuencias primas mayores o iguales que k” establece que se le da una matriz de números enteros de tamaño n y un valor entero k. Todos los números que contiene son números primos. El enunciado del problema pide averiguar los números que aparecen en el ...

Lea más

Pregunta 26. Suma máxima de subarreglos que excluyen ciertos elementos Planteamiento del problema Se nos da una matriz y necesitamos encontrar la suma máxima de subarreglos excluyendo ciertos elementos. Es decir, necesitamos encontrar la suma máxima de subarreglos de manera que el subarreglo que estamos considerando no contenga los elementos que se les dice que sean excluidos. Ejemplo de máximo ...

Lea más

Pregunta 27. Encuentre el número mínimo de operaciones de fusión para hacer un palíndromo de matriz Enunciado del problema Se le da una matriz de números enteros. El enunciado del problema pide encontrar el número mínimo de operaciones de fusión para hacer un palíndromo de matriz, es decir, averiguar el número mínimo de operaciones de fusión que se deben realizar en la matriz para convertirlo en un palíndromo. La operación de fusión simplemente significa que ...

Lea más

Pregunta 28. Rectángulo de suma máxima en una matriz 2D Enunciado del problema Encuentre el rectángulo de suma máxima en una matriz 2D, es decir, para encontrar una submatriz con suma máxima. Una submatriz no es más que una matriz 2D dentro de la matriz 2D dada. Entonces, tiene una matriz de enteros con signo, necesita calcular la suma de submatrices y ...

Lea más

Pregunta 29. Subarreglo contiguo de suma más grande Enunciado del problema Se le da una matriz de números enteros. El enunciado del problema pide encontrar la mayor suma de subconjuntos contiguos. Esto no significa más que encontrar un subarreglo (elementos continuos) que tenga la mayor suma entre todos los demás subarreglos en el arreglo dado. Ejemplo arr [] = {1, -3, 4, ...

Lea más

Pregunta 30. Cuente elementos distintos en cada ventana de tamaño K Los subconjuntos son algo con lo que nos hemos estado ocupando desde hace algún tiempo. En el último episodio, cubrimos la cantidad de subconjuntos que podríamos hacer con números pares distintos. Esta vez contamos distintos elementos en cada ventana de tamaño K. Sección-1 Acerca del problema. Dada una matriz sin clasificar ...

Lea más

Pregunta 31. Contar pares cuyos productos existen en la matriz En el recuento de pares cuyos productos existen en el problema de la matriz, hemos dado una matriz, cuente todos los pares distintos cuyo valor de producto está presente en la matriz. Ejemplo Entrada A [] = {2, 5, 6, 3, 15} Salida Número de pares distintos cuyo producto existe en la matriz es: 2 pares son: (2, ...

Lea más

Pregunta 32. Contar pares con la suma dada Dada una matriz de enteros de tamaño n, y un entero 'K', necesita contar el número de pares (no es necesario que sean únicos) presentes en la matriz cuya suma es igual a 'K'. Ejemplo de entrada: Arr = {1, 5, 7, 1} K = 6 Salida: 2 Solución de fuerza bruta para contar pares con una suma dada Idea principal ...

Lea más

Pregunta 33. Compruebe si una matriz se puede ordenar en pila Para comprobar si una matriz es un problema de ordenación en pila, le hemos dado una matriz a [] de tamaño n que contiene elementos de 1 an en orden aleatorio. Ordene la matriz en orden ascendente usando una pila temporal siguiendo solo estas dos operaciones: elimine el elemento al principio ...

Lea más

Pregunta 34. Encuentre los números K principales (o los más frecuentes) en una secuencia Para encontrar los primeros k (o los más frecuentes) números en un problema de flujo, hemos dado una matriz de enteros que consta de algunos números. El enunciado del problema dice que debe tomar un elemento de la matriz y que solo puede tener como máximo k números en la parte superior. Nosotros necesitamos ...

Lea más

Pregunta 35. Número de NGE a la derecha En Número de NGEs al problema de la derecha, hemos dado una matriz a [] de tamaño nyq número de consultas que representan el índice de la matriz. Para cada consulta, imprimo el número total de los siguientes elementos mayores a la derecha. Ejemplo de entrada a [] = ...

Lea más

Pregunta 36. Encuentre el subarreglo de longitud dada con el mínimo promedio Planteamiento del problema En el problema “Encontrar el subarreglo de longitud dada con el mínimo promedio”, hemos dado un arreglo y un entero de entrada X. Escriba un programa para encontrar el subarreglo de longitud X con promedio mínimo / mínimo. Imprime los índices inicial y final del subarreglo que tiene menos ...

Lea más

Pregunta 37. Encuentre ceros para voltearlos de modo que el número de unos consecutivos se maximice Enunciado del problema En el problema “Encontrar ceros que se van a voltear de modo que se maximice el número de unos consecutivos”, hemos dado una matriz binaria y un número x que denota el no. de ceros para voltear. Escriba un programa para encontrar los ceros que deben voltearse, así que ...

Lea más

Pregunta 38. Encuentre los dos números con apariciones impares en una matriz sin clasificar Enunciado del problema En el problema "Encuentra los dos números con apariciones impares en una matriz sin clasificar", hemos proporcionado una matriz sin clasificar. En esta matriz que no sean dos números, todos los demás números aparecen un número par de veces. Encuentra los dos números que aparecen un número impar de veces. Nota la ...

Lea más

Pregunta 39. Implementar dos pilas en una matriz Declaración del problema En el problema "Implementar dos pilas en una matriz", tenemos que implementar dos pilas en una matriz de modo que, si el usuario desea insertar un elemento en cualquiera de las dos pilas, no debería haber un error hasta que la matriz se llene. . Ejemplo Push 5 ...

Lea más

Pregunta 40. Tira y afloja Enunciado del problema En el problema del tira y afloja, hemos dado una matriz de números enteros, dividimos la matriz en dos subconjuntos de tamaño n / 2 cada uno de modo que la diferencia de la suma de dos subconjuntos sea lo más mínimo posible. Si n es par, el tamaño de cada subconjunto es n / 2. Si ...

Lea más

Pregunta 41. 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 42. 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 43. 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 44. 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 45. Suma máxima de elementos no consecutivos Enunciado del problema En la matriz dada "Suma máxima de elementos no consecutivos", debe encontrar la suma máxima de elementos no consecutivos. No puede agregar números vecinos inmediatos. Por ejemplo, [1,3,5,6,7,8,] aquí 1, 3 son adyacentes, por lo que no podemos agregarlos, y 6, 8 no son adyacentes, por lo que ...

Lea más

Pregunta 46. Multiplicación de anterior y siguiente Enunciado del problema Multiplicación de anterior y siguiente: En la matriz dada, reemplace cada elemento con el producto de los elementos siguientes y anteriores. Y para el primer elemento (a [0]) necesitamos reemplazarlo con el producto de next y él mismo, para el último elemento (a [n-1]) necesitamos reemplazarlo ...

Lea más

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

Preguntas sobre las cuerdas Accolite

Pregunta 48. Formar el número mínimo de la secuencia dada El problema "Formar el número mínimo a partir de la secuencia dada" indica que se le da un patrón de I y D solamente. El significado de I significa aumentar y disminuir se nos proporciona D. El enunciado del problema pide imprimir el número mínimo que satisface el patrón dado. Tenemos ...

Lea más

Pregunta 49. 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 50. 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 51. Algoritmo KMP El algoritmo KMP (Knuth-Morris-Pratt) se utiliza para la búsqueda de patrones en una cadena determinada. Se nos da una cadena S y un patrón p, nuestro objetivo es determinar si el patrón dado está presente en la cadena o no. Ejemplo de entrada: S = “aaaab” p = “aab” Salida: verdadero Enfoque ingenuo El ...

Lea más

Pregunta 52. Invertir una cadena usando Stack Hemos dado una cadena s de longitud n que contiene letras minúsculas, mayúsculas, números enteros y algún símbolo especial. Invierta la cadena dada usando la pila. Veamos algunos ejemplos para una mejor comprensión. Ejemplo Entrada s = Salida “TutorialCup” puClairotuT Entrada s = “Apilar” Salida kcatS Usando Stack ...

Lea más

Pregunta 53. Algoritmo de Rabin Karp Algoritmo de Rabin Karp utilizado para encontrar la cadena de patrón en la cadena de texto dada. Hay tantos tipos de algoritmos o métodos que se utilizan para encontrar la cadena del patrón. En este algoritmo, usamos Hashing para encontrar la coincidencia de patrones. Si obtuvimos el mismo código hash para la subcadena ...

Lea más

Pregunta 54. Ordenar una cadena de acuerdo con otra cadena Enunciado del problema Dadas dos cadenas de entrada, un patrón y una cadena. Necesitamos ordenar la cadena de acuerdo con el orden definido por el patrón. La cadena de patrón no tiene duplicados y tiene todos los caracteres de la cadena. Formato de entrada La primera línea que contiene una cadena s que necesitamos ...

Lea más

Pregunta 55. Prefijo común más largo usando Dividir y conquistar Planteamiento del problema En el problema “El prefijo común más largo usando Dividir y conquistar”, hemos dado un número entero n y n cadenas. Escriba un programa que imprima el prefijo común más largo. Si no hay un prefijo común, imprima “-1”. Formato de entrada La primera línea contiene un número entero n. ...

Lea más

Pregunta 56. Imprimir la ruta más corta para imprimir una cadena en la pantalla Declaración del problema En el problema "Imprimir la ruta más corta para imprimir una cadena en la pantalla", hemos proporcionado una pantalla que contiene los alfabetos de la A a la Z y una cadena de entrada, al usar el control remoto podemos ir de un carácter a otro, el control remoto solo contiene izquierda, derecha, arriba y teclas inferiores. escribir una función ...

Lea más

Pregunta 57. Algoritmo en línea para verificar el palíndromo en un arroyo Enunciado del problema En el problema “Algoritmo en línea para comprobar el palíndromo en una secuencia”, hemos proporcionado una secuencia de caracteres (los personajes se reciben uno por uno). Escriba un programa que imprima 'sí' cada vez si los caracteres recibidos hasta ahora forman un palíndromo. Formato de entrada El primero y único ...

Lea más

Pregunta 58. Compruebe si dos cadenas dadas son isomorfas entre sí Enunciado del problema En el problema “Compruebe si dos cadenas dadas son isomórficas entre sí”, hemos dado dos cadenas s1 y s2. Escribe un programa que diga si las cadenas dadas son isomórficas o no. Nota: Se dice que dos cadenas son isomórficas si hay una para ...

Lea más

Preguntas sobre el árbol de Accolite

Pregunta 59. Dado un árbol binario, ¿cómo se eliminan todos los medios nodos? El problema "Dado un árbol binario, ¿cómo se eliminan todos los medios nodos?" indica que se le da un árbol binario. Ahora necesitas eliminar los medios nodos. Un medio nodo se define como un nodo en el árbol que tiene un solo hijo. O lo es ...

Lea más

Pregunta 60. Cruce de límites del árbol binario Enunciado del problema El problema "Traspaso de límites del árbol binario" establece que se le da un árbol binario. Ahora necesita imprimir la vista de límites de un árbol binario. Aquí, el cruce de límites significa que todos los nodos se muestran como el límite del árbol. Los nodos se ven desde ...

Lea más

Pregunta 61. Vista inferior de un árbol binario Enunciado del problema El problema "Vista inferior de un árbol binario" indica que se le ha dado un árbol binario y ahora necesita encontrar la vista inferior del árbol dado. Cuando vemos un árbol en dirección descendente. Los nodos que son visibles para nosotros es la parte inferior ...

Lea más

Pregunta 62. Imprimir vista derecha de un árbol binario Enunciado del problema El problema "Vista de impresión derecha de un árbol binario" indica que se le ha dado un árbol binario. Ahora necesitas encontrar la vista correcta de este árbol. Aquí, la vista derecha del árbol binario significa imprimir la secuencia como se ve el árbol cuando se mira desde el ...

Lea más

Pregunta 63. Operación de eliminación del árbol de búsqueda binaria Declaración del problema El problema “Operación de eliminación del árbol de búsqueda binaria” nos pide que implementemos la operación de eliminación para el árbol de búsqueda binaria. La función de eliminación se refiere a la funcionalidad para eliminar un nodo con una clave / datos determinados. Ejemplo de nodo de entrada que se eliminará = 5 Enfoque de salida para la operación de eliminación del árbol de búsqueda binaria Entonces ...

Lea más

Pregunta 64. Método iterativo para encontrar la altura del árbol binario Planteamiento del problema El problema “Método iterativo para encontrar la altura del árbol binario” establece que se le da un árbol binario, encuentre la altura del árbol usando el método iterativo. Ejemplos Entrada 3 Entrada 4 Algoritmo para el método iterativo para encontrar la altura del árbol binario La altura de un árbol ...

Lea más

Pregunta 65. 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 66. Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST) Enunciado del problema El problema “Encuentra el k-ésimo elemento más pequeño en BST (Estadísticas de pedido en BST)” establece que se te ha dado un árbol de búsqueda binaria y necesitas encontrar el k-ésimo número más pequeño en el BST. Esto significa que si hacemos un recorrido en orden del árbol de búsqueda binaria y almacenamos el ...

Lea más

Pregunta 67. Un programa para comprobar si un árbol binario es BST o no Enunciado del problema “Un programa para comprobar si un árbol binario es BST o no” indica que se le proporciona un árbol binario y que debe comprobar si el árbol binario satisface las propiedades del árbol de búsqueda binario. Entonces, el árbol binario tiene las siguientes propiedades: El subárbol izquierdo ...

Lea más

Pregunta 68. Imprimir antepasados ​​de un nodo de árbol binario determinado sin recursividad Dado un árbol binario y un nodo o clave específicos. Imprime los antepasados ​​de un nodo de árbol binario determinado sin recursividad. Ejemplo Entrada: tecla = 7 Salida: 3 1 Entrada: tecla = 4 Salida: 2 1 Algoritmo para antepasados ​​de un nodo de árbol binario dado Crear un nodo de clase ...

Lea más

Pregunta 69. Imprimir un árbol binario en orden vertical En este problema, le hemos dado un puntero que denota la raíz del árbol binario y su tarea es imprimir el árbol binario en orden vertical. Ejemplo Entrada 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Salida 4 2 ...

Lea más

Preguntas sobre Accolite Graph

Pregunta 70. Clasificación topológica Dado un gráfico acíclico dirigido, clasifique topológicamente los nodos del gráfico. Ejemplo de clasificación topológica La clasificación topológica del gráfico anterior es -> {1,2,3,0,5,4} Teoría La clasificación topológica se realiza para un gráfico acíclico dirigido (DAG). Un DAG no tiene ciclos. es decir, no existe tal ruta a partir de ningún nodo de ...

Lea más

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

Pregunta 72. 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 73. 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 74. Formar el número mínimo de la secuencia dada El problema "Formar el número mínimo a partir de la secuencia dada" indica que se le da un patrón de I y D solamente. El significado de I significa aumentar y disminuir se nos proporciona D. El enunciado del problema pide imprimir el número mínimo que satisface el patrón dado. Tenemos ...

Lea más

Pregunta 75. Imprimir antepasados ​​de un nodo de árbol binario determinado sin recursividad Dado un árbol binario y un nodo o clave específicos. Imprime los antepasados ​​de un nodo de árbol binario determinado sin recursividad. Ejemplo Entrada: tecla = 7 Salida: 3 1 Entrada: tecla = 4 Salida: 2 1 Algoritmo para antepasados ​​de un nodo de árbol binario dado Crear un nodo de clase ...

Lea más

Pregunta 76. Cola usando pilas En cola usando un problema de pila, tenemos que implementar las siguientes funciones de una cola usando las funciones estándar de la estructura de datos de la pila, Enqueue: Agregar un elemento al final de la cola Dequeue: Quitar un elemento del inicio de la cola Ejemplo de entrada : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lea más

Pregunta 77. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Pregunta 78. Compruebe si una matriz se puede ordenar en pila Para comprobar si una matriz es un problema de ordenación en pila, le hemos dado una matriz a [] de tamaño n que contiene elementos de 1 an en orden aleatorio. Ordene la matriz en orden ascendente usando una pila temporal siguiendo solo estas dos operaciones: elimine el elemento al principio ...

Lea más

Pregunta 79. Invertir una cadena usando Stack Hemos dado una cadena s de longitud n que contiene letras minúsculas, mayúsculas, números enteros y algún símbolo especial. Invierta la cadena dada usando la pila. Veamos algunos ejemplos para una mejor comprensión. Ejemplo Entrada s = Salida “TutorialCup” puClairotuT Entrada s = “Apilar” Salida kcatS Usando Stack ...

Lea más

Pregunta 80. Número de NGE a la derecha En Número de NGEs al problema de la derecha, hemos dado una matriz a [] de tamaño nyq número de consultas que representan el índice de la matriz. Para cada consulta, imprimo el número total de los siguientes elementos mayores a la derecha. Ejemplo de entrada a [] = ...

Lea más

Pregunta 81. Implementar dos pilas en una matriz Declaración del problema En el problema "Implementar dos pilas en una matriz", tenemos que implementar dos pilas en una matriz de modo que, si el usuario desea insertar un elemento en cualquiera de las dos pilas, no debería haber un error hasta que la matriz se llene. . Ejemplo Push 5 ...

Lea más

Preguntas sobre la cola de Accolite

Pregunta 82. Método iterativo para encontrar la altura del árbol binario Planteamiento del problema El problema “Método iterativo para encontrar la altura del árbol binario” establece que se le da un árbol binario, encuentre la altura del árbol usando el método iterativo. Ejemplos Entrada 3 Entrada 4 Algoritmo para el método iterativo para encontrar la altura del árbol binario La altura de un árbol ...

Lea más

Pregunta 83. Primer entero negativo en cada ventana de tamaño k Planteamiento del problema El problema “Primer entero negativo en cada ventana de tamaño k” establece que se le da una matriz que contiene enteros positivos y negativos, para cada ventana de tamaño k imprima el primer entero negativo en esa ventana. Si no hay un entero negativo en ninguna ventana, entonces la salida ...

Lea más

Pregunta 84. Cola usando pilas En cola usando un problema de pila, tenemos que implementar las siguientes funciones de una cola usando las funciones estándar de la estructura de datos de la pila, Enqueue: Agregar un elemento al final de la cola Dequeue: Quitar un elemento del inicio de la cola Ejemplo de entrada : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lea más

Pregunta 85. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Preguntas sobre la matriz Accolite

Pregunta 86. Rectángulo de suma máxima en una matriz 2D Enunciado del problema Encuentre el rectángulo de suma máxima en una matriz 2D, es decir, para encontrar una submatriz con suma máxima. Una submatriz no es más que una matriz 2D dentro de la matriz 2D dada. Entonces, tiene una matriz de enteros con signo, necesita calcular la suma de submatrices y ...

Lea más

Pregunta 87. Imprimir la ruta más corta para imprimir una cadena en la pantalla Declaración del problema En el problema "Imprimir la ruta más corta para imprimir una cadena en la pantalla", hemos proporcionado una pantalla que contiene los alfabetos de la A a la Z y una cadena de entrada, al usar el control remoto podemos ir de un carácter a otro, el control remoto solo contiene izquierda, derecha, arriba y teclas inferiores. escribir una función ...

Lea más

Accolite Otras preguntas

Pregunta 88. 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 89. Unión e intersección de dos listas enlazadas Dadas dos listas vinculadas, cree otras dos listas vinculadas para obtener la unión y la intersección de los elementos de las listas existentes. Ejemplo de entrada: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Salida: Intersection_list: 14 → 9 → 5 Union_list: ...

Lea más

Pregunta 90. Números totales sin dígitos repetidos en un rango Se le da un rango de números (inicio, final). La tarea dada dice encontrar el número total de números sin dígitos repetidos en un rango. Ejemplo de entrada: 10 50 Salida: 37 Explicación: 10 no tiene un dígito repetido. 11 tiene un dígito repetido. 12 no tiene dígito repetido. ...

Lea más

Pregunta 91. Escribe una función para obtener el punto de intersección de dos listas vinculadas Enunciado del problema El problema "Escribe una función para obtener el punto de intersección de dos listas vinculadas" establece que tienes dos listas vinculadas. Pero no son listas vinculadas independientes. Están conectados en algún momento. Ahora necesitas encontrar este punto de intersección de estas dos listas. ...

Lea más

Pregunta 92. Ciclo de lista vinculada Enunciado del problema El problema del “ciclo de lista enlazada” indica que se le proporciona una lista enlazada. ¿Encontrar si contiene algún bucle o no? Lista vinculada con ciclo Ejemplo 1-> 2-> 3 Sin bucle Explicación: La lista vinculada no contiene ningún bucle porque si lo hubiera, habría habido dos no ...

Lea más

Pregunta 93. Encuentre el número de empleados debajo de cada empleado Los HashMaps son una de las estructuras de datos más útiles. Encontrar el número de empleados debajo de cada empleado es un problema que me recuerda el comienzo de la famosa película. Parecido a soñar en un sueño. Aquí, tenemos un empleado que trabaja para un empleado y así sucesivamente. Declaración del problema Entonces, qué ...

Lea más

Pregunta 94. Palabras más frecuentes de K En el problema de las K palabras más frecuentes, hemos proporcionado una lista de palabras y un número entero k. Imprime k cadenas de la lista que se utilizan con más frecuencia. Ejemplo de entrada: lista = {"código", "cielo", "pluma", "cielo", "cielo", "azul", "código"} k = 2 Salida: código de cielo Entrada: lista = {"sí", ...

Lea más

Pregunta 95. Problema de la reina n Problema de N reina utilizando el concepto de Backtracking. Aquí colocamos a la reina de tal manera que ninguna reina esté bajo condición de ataque. La condición de ataque de las reinas es que si dos reinas están en la misma columna, fila y diagonal, entonces están bajo ataque. Veamos esto en la siguiente figura. Aquí ...

Lea más

Pregunta 96. Invertir una lista vinculada Enunciado del problema El problema "invertir una lista enlazada" indica que se nos da el encabezado de la lista enlazada. Tenemos que revertir la lista enlazada cambiando los enlaces entre ellos y devolver el encabezado de la lista enlazada invertida. Ejemplo 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Explicación Hemos invertido el enlace ...

Lea más

Pregunta 97. Encuentra el nodo N Enunciado del problema En el problema “Encontrar el nodo n”, hemos proporcionado una lista enlazada para encontrar el nodo n. El programa debería imprimir el valor de los datos en el n-ésimo nodo. N es el índice entero de entrada. Ejemplo 3 1 2 3 4 5 6 3 Enfoque Dada una lista vinculada ...

Lea más

Translate »