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.
Categorías de preguntas
CouponDunia Array Preguntas
Pregunta 1. Encuentre el número de pares en una matriz tal que su XOR sea 0 El problema “Encuentra el número de pares en una matriz tal que su XOR sea 0” indica que supone que hemos dado una matriz de números enteros. El enunciado del problema pide averiguar el número de pares presentes en una matriz, que tiene el par Ai XOR Aj = 0. Nota: ...
Pregunta 2. Encuentre un subarreglo con la suma dada (Maneja números negativos) El problema "Encontrar submatriz con suma dada (maneja números negativos)" indica que se le da una matriz de enteros, que también contiene enteros negativos y un número llamado "suma". El enunciado del problema pide imprimir el subarreglo, que suma un número dado llamado "suma". Si hay más de una submatriz ...
Pregunta 3. Suma de elementos mínimos y máximos de todos los subconjuntos de tamaño k Planteamiento del problema El problema “Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k” establece que se le da un arreglo que contiene enteros positivos y negativos, encuentre la suma de los elementos mínimos y máximos de todos los subarreglos de tamaño k. Ejemplos arr [] = {5, 9, 8, 3, ...
Pregunta 4. 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, ...
Pregunta 5. Encuentra la distancia mínima entre dos números Planteamiento del problema Ha dado una matriz y dos números llamados x e y. El problema "Encuentra la distancia mínima entre dos números" pide averiguar la distancia mínima posible entre ellos. La matriz dada puede tener elementos comunes. Puede suponer que tanto x como y son diferentes. ...
Pregunta 6. Encuentre el único elemento repetitivo entre 1 y N-1 Al encontrar el único elemento repetitivo entre 1 y N-1 problema, hemos dado una matriz de números enteros aleatorios dentro de un rango de 1 a n-1. Habrá un número que se repetirá. Tu tarea es encontrar ese número. Ejemplo de entrada [2,3,4,5,2,1] A Salida 2 Explicación 2 es el ...
Pregunta 7. Siguiente elemento mayor en una matriz Enunciado del problema Dada una matriz, encontraremos el siguiente elemento mayor de cada elemento en la matriz. Si no hay un siguiente elemento mayor para ese elemento, imprimiremos -1, de lo contrario imprimiremos ese elemento. Nota: El siguiente elemento mayor es el elemento que es mayor y ...
CupónDunia Tree Preguntas
Pregunta 8. 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 ...
Pregunta 9. Profundidad máxima del árbol binario Enunciado del problema El problema "Profundidad máxima del árbol binario" establece que se le proporciona una estructura de datos de árbol binario. Imprime la profundidad máxima del árbol binario dado. Ejemplo de entrada 2 Explicación: La profundidad máxima para el árbol dado es 2. Porque solo hay un elemento debajo de la raíz (es decir ...
CupónPreguntas de la pila de Dunia
Pregunta 10. Siguiente elemento mayor en una matriz Enunciado del problema Dada una matriz, encontraremos el siguiente elemento mayor de cada elemento en la matriz. Si no hay un siguiente elemento mayor para ese elemento, imprimiremos -1, de lo contrario imprimiremos ese elemento. Nota: El siguiente elemento mayor es el elemento que es mayor y ...
CouponDunia Queue Preguntas
Pregunta 11. Suma de elementos mínimos y máximos de todos los subconjuntos de tamaño k Planteamiento del problema El problema “Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k” establece que se le da un arreglo que contiene enteros positivos y negativos, encuentre la suma de los elementos mínimos y máximos de todos los subarreglos de tamaño k. Ejemplos arr [] = {5, 9, 8, 3, ...