DoorDash 인터뷰 질문

DoorDash 배열 질문

질문 1. 섬의 최대 면적 문제 설명 : 2D 행렬이 주어지면 행렬에는 0 (물을 나타냄)과 1 (땅을 나타냄) 만 항목으로 있습니다. 행렬의 섬은 1 방향 (수평 및 수직)으로 연결된 모든 인접 4을 그룹화하여 형성됩니다. 행렬에서 섬의 ​​최대 면적을 찾으십시오. 모든 네 모서리 ...

자세히보기

질문 2. 합이 주어진 값보다 작은 삼중 항 수 문제 설명 N 개의 요소를 포함하는 배열을 제공했습니다. 주어진 배열에서 합이 주어진 값보다 작은 세 쌍둥이의 수를 센다. 예제 입력 a [] = {1, 2, 3, 4, 5, 6, 7, 8} 합계 = 10 출력 7 가능한 세 개의 세 개는 다음과 같습니다. ...

자세히보기

질문 3. 주어진 합계로 배열에서 삼중 항 찾기 문제 설명 정수 배열이 주어지면 배열에서 합이 주어진 값 X와 같은 세 요소의 조합을 찾습니다. 여기에서 얻은 첫 번째 조합을 인쇄합니다. 그러한 조합이 없으면 -1을 인쇄하십시오. 예제 입력 N = 5, X = 15 arr [] = ...

자세히보기

DoorDash 그래프 질문

질문 4. 섬의 최대 면적 문제 설명 : 2D 행렬이 주어지면 행렬에는 0 (물을 나타냄)과 1 (땅을 나타냄) 만 항목으로 있습니다. 행렬의 섬은 1 방향 (수평 및 수직)으로 연결된 모든 인접 4을 그룹화하여 형성됩니다. 행렬에서 섬의 ​​최대 면적을 찾으십시오. 모든 네 모서리 ...

자세히보기

DoorDash 매트릭스 질문

질문 5. 섬의 최대 면적 문제 설명 : 2D 행렬이 주어지면 행렬에는 0 (물을 나타냄)과 1 (땅을 나타냄) 만 항목으로 있습니다. 행렬의 섬은 1 방향 (수평 및 수직)으로 연결된 모든 인접 4을 그룹화하여 형성됩니다. 행렬에서 섬의 ​​최대 면적을 찾으십시오. 모든 네 모서리 ...

자세히보기

DoorDash 기타 질문

질문 6. 대각선 순회 LeetCode 솔루션 문제 설명 Diagonal Traversal LeetCode 솔루션 – 2D 정수 배열 nums가 주어지면 아래 이미지와 같이 nums의 모든 요소를 ​​대각선 순서로 반환합니다. 입력: 숫자 = [[1,2,3],[4,5,6],[7,8,9]] 출력: [1,4,2,7,5,3,8,6,9] Diagonal Traversal LeetCode 솔루션 핵심 아이디어에 대한 설명 이 문제의 첫 번째 행과 마지막 열은 ...

자세히보기

질문 7. 사용자 웹사이트 방문 패턴 분석 LeetCode Solution 문제 설명 사용자 웹사이트 방문 패턴 분석 LeetCode 솔루션 – 두 개의 문자열 배열 사용자 이름과 웹사이트와 정수 배열 타임스탬프가 제공됩니다. 주어진 모든 배열은 길이가 같고 튜플 [username[i], website[i], timestamp[i]]는 사용자 이름[i]이 시간 timestamp[i]에 웹사이트 웹사이트[i]를 방문했음을 나타냅니다. 패턴은 XNUMX개의 웹사이트 목록입니다(반드시 구별되지는 않음). 예를 들어, ["집", ...

자세히보기

질문 8. 브라우저 히스토리 디자인 LeetCode 솔루션 문제 설명 디자인 브라우저 기록 LeetCode 솔루션 – 한 탭이 ​​있는 브라우저에서 홈페이지에서 시작하고 다른 URL을 방문하거나 기록 단계 수로 돌아가거나 기록 단계 수로 앞으로 이동할 수 있습니다. BrowserHistory 클래스 구현: BrowserHistory(string 홈페이지) 의 홈페이지로 객체를 초기화 ...

자세히보기

질문 9. 역 폴란드 표기법 평가 LeetCode 솔루션 문제 설명 역 폴란드 표기법 평가 LeetCode 솔루션 – 역 폴란드 표기법에서 산술 표현식의 값을 평가합니다. 유효한 연산자는 +, -, * 및 /입니다. 각 피연산자는 정수 또는 다른 표현식일 수 있습니다. 두 정수 간의 나누기는 XNUMX으로 잘려야 합니다. 주어진 ...

자세히보기

질문 10. 히스토그램 LeetCode 솔루션에서 가장 큰 사각형 문제 설명 히스토그램의 가장 큰 사각형 LeetCode 솔루션 – 각 막대의 너비가 1인 히스토그램의 막대 높이를 나타내는 정수 높이 배열이 주어지면 히스토그램에서 가장 큰 사각형의 면적을 반환합니다. 예제 테스트 케이스 1: 입력: heights = [2, 1, 5, 6, 2, 3] 출력: 10 설명: ...

자세히보기

질문 11. 이진 트리 오른쪽 보기 LeetCode 솔루션 문제 설명 이진 트리 오른쪽 보기 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 오른쪽에 서 있다고 상상하고 위에서 아래로 정렬된 볼 수 있는 노드의 값을 반환합니다. 예제 테스트 케이스 1: 입력: root = [1, 2, 3, null, 5, null, ...

자세히보기

질문 12. 바나나먹는코코아 LeetCode Solution 문제 설명 바나나를 먹는 코코 LeetCode 솔루션 – 코코는 바나나를 먹는 것을 좋아합니다. n개의 바나나 더미가 있고 i번째 더미에는 [i]개의 바나나가 있습니다. 경비병이 갔고 몇 시간 후에 돌아올 것입니다. Koko는 k의 시간당 바나나 먹는 속도를 결정할 수 있습니다. 매시간 그녀는 바나나 더미를 선택하고 그 더미에서 k 바나나를 먹습니다. 만약에 ...

자세히보기

질문 13. 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 문제 설명 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 – 중앙값은 정렬된 정수 목록의 중간 값입니다. 목록의 크기가 짝수이면 중간 값이 없고 중앙값은 두 중간 값의 평균입니다. 예를 들어, arr = [2,3,4]의 경우 중앙값은 ...

자세히보기

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

자세히보기

질문 15. 대각선 횡단 LeetCode 솔루션 문제 설명 Diagonal Traverse LeetCode 솔루션 – mxn 행렬 매트가 주어지면 배열의 모든 요소를 ​​대각선 순서로 반환합니다. 입력: 매트 = [[1,2,3],[4,5,6],[7,8,9]] 출력: [1,2,4,7,5,3,6,8,9] 설명 NxM 행렬의 대각선 인덱스를 고려하십시오. 4×4 행렬을 예로 들어 보겠습니다. ...

자세히보기

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

자세히보기

질문 17. 이진 트리 LeetCode 솔루션 직렬화 및 역직렬화 문제 설명 이진 트리 직렬화 및 역직렬화 에 ...

자세히보기

질문 18. 이진 트리 최대 경로 합 LeetCode 솔루션 문제 설명 이진 트리 최대 경로 합계 LeetCode 솔루션 – 이진 트리의 경로는 시퀀스의 각 인접 노드 쌍이 연결하는 가장자리가 있는 노드 시퀀스입니다. 노드는 시퀀스에서 최대 한 번만 나타날 수 있습니다. 경로는 필요하지 않습니다 ...

자세히보기

질문 19. 최소 기사 이동 LeetCode 솔루션 문제 설명 최소 기사는 LeetCode를 이동합니다. 솔루션 – 좌표가 -infinity에서 +infinity인 무한 체스판에서 [0, 0] 사각형에 기사가 있습니다. 기사는 아래 그림과 같이 8가지 이동이 가능합니다. 각 이동은 기본 방향으로 XNUMX칸, 그 다음 직교 방향으로 XNUMX칸입니다. 최소 수를 반환 ...

자세히보기

질문 20. 직원 자유시간 LeetCode 솔루션 문제 설명 직원 자유 시간 LeetCode 솔루션 – 각 직원의 근무 시간을 나타내는 직원 목록 일정이 제공됩니다. 각 직원에는 겹치지 않는 간격 목록이 있으며 이러한 간격은 정렬된 순서로 되어 있습니다. 모든 직원의 일반적인 양수 길이의 자유 시간을 나타내는 유한 간격 목록을 반환합니다.

자세히보기

질문 21. 점프게임 Leetcode 솔루션 문제 설명 점프 게임 Leetcode 솔루션 – 정수 배열 숫자가 제공됩니다. 처음에는 배열의 첫 번째 인덱스에 위치하며 배열의 각 요소는 해당 위치에서 최대 점프 길이를 나타냅니다. 마지막 인덱스에 도달할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다. 예: 입력 1: 숫자 = [2, ...

자세히보기

질문 22. Next Greater Element III LeetCode 솔루션 문제 설명 문제인 Next Greater Element III LeetCode Solution은 양의 정수 n이 주어지고 n에 있는 숫자만 사용하여 다음으로 큰 정수를 찾아야 한다고 말합니다. 그러한 정수가 존재하지 않으면 -1을 인쇄해야 합니다. 또한, 새로운 ...

자세히보기

질문 23. 지방의 수 Leetcode 솔루션 문제 설명 도 수 Leetcode 솔루션 – 그래프의 인접 행렬 표현이 주어지며 도 수를 찾아야 합니다. 여기서 지방은 직간접적으로 연결된 도시의 그룹이며 그룹 외부의 다른 도시는 없습니다. 예제 예제 1: 입력: isConnected ...

자세히보기

질문 24. 스도쿠 해결사 스도쿠 솔버 문제에서 우리는 부분적으로 채워진 (9 x 9) 스도쿠를 제공했습니다. 퍼즐을 완성하는 프로그램을 작성하십시오. 스도쿠는 다음 속성을 충족해야합니다. 모든 숫자 (1-9)는 행에 한 번, 열에 한 번만 표시되어야합니다. 모든 숫자 (1-9)는 ...

자세히보기

Translate »