Preguntas de la entrevista de Capital One

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 Capital One

Pregunta 1. Más una solución Leetcode Enunciado del problema En el problema "Más uno" se nos da una matriz en la que cada elemento de la matriz representa un dígito de un número. La matriz completa representa un número. El índice cero representa el MSB del número. Podemos suponer que no hay un cero a la izquierda en ...

Lea más

Pregunta 2. Cuente todas las subsecuencias que tengan un producto menor que K El problema "Cuente todas las subsecuencias que tengan un producto menor que K" indica que se le da una matriz de números enteros. Ahora encuentre el número de subsecuencias que tienen un producto menor que una entrada K. Ejemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Lea más

Pregunta 3. Encuentre cualquiera de los múltiples elementos repetidos en una matriz de solo lectura el problema "Encuentra cualquiera de los múltiples elementos repetidos en una matriz de solo lectura" indica que suponen que se te da una matriz de solo lectura de tamaño (n + 1). Una matriz contiene los números enteros de 1 a n. Su tarea es descubrir cualquiera de los elementos repetidos en el ...

Lea más

Pregunta 4. Consultas para GCD de todos los números de una matriz, excepto los elementos de un rango determinado Enunciado del problema El problema "Consultas para GCD de todos los números de una matriz, excepto los elementos de un rango dado", establece que se le dará una matriz de números enteros y una cantidad determinada de consultas. Cada consulta contiene el número a la izquierda y a la derecha. El enunciado del problema pide averiguar el ...

Lea más

Pregunta 5. Elementos más frecuentes de K Enunciado del problema En los primeros K elementos frecuentes hemos dado una matriz nums [], encuentre los k elementos que ocurren con mayor frecuencia. Ejemplos nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Enfoque ingenuo para los elementos más frecuentes de K Compilación ...

Lea más

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

Lea más

Pregunta 9. Mueva todos los elementos negativos para terminar en orden con espacio adicional permitido El enunciado del problema “Mueva todos los elementos negativos al final en orden con espacio adicional permitido” indica que se le da una matriz que contiene números tanto positivos como negativos. El enunciado del problema pide mover todos los elementos negativos en el último de la matriz. Ejemplo arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lea más

Pregunta 10. Encuentra el subarreglo con menor promedio Planteamiento del problema Ha dado una matriz de enteros y un número k. El enunciado del problema pide encontrar el subarreglo con el menor promedio, que es encontrar el subarreglo de k elementos, que tiene el promedio mínimo. Ejemplo arr [] = {12, 34, 20, 30, 24, 45} k = 3 El subarreglo de [0, 2] tiene un promedio mínimo. Explicación: ...

Lea más

Pregunta 11. Número mínimo de subconjuntos con elementos distintos Planteamiento del problema Suponga que tiene una matriz de números enteros de tamaño n. El enunciado del problema pide averiguar el número mínimo de subconjuntos con elementos distintos, es decir, subconjuntos que se pueden formar y que contienen todos los elementos diferentes / distintos de la matriz. Ejemplo arr [] = {2,4,6,2,1,4,2} 3 Explicación: {1, ...

Lea más

Pregunta 12. 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 13. Numero faltante En el problema del número perdido, hemos dado una matriz de tamaño N que contiene un número de 0 a N. Todos los valores de la matriz son únicos. Necesitamos encontrar el número que falta que no está presente en la matriz y ese número se encuentra entre 0 y N. Aquí ...

Lea más

Pregunta 14. Problema de cambio de moneda Problema de cambio de moneda - Dadas algunas monedas de diferentes valores c1, c2,…, cs (por ejemplo: 1,4,7….). Necesitamos una cantidad n. Utilice estas monedas dadas para formar la cantidad n. Puede utilizar una moneda tantas veces como sea necesario. Encuentra el número total de formas en las que ...

Lea más

Pregunta 15. Reorganizar números positivos y negativos alternativamente en matriz Enunciado del problema En el problema “Reorganizar números positivos y negativos alternativamente en una matriz”, hemos dado una matriz a []. Esta matriz contiene números enteros positivos y negativos. Reorganice la matriz de tal manera que el positivo y el negativo se coloquen alternativamente. Aquí, el número de elementos positivos y negativos no tiene por qué ...

Lea más

Pregunta 16. Encuentra el elemento perdido de una matriz duplicada Enunciado del problema Dadas dos matrices A y B, una matriz es un duplicado de la otra excepto un elemento. Falta el elemento en A o en B. Necesitamos encontrar el elemento perdido en una matriz duplicada. Ejemplo 5 1 6 4 8 9 6 4 8 ...

Lea más

Pregunta 17. Reorganizar la matriz dada en forma máxima mínima Enunciado del problema En el problema "Reorganizar una matriz dada en la forma máxima y mínima", hemos proporcionado una matriz ordenada que contiene N elementos. Reorganice la matriz ordenada dada de enteros positivos, de modo que los elementos alternativos sean ith max y ith min. Consulte a continuación para comprender mejor la reordenación de elementos: Array [0] ...

Lea más

Pregunta 18. Mover todos los ceros al final de la matriz dada Enunciado del problema En la matriz dada, mueva todos los ceros que están presentes en la matriz al final de la matriz. Aquí siempre existe una forma de insertar todo el número de ceros al final de la matriz. Ejemplo de entrada 9 9 17 0 14 0 ...

Lea más

Pregunta 19. Encuentre el número que falta más pequeño en una matriz ordenada Enunciado del problema En el problema "Encontrar el número que falta más pequeño en una matriz ordenada", hemos dado una matriz de enteros. Encuentre el número que falta más pequeño en una matriz ordenada de tamaño N que tenga elementos únicos en el rango de 0 a M-1, donde M> N. Ejemplo de entrada [0, 1, 2, 3, 4, 6, 7, ...

Lea más

Pregunta 20. Encuentre el número perdido Enunciado del problema Al encontrar el número faltante de una matriz de 1 a N números, hemos dado una matriz que contiene N-1 números. Falta un número en una matriz de números del 1 al N. Tenemos que encontrar el número que falta. Formato de entrada Primera línea que contiene un número entero ...

Lea más

Preguntas de una cadena mayúscula

Pregunta 21. Formateo de claves de licencia Solución Leetcode Declaración del problema En el problema “Formateo de la clave de licencia”, la entrada consiste en una cadena de caracteres, que representa una clave de licencia. Inicialmente, la cadena se separa en N + 1 grupos (palabras) por N guiones en el medio. También se nos da un número entero K, y el objetivo es formatear la cadena ...

Lea más

Pregunta 22. 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 23. Combinaciones de letras de un número de teléfono En las combinaciones de letras de un problema de números de teléfono, hemos dado una cadena que contiene números del 2 al 9. El problema es encontrar todas las combinaciones posibles que podrían estar representadas por ese número si cada número tiene algunas letras asignadas. La asignación del número es ...

Lea más

Pregunta 24. 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 25. Patrón de palabra Todos nos hemos encontrado con patrones de palabras como "ABBA", "AABB", etc. Siempre nos preguntamos con qué podría relacionarse este balbuceo. Hoy intentaremos solucionar un problema en el que intentamos hacer uso del balbuceo. Una plétora de problemas con las cuerdas no ayuda al caso. Dado ...

Lea más

Pregunta 26. Compruebe si una lista vinculada de cadenas forma un palíndromo Enunciado del problema En el problema “Comprobar si una lista enlazada de cadenas forma un palíndromo”, hemos proporcionado una lista enlazada que maneja datos de cadenas. Escriba un programa para verificar si los datos forman un palíndromo o no. Ejemplo ba-> c-> d-> ca-> b 1 Explicación: En el ejemplo anterior podemos ver que el ...

Lea más

Preguntas de Capital One Tree

Pregunta 27. Convierta un BST normal en BST equilibrado Enunciado del problema Dado un árbol de búsqueda binario (BST), escriba un algoritmo para convertir el BST en un árbol de búsqueda binario equilibrado. Un árbol de búsqueda binaria equilibrado no es más que un árbol de búsqueda binaria cuya diferencia entre la altura del subárbol izquierdo y el subárbol derecho es menor o igual a 1. ...

Lea más

Pregunta 28. Árbol simétrico En el problema del árbol simétrico le hemos dado un árbol binario, verifique si es un espejo de sí mismo. Se dice que un árbol es una imagen especular de sí mismo si existe un eje de simetría a través de un nodo raíz que divide el árbol en dos mitades iguales. Tipos de ejemplo ...

Lea más

Preguntas de pila de Capital One

Pregunta 29. Añadir dos números II Solución Leetcode Declaración del problema La solución LeetCode Suma dos números II: "Suma dos números II" establece que dos listas enlazadas no vacías representan dos enteros no negativos donde el dígito más significativo viene primero y cada nodo contiene exactamente un dígito. Necesitamos sumar los dos números y devolver la suma como...

Lea más

Pregunta 30. Solución Leetcode de pila mínima Enunciado del problema Diseñe una pila que admita empujar, estallar, subir y recuperar el elemento mínimo en tiempo constante. push (x): empuja el elemento x hacia la pila. pop (): elimina el elemento en la parte superior de la pila. top (): obtiene el elemento superior. getMin (): recupera el elemento mínimo de la pila. ...

Lea más

Pregunta 31. Pila mínima En el problema de la pila mínima, tenemos que diseñar una pila para implementar las siguientes funciones de manera eficiente, empujar (x) -> Empujar un elemento x a la pila pop () -> Elimina el elemento en la parte superior de la pila () -> Devolver el elemento en la parte superior de la pila getMin () -> Devuelve el elemento mínimo presente ...

Lea más

Preguntas sobre la cola de Capital One

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

Lea más

Capital One Otras preguntas

Pregunta 33. Solución de código de caché LRU Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

Lea más

Pregunta 34. Patrón de palabras Solución LeetCode Problema Declaración Palabra Patrón LeetCode Solución: nos dan 2 cadenas: "s" y "patrón", debemos encontrar si el patrón sigue a s. Sigue aquí significa coincidencia completa. Más formalmente, podemos que para cada patrón[i] solo debe haber una s[i] y viceversa, es decir, hay una...

Lea más

Pregunta 35. Eliminar elementos de listas vinculadas Solución Leetcode Enunciado del problema En este problema, se nos da una lista vinculada con sus nodos que tienen valores enteros. Necesitamos eliminar algunos nodos de la lista que tienen un valor igual a val. No es necesario resolver el problema en el lugar, pero discutiremos uno de esos enfoques. Lista de ejemplo = ...

Lea más

Pregunta 36. Solución Leetcode de lista enlazada de Palindrome En el problema "Lista enlazada de palíndromo", tenemos que comprobar si una lista enlazada de enteros individuales dada es un palíndromo o no. Lista de ejemplo = {1 -> 2 -> 3 -> 2 -> 1} verdadero Explicación n. ° 1: La lista es palíndromo ya que todos los elementos desde el principio y el final son ...

Lea más

Pregunta 37. Fusionar dos listas ordenadas Soluciones Leetcode Las listas enlazadas son bastante parecidas a matrices en sus propiedades lineales. Podemos fusionar dos matrices ordenadas para formar una matriz ordenada general. En este problema, tenemos que fusionar dos listas enlazadas ordenadas en su lugar para devolver una nueva lista que contiene elementos de ambas listas de forma ordenada. Ejemplo ...

Lea más

Pregunta 38. Soluciones de Count Primes Leetcode En este problema, se nos da un número entero, N. El objetivo es contar cómo los números menores que N son primos. El número entero está restringido a no ser negativo. Ejemplo 7 3 10 4 Explicación Los primos menores que 10 son 2, 3, 5 y 7. Entonces, la cuenta es 4. Aproximación (Brute ...

Lea más

Pregunta 39. Fusionar dos listas vinculadas ordenadas Al fusionar dos listas enlazadas ordenadas, le hemos dado un puntero principal de dos listas enlazadas, fusionarlas de modo que se obtenga una única lista enlazada que tiene nodos con valores en orden ordenado. devuelve el puntero principal de la lista vinculada combinada. Nota: combine la lista vinculada en el lugar sin usar ...

Lea más

Pregunta 40. Fusionar dos listas ordenadas Leetcode ¿Cuál es el problema de fusionar dos listas ordenadas en leetcode? Esta es una pregunta tan interesante que se hace tantas veces en empresas como Amazon, Oracle, Microsoft, etc. En este problema (Merge Two Sorted Lists Leetcode), hemos dado dos listas enlazadas. Ambas listas enlazadas están en orden creciente. Fusionar ambas listas vinculadas en ...

Lea más

Pregunta 41. Implementación de caché LRU La caché menos recientemente utilizada (LRU) es un tipo de método que se utiliza para mantener los datos de manera que el tiempo necesario para usar los datos sea el mínimo posible. Algoritmo LRU utilizado cuando la caché está llena. Eliminamos los datos menos usados ​​recientemente de la memoria caché de ...

Lea más

Pregunta 42. Tamiz de Eratóstenes Sieve of Eratosthenes es un algoritmo en el que encontramos los números primos menores que N. Aquí N es un valor entero. Este es un método eficaz para encontrar los números primos hasta un límite. Usando esto podemos encontrar los números primos hasta 10000000. Aquí ...

Lea más

Translate »