Preguntas sobre a entrevista de Capital One

Preguntas sobre a matriz Capital One

Pregunta 1. Solución Plus Leetcode Enunciado do problema No problema "Plus One" dásenos unha matriz onde cada elemento da matriz representa un díxito dun número. A matriz completa representa un número. O índice zero representa o MSB do número. Podemos supor que non hai un cero inicial en ...

Le máis

Pregunta 2. Conta todas as subsecuencias que teñan un produto inferior a K O problema "Conta todas as subsecuencias que teñen un produto inferior a K" afirma que se lle dá unha matriz de números enteiros. Agora atope o número de subsecuencias que teñen un produto inferior a unha entrada dada K. Exemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Le máis

Pregunta 3. Atope calquera dos múltiples elementos que se repiten na matriz de só lectura o problema "Atopar calquera dos múltiples elementos que se repiten na matriz de só lectura" afirma que supón que se lle dá unha matriz de só lectura de tamaño (n + 1). Unha matriz contén os números enteiros de 1 a n. A súa tarefa é descubrir calquera dos elementos repetidos no ...

Le máis

Pregunta 4. Consultas para GCD de todos os números dunha matriz agás elementos nun intervalo determinado Declaración do problema O problema "Consultas para todos os números dunha matriz excepto elementos nun intervalo determinado" afirma que se lle dará unha matriz enteira e un número aq de consultas. Cada consulta contén o número esquerdo e dereito. A declaración do problema pide descubrir o ...

Le máis

Pregunta 5. Elementos máis frecuentes de K Enunciado do problema Nos elementos K máis frecuentes damos un arreglo nums [], atopa os k elementos máis frecuentes. Exemplos nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Enfoque inxenuo para os mellores K Construír elementos frecuentes ...

Le máis

Pregunta 6. Particionamento de tres vías dunha matriz arredor dun intervalo determinado Declaración do problema Recibirás unha matriz de números enteiros e un rango de LowValue e HighValue. O problema "Particionamento de tres vías dunha matriz ao redor dun intervalo determinado" pide particionar a matriz de xeito que a matriz se divida en tres partes. As particións das matrices serán: Elementos ...

Le máis

Pregunta 7. Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal Enunciado do problema O problema "Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal" afirma que ten unha matriz enteira. A afirmación do problema pide descubrir os tres números de tal xeito que matriz [i] <matriz [k] <matriz [k] e i <j <k. Exemplo arr [] ...

Le máis

Pregunta 8. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Pregunta 9. Move todos os elementos negativos para rematar en orde co espazo adicional permitido Enunciado do problema "Move todos os elementos negativos ao fin en orde con espazo adicional permitido" indica que se lle dá unha matriz que contén números positivos e negativos. A instrución de problema pide mover todos os elementos negativos no último da matriz. Exemplo arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Le máis

Pregunta 10. Atopar o subarray con menos media Declaración do problema Deu unha matriz enteira e un número k. A declaración de problema pide atopar o subarray con menos promedio, que consiste en descubrir a sub-matriz de k elementos, que ten a media mínima. Exemplo arr [] = {12, 34, 20, 30, 24, 45} k = 3 Sub-matriz de [0, 2] ten unha media mínima. Explicación: ...

Le máis

Pregunta 11. Número mínimo de subconxuntos con elementos distintos Enunciado do problema Supoñamos que ten unha matriz de números enteiros de tamaño n. A afirmación do problema pide descubrir o número mínimo de subconxuntos con elementos distintos, é dicir, subconxuntos que se poden formar que conteñan todos os elementos distintos / distintos da matriz. Exemplo arr [] = {2,4,6,2,1,4,2} 3 Explicación: {1, ...

Le máis

Pregunta 12. Conta os pasos mínimos para obter a matriz desexada Declaración do problema Supoñamos que ten unha matriz que contén só o enteiro 0 como todos os seus elementos. Considere que se lle dá unha matriz de lonxitude n que ten todos os 0s nos que temos que converter os 0s á matriz requirida. Podemos nomear a matriz requirida como a desexada ...

Le máis

Pregunta 13. Falta o número No problema de número perdido démoslle unha matriz de tamaño N que contén un número de 0 a N. Todos os valores da matriz son únicos. Necesitamos atopar o número que falta que non está presente na matriz e ese número está entre 0 e N. Aquí ...

Le máis

Pregunta 14. Problema de cambio de moeda Problema de cambio de moeda: dado algunhas moedas de diferentes valores c1, c2, ..., cs (Por exemplo: 1,4,7 ...). Necesitamos unha cantidade n. Use estas moedas para formar a cantidade n. Podes usar unha moeda tantas veces como sexa necesario. Atope o número total de formas en que ...

Le máis

Pregunta 15. Reorganiza os números positivos e negativos alternativamente en matriz Enunciado do problema No problema "Reorganizar os números positivos e negativos alternativamente en matriz" démoslle a unha matriz un []. Esta matriz contén enteiros positivos e negativos. Reorganiza a matriz de xeito que se poñan alternativamente positivos e negativos. Aquí, o número de elementos positivos e negativos non ten por que ...

Le máis

Pregunta 16. Atopar o elemento perdido a partir dunha matriz duplicada Enunciado do problema Dadas dúas matrices A e B, unha matriz é un duplicado da outra agás un elemento. Falta un elemento de A ou B. necesitamos atopar o elemento perdido dunha matriz duplicada. Exemplo 5 1 6 4 8 9 6 4 8 ...

Le máis

Pregunta 17. Reorganizar a matriz dada en forma mínima máxima Declaración do problema No problema "Reorganizar a matriz dada en forma mínima máxima", demos unha matriz ordenada que contén N elementos. Reorganiza a matriz ordenada dada de enteiros positivos, de xeito que os elementos alternativos sexan ith max e ith min. Vexa a continuación para unha mellor comprensión da reordenación dos elementos Array [0] ...

Le máis

Pregunta 18. Move todos os ceros ao final da matriz dada Declaración do problema Na matriz dada move todos os ceros que están presentes na matriz ata o final da matriz. Aquí sempre existe un xeito de inserir todo o número de ceros ao final da matriz. Exemplo de entrada 9 9 17 0 14 0 ...

Le máis

Pregunta 19. Atopar o número máis pequeno que falta nunha matriz ordenada Declaración do problema No problema "Atopar o número máis pequeno que falta nunha matriz ordenada" demos unha matriz enteira. Atopar o número máis pequeno que falta na matriz ordenada de tamaño N con elementos únicos no intervalo de 0 a M-1, onde M> N. Entrada de exemplo [0, 1, 2, 3, 4, 6, 7, ...

Le máis

Pregunta 20. Atopar o número que falta Enunciado do problema Ao atopar o número que falta dunha matriz de 1 a N números, demos unha matriz que contén números N-1. Falta un número nunha matriz de números do 1 ao N. Temos que atopar o número que falta. Formato de entrada Primeira liña que contén un enteiro ...

Le máis

Preguntas dunha corda de maiúsculas

Pregunta 21. Solución Leetcode de formato de clave de licenza Declaración do problema No problema "Formato de clave de licenza", a entrada consiste nunha cadea de caracteres que representan unha clave de licenza. Inicialmente, a cadea está separada en N + 1 grupos (palabras) por N guións entre. Tamén se nos dá un número enteiro K e o obxectivo é formatear a cadea ...

Le máis

Pregunta 22. Secuencia repetida máis longa O problema "Secuencia repetida máis longa" afirma que se lle dá unha cadea como entrada. Descubra a subsecuencia repetida máis longa, é dicir, a subsecuencia que existe dúas veces na cadea. Exemplo aeafbdfdg 3 (afd) Enfoque O problema pídenos que descubramos a subsecuencia máis longa repetida na cadea. ...

Le máis

Pregunta 23. Combinacións de letras dun número de teléfono Nas combinacións de letras dun problema de número de teléfono, demos unha cadea que contén números do 2 ao 9. O problema é atopar todas as combinacións posibles que podería representar ese número se cada número ten asignadas algunhas letras. A asignación do número é ...

Le máis

Pregunta 24. Xustificación de texto Solución LeetCode Imos discutir a Xustificación do texto Solución LeetCode hoxe Declaración do problema O problema "Xustificación do texto" indica que se lle dá unha lista s[ ] de tipo cadea de tamaño n e un tamaño enteiro. Xustifica o texto de forma que cada liña de texto estea formada por un número de caracteres. Podes ...

Le máis

Pregunta 25. Patrón de palabras Todos atopamos patróns de palabras como "ABBA", "AABB", etc. Sempre nos preguntamos a que podería relacionarse este balbordo. Hoxe trataremos de resolver un problema no que intentamos facer uso do balbordo. Unha infinidade de problemas de cadea non axuda ao caso. Dado ...

Le máis

Pregunta 26. Comprobe se unha lista ligada de cadeas forma un Palíndromo Declaración do problema No problema "Comprobar se unha lista ligada de cadeas forma un Palíndromo" presentamos unha lista ligada que manexa datos de cadeas. Escribe un programa para comprobar se os datos forman un palíndromo ou non. Exemplo ba-> c-> d-> ca-> b 1 Explicación: no exemplo anterior podemos ver que o ...

Le máis

Preguntas sobre a árbore Capital One

Pregunta 27. Converter un BST normal en BST equilibrado Declaración do problema Dada unha árbore de busca binaria (BST), escriba un algoritmo para converter o BST a unha árbore de busca binaria equilibrada. Unha árbore de busca binaria equilibrada non é outra cousa que unha árbore de busca binaria cuxa diferenza entre a altura do subárbore esquerdo e do subárbore dereito é menor ou igual a 1. ...

Le máis

Pregunta 28. Árbore simétrica No problema da árbore simétrica demos unha árbore binaria, comproba se é un espello de si mesmo. Dise que unha árbore é unha imaxe espello de si mesma se existe un eixe de simetría a través dun nodo raíz que divide a árbore en dúas mesmas metades. Tipos de exemplos ...

Le máis

Preguntas de Capital One Stack

Pregunta 29. Engadir dous números II Solución Leetcode Enunciado do problema A solución LeetCode de Engadir dous números II: "Engadir dous números II" indica que dúas listas enlazadas non baleiras representan dous enteiros non negativos onde o díxito máis significativo é primeiro e cada nodo contén exactamente un díxito. Necesitamos sumar os dous números e devolver a suma como...

Le máis

Pregunta 30. Min Stack Leetcode solución Declaración de problema Deseña unha pila que admita push, pop, top e recuperación do elemento mínimo en tempo constante. push (x): empuxe o elemento x na pila. pop () - Elimina o elemento na parte superior da pila. top () - Obtén o elemento superior. getMin (): recupera o elemento mínimo na pila. ...

Le máis

Pregunta 31. Pila mínima No problema de pila mínima temos que deseñar unha pila para implementar as seguintes funcións de xeito eficiente, empuxe (x) -> Empuje un elemento x á pila pop () -> Elimina o elemento encima da parte superior da pila () -> Devolve o elemento na parte superior da pila getMin () -> Devolve o elemento mínimo presente ...

Le máis

Preguntas de Capital One Queue

Pregunta 32. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Capital One Outras preguntas

Pregunta 33. Solución LRU Cache Leetcode Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Pregunta 34. Solución LeetCode de patrón de palabras Declaración do problema Patrón de palabras Solución LeetCode - Dámosnos 2 cadeas: "s" e "patrón", necesitamos buscar se o patrón segue s. Seguir aquí significa partida completa. Máis formalmente, podemos para cada patrón[i] só debería haber un s[i] e viceversa, é dicir, hai un...

Le máis

Pregunta 35. Eliminar os elementos da lista ligada Solución Leetcode Declaración do problema Neste problema, dásenos unha lista ligada cos seus nodos con valores enteiros. Necesitamos eliminar algúns nodos da lista que teñan un valor igual a val. O problema non precisa resolverse no seu lugar, pero discutiremos un destes enfoques. Lista de exemplos = ...

Le máis

Pregunta 36. Solución Leetcode de lista ligada a Palindrome No problema "Palindrome Linked List", temos que comprobar se unha determinada lista enteira ligada enteira é un palindrome ou non. Exemplo de lista = {1 -> 2 -> 3 -> 2 -> 1} verdadeiro Explicación n.o 1: a lista é palíndroma xa que todos os elementos desde o inicio e cara atrás son ...

Le máis

Pregunta 37. Combina dúas listas ordenadas de solucións de Leetcode As listas ligadas son como matrices nas súas propiedades lineais. Podemos combinar dúas matrices ordenadas para formar unha matriz ordenada global. Neste problema, temos que combinar dúas listas ligadas ordenadas no lugar para devolver unha nova lista que conteña elementos de ambas listas de xeito ordenado. Exemplo ...

Le máis

Pregunta 38. Solucións Leetcode Count Primes Neste problema, dásenos un número enteiro, N. O obxectivo é contar como os números inferiores a N son primos. O enteiro está restrinxido a ser non negativo. Exemplo 7 3 10 4 Explicación Os primes inferiores a 10 son 2, 3, 5 e 7. Entón, o reconto é 4. Aproximación (Brute ...

Le máis

Pregunta 39. Combina dúas listas ligadas ordenadas Na combinación de dúas listas ligadas ordenadas démoslles o punteiro de dúas listas ligadas, mestúralas de xeito que se obteña unha única lista vinculada que teña nodos con valores ordenados. devolve o punteiro de cabeza da lista ligada combinada. Nota: combina a lista ligada no lugar sen usar ...

Le máis

Pregunta 40. Combina dúas listas ordenadas Leetcode Que é o problema de combinar dúas listas ordenadas en leetcode? Esta é unha pregunta tan interesante feita tantas veces en empresas como Amazon, Oracle, Microsoft, etc. Neste problema (Combinar dúas listas ordenadas Leetcode), damos dúas listas ligadas. As dúas listas ligadas están en orde crecente. Combina a lista enlazada en ...

Le máis

Pregunta 41. Implementación da caché LRU A caché de uso menos recente (LRU) é un tipo de método que se usa para manter os datos de xeito que o tempo necesario para usar os datos sexa o mínimo posible. Algoritmo LRU usado cando a caché está chea. Eliminamos os datos menos empregados recentemente da memoria caché de ...

Le máis

Pregunta 42. Peneira de Eratóstenes A peneira de Eratóstenes é un algoritmo no que descubrimos os números primos inferiores a N. Aquí N é un valor enteiro. Este é un método eficiente para descubrir os números primos ata un límite. Usando isto podemos descubrir os números primos ata 10000000. Aquí ...

Le máis

Translate »