DE Shaw 인터뷰 질문

시스템 설계 면접 질문 너무 개방적이어서 올바른 준비 방법을 알기가 너무 어렵습니다. 이제 구매 후 Amazon, Microsoft 및 Adobe의 디자인 라운드를 해독할 수 있습니다. 이 책은. 매일 수정 하나 디자인 질문 그리고 나는 당신이 디자인 라운드를 깨뜨릴 수 있다고 약속합니다.

균열 시스템 설계 인터뷰

DE Shaw 어레이 관련 질문

질문 1. 일일 온도 Leetcode 솔루션 문제 설명 The Daily Temperatures Leetcode 솔루션: 주어진 정수 온도 배열이 일일 온도를 나타내고, 대답[i]가 더 따뜻한 온도를 얻기 위해 i번째 날 이후에 기다려야 하는 일 수와 같은 배열 응답을 반환한다고 명시합니다. 이것이 가능한 미래의 날이 없다면 대신 answer[i] == 0을 유지하십시오. ...

자세히보기

질문 2. 빗물 트래핑 Leetcode 솔루션 문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 ...

자세히보기

질문 3. 상대 정렬 배열 Leetcode 솔루션 이 문제에서는 양의 정수로 구성된 두 개의 배열이 제공됩니다. 두 번째 배열의 모든 요소는 구별되며 첫 번째 배열에 있습니다. 그러나 첫 번째 배열에는 두 번째 배열에없는 중복 요소 또는 요소가 포함될 수 있습니다. 첫 번째 배열을 정렬해야합니다 ...

자세히보기

질문 4. 1의 개수가 0의 개수보다 하나 더 많은 가장 긴 부분 배열 정수 배열을 제공했습니다. 배열에는 1과 0 만 포함됩니다. 문제 설명은 1의 숫자를 갖는 가장 긴 하위 배열의 길이가 하위 배열의 0 개수보다 하나 더 많은 것을 알아 내도록 요청합니다. 입력 예 : arr [] = ...

자세히보기

질문 5. 주식 II Leetcode 솔루션을 사고 팔기 가장 좋은시기 문제 설명“주식을 사고 팔기 가장 좋은시기 II”문제에서 배열의 각 요소에 해당 날짜의 주식 가격이 포함 된 배열이 제공됩니다. 거래의 정의는 주식 XNUMX 주를 사고 그 XNUMX 주를 판매하는 것입니다.

자세히보기

질문 6. 합계가 0인 부분배열 “합이 0 인 하위 배열이 있는지 찾기”문제는 음의 정수도 포함하는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 크기가 최소 1 인 하위 배열이 있는지 확인하도록 요청합니다.이 하위 배열의 합계는 1이어야합니다. 예제 arr [] = {2,1, -3,4,5} ...

자세히보기

질문 7. 가장 긴 Bitonic 하위 시퀀스 정수 배열이 있다고 가정하면 문제 설명은 가장 긴 비트 시퀀스를 찾기 위해 요청합니다. 배열의 비 토닉 시퀀스는 먼저 증가한 다음 감소하는 시퀀스로 간주됩니다. 예 arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 설명 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

자세히보기

질문 8. 다중 교체 및 제품에 대한 어레이 쿼리 "곱하기, 대체 및 곱에 대한 배열 쿼리"문제는 정수 배열이 제공되고 다음 유형의 쿼리를 해결해야하는 세 가지 유형의 쿼리가 있음을 나타냅니다. 유형 1 : 세 개의 값이 남습니다. , 오른쪽 및 숫자 X. 이것에 ...

자세히보기

질문 9. 배열에서 일정한 시간 범위 추가 작업 정수 배열을 제공했으며 처음에는 0으로 초기화되었으며 범위도 제공되었습니다. 작업은 배열 범위에 주어진 숫자를 더하고 결과 배열을 인쇄하는 것입니다. 예 arr [] = {0, 0, 0, 0, 0} 쿼리 : {(0, 2, 50), (3, ...

자세히보기

질문 10. 주어진 범위의 값을 가진 배열 요소의 개수에 대한 쿼리 문제 설명“주어진 범위의 값을 가진 배열 요소의 개수에 대한 쿼리”문제는 정수 배열과 두 개의 숫자 x 및 y를 가지고 있음을 나타냅니다. 문제 설명은 주어진 x와 y 사이에있는 배열에있는 숫자의 개수를 알아 내도록 요청합니다. ...

자세히보기

질문 11. 주어진 부분 배열에서 주어진 수보다 작거나 같은 요소의 수 문제 설명 "주어진 하위 배열에서 주어진 수보다 작거나 같은 요소 수"문제는 정수 배열과 q 개의 쿼리가 제공된다는 것을 나타냅니다. 두 가지 유형의 쿼리 à queryUpdate (i, v)가 있습니다. 두 개의 정수 i 및 v, ...

자세히보기

질문 12. 배열에서 주어진 인덱스 범위의 GCD 문제 설명 '배열에서 지정된 인덱스 범위의 GCD'문제는 정수 배열과 일부 범위 쿼리가 제공된다는 것을 나타냅니다. 문제 설명은 범위 내에서 이렇게 형성된 하위 배열의 최대 공약수를 찾아야합니다. 예 arr [] = {10, 5, 18, 9, ...

자세히보기

질문 13. 주어진 범위의 요소를 제외한 배열의 모든 수에 대한 GCD 쿼리 문제 설명“주어진 범위의 요소를 제외한 배열의 모든 수에 대한 GCD 쿼리”문제는 정수 배열과 aq 수의 쿼리가 주어질 것이라고 말합니다. 각 쿼리에는 왼쪽과 오른쪽 숫자가 포함됩니다. 문제 진술은 ...

자세히보기

질문 14. 합계를 m으로 나눌 수있는 부분 집합 문제 설명“합이 m으로 나눌 수있는 부분 집합”문제는 음이 아닌 정수와 정수 m의 배열이 제공된다는 것을 나타냅니다. 이제 합계를 m으로 나눌 수있는 부분 집합이 있는지 찾아야합니다. 그것은 부분 집합의 합이 0을 제공해야합니다 ...

자세히보기

질문 15. 배열에있는 범위의 곱 문제 설명“배열에있는 범위의 곱”문제는 1에서 n까지의 숫자 범위와 q 개의 쿼리로 구성된 정수 배열이 제공된다는 것을 나타냅니다. 각 쿼리에는 범위가 포함됩니다. 문제 설명은 ...에서 주어진 범위 내에서 제품을 찾을 것을 요청합니다.

자세히보기

질문 16. 주식을 사고 팔기에 가장 좋은시기 문제 설명“재고를 사고 팔기 가장 좋은시기”라는 문제는 길이 n의 가격 배열이 주어 졌음을 의미합니다. 여기서 i 번째 요소는 i 번째 날의 주식 가격을 저장합니다. 우리가 단 하나의 거래, 즉 하루에 구매할 수 있다면 ...

자세히보기

질문 17. 추가 공간을 사용하지 않고 2n 정수를 a1-b1-a2-b2-a3-b3-.. bn으로 섞습니다. 문제 설명 정수 배열이 제공됩니다. "추가 공간을 사용하지 않고 2n 정수를 a1-b1-a2-b2-a3-b3-.. bn으로 섞기"문제는 (x0, x1, x2, x3, y0, y1, y2, y3)은 x0, y0, ...처럼 섞일 것입니다.

자세히보기

질문 18. 배열에서 인접한 고유 요소 문제 설명 정수 배열이 있다고 가정합니다. "배열에서 인접 요소 구분"문제는 모든 인접 숫자가 구별되는 배열을 얻을 수 있는지 여부를 배열에서 두 개의 인접 또는 인접 요소를 교체하여 얻을 수 있는지 여부를 묻습니다.

자세히보기

질문 19. 자기를 제외한 배열의 곱 문제 설명“자체를 제외한 배열의 제품”문제는 배열에 []가 주어 졌음을 나타냅니다. 배열 p의 i 번째 인덱스에있는 값이 원래 배열의 모든 요소의 곱과 같도록 동일한 크기의 다른 배열 p []를 인쇄합니다.

자세히보기

질문 20. 쌍의 요소가 다른 행에 있도록 주어진 합계로 쌍을 찾습니다. 문제 설명“쌍의 요소가 서로 다른 행에 있도록 주어진 합계로 쌍을 찾으십시오.”문제는 정수 행렬과“합계”라는 값이 제공된다는 것입니다. 문제 설명은 주어진 행렬을 합산하는 행렬의 모든 쌍을 찾을 것을 요청합니다.

자세히보기

질문 21. 주어진 행렬의 모든 행에있는 공통 요소 문제 설명“주어진 행렬의 모든 행에있는 공통 요소”문제는 M * N 행렬이 주어집니다. 문제 설명은 O (M * N) 시간에 행렬의 각 행에서 주어진 행렬의 모든 공통 요소를 찾아 내도록 요청합니다. 예 arr [] = {{12, 1, 4, 5, ...

자세히보기

질문 22. 최대 합 바이 토닉 서브 어레이 문제 설명 n 개의 정수를 가진 배열이 주어졌습니다. 우리는 최대 합 비트 토닉 서브 어레이를 찾아야합니다. 비 토닉 하위 배열은 요소가 특정 순서로 배열되는 하위 배열 일뿐입니다. 첫 번째 요소가 오름차순으로 있고 그다음에 ...

자세히보기

질문 23. 최대 합계 연속 하위 배열 문제 설명 정수 배열이 제공됩니다. 문제 설명은 가장 큰 합 연속 부분 배열을 찾아야합니다. 이것은 주어진 배열의 다른 모든 하위 배열 중에서 가장 큰 합계를 갖는 하위 배열 (연속 요소)을 찾는 것뿐입니다. 예 arr [] = {1, -3, 4, ...

자세히보기

질문 24. 매트릭스 체인 곱셈 행렬 연쇄 곱셈 II 문제에서 우리는 행렬의 차원을 제공하고 모든 행렬의 곱셈과 관련된 연산 수가 최소화되도록 곱셈 순서를 찾습니다. axb, bx 크기의 행렬 A, B, C가 3 개 있다고 가정합니다.

자세히보기

질문 25. 배열에서 피크 요소 찾기 문제 설명 "배열에서 피크 요소 찾기"문제에서 정수의 입력 배열을 제공했습니다. 피크 요소를 찾으십시오. 배열에서 요소가 두 인접 요소보다 크면 요소는 피크 요소입니다. 모서리 요소의 경우 유일한 ...

자세히보기

질문 26. 제품 배열 퍼즐 문제 설명 제품 배열 퍼즐 문제에서 우리는 i 번째 요소가 i 번째 위치에있는 요소를 제외하고 주어진 배열에있는 모든 요소의 곱이되는 배열을 구성해야합니다. 예제 입력 5 10 3 5 6 2 출력 180 ...

자세히보기

DE 쇼 스트링 질문

질문 27. 주어진 문자열의 최대 가중치 변환 문제 설명 주어진 문자열 문제의 최대 가중치 변환은 두 문자 'A'와 'B'로만 구성된 문자열이 주어 졌음을 나타냅니다. 임의의 문자를 토글하여 문자열을 다른 문자열로 변환 할 수있는 작업이 있습니다. 따라서 많은 변형이 가능합니다. 가능한 모든 것 중에서 ...

자세히보기

질문 28. 모든 단어가 연결된 부분 문자열 모든 단어의 연결 문제가있는 부분 문자열에서 문자열 s를 제공하고 목록은 각각 길이가 같은 여러 단어로 구성됩니다. ...의 목록에있는 모든 단어를 연결 한 결과 일 수있는 부분 문자열의 시작 색인을 인쇄합니다.

자세히보기

DE 쇼 트리 질문

질문 29. 주어진 부분 배열에서 주어진 수보다 작거나 같은 요소의 수 문제 설명 "주어진 하위 배열에서 주어진 수보다 작거나 같은 요소 수"문제는 정수 배열과 q 개의 쿼리가 제공된다는 것을 나타냅니다. 두 가지 유형의 쿼리 à queryUpdate (i, v)가 있습니다. 두 개의 정수 i 및 v, ...

자세히보기

질문 30. 배열에서 주어진 인덱스 범위의 GCD 문제 설명 '배열에서 지정된 인덱스 범위의 GCD'문제는 정수 배열과 일부 범위 쿼리가 제공된다는 것을 나타냅니다. 문제 설명은 범위 내에서 이렇게 형성된 하위 배열의 최대 공약수를 찾아야합니다. 예 arr [] = {10, 5, 18, 9, ...

자세히보기

DE 쇼 스택 질문

질문 31. 일일 온도 Leetcode 솔루션 문제 설명 The Daily Temperatures Leetcode 솔루션: 주어진 정수 온도 배열이 일일 온도를 나타내고, 대답[i]가 더 따뜻한 온도를 얻기 위해 i번째 날 이후에 기다려야 하는 일 수와 같은 배열 응답을 반환한다고 명시합니다. 이것이 가능한 미래의 날이 없다면 대신 answer[i] == 0을 유지하십시오. ...

자세히보기

질문 32. 빗물 트래핑 Leetcode 솔루션 문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 ...

자세히보기

질문 33. 스택을 사용하는 대기열 스택 문제를 사용하는 큐에서 스택 데이터 구조의 표준 기능인 Enqueue를 사용하여 큐의 다음 기능을 구현해야합니다. Enqueue : 큐 끝에 요소 추가 Dequeue : 큐 시작에서 요소 제거 예제 입력 : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

자세히보기

DE Shaw 대기열 질문

질문 34. 이중 연결 목록을 사용한 Deque 구현 문제 설명“Dubly Linked List를 사용한 Deque 구현”문제는 이중 연결 목록 insertFront (x)를 사용하여 Deque 또는 Doubly Ended Queue의 다음 기능을 구현해야 함을 나타냅니다. Deque insertEnd (x) 시작 부분에 요소 x 추가 ) : ...의 끝에 요소 x를 추가합니다.

자세히보기

질문 35. 스택을 사용하는 대기열 스택 문제를 사용하는 큐에서 스택 데이터 구조의 표준 기능인 Enqueue를 사용하여 큐의 다음 기능을 구현해야합니다. Enqueue : 큐 끝에 요소 추가 Dequeue : 큐 시작에서 요소 제거 예제 입력 : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

자세히보기

DE Shaw 매트릭스 질문

질문 36. 쌍의 요소가 다른 행에 있도록 주어진 합계로 쌍을 찾습니다. 문제 설명“쌍의 요소가 서로 다른 행에 있도록 주어진 합계로 쌍을 찾으십시오.”문제는 정수 행렬과“합계”라는 값이 제공된다는 것입니다. 문제 설명은 주어진 행렬을 합산하는 행렬의 모든 쌍을 찾을 것을 요청합니다.

자세히보기

질문 37. 주어진 행렬의 모든 행에있는 공통 요소 문제 설명“주어진 행렬의 모든 행에있는 공통 요소”문제는 M * N 행렬이 주어집니다. 문제 설명은 O (M * N) 시간에 행렬의 각 행에서 주어진 행렬의 모든 공통 요소를 찾아 내도록 요청합니다. 예 arr [] = {{12, 1, 4, 5, ...

자세히보기

질문 38. 매트릭스 체인 곱셈 행렬 연쇄 곱셈 II 문제에서 우리는 행렬의 차원을 제공하고 모든 행렬의 곱셈과 관련된 연산 수가 최소화되도록 곱셈 순서를 찾습니다. axb, bx 크기의 행렬 A, B, C가 3 개 있다고 가정합니다.

자세히보기

DE Shaw 기타 질문

질문 39. 소행성 충돌 LeetCode 솔루션 문제 설명 소행성 충돌 LeetCode 솔루션 – 소행성을 연속적으로 나타내는 정수 배열이 제공됩니다. 각 소행성에 대해 절대값은 크기를 나타내고 부호는 방향을 나타냅니다(양수는 오른쪽, 음수는 왼쪽). 각 소행성은 같은 속도로 움직입니다. 상태를 알아보십시오 ...

자세히보기

질문 40. Matrix LeetCode 솔루션에서 가장 긴 증가 경로 문제 설명 행렬 LeetCode 솔루션에서 가장 긴 증가 경로 – mxn 정수 행렬이 주어지면 행렬에서 가장 긴 증가 경로의 길이를 반환합니다. 각 셀에서 왼쪽, 오른쪽, 위 또는 아래의 네 가지 방향으로 이동할 수 있습니다. 대각선으로 이동하거나 경계 밖으로 이동할 수 없습니다(즉, 랩 어라운드는 허용되지 않음). 입력: ...

자세히보기

질문 41. 정원에 물을 주기 위해 열리는 최소 탭 수 LeetCode 솔루션 문제 설명 정원에 물을 주기 위해 열리는 최소 탭 수 LeetCode 솔루션 – x축에 0차원 정원이 있습니다. 정원은 지점 1에서 시작하여 지점 n에서 끝납니다. (즉, 정원의 길이는 n입니다). ...의 [0, 1, ..., n] 지점에 n + XNUMX개의 탭이 있습니다.

자세히보기

질문 42. Right Number Triangle에서 경로의 최대 합 “우수 삼각형에서 경로의 최대 합”문제는 직각 삼각형 형태의 정수가 주어 졌다는 것을 나타냅니다. 맨 위에서 시작하여베이스쪽으로 이동하여 이동할 수있는 최대 합계를 찾으십시오.

자세히보기

질문 43. 두 개의 연결된 목록의 교차점을 가져 오는 함수 작성 문제 설명 "두 연결 목록의 교차점을 가져 오는 함수 작성"문제는 두 연결 목록이 제공된다는 것을 나타냅니다. 그러나 그들은 독립적 인 연결 목록이 아닙니다. 그들은 어느 시점에서 연결됩니다. 이제이 두 목록의 교차점을 찾아야합니다. ...

자세히보기

질문 44. 타일링 문제 문제 설명“타일링 문제”는 2 x N 크기의 격자와 2 x 1 크기의 타일이 있음을 나타냅니다. 따라서 주어진 격자를 타일링하는 방법의 수를 찾으십시오. 예제 3 2 설명 : 타일링 문제에 대한 접근 방식 재귀를 사용하여이 문제를 해결할 수 있습니다. ...

자세히보기

Translate »