Preguntas sobre a entrevista de BlackRock

Preguntas sobre BlackRock Array

Pregunta 1. Suma mínima de multiplicacións de n números O problema "Suma mínima de multiplicacións de n números" afirma que se lle dan n enteiros e precisa minimizar a suma de multiplicación de todos os números tomando dous elementos adxacentes á vez e devolvendo a súa suma mod 100 ata número único ...

Le máis

Pregunta 2. Operación mínima para que todos os elementos sexan iguais na matriz O problema "Operación mínima para facer todos os elementos iguais na matriz" afirma que se lle dá unha matriz con algúns números enteiros. Ten que descubrir as operacións mínimas que se poden facer para que unha matriz sexa igual. Exemplo [1,3,2,4,1] 3 Explicación Pódense facer 3 restas ...

Le máis

Pregunta 3. Busque se un subarray está en forma de montaña ou non Enunciado do problema O problema "Buscar se un subarray está en forma de montaña ou non" indica que se lle dá unha matriz enteira e un rango. A afirmación do problema pide saber se a sub-matriz formada entre o rango dado ten forma de montaña ou ...

Le máis

Pregunta 4. Consultas de suma de rango sen actualizacións Declaración do problema O problema "Consulta de suma de rango sen actualizacións" afirma que ten unha matriz de números enteiros e un rango. A afirmación do problema solicita descubrir a suma de todos os elementos dentro do intervalo dado. Exemplo arr [] = {10, 9, 8, 7, 6} Consulta: {(0, 4), (1, 3)} 40 24 ...

Le máis

Pregunta 5. 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 6. Número mínimo de elementos distintos despois de eliminar m elementos Enunciado do problema O problema "Número mínimo de elementos distintos despois de eliminar m elementos" afirma que ten unha matriz e un m enteiro. Cada elemento da matriz indica un identificador de elemento. A declaración do problema pide eliminar m elementos de tal xeito que debería haber un mínimo ...

Le máis

Pregunta 7. Contar parellas cuxos produtos existen en matriz En contar parellas cuxos produtos existen no problema de matriz demos unha matriz, contar todos os pares distintos cuxo valor de produto está presente na matriz. Exemplo de entrada A [] = {2, 5, 6, 3, 15} Número de saída de pares distintos cuxo produto existe na matriz é: 2 pares son: (2, ...

Le máis

Pregunta 8. 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 9. Un puzzle de matriz de produtos Declaración do problema Nun problema de puzzle de matriz de produto necesitamos construír unha matriz onde o ith elemento será o produto de todos os elementos da matriz dada, excepto o elemento na ith posición. Exemplo Entrada 5 10 3 5 6 2 Saída 180 600 360 300 900 ...

Le máis

Preguntas sobre BlackRock String

Pregunta 10. Solución completa de Roman Leetcode Neste problema, dannos un número enteiro e necesitamos convertelo en número romano. Así, o problema denomínase xeralmente "Entero a Romano" e isto é Solución enteira a Romano Leetcode. Se alguén non sabe de números romanos. Nos vellos tempos a xente non ...

Le máis

Pregunta 11. Transformación de peso máxima dunha cadea dada Declaración do problema A transformación de peso máxima dun problema de cadea determinado afirma que unha cadea que consta só de dous caracteres 'A' e 'B'. Temos unha operación onde podemos transformar a cadea a outra cadea alternando calquera carácter. Así, son posibles moitas transformacións. De entre todo o posible ...

Le máis

Pregunta 12. Grupo de palabras co mesmo conxunto de caracteres No problema de palabras de grupo co mesmo conxunto de caracteres, demos unha lista de palabras con minúsculas. Implementa unha función para atopar todas as palabras que teñan o mesmo conxunto de caracteres único. Exemplo de palabras de entrada [] = {"pode", "estudante", "estudantes", "can", "estudante", "deus", "gato", "actuar", "ficha", "morcego", "fluxo" , "Lobo", "cordeiros", "amy", "ñame", "bálsamos", "lazo", ...

Le máis

Preguntas sobre a árbore de BlackRock

Pregunta 13. Número mínimo de elementos distintos despois de eliminar m elementos Enunciado do problema O problema "Número mínimo de elementos distintos despois de eliminar m elementos" afirma que ten unha matriz e un m enteiro. Cada elemento da matriz indica un identificador de elemento. A declaración do problema pide eliminar m elementos de tal xeito que debería haber un mínimo ...

Le máis

Pregunta 14. Converter BST a Min Heap Declaración do problema Dada unha árbore de busca binaria completa, escriba un algoritmo para convertelo nun Min Heap, que consiste en converter BST a Min Heap. O montón mínimo debería ser tal que os valores á esquerda dun nodo deben ser inferiores aos valores da dereita ...

Le máis

Preguntas sobre BlackRock Stack

Pregunta 15. Inverter os primeiros elementos K dunha cola Ao inverter os primeiros K elementos dun problema de cola demos unha cola e un número k, inverte os primeiros k elementos dunha cola usando operacións estándar da cola. Exemplos Entrada: cola = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Le máis

Preguntas sobre BlackRock Queue

Pregunta 16. Inverter os primeiros elementos K dunha cola Ao inverter os primeiros K elementos dun problema de cola demos unha cola e un número k, inverte os primeiros k elementos dunha cola usando operacións estándar da cola. Exemplos Entrada: cola = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Le máis

Preguntas de BlackRock Matrix

Pregunta 17. Atopar elementos distintos comúns a todas as filas dunha matriz Enunciado do problema Dásenos unha matriz de todos os números enteiros. O problema "Buscar elementos distintos comúns a todas as filas dunha matriz" pide descubrir todos os elementos distintos posibles pero comúns en cada unha das filas presentes nunha matriz. Exemplo arr [] = {{11, 12, 3, 10}, {11, ...

Le máis

BlackRock Outras preguntas

Pregunta 18. Mellor momento para mercar e vender accións LeetCode Solution Declaración do problema O mellor momento para mercar e vender accións Solución LeetCode: "O mellor momento para mercar e vender accións" indica que se lle dá unha serie de prezos onde os prezos[i] é o prezo dunha determinada acción nun iésimo día. Queres maximizar o teu beneficio escollendo...

Le máis

Pregunta 19. Número máximo de segmentos de lonxitudes a, byc O problema "Número máximo de segmentos de lonxitudes a, b e c" afirma que se lle dá un enteiro positivo N e precisa atopar o número máximo de segmentos de lonxitudes a, b e c que se poden formar usando N. Exemplo N = 7 a = 5, b ...

Le máis

Pregunta 20. Unha solución DP optimizada para o espazo para o problema da mochila 0-1 Declaración do problema Recibimos unha mochila que pode aguantar algo, debemos escoller algúns elementos dalgúns elementos con certo valor. Os elementos deben recollerse de xeito que se maximice o valor da mochila (valor total dos elementos recollidos). ...

Le máis

Pregunta 21. Cambiar Kth Node desde o principio con Kth Node desde End Declaración do problema No problema "Cambiar o nodo Kth desde o principio con Nodo Kth desde o final", presentamos unha lista ligada. Cambia o nodo kth desde o principio con o nodo kth desde o final. Non debemos cambiar os valores, deberiamos intercambiar punteiros. Exemplo 2 1 2 3 4 5 6 1 ...

Le máis

Translate »