Preguntas de la entrevista de Coursera

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 Coursera

Pregunta 1. Suma máxima de pares con diferencia específica El problema "Suma máxima de pares con diferencia específica" establece que se le da una matriz de números enteros y un entero K. Luego se nos pide que averigüemos la suma máxima de pares independientes. Podemos emparejar dos enteros si tienen una diferencia absoluta menor que K. ...

Lea más

Pregunta 2. El subarreglo más grande con el mismo número de 0 y 1 Se le da una matriz de números enteros. Los enteros son solo 0 y 1 en la matriz de entrada. El enunciado del problema pide encontrar la submatriz más grande que puede tener la misma cantidad de 0 y 1. Ejemplo arr [] = {0,1,0,1,0,1,1,1} 0 a 5 (6 elementos en total) Explicación Desde la posición de la matriz ...

Lea más

Pregunta 3. Matriz binaria después de operaciones de alternancia de rango M Se le proporciona una matriz binaria, que consta de 0 inicialmente y Q número de consultas. La declaración del problema pide alternar los valores (convirtiendo 0 en 1 y 1 en 0). Una vez realizadas las consultas Q, imprima la matriz resultante. Ejemplo arr [] = {0, 0, 0, 0, 0} Alternar (2,4) ...

Lea más

Pregunta 4. Consultas de recuentos de elementos de matriz con valores en un rango determinado Enunciado del problema El problema "Consultas para conteos de elementos de matriz con valores en un rango dado" establece que tiene una matriz de enteros y dos números x e y. El enunciado del problema pide averiguar la cantidad de números presentes en la matriz que se encuentran entre la x y la y dadas. ...

Lea más

Pregunta 5. Distintos elementos adyacentes en una matriz Planteamiento del problema Suponga que tenemos una matriz de enteros. El problema "Distintos elementos adyacentes en una matriz" pide determinar si es posible obtener la matriz en la que todos los números adyacentes son distintos o no intercambiando dos elementos adyacentes o vecinos en una matriz si ...

Lea más

Pregunta 6. 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, ...

Lea más

Pregunta 7. 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. ...

Lea más

Pregunta 8. Tamaño del subarreglo con suma máxima Enunciado del problema Se le da una matriz de números enteros. La matriz dada puede contener números positivos y negativos. Averigüe el tamaño del subarreglo con la suma máxima. Ejemplo arr [] = {1,4, -2, -5,2-1,4,3} 4 Explicación: 2 -1 + 4 + 3 = 8 es la suma máxima de la longitud 4 arr [] ...

Lea más

Pregunta 9. Cuente los pasos mínimos para obtener la matriz deseada dada Enunciado del problema Suponga que tiene una matriz que contiene solo el entero 0 como todos sus elementos. Considere, se le da una matriz de longitud n que tiene todos 0 en la que tenemos que convertir los 0 en la matriz requerida dada. Podemos nombrar la matriz requerida como deseadaArr ...

Lea más

Pregunta 10. El subarreglo más pequeño con todas las apariciones de un elemento más frecuente En el subarreglo más pequeño con todas las apariciones de un problema de elemento más frecuente, hemos dado un arreglo. Tome un número "m" en una matriz con la frecuencia máxima. El enunciado del problema dice que tienes que encontrar el subarreglo más pequeño que también tenga todas las ocurrencias del número ...

Lea más

Preguntas de cadena de Coursera

Pregunta 11. Justificación de texto Solución LeetCode Discutiremos la solución de LeetCode de justificación de texto hoy Declaración del problema El problema "Justificación de texto" establece que se le da una lista s[ ] de tipo cadena de tamaño n y un tamaño entero. Justifique el texto de manera que cada línea de texto tenga un número de caracteres de tamaño. Usted puede ...

Lea más

Pregunta 12. Coincidencia de expresiones regulares En el problema de Coincidencia de expresiones regulares, hemos dado dos cadenas, una (supongamos que x) consta solo de alfabetos en minúsculas y la segunda (supongamos que y) consta de alfabetos en minúsculas con dos caracteres especiales, es decir, "." y "*". La tarea es encontrar si la segunda cadena ...

Lea más

Pregunta 13. Incluso el recuento de subcadenas Enunciado del problema En el problema “Recuento de subcadenas pares”, hemos proporcionado una cadena de entrada que está formada por dígitos. Escriba un programa o código para encontrar el recuento de subcadenas que, al convertirlas en números enteros, incluso. Formato de entrada La primera y única línea que contiene una cadena "s". Producción ...

Lea más

Pregunta 14. Caracteres mínimos que se eliminarán para hacer una cadena binaria alternativa Enunciado del problema Dada una cadena binaria, escriba un programa que encuentre la cantidad mínima de caracteres que se pueden eliminar de esta cadena para que se convierta en alternativa. Se dice que una cadena binaria es alternativa si no hay 0 o 1 consecutivos Formato de entrada La primera línea ...

Lea más

Preguntas sobre el árbol de Coursera

Pregunta 15. Conversión de árbol binario a árbol de búsqueda binaria usando el conjunto STL Planteamiento del problema Se nos da un árbol binario y necesitamos convertirlo en un árbol de búsqueda binario. El problema “Conversión de árbol binario a árbol de búsqueda binaria usando el conjunto STL” pide realizar la conversión usando el conjunto STL. Ya hemos discutido la conversión del árbol binario en BST pero nosotros ...

Lea más

Pila de preguntas de Coursera

Pregunta 16. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Preguntas de la cola de Coursera

Pregunta 17. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Coursera Otras preguntas

Pregunta 18. Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución LeetCode Declaración del problema Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución de LeetCode: dada una cadena de entrada s y un patrón p, implemente la coincidencia de expresiones regulares con soporte para '.' y donde: '.' Coincide con cualquier carácter individual. '*' Coincide con cero o más del elemento anterior. La coincidencia debe cubrir toda la cadena de entrada (no parcial). Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 19. Movimientos mínimos hacia elementos de matriz iguales Solución Leetcode Planteamiento del problema En este problema, se nos da una matriz de números enteros. Además, se nos permite realizar un determinado conjunto de operaciones en esta matriz. En una operación, podemos incrementar ”n - 1 ″ (todos los elementos excepto uno) elementos en la matriz en 1. Necesitamos ...

Lea más

Translate »