Preguntas sobre a entrevista de DE Shaw

Preguntas de DE Shaw Array

Pregunta 1. Solución Leetcode de temperaturas diarias Declaración do problema As temperaturas diarias Solución Leetcode: indica que, dada unha matriz de enteiros, as temperaturas representan as temperaturas diarias, devolve unha resposta matricial de xeito que a resposta[i] é o número de días que ten que esperar despois do iésimo día para obter unha temperatura máis cálida. Se non hai ningún día futuro para o que isto sexa posible, mantén answer[i] == 0 no seu lugar. ...

Le máis

Pregunta 2. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 3. Solución relativa de matriz de ordenación Leetcode Neste problema, dannos dúas matrices de números enteiros positivos. Todos os elementos da segunda matriz son distintos e están presentes na primeira matriz. Non obstante, a primeira matriz pode conter elementos duplicados ou elementos que non están na segunda matriz. Necesitamos ordenar a primeira matriz ...

Le máis

Pregunta 4. Subarray máis longo cun conteo de 1s Un máis do conteo de 0s Demos unha matriz de números enteiros. Unha matriz contén só 1 e 0. A afirmación do problema pide descubrir a lonxitude do sub-array máis longo que ter a cantidade de 1 dígito é só un máis que o reconto de 0 nun sub-array. Entrada de exemplo: arr [] = ...

Le máis

Pregunta 5. Mellor momento para mercar e vender Solución Leetcode Stock II Declaración do problema No problema "Mellor momento para mercar e vender accións II", recibimos unha matriz onde cada elemento da matriz contén o prezo das accións dadas ese día. A definición da transacción é mercar unha acción e vender esa acción ...

Le máis

Pregunta 6. Subarray con suma 0 O problema "Buscar se hai un subarray con suma 0" afirma que tamén se lle dá unha matriz enteira que contén enteiros negativos. A instrución do problema pide determinar se algunha subarraia de tamaño ten como mínimo 1. Esta subarraia debería ter unha suma igual a 1. Exemplo arr [] = {2,1, -3,4,5} ...

Le máis

Pregunta 7. Posterior secuencia bitónica Supoña que ten unha matriz de números enteiros, a instrución do problema solicita descubrir a subsecuencia bitónica máis longa. A secuencia bitónica dunha matriz considérase a secuencia que primeiro aumenta e despois diminúe. Exemplo arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explicación 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Le máis

Pregunta 8. Consulta de matrices para multiplicar substitucións e produto O problema "Consultas de matriz para multiplicar, substitucións e produto" afirma que recibes unha matriz de números enteiros e haberá tres tipos de consultas nas que tes que resolver o seguinte tipo de consultas: Tipo 1: quedarán tres valores , dereito e un número X. Neste ...

Le máis

Pregunta 9. Operación de engadir intervalo de tempo constante nunha matriz Deu unha matriz enteira e inicialmente inicializouse como 0 e tamén deu un rango. A tarefa é engadir o número dado no intervalo da matriz e imprimir a matriz resultante. Exemplo arr [] = {0, 0, 0, 0, 0} Consulta: {(0, 2, 50), (3, ...

Le máis

Pregunta 10. Consultas para o reconto de elementos de matriz con valores no intervalo dado Declaración do problema O problema "Consultas de contas de elementos de matriz con valores no intervalo dado" afirma que ten unha matriz enteira e dous números x e y. A afirmación do problema pide descubrir o reconto de números presentes na matriz que se atopa entre o x dado y ...

Le máis

Pregunta 11. Número de elementos inferior ou igual a un número dado nunha subarraia dada Enunciado do problema O problema "Número de elementos inferior ou igual a un número dado nunha subarraia dada" afirma que se lle dá unha matriz enteira e q número de consultas. Haberá dous tipos de consultas à queryUpdate (i, v): Haberá dous números enteiros i e v, ...

Le máis

Pregunta 12. GCD de intervalos de índices dados nunha matriz Declaración do problema O problema "GCDs de intervalos de índice dados nunha matriz" afirma que se lle dá unha matriz enteira e algunhas consultas de rango. A afirmación do problema solicita descubrir o maior divisor común do sub-array así formado dentro do rango. Exemplo arr [] = {10, 5, 18, 9, ...

Le máis

Pregunta 13. 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 14. Subconxunto con suma divisible por m Enunciado do problema O problema "Subconxunto con suma divisible por m" afirma que se lle dá unha matriz de números enteiros non negativos e un número enteiro m. Agora cómpre descubrir se hai un subconxunto cunha suma divisible por m. Esa é a suma do subconxunto debería dar 0 como ...

Le máis

Pregunta 15. Produtos de gamas nunha matriz Declaración do problema O problema "Produtos de rangos nunha matriz" afirma que se lle dá unha matriz enteira composta por números comprendidos entre 1 e n e q número de consultas. Cada consulta contén o intervalo. A declaración do problema solicita descubrir o produto dentro do rango indicado en ...

Le máis

Pregunta 16. Mellor momento para mercar e vender accións Declaración do problema O problema "Mellor momento para mercar e vender accións" afirma que se lle dan unha serie de prezos de lonxitude n, onde o elemento i almacena o prezo da acción o día i. Se só podemos facer unha transacción, é dicir, mercar nun día e ...

Le máis

Pregunta 17. Baralla 2n enteiros como a1-b1-a2-b2-a3-b3 - .. bn sen usar espazo adicional Declaración do problema Recibes unha matriz de números enteiros. O problema "Barallar 2n enteiros como a1-b1-a2-b2-a3-b3 - .. bn sen usar espazo adicional" pide barallar todos os números da matriz de tal xeito que os números que son como (x0, x1, x2, x3, y0, y1, y2, y3) mesturaranse como x0, y0, ...

Le máis

Pregunta 18. Elementos adxacentes distintos nunha matriz Enunciado do problema Supoñamos que temos unha matriz enteira. O problema "Distintos elementos adxacentes nunha matriz" pide determinar se é posible obter a matriz na que todos os números adxacentes son distintos ou non intercambiando dous elementos adxacentes ou veciños nunha matriz se ...

Le máis

Pregunta 19. Produto da matriz agás eu Declaración do problema Problema "Produto da matriz excepto eu", afirma que se lle dá a unha matriz un []. Imprimir outra matriz p [] do mesmo tamaño de tal xeito que o valor do seu primeiro índice da matriz p sexa igual ao produto de todos os elementos da matriz orixinal ...

Le máis

Pregunta 20. Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes Enunciado do problema "Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes" o problema indica que se lle dá unha matriz de números enteiros e un valor chamado "suma". A afirmación do problema pide descubrir todos os pares dunha matriz que resume un determinado ...

Le máis

Pregunta 21. Elementos comúns en todas as filas dunha matriz dada Enunciado do problema "Elementos comúns en todas as filas dunha matriz dada", o problema afirma que se lle dá unha matriz de M * N. A afirmación do problema pide descubrir todos os elementos comúns nunha matriz dada en cada fila da matriz en tempo O (M * N). Exemplo arr [] = {{12, 1, 4, 5, ...

Le máis

Pregunta 22. Subarraia bitónica de suma máxima Declaración do problema Déusenos unha matriz con n enteiros. Necesitamos atopar a subarraia bitónica de suma máxima. Un subarray bitónico non é máis que un subarray onde os elementos están dispostos nunha orde específica. De tal xeito que os primeiros elementos están en orde crecente e logo en ...

Le máis

Pregunta 23. Subarray contiguo da suma máis grande Declaración do problema Dáselle unha matriz de números enteiros. A declaración do problema pide descubrir a subarraia contigua máis grande. Isto non significa máis que atopar un subarray (elementos continuos) que teña a suma maior entre todos os demais subarrays da matriz dada. Exemplo arr [] = {1, -3, 4, ...

Le máis

Pregunta 24. Multiplicación da cadea matricial No problema da multiplicación da cadea matricial II, demos as dimensións das matrices, atopamos a orde da súa multiplicación de tal xeito que se minimiza o número de operacións implicadas na multiplicación de todas as matrices. Considera que tes 3 matrices A, B, C de tamaños axb, bx ...

Le máis

Pregunta 25. Atopa o elemento pico dunha matriz Enunciado do problema No problema "Atopar o elemento pico dunha matriz" demos unha matriz de entrada de números enteiros. Atopar un elemento pico. Nunha matriz, un elemento é un elemento pico, se o elemento é maior que os dous veciños. Para os elementos de canto, podemos considerar o único ...

Le máis

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

DE Shaw String Questions

Pregunta 27. 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 28. Subcadea con concatenación de todas as palabras Na subcadea coa problemática da concatenación de todas as palabras, demos unha cadea s e unha lista consta de moitas palabras cada unha da mesma lonxitude. Imprime o índice inicial da subcadea que pode ser o resultado da concatenación de todas as palabras da lista en ...

Le máis

Preguntas de DE Shaw Tree

Pregunta 29. Número de elementos inferior ou igual a un número dado nunha subarraia dada Enunciado do problema O problema "Número de elementos inferior ou igual a un número dado nunha subarraia dada" afirma que se lle dá unha matriz enteira e q número de consultas. Haberá dous tipos de consultas à queryUpdate (i, v): Haberá dous números enteiros i e v, ...

Le máis

Pregunta 30. GCD de intervalos de índices dados nunha matriz Declaración do problema O problema "GCDs de intervalos de índice dados nunha matriz" afirma que se lle dá unha matriz enteira e algunhas consultas de rango. A afirmación do problema solicita descubrir o maior divisor común do sub-array así formado dentro do rango. Exemplo arr [] = {10, 5, 18, 9, ...

Le máis

Preguntas de DE Shaw Stack

Pregunta 31. Solución Leetcode de temperaturas diarias Declaración do problema As temperaturas diarias Solución Leetcode: indica que, dada unha matriz de enteiros, as temperaturas representan as temperaturas diarias, devolve unha resposta matricial de xeito que a resposta[i] é o número de días que ten que esperar despois do iésimo día para obter unha temperatura máis cálida. Se non hai ningún día futuro para o que isto sexa posible, mantén answer[i] == 0 no seu lugar. ...

Le máis

Pregunta 32. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 33. Fai cola usando pilas Na cola usando un problema de pila, temos que implementar as seguintes funcións dunha cola empregando as funcións estándar da estrutura de datos da pila, Enqueue: Engade un elemento ao final da cola Dequeue: elimina un elemento do inicio da fila Exemplo de entrada : Cola (5) cola (11) cola (39) cola () ...

Le máis

Preguntas sobre a fila de DE Shaw

Pregunta 34. Implementación de Deque usando Lista dobre ligada Declaración do problema O problema "Implementación de Deque usando unha lista dobre ligada" afirma que cómpre implementar as seguintes funcións de Deque ou cola con finalización dobre usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...

Le máis

Pregunta 35. Fai cola usando pilas Na cola usando un problema de pila, temos que implementar as seguintes funcións dunha cola empregando as funcións estándar da estrutura de datos da pila, Enqueue: Engade un elemento ao final da cola Dequeue: elimina un elemento do inicio da fila Exemplo de entrada : Cola (5) cola (11) cola (39) cola () ...

Le máis

Preguntas de DE Shaw Matrix

Pregunta 36. Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes Enunciado do problema "Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes" o problema indica que se lle dá unha matriz de números enteiros e un valor chamado "suma". A afirmación do problema pide descubrir todos os pares dunha matriz que resume un determinado ...

Le máis

Pregunta 37. Elementos comúns en todas as filas dunha matriz dada Enunciado do problema "Elementos comúns en todas as filas dunha matriz dada", o problema afirma que se lle dá unha matriz de M * N. A afirmación do problema pide descubrir todos os elementos comúns nunha matriz dada en cada fila da matriz en tempo O (M * N). Exemplo arr [] = {{12, 1, 4, 5, ...

Le máis

Pregunta 38. Multiplicación da cadea matricial No problema da multiplicación da cadea matricial II, demos as dimensións das matrices, atopamos a orde da súa multiplicación de tal xeito que se minimiza o número de operacións implicadas na multiplicación de todas as matrices. Considera que tes 3 matrices A, B, C de tamaños axb, bx ...

Le máis

DE Shaw Outras preguntas

Pregunta 39. Solución LeetCode de colisión de asteroides Declaración do problema Solución LeetCode de colisión de asteroides: dámosnos unha matriz de asteroides de números enteiros que representan asteroides seguidos. Para cada asteroide, o valor absoluto representa o seu tamaño e o signo representa a súa dirección (positivo que significa dereita, negativo que significa esquerda). Cada asteroide móvese á mesma velocidade. Descubra o estado...

Le máis

Pregunta 40. O camiño crecente máis longo nunha solución Matrix LeetCode Enunciado do problema Camiño crecente máis longo nunha matriz Solución LeetCode – Dada unha matriz de números enteiros mxn, devolve a lonxitude do camiño crecente máis longo na matriz. Desde cada cela, pode moverse en catro direccións: esquerda, dereita, arriba ou abaixo. Non pode moverse en diagonal nin moverse fóra do límite (é dicir, non se permite o envolver). Entrada: ...

Le máis

Pregunta 41. Número mínimo de billas para abrir para regar unha solución LeetCode de xardín Declaración do problema Número mínimo de billas para abrir para regar un xardín Solución LeetCode: hai un xardín unidimensional no eixe x. O xardín comeza no punto 0 e remata no punto n. (é dicir, a lonxitude do xardín é n). Hai n + 1 tomas situadas nos puntos [0, 1, ..., n] en...

Le máis

Pregunta 42. Suma máxima dun camiño nun triángulo de números correctos O problema "Suma máxima dun camiño nun triángulo de número dereito" afirma que se lle dan algúns números enteiros en forma de triángulo de números rectos. Descubra a suma máxima que pode acadar se comeza dende a parte superior e se move cara á base de xeito que se mova ...

Le máis

Pregunta 43. Escribe unha función para obter o punto de intersección de dúas listas ligadas Enunciado do problema O problema "Escribe unha función para obter o punto de intersección de dúas listas ligadas" afirma que recibes dúas listas ligadas. Pero non son listas vinculadas independentes. Están conectados nalgún momento. Agora cómpre atopar este punto de intersección destas dúas listas. ...

Le máis

Pregunta 44. Problema de mosaico Enunciado do problema O "Problema de mosaico" afirma que ten unha cuadrícula de tamaño 2 x N e unha tella de tamaño 2 x 1. Entón, atope o número de formas de mosaizar a cuadrícula dada. Exemplo 3 2 Explicación: enfoque para o problema de mosaico Podemos resolver este problema usando a recursión. ...

Le máis

Translate »