Databricks 인터뷰 질문

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

균열 시스템 설계 인터뷰

Databricks 배열 질문

질문 1. 삽입 삭제 GetRandom O(1) Leetcode 솔루션 문제 설명 Insert Delete GetRandom O(1) LeetCode 솔루션 – “Insert Delete GetRandom O(1)”은 O(1) 시간 복잡도에서 이 네 가지 기능을 구현하도록 요청합니다. insert(val): val을 무작위 집합에 삽입하고 요소가 처음에 집합에 없으면 true를 반환합니다. 다음과 같은 경우 false를 반환합니다.

자세히보기

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

자세히보기

질문 3. 제품이 K 미만인 모든 하위 시퀀스를 계산합니다. "K보다 작은 곱을 갖는 모든 하위 시퀀스 계산"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 주어진 입력 K보다 작은 곱을 갖는 하위 시퀀스의 수를 찾으십시오. 예 a [] = {1, 2, 3, 4, 5} k = 8 Number of subsequences less ...

자세히보기

질문 4. 크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합 문제 설명“크기 k의 모든 하위 배열의 최소 및 최대 요소의 합”문제는 양의 정수와 음의 정수를 포함하는 배열이 주어지고 크기가 k 인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr [] = {5, 9, 8, 3, ...

자세히보기

질문 5. 1과 0이 같은 수의 부분 배열 계산 문제 설명“1과 0이 같은 수의 하위 배열 개수”문제는 0과 1로만 구성된 배열이 제공된다는 것을 나타냅니다. 문제 설명은 0의 광고 1과 같지 않은 하위 배열의 개수를 알아 내도록 요청합니다. 예 arr [] = {0, 0, 1, ...

자세히보기

질문 6. 원래 배열과 동일한 총 고유 요소를 갖는 하위 배열 계산 문제 설명“원래 배열과 동일한 총 고유 요소를 갖는 하위 배열 개수”는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 원래 배열에있는 모든 고유 요소를 포함하는 전체 하위 배열 수를 알아 내도록 요청합니다. 예 arr [] = {2, 1, 3, 2, ...

자세히보기

질문 7. 주어진 배열의 하위 집합의 합계로 나타낼 수없는 가장 작은 양의 정수 값을 찾습니다. 문제 설명 정렬 된 정수 배열이 제공됩니다. 주어진 배열의 하위 집합의 합으로 표현할 수없는 가장 작은 양의 정수 값을 찾아야합니다. 예 arr [] = {1,4,7,8,10} 2 설명 : 2를 ...로 나타낼 수있는 하위 배열이 없기 때문입니다.

자세히보기

질문 8. 매트릭스 연쇄 곱셈 문제에서 괄호 인쇄 문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야합니다. 그런 다음이 순서를 인쇄해야합니다. 즉 행렬 연쇄 곱셈 문제에서 괄호를 인쇄해야합니다. 3 개의 행렬 A, B, ...가 있다고 가정합니다.

자세히보기

질문 9. a + b + c = sum과 같은 다른 세 배열에서 세 요소 찾기 Three Sum은 면접관들이 좋아하는 문제입니다. 아마존 인터뷰에서 개인적으로 물었던 문제입니다. 따라서 더 이상 시간을 낭비하지 않고 문제를 해결하겠습니다. 양수와 음수가 모두있는 배열입니다. 합계가 XNUMX / 수정 가능한 세 개의 숫자, ...

자세히보기

질문 10. 빗물 트래핑 LeetCode Solution Trapping Rain Water LeetCode 문제에서 고도 지도를 나타내는 N개의 음이 아닌 정수를 제공했으며 각 막대의 너비는 1입니다. 위의 구조에서 갇힐 수 있는 물의 양을 찾아야 합니다. 예 예를 들어 이해합시다 For ...

자세히보기

질문 11. 정렬되지 않은 배열에서 누락 된 최소 양수 문제 설명 주어진 정렬되지 않은 배열에서 정렬되지 않은 배열에서 누락 된 가장 작은 양수를 찾습니다. 양의 정수는 0을 포함하지 않습니다. 필요한 경우 원래 배열을 수정할 수 있습니다. 배열에는 양수와 음수가 포함될 수 있습니다. 예 a. 입력 배열 : [3, 4, -1, 0, -2, 2, 1, ...

자세히보기

Databricks 문자열 질문

질문 12. 전화 번호의 문자 조합 전화 번호 문제의 문자 조합에서 우리는 2에서 9까지의 숫자를 포함하는 문자열을 제공했습니다. 문제는 모든 숫자에 일부 문자가 할당되어있는 경우 해당 숫자로 나타낼 수있는 가능한 모든 조합을 찾는 것입니다. 번호 할당은 ...

자세히보기

질문 13. 디코딩 방법 Decode Ways 문제에서 우리는 숫자 만 포함하는 비어 있지 않은 문자열을 제공하고 다음 매핑을 사용하여 디코딩하는 총 방법 수를 결정합니다. 'A'-> 1 'B'-> 2 ... 'Z'-> 26 예제 S =“123”이 문자열을 디코딩하는 방법 수는 3입니다.

자세히보기

질문 14. 길이가 K 인 부분 문자열의 반복 인 문자열 변환 문제 설명 "길이 K의 부분 문자열의 반복 인 문자열 변환"문제에서 문자열 "s"와 정수 "k"를 지정했습니다. ...를 사용하여 부분 문자열을 반복하는 문자열로 변환 할 수 있는지 확인하는 프로그램을 작성하십시오.

자세히보기

Databricks 트리 질문

질문 15. 주어진 이진 트리가 완전한지 확인하십시오 문제 설명 "주어진 이진 트리가 완전한지 확인하십시오"라는 문제는 이진 트리의 루트가 주어 졌는지, 트리가 완전한지 확인하십시오. 완전한 이진 트리에는 마지막 레벨과 노드를 제외한 모든 레벨이 채워져 있습니다.

자세히보기

Databricks 스택 질문

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

자세히보기

질문 17. 빗물 트래핑 LeetCode Solution Trapping Rain Water LeetCode 문제에서 고도 지도를 나타내는 N개의 음이 아닌 정수를 제공했으며 각 막대의 너비는 1입니다. 위의 구조에서 갇힐 수 있는 물의 양을 찾아야 합니다. 예 예를 들어 이해합시다 For ...

자세히보기

Databricks 대기열 질문

질문 18. 크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합 문제 설명“크기 k의 모든 하위 배열의 최소 및 최대 요소의 합”문제는 양의 정수와 음의 정수를 포함하는 배열이 주어지고 크기가 k 인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr [] = {5, 9, 8, 3, ...

자세히보기

질문 19. 주어진 이진 트리가 완전한지 확인하십시오 문제 설명 "주어진 이진 트리가 완전한지 확인하십시오"라는 문제는 이진 트리의 루트가 주어 졌는지, 트리가 완전한지 확인하십시오. 완전한 이진 트리에는 마지막 레벨과 노드를 제외한 모든 레벨이 채워져 있습니다.

자세히보기

Databricks 매트릭스 질문

질문 20. 매트릭스 연쇄 곱셈 문제에서 괄호 인쇄 문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야합니다. 그런 다음이 순서를 인쇄해야합니다. 즉 행렬 연쇄 곱셈 문제에서 괄호를 인쇄해야합니다. 3 개의 행렬 A, B, ...가 있다고 가정합니다.

자세히보기

Databricks 기타 질문

질문 21. 시간 기반 키-값 저장소 LeetCode 솔루션 문제 설명 시간 기반 키-값 저장 LeetCode 솔루션 – 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계합니다. TimeMap 클래스 구현: TimeMap() 데이터 구조의 개체를 초기화합니다. void set(문자열 키, 문자열 ...

자세히보기

질문 22. 디자인 스킵리스트 LeetCode 솔루션 문제 설명 설계 Skiplist LeetCode 솔루션 – 내장 라이브러리를 사용하지 않고 Skiplist를 설계합니다. 건너뛰기 목록은 추가, 삭제 및 검색에 O(log(n)) 시간이 걸리는 데이터 구조입니다. 같은 기능과 성능을 가진 트리와 레드-블랙 트리에 비해 Skiplist의 코드 길이는 비교적 ...

자세히보기

질문 23. 이미지 회전 LeetCode 솔루션 문제 설명 이미지 회전 LeetCode 솔루션 – 이미지를 나타내는 nxn 2D 행렬이 제공되며 이미지를 시계 방향으로 90도 회전합니다. 이미지를 제자리에서 회전해야 하므로 입력 2D 행렬을 직접 수정해야 합니다. 다른 2D 행렬을 할당하고 회전하지 마십시오. 예제 테스트 케이스 1: 입력: ...

자세히보기

질문 24. 이진 트리 LeetCode 솔루션에서 가장 가까운 리프 문제 설명 이진 트리에서 가장 가까운 리프 LeetCode 솔루션 – 모든 노드가 고유한 값과 대상 정수 k를 갖는 이진 트리의 루트가 주어지면 트리의 대상 k에 가장 가까운 리프 노드의 값을 반환합니다. 잎에 가장 가깝다는 것은 이진 트리에서 ...

자세히보기

질문 25. K 개의 정렬 된 연결 목록 병합 Merge K 정렬 연결 목록 문제는 인터뷰 관점에서 볼 때 매우 유명합니다. 이 질문은 Google, Microsoft, Amazon 등과 같은 대기업에서 여러 번 묻습니다. 이름에서 알 수 있듯이 k 개의 정렬 된 연결 목록이 제공되었습니다. 우리는 그들을 하나로 병합해야 ...

자세히보기

질문 26. 슬라이딩 윈도우 최대 슬라이딩 윈도우 최대 문제에서 우리는 크기 k의 연속적인 각 윈도우에 대해 윈도우에서 최대 요소를 찾는 배열 번호를 제공했습니다. 예제 입력 nums [] = {1,3, -1, -3,5,3,6,7} k = 3 출력 {3,3,5,5,6,7} 설명 최대 슬라이딩 윈도우에 대한 순진한 접근 크기 k의 모든 연속 창, 트래버스 ...

자세히보기

Translate »