Preguntas de entrevista Accolite

Pin

Accolite Digital é un provedor de servizos de transformación dixital innovador e mellor na súa clase, que ofrece con éxito iniciativas complexas de transformación dixital dirixidas ao deseño aos clientes de Fortune 500. Facémolo simplificando as viaxes dixitais dos nosos clientes cun deseño centrado no ser humano e un enfoque de innovación de produtos ao involucrar a unha comunidade de tecnólogos brillantes e apaixonados.

Ten unha valoración de 4.1* en Glassdoor e está considerada unha das mellores empresas baseadas en produtos. É moi apreciado pola súa conciliación da vida laboral e familiar.

Tamén ofrecen unha boa formación que tamén será beneficiosa no futuro. Podes practicar as seguintes preguntas de entrevista de Atlassian para a entrevista. Recollemos as preguntas máis frecuentes das entrevistas de Atlassian para a súa referencia.

Preguntas sobre Accolite Array

Pregunta 1. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 2. Conta parella con Suma dada No problema "contar parella con suma dada" demos unha matriz enteira [] e outro número di "suma", ten que determinar se algún dos dous elementos dunha matriz dada ten unha suma igual a "suma". Exemplo de entrada: arr [] = {1,3,4,6,7} e suma = 9. Saída: "Elementos atopados ...

Le máis

Pregunta 3. Agrupación múltiple de elementos de matriz ordenados por primeira aparición Dáselle unha pregunta na que deu unha matriz sen clasificar con múltiples aparicións de números. A tarefa consiste en agrupar todas as múltiples aparicións de elementos de matriz ordenadas por primeira aparición. Mentres tanto, o pedido debería ser o mesmo que o número. Exemplo de entrada: [2, 3,4,3,1,3,2,4] ...

Le máis

Pregunta 4. A diferenza máxima entre a frecuencia de dous elementos é tal que o elemento que ten maior frecuencia tamén é maior Supoñamos que ten unha matriz enteira. A afirmación do problema pide descubrir a diferenza máxima entre a frecuencia de dous elementos distintos dunha matriz dada, pero o elemento con maior frecuencia tamén debería ter un valor maior que o outro enteiro. Exemplo de entrada: arr [] = {2,4,4,4,3,2} ...

Le máis

Pregunta 5. Todos os trillizos únicos que suman un valor determinado Demos unha matriz de números enteiros e un número dado chamado "suma". A declaración do problema pide descubrir o triplete que suma o número dado "suma". Exemplo de entrada: arr [] = {3,5,7,5,6,1} suma = 16 Saída: (3, 7, 6), (5, 5, 6) Explicación: triplete que é igual ao dado .. .

Le máis

Pregunta 6. Segregue 0s e 1s nunha matriz Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Segregar 0s e 1s nunha matriz" pide separar a matriz en dúas partes, en 0s e en 1s. Os 0 deben estar no lado esquerdo da matriz e os 1 no lado dereito da matriz. ...

Le máis

Pregunta 7. Atopar o maior d en matriz tal que a + b + c = d Enunciado do problema Supoñamos que ten unha matriz de números enteiros. Os valores de entrada son elementos distintos. O problema "Atopar o maior d da matriz de tal xeito que a + b + c = d" pide descubrir o elemento máis grande 'd' do conxunto de tal xeito que a + b + c = ...

Le máis

Pregunta 8. Números máximos consecutivos presentes nunha matriz Enunciado do problema Supoñamos que ten unha matriz de números enteiros de tamaño N. O problema "Números máximos consecutivos presentes nunha matriz" pide descubrir o número máximo de números consecutivos que se poderían dispersar nunha matriz. Exemplo arr [] = {2, 24, 30, 26, 99, 25} 3 Explicación: o ...

Le máis

Pregunta 9. Busque se unha matriz é subconxunto doutra matriz O problema "Buscar se unha matriz é un subconxunto doutra matriz" afirma que se lle dan dúas matrices arra1 [] e matriz2 []. As matrices proporcionadas son de xeito non clasificado. A súa tarefa é descubrir se array2 [] é un subconxunto de array1 []. Exemplo arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] é ...

Le máis

Pregunta 10. Suma máxima de pares con diferenza específica O problema "Suma máxima de pares con diferenza específica" afirma que se lle dá unha matriz de números enteiros e un enteiro K. Despois pídenos que descubramos a suma máxima de pares independentes. Podemos emparellar dous enteiros se teñen unha diferenza absoluta inferior a K. ...

Le máis

Pregunta 11. Imprimir todos os tripletes nunha matriz ordenada que forman AP O problema "Imprimir todos os tripletes en matriz ordenada que forman AP" afirma que demos unha matriz enteira ordenada. A tarefa é descubrir todos os tripletes posibles que poden formar unha progresión aritmética. Exemplo arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Le máis

Pregunta 12. Contar o número de tripletes co produto igual ao número dado O problema "Contar o número de tripletes con produto igual ao número dado" afirma que se nos dá unha matriz enteira e un número m. A afirmación do problema pide descubrir o número total de tripletes de cun produto igual a m. Exemplo arr [] = {1,5,2,6,10,3} m = 30 3 Explicación Triplets ...

Le máis

Pregunta 13. Diferenza máxima entre o primeiro e o último índice dun elemento da matriz Supoñamos que ten unha matriz de números enteiros. O problema "Máxima diferenza entre o primeiro e o último índice dun elemento na matriz" pide descubrir a diferenza entre o primeiro e o último índice de cada número presente nunha matriz de xeito que a diferenza sexa máxima de todos. Exemplo ...

Le máis

Pregunta 14. Atopar elementos que estean presentes na primeira matriz e non na segunda O problema "Buscar elementos que estean presentes na primeira matriz e non na segunda" afirma que se lle dan dúas matrices. Os arrays consisten en todos os números enteiros. Ten que descubrir os números que non estarán presentes na segunda matriz pero si na primeira matriz. Exemplo ...

Le máis

Pregunta 15. Produto máximo dunha subsecuencia crecente Enunciado do problema O problema "Produto máximo dunha subsecuencia crecente" afirma que se lle dá unha matriz de números enteiros. Agora tes que descubrir o máximo produto que podes conseguir de xeito que multipliques os elementos dunha subseqüencia crecente. O que hai que ter en conta é que non somos ...

Le máis

Pregunta 16. Forma o número mínimo a partir dunha secuencia dada O problema "Formular o número mínimo a partir dunha secuencia dada" afirma que só se lle dá algún patrón de I e D. O significado de I significa aumentar e diminuír fornécesenos D. A afirmación do problema pide imprimir o número mínimo que satisfaga o patrón dado. Temos ...

Le máis

Pregunta 17. Suma non solapada de dous conxuntos Enunciado do problema O problema "Suma non solapada de dous conxuntos" afirma que se lle dan dúas matrices como valores de entrada como arrA [] e arrB [] do mesmo tamaño n. Ademais, ambas as matrices teñen elementos distintos individualmente e algúns elementos comúns. A súa tarefa é descubrir a suma total ...

Le máis

Pregunta 18. Produtos de gamas nunha matriz Declaración do problema O problema "Produtos de rangos nunha matriz" afirma que se lle dá unha matriz enteira composta por números comprendidos entre 1 e n e q número de consultas. Cada consulta contén o intervalo. A declaración do problema solicita descubrir o produto dentro do rango indicado en ...

Le máis

Pregunta 19. Primeiro enteiro negativo en todas as xanelas do tamaño k Enunciado do problema O problema "Primeiro enteiro negativo en cada xanela do tamaño k" afirma que se lle dá unha matriz que contén enteiros positivos e negativos, para cada xanela do tamaño k imprima o primeiro enteiro negativo nesa xanela. Se non hai ningún enteiro negativo en ningunha xanela, saia ...

Le máis

Pregunta 20. Segregue os números pares e impares Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Segregar os números pares e impares" pide reordenar a matriz para que os números pares e impares poidan separarse en dous segmentos da matriz. Os números pares desprazaranse cara ao lado esquerdo da matriz e impar ...

Le máis

Pregunta 21. Produto da matriz agás eu Declaración do problema Problema "Produto da matriz excepto eu", afirma que se lle dá a unha matriz un []. Imprimir outra matriz p [] do mesmo tamaño de tal xeito que o valor do seu primeiro índice da matriz p sexa igual ao produto de todos os elementos da matriz orixinal ...

Le máis

Pregunta 22. Primeiro positivo que falta Enunciado do problema O problema "Primeiro falta positivo" afirma que se lle dá a unha matriz un [] (ordenado ou non) do tamaño n. Atopa o primeiro número positivo que falta nesta matriz. Exemplo a [] = {1, 3, -1, 8} 2 Explicación: se ordenamos a matriz obtemos {-1, ...

Le máis

Pregunta 23. Programa para o problema de Bridge e Torch Declaración do problema O problema "Ponte e facho" afirma que se lle dá un tempo que unha persoa necesita para cruzar a ponte. Xa que é hora, comprende enteiros positivos. Xunto co tempo dásenos unha ponte, que unha persoa necesita atravesar. A ponte só permite ...

Le máis

Pregunta 24. Conta cuádruples de catro matrices ordenadas cuxa suma é igual a un valor dado x Enunciado do problema Problema "Conta cuádruples a partir de catro matrices ordenadas cuxa suma é igual a un valor dado x" afirma que recibes catro matrices enteiras e un valor chamado x. A afirmación do problema pide descubrir cantas cuádruplas se poden formar de que suma de elementos de ...

Le máis

Pregunta 25. Números con frecuencias primas maiores ou iguais a k Enunciado do problema O problema "Números con frecuencias primas maiores ou iguais a k" indica que se lle dá unha matriz de números enteiros de tamaño n e un valor enteiro k. Todos os números do seu interior son números primos. A declaración do problema solicita descubrir os números que aparecen no ...

Le máis

Pregunta 26. Suma máxima de subarray excluíndo certos elementos Declaración do problema Dámosnos unha matriz e necesitamos atopar a suma máxima de subarraia excluíndo certos elementos. É dicir, necesitamos atopar a suma máxima do subarray de tal xeito que o subarray que estamos considerando non conteña os elementos aos que se di que se exclúen. Exemplo de máximo ...

Le máis

Pregunta 27. Atopar o número mínimo de operacións de combinación para facer un palíndromo de matriz Declaración do problema Recibes unha matriz de números enteiros. A declaración do problema solicita atopar o número mínimo de operacións de combinación para facer un palíndromo de matriz, é dicir, descubrir o número mínimo de operacións de combinación que se farán na matriz para convertelo nun palíndromo. A operación de fusión significa simplemente que ...

Le máis

Pregunta 28. Rectángulo de suma máxima nunha matriz 2D Enunciado do problema Atopar o rectángulo de suma máxima nunha matriz 2D é dicir, atopar unha sub-matriz coa suma máxima. Unha sub-matriz non é máis que unha matriz 2D dentro da matriz 2D dada. Entón, tes unha matriz de números enteiros asinados, necesitas calcular a suma de submatrices e ...

Le máis

Pregunta 29. Subarray contiguo da suma máis grande Declaración do problema Dáselle unha matriz de números enteiros. A declaración do problema pide descubrir a subarraia contigua máis grande. Isto non significa máis que atopar un subarray (elementos continuos) que teña a suma maior entre todos os demais subarrays da matriz dada. Exemplo arr [] = {1, -3, 4, ...

Le máis

Pregunta 30. Conta elementos distintos en todas as fiestras do tamaño K Os subconxuntos son algo que tratamos desde hai tempo. No último episodio, cubrimos o número de subconxuntos que podiamos facer con números pares distintos. Esta vez contamos elementos distintos en todas as xanelas de tamaño K. Sección-1 Acerca do problema. Dada unha matriz sen clasificar ...

Le máis

Pregunta 31. Contar parellas cuxos produtos existen en matriz En contar parellas cuxos produtos existen no problema de matriz demos unha matriz, contar todos os pares distintos cuxo valor de produto está presente na matriz. Exemplo de entrada A [] = {2, 5, 6, 3, 15} Número de saída de pares distintos cuxo produto existe na matriz é: 2 pares son: (2, ...

Le máis

Pregunta 32. Contar parellas con suma dada Dado un arreglo enteiro de tamaño n e un enteiro "K", cómpre contar o número de pares (non é necesario que sexan únicos) presentes na matriz cuxa suma é igual a "K". Exemplo de entrada: Arr = {1, 5, 7, 1} K = 6 Saída: 2 Solución de forza bruta para o reconto de pares con suma dada Idea principal ...

Le máis

Pregunta 33. Comprobe se unha matriz é ordenable en pila Para comprobar se unha matriz é un problema ordenable en pila, démoslle a unha matriz un [] de tamaño n que contén elementos de 1 a n en orde aleatoria. Ordena a matriz en orde ascendente usando unha pila temporal seguindo só estas dúas operacións - Elimina o elemento no inicio ...

Le máis

Pregunta 34. Atopar os mellores números K (ou máis frecuentes) nun fluxo Ao atopar os números k (ou máis frecuentes) nun problema de fluxo, demos unha matriz enteira composta por algúns números. A afirmación do problema di que hai que tomar un elemento da matriz e só pode ter como máximo k números na parte superior. Necesitamos ...

Le máis

Pregunta 35. Número de NGE á dereita No número de NGEs ao problema correcto démoslle a unha matriz un [] de tamaño n e q número de consultas que representan o índice da matriz. Para cada consulta, imprimo o número total de elementos maiores á dereita. Exemplo de entrada a [] = ...

Le máis

Pregunta 36. Atopar o subarray de lonxitude dada coa media mínima Enunciado do problema No problema "Atopar o subarray de lonxitude dada coa media mínima" demos unha matriz e un enteiro de entrada X. Escribe un programa para atopar o subarray de lonxitude X con media mínima / mínima. Imprime os índices inicial e final do subarray que menos ten ...

Le máis

Pregunta 37. Busca cero que se pode lanzar para que se maximice o número de 1 consecutivos Enunciado do problema No problema "Buscar ceros que se deben lanzar para que se maximice o número de 1 consecutivos", demos unha matriz binaria e un número x que denota o non. de ceros que se deben lanzar. Escribe un programa para atopar os ceros que hai que virar para que ...

Le máis

Pregunta 38. Atopar os dous números con aparicións impares nunha matriz sen clasificar Enunciado do problema No problema "Atopar os dous números con aparicións impares nunha matriz sen clasificar" demos unha matriz sen clasificar. Nesta matriz que non sexa dous números, os demais números aparecen un número par de veces. Atopa os dous números que se producen un número impar de veces. Nota: o ...

Le máis

Pregunta 39. Implementar dúas pilas nunha matriz Declaración do problema No problema "Implementar dúas pilas nunha matriz" temos que implementar dúas pilas nunha matriz de tal xeito que, se o usuario quere empurrar un elemento en calquera das dúas pilas, non debería haber un erro ata que a matriz se enche. . Exemplo Push 5 ...

Le máis

Pregunta 40. Tirón de guerra Declaración do problema No problema de tiro á corda, demos unha matriz de números enteiros, dividimos a matriz en dous subconxuntos de tamaño n / 2 cada un para que a diferenza da suma de dous subconxuntos sexa o mínimo posible. Se n é par, cada tamaño do subconxunto é n / 2. Se ...

Le máis

Pregunta 41. Problema de partición Enunciado do problema No problema da partición, demos un conxunto que contén n elementos. Atope se o conxunto dado pode dividirse en dous conxuntos cuxa suma de elementos nos subconxuntos é igual. Exemplo Entrada arr [] = {4, 5, 11, 9, 8, 3} Saída Si Explicación A matriz ...

Le máis

Pregunta 42. Atopar o elemento perdido a partir dunha matriz duplicada Enunciado do problema Dadas dúas matrices A e B, unha matriz é un duplicado da outra agás un elemento. Falta un elemento de A ou B. necesitamos atopar o elemento perdido dunha matriz duplicada. Exemplo 5 1 6 4 8 9 6 4 8 ...

Le máis

Pregunta 43. Buscar triplete en matriz cunha suma determinada Enunciado do problema Dada unha matriz de números enteiros, atopemos a combinación de tres elementos na matriz cuxa suma é igual a un valor dado X. Aquí imos imprimir a primeira combinación que obtemos. Se non existe esa combinación, imprima -1. Exemplo de entrada N = 5, X = 15 arr [] = ...

Le máis

Pregunta 44. Falta o número positivo máis pequeno nun array sen clasificar Declaración do problema Na matriz sen clasificar dada, atope o menor número positivo que falta nunha matriz sen clasificar. Un enteiro positivo non inclúe 0. Podemos modificar a matriz orixinal se fose necesario. A matriz pode conter números positivos e negativos. Exemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Le máis

Pregunta 45. Suma máxima de elementos non consecutivos Declaración do problema Na matriz dada "Suma máxima de elementos non consecutivos", ten que atopar a suma máxima de elementos non consecutivos. Non podes engadir números de veciños inmediatos. Por exemplo [1,3,5,6,7,8,] aquí 1, 3 son adxacentes polo que non podemos engadilos e 6, 8 non adxacentes polo que nós ...

Le máis

Pregunta 46. Multiplicación de anterior e seguinte Declaración do problema Multiplicación de anterior e seguinte: na matriz dada substitúe cada elemento polo produto dos elementos seguinte e anterior. E para o primeiro elemento (a [0]) necesitamos substituílo polo produto de next e si mesmo, polo último elemento (a [n-1]) necesitamos substituílo ...

Le máis

Pregunta 47. Un puzzle de matriz de produtos Declaración do problema Nun problema de puzzle de matriz de produto necesitamos construír unha matriz onde o ith elemento será o produto de todos os elementos da matriz dada, excepto o elemento na ith posición. Exemplo Entrada 5 10 3 5 6 2 Saída 180 600 360 300 900 ...

Le máis

Accolite String Questions

Pregunta 48. Forma o número mínimo a partir dunha secuencia dada O problema "Formular o número mínimo a partir dunha secuencia dada" afirma que só se lle dá algún patrón de I e D. O significado de I significa aumentar e diminuír fornécesenos D. A afirmación do problema pide imprimir o número mínimo que satisfaga o patrón dado. Temos ...

Le máis

Pregunta 49. Reorganiza unha cadea binaria como alternancias de x e y Enunciado do problema Supoñamos que se lle dá unha cadea binaria e dous números x e y. A cadea consta só de 0s e 1s. O problema "Reorganizar unha cadea binaria como alternativas de x e y" pide reorganizar a cadea de xeito que o 0 chegue x veces ⇒ 1 chegue ...

Le máis

Pregunta 50. Inverte palabras nunha cadea Enunciado do problema "Invertir palabras nunha cadea" indica que se lle dan unha cadea de tamaño n. Imprima a cadea en orde inversa de xeito que a última palabra se converta na primeira, a segunda última convértase na segunda, etc. Pola presente cadea referímonos a unha frase que contén palabras ...

Le máis

Pregunta 51. Algoritmo KMP O algoritmo KMP (Knuth-Morris-Pratt) úsase para a busca de patróns nunha cadea dada. Dannos unha cadea S e un patrón p, o noso obxectivo é determinar se o patrón dado está presente ou non na cadea. Exemplo de entrada: S = "aaaab" p = "aab" Saída: verdadeiro enfoque inxenuo O ...

Le máis

Pregunta 52. Inverte unha cadea usando Stack Demos unha cadea s de lonxitude n que contén letras minúsculas, maiúsculas, números enteiros e algún símbolo especial. Inverte a cadea dada usando a pila. Vexamos algúns exemplos para unha mellor comprensión. Exemplo Entrada s = "TutorialCup" Saída puClairotuT Entrada s = "Pila" Saída kcatS Usando pila ...

Le máis

Pregunta 53. Algoritmo de Rabin Karp O algoritmo Rabin Karp adoitaba atopar a cadea de patróns na cadea de texto dada. Hai tantos tipos de algoritmos ou métodos empregados para atopar a cadea de patróns. Neste algoritmo, usamos Hashing para atopar a coincidencia de patróns. Se temos o mesmo código hash para a subcadea ...

Le máis

Pregunta 54. Ordena unha cadea segundo outra cadea Declaración do problema Dadas dúas cadeas de entrada, un patrón e unha cadea. Necesitamos ordenar a cadea segundo a orde definida polo patrón. A cadea de patrón non ten duplicados e ten todos os caracteres da cadea. Formato de entrada A primeira liña que contén unha cadea que precisamos ...

Le máis

Pregunta 55. Prefixo común máis longo usando Divide e Conquer Declaración do problema No problema "Longest Common Prefix using Divide and Conquer", demos un enteiro n e n cadeas. Escribe un programa que imprima o prefixo común máis longo. Se non hai un prefixo común, imprima "-1". Formato de entrada A primeira liña contén un número enteiro n. ...

Le máis

Pregunta 56. Imprimir o camiño máis curto para imprimir unha cadea na pantalla Declaración do problema No problema "Imprimir o camiño máis curto para imprimir unha cadea en pantalla" presentamos unha pantalla que contén alfabetos de AZ e cadea de entrada, usando o control remoto podemos ir dun carácter a outro carácter, o control remoto só contén á esquerda, á dereita, á parte superior e teclas inferiores. escribir unha función ...

Le máis

Pregunta 57. Algoritmo en liña para comprobar o palíndromo nun fluxo Declaración do problema No problema "Algoritmo en liña para comprobar o palíndromo nun fluxo", demos unha secuencia de caracteres (os charcaters recibense un por un). Escribe un programa que imprima "si" cada vez que os caracteres recibidos forman un palíndromo. Formato de entrada O primeiro e único ...

Le máis

Pregunta 58. Comprobe se dúas cordas dadas son isomorfas entre si Enunciado do problema No problema "Comprobe se dúas cadeas dadas son isomorfas entre si", démoslle dúas cadeas s1 e s2. Escribe un programa que diga se as cadeas dadas son isomorfas ou non. Nota: Dise que dúas cordas son isomorfas se hai unha para ...

Le máis

Preguntas sobre a árbore de Accolite

Pregunta 59. Dada unha árbore binaria, como elimina todos os medios nodos? O problema "Dada unha árbore binaria, como se eliminan todos os medios nodos?" afirma que se lle dá unha árbore binaria. Agora cómpre eliminar os medios nodos. Un medio nodo defínese como un nodo na árbore que só ten un único fillo. Ou é ...

Le máis

Pregunta 60. Travesía límite da árbore binaria Enunciado do problema O problema "Travesía límite da árbore binaria" afirma que se lle dá unha árbore binaria. Agora cómpre imprimir a vista límite dunha árbore binaria. Aquí a travesía do límite significa que todos os nodos móstranse como o límite da árbore. Os nodos vense desde ...

Le máis

Pregunta 61. Vista inferior dunha árbore binaria Declaración do problema O problema "Vista inferior dunha árbore binaria" afirma que se lle dá unha árbore binaria e agora ten que atopar a vista inferior para a árbore dada. Cando vemos unha árbore desde a dirección descendente. Os nodos que son visibles para nós é o fondo ...

Le máis

Pregunta 62. Imprimir Vista dereita dunha árbore binaria Declaración do problema O problema "Imprimir a vista dereita dunha árbore binaria" afirma que se lle dá unha árbore binaria. Agora cómpre atopar a vista correcta desta árbore. Aquí, ver á dereita da árbore binaria significa imprimir a secuencia como se ve a árbore cando se mira dende o ...

Le máis

Pregunta 63. Operación de eliminación da árbore de busca binaria Declaración do problema O problema "Operación de eliminación da árbore de busca binaria" pídenos que implementemos a operación de eliminación da árbore de busca binaria. A función Eliminar refírese á funcionalidade para eliminar un nodo cunha clave / datos dada. Exemplo de nodo de entrada a eliminar = 5 Enfoque de saída para a operación de eliminación da árbore de busca binaria Entón ...

Le máis

Pregunta 64. Método iterativo para atopar a altura da árbore binaria Enunciado do problema O problema "Método iterativo para atopar a altura da árbore binaria" afirma que se lle dá unha árbore binaria. Atope a altura da árbore usando o método iterativo. Exemplos Entrada 3 Algoritmo de entrada 4 para o método iterativo para atopar a altura da árbore binaria A altura dunha árbore ...

Le máis

Pregunta 65. Clonar unha árbore binaria con punteiros aleatorios Declaración do problema Recibirás unha árbore binaria completa con algúns punteiros aleatorios. Os punteiros aleatorios refírense a nodos que cada nodo apunta a outros que non son o fillo esquerdo e dereito. Así, isto tamén cambia a estrutura estándar dun nodo nunha árbore binaria simple. Agora o nodo de ...

Le máis

Pregunta 66. Atopar o elemento máis pequeno en BST (estatísticas de pedidos en BST) Enunciado do problema "Atopar o elemento máis pequeno en BST (estatísticas de pedido en BST)", o problema indica que se lle dá unha árbore de busca binaria e que precisa atopar o número máis pequeno en BST. Isto significa que se facemos un percorrido en orde da árbore de busca binaria e almacenamos o ...

Le máis

Pregunta 67. Un programa para comprobar se unha árbore binaria é ou non BST Declaración do problema "Un programa para comprobar se unha árbore binaria é ou non BST" afirma que se lle dá unha árbore binaria e cómpre comprobar se a árbore binaria cumpre as propiedades da árbore de busca binaria. Entón, a árbore binaria ten as seguintes propiedades: A subárbore esquerda ...

Le máis

Pregunta 68. Imprimir antepasados ​​dun nodo de árbore binario dado sen recursión Dada unha árbore binaria e un nodo ou clave específicos. Imprimir antepasados ​​dun nodo de árbore binario dado sen recursión. Exemplo Entrada: clave = 7 Saída: 3 1 Entrada: clave = 4 Saída: 2 1 Algoritmo para antepasados ​​dun nodo de árbore binario dado Crear un nodo de clase ...

Le máis

Pregunta 69. Imprimir unha árbore binaria en orde vertical Neste problema, demos un punteiro que denota a raíz da árbore binaria e a súa tarefa é imprimir a árbore binaria na orde vertical. Exemplo Entrada 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Saída 4 2 ...

Le máis

Preguntas do gráfico Accolite

Pregunta 70. Clasificación topolóxica Dado un gráfico acíclico dirixido, ordene topoloxicamente os nodos do gráfico. Exemplo de ordenación topolóxica A clasificación topolóxica do gráfico anterior é -> {1,2,3,0,5,4} A ordenación topolóxica teórica faise para un gráfico acíclico dirixido (DAG). Un DAG non ten ciclos. é dicir, non existe ese camiño que comece desde ningún nodo de ...

Le máis

Pregunta 71. Algoritmo Dijkstra Dijkstra é o algoritmo de camiño máis curto. O algoritmo Dijkstra úsase para atopar a distancia máis curta de todos os nodos desde o nodo de inicio indicado. Loxicamente crea a árbore de camiño máis curta a partir dun único nodo fonte, seguindo engadindo os nodos con avidez de xeito que en cada punto cada nodo do ...

Le máis

Preguntas sobre Accolite Stack

Pregunta 72. Engadir dous números II Solución Leetcode Enunciado do problema A solución LeetCode de Engadir dous números II: "Engadir dous números II" indica que dúas listas enlazadas non baleiras representan dous enteiros non negativos onde o díxito máis significativo é primeiro e cada nodo contén exactamente un díxito. Necesitamos sumar os dous números e devolver a suma como...

Le máis

Pregunta 73. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 74. Forma o número mínimo a partir dunha secuencia dada O problema "Formular o número mínimo a partir dunha secuencia dada" afirma que só se lle dá algún patrón de I e D. O significado de I significa aumentar e diminuír fornécesenos D. A afirmación do problema pide imprimir o número mínimo que satisfaga o patrón dado. Temos ...

Le máis

Pregunta 75. Imprimir antepasados ​​dun nodo de árbore binario dado sen recursión Dada unha árbore binaria e un nodo ou clave específicos. Imprimir antepasados ​​dun nodo de árbore binario dado sen recursión. Exemplo Entrada: clave = 7 Saída: 3 1 Entrada: clave = 4 Saída: 2 1 Algoritmo para antepasados ​​dun nodo de árbore binario dado Crear un nodo de clase ...

Le máis

Pregunta 76. Fai cola usando pilas Na cola usando un problema de pila, temos que implementar as seguintes funcións dunha cola empregando as funcións estándar da estrutura de datos da pila, Enqueue: Engade un elemento ao final da cola Dequeue: elimina un elemento do inicio da fila Exemplo de entrada : Cola (5) cola (11) cola (39) cola () ...

Le máis

Pregunta 77. Inverter unha cola En Invertir un problema na cola demos unha cola, escribe un algoritmo para reverter a cola. Exemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de saída = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de saída = 6 ...

Le máis

Pregunta 78. Comprobe se unha matriz é ordenable en pila Para comprobar se unha matriz é un problema ordenable en pila, démoslle a unha matriz un [] de tamaño n que contén elementos de 1 a n en orde aleatoria. Ordena a matriz en orde ascendente usando unha pila temporal seguindo só estas dúas operacións - Elimina o elemento no inicio ...

Le máis

Pregunta 79. Inverte unha cadea usando Stack Demos unha cadea s de lonxitude n que contén letras minúsculas, maiúsculas, números enteiros e algún símbolo especial. Inverte a cadea dada usando a pila. Vexamos algúns exemplos para unha mellor comprensión. Exemplo Entrada s = "TutorialCup" Saída puClairotuT Entrada s = "Pila" Saída kcatS Usando pila ...

Le máis

Pregunta 80. Número de NGE á dereita No número de NGEs ao problema correcto démoslle a unha matriz un [] de tamaño n e q número de consultas que representan o índice da matriz. Para cada consulta, imprimo o número total de elementos maiores á dereita. Exemplo de entrada a [] = ...

Le máis

Pregunta 81. Implementar dúas pilas nunha matriz Declaración do problema No problema "Implementar dúas pilas nunha matriz" temos que implementar dúas pilas nunha matriz de tal xeito que, se o usuario quere empurrar un elemento en calquera das dúas pilas, non debería haber un erro ata que a matriz se enche. . Exemplo Push 5 ...

Le máis

Preguntas sobre a cola Accolite

Pregunta 82. Método iterativo para atopar a altura da árbore binaria Enunciado do problema O problema "Método iterativo para atopar a altura da árbore binaria" afirma que se lle dá unha árbore binaria. Atope a altura da árbore usando o método iterativo. Exemplos Entrada 3 Algoritmo de entrada 4 para o método iterativo para atopar a altura da árbore binaria A altura dunha árbore ...

Le máis

Pregunta 83. Primeiro enteiro negativo en todas as xanelas do tamaño k Enunciado do problema O problema "Primeiro enteiro negativo en cada xanela do tamaño k" afirma que se lle dá unha matriz que contén enteiros positivos e negativos, para cada xanela do tamaño k imprima o primeiro enteiro negativo nesa xanela. Se non hai ningún enteiro negativo en ningunha xanela, saia ...

Le máis

Pregunta 84. Fai cola usando pilas Na cola usando un problema de pila, temos que implementar as seguintes funcións dunha cola empregando as funcións estándar da estrutura de datos da pila, Enqueue: Engade un elemento ao final da cola Dequeue: elimina un elemento do inicio da fila Exemplo de entrada : Cola (5) cola (11) cola (39) cola () ...

Le máis

Pregunta 85. Inverter unha cola En Invertir un problema na cola demos unha cola, escribe un algoritmo para reverter a cola. Exemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de saída = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de saída = 6 ...

Le máis

Preguntas Matrix Accolite

Pregunta 86. Rectángulo de suma máxima nunha matriz 2D Enunciado do problema Atopar o rectángulo de suma máxima nunha matriz 2D é dicir, atopar unha sub-matriz coa suma máxima. Unha sub-matriz non é máis que unha matriz 2D dentro da matriz 2D dada. Entón, tes unha matriz de números enteiros asinados, necesitas calcular a suma de submatrices e ...

Le máis

Pregunta 87. Imprimir o camiño máis curto para imprimir unha cadea na pantalla Declaración do problema No problema "Imprimir o camiño máis curto para imprimir unha cadea en pantalla" presentamos unha pantalla que contén alfabetos de AZ e cadea de entrada, usando o control remoto podemos ir dun carácter a outro carácter, o control remoto só contén á esquerda, á dereita, á parte superior e teclas inferiores. escribir unha función ...

Le máis

Accolite Outras preguntas

Pregunta 88. Ordenar cores Solución LeetCode Declaración do problema Ordenar cores Solución LeetCode: dada unha matriz nums con n obxectos de cor vermella, branca ou azul, ordénaos no seu lugar para que os obxectos da mesma cor estean adxacentes, coas cores na orde vermello, branco e azul. Usaremos os enteiros 0, 1 e 2 para representar a cor vermella, branca e azul, respectivamente. ...

Le máis

Pregunta 89. Vista lateral dereita da árbore binaria Solución LeetCode Declaración do problema Vista lateral dereita da árbore binaria Solución LeetCode: dada a raíz dunha árbore binaria, imaxínate parado no lado dereito dela e devolve os valores dos nodos que podes ver ordenados de arriba a abaixo. Exemplo de caso de proba 1: entrada: raíz = [1, 2, 3, nulo, 5, nulo,...

Le máis

Pregunta 90. Unión e intersección de dúas listas ligadas Dadas dúas listas ligadas, cree outras dúas listas ligadas para obter unión e intersección dos elementos das listas existentes. Entrada de exemplo: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Saída: Lista_intersección: 14 → 9 → 5 Lista_unión: ...

Le máis

Pregunta 91. Números totais sen números repetidos nun intervalo Recibes unha serie de números (inicio, fin). A tarefa dita di descubrir o número total de números sen números repetidos nun intervalo. Exemplo Entrada: 10 50 Saída: 37 Explicación: 10 non ten repetidos díxitos. 11 ten un díxito repetido. 12 non ten ningún díxito repetido. ...

Le máis

Pregunta 92. Escribe unha función para obter o punto de intersección de dúas listas ligadas Enunciado do problema O problema "Escribe unha función para obter o punto de intersección de dúas listas ligadas" afirma que recibes dúas listas ligadas. Pero non son listas vinculadas independentes. Están conectados nalgún momento. Agora cómpre atopar este punto de intersección destas dúas listas. ...

Le máis

Pregunta 93. Ciclo de lista ligada Declaración do problema O problema "Ciclo de lista ligada" indica que se lle dá unha lista ligada. Buscar se contén algún bucle ou non? Lista ligada con ciclo Exemplo 1-> 2-> 3 Sen bucle Explicación: a lista ligada non contén ningún bucle porque se o fixese habería dúas sen des ...

Le máis

Pregunta 94. Atopar o número de empregados de cada empregado Os HashMaps son unha das estruturas de datos máis útiles. Atopar o número de empregados de cada empregado é un problema que me recorda aos inicios da famosa película. Igual de soñar nun soño. Aquí temos un empregado traballando baixo un empregado, etc. Declaración do problema Entón, que ...

Le máis

Pregunta 95. Top K palabras frecuentes No primeiro problema de palabras frecuentes de K, demos unha lista de palabras e un k enteiro. Imprime k cadeas máis usadas na lista. Entrada de exemplo: lista = {"código", "ceo", "bolígrafo", "ceo", "ceo", "azul", "código"} k = 2 Saída: código de cielo Entrada: lista = {"si", ...

Le máis

Pregunta 96. N problema da raíña N problema de raíña usando o concepto de retroceso. Aquí colocamos a raíña de tal xeito que ningunha raíña está baixo condición de ataque. A condición de ataque das raíñas é que se hai dúas raíñas na mesma columna, fila e diagonal, están atacadas. Vexámolo pola seguinte figura. Aquí ...

Le máis

Pregunta 97. Inverte unha lista ligada Declaración do problema O problema "inverter unha lista ligada" indica que se nos dá a cabeza da lista ligada. Temos que reverter a lista de ligazóns cambiando as ligazóns entre elas e devolver a cabeza da lista de ligazóns invertida. Exemplo 10-> 20-> 30-> 40-> NULO NULO <-10 <-20 <-30 <-40 Explicación Invertimos o enlazado ...

Le máis

Pregunta 98. Atopar o enésimo nodo Declaración do problema No problema "Buscar nodo nodo" ofrecemos unha lista ligada para atopar o nésimo nodo. O programa debe imprimir o valor dos datos no enésimo nodo. N é o índice enteiro de entrada. Exemplo 3 1 2 3 4 5 6 3 Enfoque Dada unha lista ligada ...

Le máis

Translate »