Preguntas sobre a entrevista de Avalara

Preguntas de Avalara Array

Pregunta 1. A subsecuencia máis longa de tal xeito que a diferenza entre adxacentes é unha O problema "A subsecuencia máis longa de tal xeito que a diferenza entre adxacentes é un" afirma que se lle dá unha matriz enteira. Agora cómpre atopar a lonxitude da subsecuencia máis longa de tal xeito que a diferenza de elementos adxacentes sexa 1. Exemplo 1 2 3 4 7 5 9 4 6 Explicación como ...

Le máis

Pregunta 2. Comprobe se unha matriz dada contén elementos duplicados a k distancia entre si O problema "Comprobar se unha matriz dada contén elementos duplicados a unha distancia de k entre si" afirma que debemos comprobar se hai duplicados nunha matriz non ordenada dentro do rango de k. Aquí o valor de k é menor que a matriz dada. Exemplos K = 3 arr [] = ...

Le máis

Pregunta 3. Combina co produto dado O problema "Vincular cun produto determinado" afirma que se lle dá unha matriz enteira e un número "x". Determine se unha matriz consiste nun par do que o produto igual a 'x' existe na matriz de entrada dada. Exemplo [2,30,12,5] x = 10 Si, ten un par de produtos Explicación aquí 2 ...

Le máis

Pregunta 4. Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal Enunciado do problema O problema "Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal" afirma que ten unha matriz enteira. A afirmación do problema pide descubrir os tres números de tal xeito que matriz [i] <matriz [k] <matriz [k] e i <j <k. Exemplo arr [] ...

Le máis

Pregunta 5. Reorganice a matriz de xeito que os elementos índices pares sexan máis pequenos e os elementos impares sexan maiores Declaración do problema Deu unha serie de números enteiros. O problema "Reorganizar a matriz de xeito que os elementos índices pares sexan máis pequenos e os elementos de índice impar sexan maiores" pide reordenar a matriz de tal xeito que os elementos índices pares sexan menores que os elementos índices impares nun ...

Le máis

Pregunta 6. Impresión de corchetes en Matrix Chain Multiplication Problem Enunciado do problema Necesitamos atopar a orde de multiplicación de matrices de tal xeito que se minimice o número de operacións implicadas na multiplicación de todas as matrices. Despois necesitamos imprimir esta orde, é dicir, imprimir corchetes no problema da multiplicación da cadea matricial. Considera que tes 3 matrices A, B, ...

Le máis

Avalara String Questions

Pregunta 7. Secuencia repetida máis longa O problema "Secuencia repetida máis longa" afirma que se lle dá unha cadea como entrada. Descubra a subsecuencia repetida máis longa, é dicir, a subsecuencia que existe dúas veces na cadea. Exemplo aeafbdfdg 3 (afd) Enfoque O problema pídenos que descubramos a subsecuencia máis longa repetida na cadea. ...

Le máis

Pregunta 8. Conversión de prefixo a infixo No problema de conversión de prefixo a infixo, demos expresión na notación de prefixo. Escribe un programa para convertelo nunha expresión infixo. Notación de prefixo Nesta notación os operandos escríbense despois do operador. Tamén se coñece como notación polaca. Por exemplo: + AB é unha expresión de prefixo. ...

Le máis

Preguntas de gráficos Avalara

Pregunta 9. Profundidade iterativa Primeiro cruce de gráfica Na profundidade iterativa, primeiro percorrido do problema do gráfico, demos unha estrutura de datos do gráfico. Escribe o programa para imprimir a primeira profundidade da gráfica dada usando o método iterativo. Entrada de exemplo: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Le máis

Avalara Stack Questions

Pregunta 10. Profundidade iterativa Primeiro cruce de gráfica Na profundidade iterativa, primeiro percorrido do problema do gráfico, demos unha estrutura de datos do gráfico. Escribe o programa para imprimir a primeira profundidade da gráfica dada usando o método iterativo. Entrada de exemplo: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Le máis

Pregunta 11. Conversión de prefixo a infixo No problema de conversión de prefixo a infixo, demos expresión na notación de prefixo. Escribe un programa para convertelo nunha expresión infixo. Notación de prefixo Nesta notación os operandos escríbense despois do operador. Tamén se coñece como notación polaca. Por exemplo: + AB é unha expresión de prefixo. ...

Le máis

Avalara Queue Questions

Pregunta 12. Cola de prioridade Unha cola prioritaria é un tipo de estrutura de datos que é similar a unha cola normal pero ten unha prioridade asociada a cada un dos seus elementos. Canto maior sexa a prioridade, o elemento servirase antes. Nalgúns casos, hai dous elementos coa mesma prioridade que o elemento en cola ...

Le máis

Preguntas de Avalara Matrix

Pregunta 13. Impresión de corchetes en Matrix Chain Multiplication Problem Enunciado do problema Necesitamos atopar a orde de multiplicación de matrices de tal xeito que se minimice o número de operacións implicadas na multiplicación de todas as matrices. Despois necesitamos imprimir esta orde, é dicir, imprimir corchetes no problema da multiplicación da cadea matricial. Considera que tes 3 matrices A, B, ...

Le máis

Avalara Outras preguntas

Pregunta 14. Conta pares de dúas listas ligadas cuxa suma é igual a un valor dado Enunciado do problema Problema "Conta pares de dúas listas vinculadas cuxa suma é igual a un valor dado" afirma que recibes dúas listas vinculadas e unha suma de valor enteiro. A afirmación do problema pedía descubrir cantos pares totais teñen unha suma igual ao valor dado. Exemplo ...

Le máis

Translate »