Preguntas fabulosas de la entrevista

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.

Preguntas fabulosas de la entrevistaPino

Entrevistas de Crack System Design

Preguntas de matriz fabulosa

Pregunta 1. 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 2. Diferencia entre las frecuencias más alta y mínima en una matriz El problema "Diferencia entre las frecuencias más alta y mínima en una matriz" establece que suponga que tiene una matriz de enteros. El enunciado del problema pide averiguar la diferencia máxima entre la frecuencia más alta y la frecuencia más baja de dos números distintos en una matriz. Ejemplo arr [] = {1, 2, 3, ...

Lea más

Pregunta 3. k-ésimo elemento faltante en secuencia creciente que no está presente en una secuencia dada El problema "k-ésimo elemento faltante en una secuencia creciente que no está presente en una secuencia dada" indica que se le dan dos matrices. Uno de ellos está dispuesto en orden ascendente y otro arreglo normal sin clasificar con el número k. Encuentre el k-ésimo elemento faltante que no está presente en normal ...

Lea más

Pregunta 4. Verifique en una matriz binaria que el número representado por una submatriz sea par o impar El problema "Verifique en una matriz binaria que el número representado por una submatriz sea par o impar" indica que se le da una matriz binaria y un rango. La matriz consta del número en forma de 0 y 1. El enunciado del problema pide averiguar el número representado ...

Lea más

Pregunta 5. Partición de tres vías de una matriz alrededor de un rango determinado Enunciado del problema Se le da una matriz de números enteros y un rango de lowValue y highValue. El problema “Particionamiento de tres vías de una matriz alrededor de un rango dado” pide particionar la matriz de manera que la matriz se divida en tres partes. Las particiones de las matrices serán: Elementos ...

Lea más

Pregunta 6. 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 7. Contar submatrices que tienen elementos distintos totales igual que la matriz original El enunciado del problema “Cuente los subarreglos que tienen elementos distintos totales iguales a los del arreglo original” indica que se le da un arreglo de números enteros. El enunciado del problema pide averiguar el número total de submatrices que contienen todos los elementos distintos presentes en una matriz original. Ejemplo arr [] = {2, 1, 3, 2, ...

Lea más

Pregunta 8. Recoge el máximo de puntos en una cuadrícula usando dos recorridos Planteamiento del problema Se nos da una matriz de tamaño “nxm” y necesitamos recolectar el máximo de puntos en una cuadrícula usando dos recorridos. Si estamos en la celda i, j, entonces tenemos tres opciones para ir a la celda i + 1, j o ​​i + 1, j-1 o i + 1, j + 1. Es decir ...

Lea más

Pregunta 9. Encuentre el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada Enunciado del problema Se le da una matriz ordenada de números enteros. Necesitamos encontrar el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada. Ejemplo arr [] = {1,4,7,8,10} 2 Explicación: Porque no hay ninguna submatriz que pueda representar 2 como ...

Lea más

Pregunta 10. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Preguntas fabulosas de la pila

Pregunta 11. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Preguntas de matriz fabulosa

Pregunta 12. Recoge el máximo de puntos en una cuadrícula usando dos recorridos Planteamiento del problema Se nos da una matriz de tamaño “nxm” y necesitamos recolectar el máximo de puntos en una cuadrícula usando dos recorridos. Si estamos en la celda i, j, entonces tenemos tres opciones para ir a la celda i + 1, j o ​​i + 1, j-1 o i + 1, j + 1. Es decir ...

Lea más

Pregunta 13. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Translate »