Preguntas de la entrevista de Avalara

preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.

Entrevistas de Crack System Design

Preguntas sobre la matriz de Avalara

Pregunta 1. La subsecuencia más larga tal que la diferencia entre adyacentes es uno El problema "La subsecuencia más larga de tal manera que la diferencia entre adyacentes sea uno" indica que se le proporciona una matriz de números enteros. Ahora necesita encontrar la longitud de la subsecuencia más larga tal que la diferencia de elementos adyacentes sea 1. Ejemplo 1 2 3 4 7 5 9 4 6 Explicación como ...

Lea más

Pregunta 2. Compruebe si una matriz determinada contiene elementos duplicados a una distancia k entre sí El problema "Verifique si una matriz dada contiene elementos duplicados dentro de una distancia k entre sí" establece que tenemos que verificar si hay duplicados en una matriz desordenada dada dentro del rango de k. Aquí el valor de k es menor que la matriz dada. Ejemplos K = 3 arr [] = ...

Lea más

Pregunta 3. Emparejar con un producto dado El problema "Emparejar con un producto dado" indica que se le da una matriz de enteros y un número "x". Determine si una matriz consta de un par cuyo producto es igual a 'x' en la matriz de entrada dada. Ejemplo [2,30,12,5] x = 10 Sí, tiene una explicación del par de productos aquí 2 ...

Lea más

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

Lea más

Pregunta 5. Reorganizar la matriz de modo que los elementos de índice pares sean más pequeños y los elementos de índice impares sean mayores Enunciado del problema Ha dado una matriz de números enteros. El problema "Reorganizar la matriz de modo que los elementos de índice pares sean más pequeños y los elementos de índice impares sean mayores" pide reorganizar la matriz de tal manera que los elementos de índice pares deberían ser más pequeños que los elementos de índice impares en un ...

Lea más

Pregunta 6. Impresión de paréntesis en el problema de multiplicación de cadenas de matrices Planteamiento del problema Necesitamos encontrar el orden de multiplicación de matrices de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Entonces tenemos que imprimir este orden, es decir, imprimir corchetes en el problema de multiplicación de la cadena de la matriz. Considere que tiene 3 matrices A, B, ...

Lea más

Preguntas sobre cadenas de Avalara

Pregunta 7. Subsecuencia repetida más larga El problema "Subsecuencia repetida más larga" indica que se le proporciona una cadena como entrada. Descubra la subsecuencia repetida más larga, es decir, la subsecuencia que existe dos veces en la cadena. Ejemplo aeafbdfdg 3 (afd) Enfoque El problema nos pide que averigüemos la subsecuencia repetida más larga de la cadena. ...

Lea más

Pregunta 8. Prefijo a la conversión de infijo En el problema de conversión de prefijo a infijo, hemos dado una expresión en notación de prefijo. Escribe un programa para convertirlo en una expresión infija. Notación de prefijo En esta notación, los operandos se escriben después del operador. También se conoce como notación polaca. Por ejemplo: + AB es una expresión de prefijo. ...

Lea más

Preguntas de gráficos de Avalara

Pregunta 9. Profundidad iterativa Primer recorrido del gráfico En la profundidad iterativa del problema de primer recorrido del gráfico, hemos proporcionado una estructura de datos de gráfico. Escriba el programa para imprimir el primer recorrido en profundidad del gráfico dado utilizando el método iterativo. Ejemplo de entrada: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lea más

Preguntas de la pila de Avalara

Pregunta 10. Profundidad iterativa Primer recorrido del gráfico En la profundidad iterativa del problema de primer recorrido del gráfico, hemos proporcionado una estructura de datos de gráfico. Escriba el programa para imprimir el primer recorrido en profundidad del gráfico dado utilizando el método iterativo. Ejemplo de entrada: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lea más

Pregunta 11. Prefijo a la conversión de infijo En el problema de conversión de prefijo a infijo, hemos dado una expresión en notación de prefijo. Escribe un programa para convertirlo en una expresión infija. Notación de prefijo En esta notación, los operandos se escriben después del operador. También se conoce como notación polaca. Por ejemplo: + AB es una expresión de prefijo. ...

Lea más

Preguntas de cola de Avalara

Pregunta 12. Cola de prioridad Una cola de prioridad es un tipo de estructura de datos que es similar a una cola normal pero tiene una prioridad asociada con cada uno de sus elementos. Cuanto mayor sea la prioridad, antes se servirá el elemento. En algunos casos, hay dos elementos con la misma prioridad, el elemento en cola ...

Lea más

Preguntas de la matriz de Avalara

Pregunta 13. Impresión de paréntesis en el problema de multiplicación de cadenas de matrices Planteamiento del problema Necesitamos encontrar el orden de multiplicación de matrices de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Entonces tenemos que imprimir este orden, es decir, imprimir corchetes en el problema de multiplicación de la cadena de la matriz. Considere que tiene 3 matrices A, B, ...

Lea más

Avalara Otras preguntas

Pregunta 14. Contar pares de dos listas enlazadas cuya suma sea igual a un valor dado Enunciado del problema Problema "Cuenta pares de dos listas vinculadas cuya suma es igual a un valor dado" establece que se te dan dos listas vinculadas y una suma de valores enteros. El enunciado del problema pedía averiguar cuántos pares totales tienen una suma igual al valor dado. Ejemplo ...

Lea más

Translate »