Cisco 인터뷰 질문

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

Cisco 인터뷰 질문
Cisco 인터뷰 질문
균열 시스템 설계 인터뷰

Cisco 어레이 관련 질문

질문 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. 코인체인지2 리트코드 솔루션 문제 설명 Coin Change 2 LeetCode 솔루션 – "Coin Change 2"는 고유한 정수 동전 배열과 총 금액을 나타내는 정수 금액이 주어졌다고 명시합니다. 합계가 되는 다양한 가능한 조합의 총 수를 반환해야 합니다. ...

자세히보기

질문 4. Unique Paths II Leetcode 솔루션 문제 설명 고유 경로 II LeetCode 솔루션 – "고유 경로 II"는 로봇이 그리드의 왼쪽 상단 모서리에서 시작하는 mxn 그리드가 주어진다고 명시합니다. 그리드의 오른쪽 하단 모서리에 도달하는 방법의 총 수를 찾아야 합니다. ...

자세히보기

질문 5. 누락된 번호 Leetcode 솔루션 문제 설명 Missing Number LeetCode 솔루션 – "Missing Number"는 [0,n] 사이에 n개의 고유한 숫자를 포함하는 크기 n의 배열이 제공됨을 나타냅니다. 범위에 없는 숫자를 반환해야 합니다. 예: 입력: nums = [3,0,1] 출력: 2 설명: 모든 ...

자세히보기

질문 6. 최대 서브 어레이 Leetcode 솔루션 문제 설명 정수 배열 nums가 주어지면 가장 큰 합계를 가진 연속적인 하위 배열 (최소한 하나의 숫자 포함)을 찾아 그 합계를 반환합니다. 예제 nums = [-2,1, -3,4, -1,2,1, -5,4] 6 설명 : [4, -1,2,1]의 가장 큰 합계 = 6입니다. nums = [- 1] -1 접근법 1 (분할 및 정복)이 접근법에서 ...

자세히보기

질문 7. 정렬 된 배열 병합 Leetcode 솔루션 “Merge Sorted Arrays”문제에서는 내림차순이 아닌 순서로 정렬 된 두 개의 배열이 제공됩니다. 첫 번째 배열은 완전히 채워지지 않았으며 두 번째 배열의 모든 요소를 ​​수용 할 수있는 충분한 공간이 있습니다. 첫 번째 배열에 요소가 포함되도록 두 배열을 병합해야합니다.

자세히보기

질문 8. 회전 정렬 배열 Leetcode 솔루션에서 검색 정렬 된 배열을 고려하지만 하나의 인덱스가 선택되고 그 지점에서 배열이 회전되었습니다. 이제 배열이 회전되면 특정 대상 요소를 찾고 해당 인덱스를 반환해야합니다. 요소가없는 경우 -1을 반환합니다. 문제는 일반적으로 ...

자세히보기

질문 9. n 정수 배열의 모든 쌍에 대한 f (a [i], a [j])의 합 문제 설명은 n 개의 정수 배열에있는 모든 쌍에 대해 f (a [i], a [j])의 합계를 알아 내도록 요청합니다. 1 <= i <j <= n 정수 배열. 예 arr [] = {1, 2, 3, ...

자세히보기

질문 10. 쌍의 배열이 주어지면 모든 대칭 쌍 찾기 모든 대칭 쌍 찾기 – 배열의 일부 쌍이 제공됩니다. 그 안에있는 대칭 쌍을 찾아야합니다. 대칭 쌍은 쌍에서 'b'가 'c'와 같고 'a'가 ... (a, b) 및 (c, d)라고 말할 때 대칭이라고합니다.

자세히보기

질문 11. 연속 요소가있는 가장 큰 부분 배열의 길이 "연속 요소가있는 가장 큰 부분 배열의 길이"문제는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 요소를 순서대로 배열 할 수있는 가장 긴 연속 하위 배열의 길이를 알아 내도록 요청합니다 (연속, 오름차순 또는 내림차순). 숫자는 ...

자세히보기

질문 12. 주어진 수와 같은 곱을 가진 세 쌍둥이 수 세기 “주어진 수와 같은 곱을 가진 세 개의 삼중 수를 세는 것”문제는 정수 배열과 수 m이 주어 졌다는 것을 나타냅니다. 문제 설명은 곱이 m과 같은 삼중점의 총 개수를 알아 내도록 요청합니다. 예 arr [] = {1,5,2,6,10,3} m = 30 3 설명 삼중 항 ...

자세히보기

질문 13. 최대 평균값이있는 경로 문제 설명 "최대 평균값이있는 경로"문제는 2D 배열 또는 정수 행렬이 제공된다는 것을 나타냅니다. 이제 왼쪽 상단 셀에 서 있고 오른쪽 하단에 도달해야한다고 가정합니다. 목적지에 도달하려면 다음 중 하나를 따라 이동해야합니다.

자세히보기

질문 14. 덧셈과 뺄셈 명령 실행 후 수정 된 배열 인쇄 크기 n의 배열이 제공되며 처음에는 배열의 모든 값이 0이되고 쿼리가 수행됩니다. 각 쿼리에는 쿼리 유형 T, 범위의 왼쪽 지점, 범위의 오른쪽 지점 및 숫자 k의 네 가지 값이 포함됩니다.

자세히보기

질문 15. 이진 배열에서 하위 배열로 표시된 숫자가 홀수 또는 짝수인지 확인하십시오. "이진 배열에서 하위 배열이 나타내는 숫자가 홀수 또는 짝수인지 확인"문제는 이진 배열과 범위가 주어 졌다는 것을 나타냅니다. 배열은 0과 1 형식의 숫자로 구성됩니다. 문제 설명은 표시된 숫자를 알아 내도록 요구합니다 ...

자세히보기

질문 16. 하위 배열이 산의 형태인지 확인 문제 설명 "하위 배열이 산의 형태인지 확인"문제는 정수 배열과 범위가 주어 졌다는 것을 나타냅니다. 문제 설명은 주어진 범위 사이에 형성된 하위 배열이 산 형태인지 아니면 ...

자세히보기

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

자세히보기

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

자세히보기

질문 19. 인접 요소 간의 차이가 0 또는 1 인 최대 길이 하위 시퀀스 문제 설명 정수 배열이 제공됩니다. "인접 요소 간의 차이가 0 또는 1 인 최대 서브 시퀀스 길이"문제는 인접 요소 간의 차이가 다름 아닌 0 또는 1이어야하는 최대 서브 시퀀스 길이를 알아 내도록 요청합니다. 예제 arr [] = {1,. ..

자세히보기

질문 20. 최대 제품 하위 배열 문제 설명 "최대 제품 하위 배열"문제는 양수와 음수를 모두 포함하는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 하위 배열의 최대 제품을 찾을 것을 요청합니다. 예 arr [] = {2, -2, 3, 5} 15 설명 하위 배열의 요소 ...

자세히보기

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

자세히보기

질문 22. 고유 한 요소가있는 부분 배열 문제 설명“고유 한 요소가있는 하위 배열”은 정수 요소의 배열이 제공된다는 것을 나타냅니다. 문제 설명은 모든 요소가 서로 다른 연속 하위 배열 길이의 합을 구하도록 요청합니다. 예 arr [] = {3, 1, 2, 1} 4 설명 : 하위 배열은 ...

자세히보기

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

자세히보기

질문 24. 합이 주어진 값 x와 같은 두 개의 정렬 된 배열에서 쌍을 계산합니다. 문제 설명“정렬 된 두 배열의 합계가 주어진 값 x와 같은 쌍을 계산합니다.”문제는 정렬 된 정수 배열 두 개와 sum이라는 정수 값이 제공된다는 것입니다. 문제 설명은 총합이 ...

자세히보기

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

자세히보기

질문 26. 높이 사이의 최대 차이 최소화 문제 설명 n 개의 타워와 숫자 k의 높이가 주어집니다. 타워의 높이를 k만큼 높이거나 높이를 k만큼 낮출 수 있지만 한 번만 사용할 수 있습니다. 문제 설명은 높이 사이의 최대 차이를 최소화하도록 요청합니다. 그것은 ...

자세히보기

질문 27. 두 이진 배열에서 동일한 합계를 갖는 최장 스팬 문제 설명 각각 이진수를 포함하는 두 개의 배열이 제공됩니다. 문제 설명은 두 이진 배열에서 동일한 합을 가진 가장 긴 범위를 찾을 것을 요청합니다. 즉, j가 ...보다 큰 방식으로 (i, j)에서 공통 하위 배열의 최대 길이를 알아내는 것입니다.

자세히보기

질문 28. 고유 한 짝수를 갖는 부분 집합 계산 우리는 모두 인터뷰에서 어느 시점에서 하위 집합 문제로 어려움을 겪었습니다. 면접관들도 이러한 문제를 좋아합니다. 이러한 문제는 학생들의 이해와 사고 과정을 검토하는 데 도움이됩니다. 그래서, 더 이상 고민하지 않고 곧장 뛰어 들자 ...

자세히보기

질문 29. 단어 검색 단어 검색은 우리 삶의 어느 시점에서 단어 찾기 퍼즐과 같은 것입니다. 오늘 저는 수정 된 십자말 풀이를 테이블로 가져 왔습니다. 내 독자들은 내가 말하는 것에 대해 약간 당황해야합니다. 더 이상 시간을 낭비하지 않고 Can ...

자세히보기

질문 30. 겹치는 간격 병합 병합 겹치는 간격 문제에서 우리는 간격 모음을 제공하고 모든 겹치는 간격을 병합하고 반환합니다. 입력 예 : [[2, 3], [3, 4], [5, 7]] 출력 : [[2, 4], [5, 7]] 설명 : [2, 3]과 [3을 병합 할 수 있습니다. , 4] 함께 형성하여 [2, 4] 병합을 찾는 방법 ...

자세히보기

질문 31. 최대 서브 어레이 Maximum Subarray 문제에서 우리는 정수 배열 nums를 제공하고 가장 큰 합계를 가진 연속적인 하위 배열을 찾고 최대 합계 하위 배열 값을 인쇄합니다. 예제 입력 nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} 출력 6 알고리즘 목표는 다음을 찾는 것입니다.

자세히보기

질문 32. 간격 병합 병합 간격 문제에서 우리는 [l, r] 형식의 간격 집합을 제공하고 겹치는 간격을 병합합니다. 예 입력 {[1, 3], [2, 6], [8, 10], [15, 18]} 출력 {[1, 6], [8, 10], [15, 18]} 입력 {[ 1, 4], [1, 5]} 출력 {[1, 5]} 병합 간격에 대한 Naive 접근 방식 ...

자세히보기

질문 33. 누락 된 번호 Missing Number 문제에서 우리는 0에서 N까지의 숫자를 포함하는 크기 N의 배열을 제공했습니다. 배열의 모든 값은 고유합니다. 배열에없는 누락 된 숫자를 찾아야하며 그 숫자는 0에서 N 사이에 있습니다. 여기 ...

자세히보기

질문 34. 삽입 정렬 삽입 정렬 알고리즘을 사용하여 지정된 정렬되지 않은 배열을 정렬합니다. 입력 : {9,5,1,6,11,8,4} 출력 : {1,4,5,6,8,9,11} 이론 삽입 정렬은 인간이 집합을 정렬하는 것과 같은 방식으로 숫자를 정렬합니다. 번호가 매겨진 개체 (ex 카드) 정렬되지 않은 배열 (오른쪽 하위 배열)에서 정렬 된 ...

자세히보기

질문 35. 두 이진 배열 II에서 동일한 합계를 갖는 최장 스팬 문제 설명“두 이진 배열 II에서 동일한 합계를 가진 가장 긴 범위”문제에서 우리는 동일한 크기의 두 이진 배열“a”와“b”를 제공했습니다. 두 배열에서 동일한 합계로 가장 긴 범위를 인쇄하는 프로그램을 작성하십시오. 이것은 명확하게 설명 할 수 있습니다 ...

자세히보기

질문 36. 겹치는 간격 병합 II 문제 설명 "Merge Overlapping Intervals II"문제에서 우리는 일련의 간격을 제공했습니다. 겹치는 간격을 하나로 병합하고 겹치지 않는 모든 간격을 인쇄하는 프로그램을 작성하십시오. 입력 형식 정수 n을 포함하는 첫 번째 줄입니다. n 개의 쌍을 포함하는 두 번째 행에서 각 쌍은 ...

자세히보기

질문 37. Divide and Conquer를 사용한 최대 부분 배열 합계 문제 설명“나누기 및 정복을 사용하는 최대 부분 배열 합계”문제에서 우리는 양의 정수와 음의 정수 배열을 제공했습니다. 연속 된 부분 배열의 가장 큰 합을 찾을 프로그램을 작성하십시오. 입력 형식 정수 N을 포함하는 첫 번째 줄. 배열을 포함하는 두 번째 줄 ...

자세히보기

질문 38. 최대 제품으로 길이 XNUMX의 하위 시퀀스 늘리기 문제 설명“최대 제품으로 길이 3의 하위 시퀀스 증가”문제에서 우리는 양의 정수 배열을 제공했습니다. 최대 곱으로 길이 XNUMX의 하위 시퀀스를 찾습니다. 하위 시퀀스가 ​​증가해야합니다. 입력 형식 크기를 나타내는 정수 N을 포함하는 첫 번째 및 유일한 행 ...

자세히보기

질문 39. 양수와 음수를 배열로 재 배열하기 문제 설명 "배열에서 양수와 음수를 다르게 배열"문제에서 우리는 배열 a []를 제공했습니다. 이 배열에는 양의 정수와 음의 정수가 포함됩니다. 포지티브와 네거티브가 교대로 배치되도록 배열을 다시 정렬하십시오. 여기에서 긍정적이고 부정적인 요소의 수는 필요하지 않습니다 ...

자세히보기

질문 40. 중복 배열에서 손실 된 요소 찾기 문제 설명 두 개의 배열 A와 B가 주어지면 한 배열은 하나의 요소를 제외하고 다른 배열의 복제본입니다. 하나의 요소가 A 또는 B에서 누락되었습니다. 중복 된 배열에서 손실 된 요소를 찾아야합니다. 예제 5 1 6 4 8 9 6 4 8 ...

자세히보기

질문 41. 주어진 배열을 최대 최소 형식으로 재정렬 문제 설명“최대 최소 형태로 주어진 배열 재 배열”문제에서 N 개의 요소를 포함하는 정렬 된 배열을 제공했습니다. 대체 요소가 ith max 및 ih min이되도록 지정된 정렬 된 양의 정수 배열을 재정렬합니다. 요소 재배 열에 대한 더 나은 이해는 아래를 참조하십시오. Array [0] ...

자세히보기

질문 42. 두 개의 정렬 된 배열 병합 문제 설명 두 개의 정렬 된 배열 병합 문제에서 우리는 두 개의 정렬 된 배열을 입력했습니다.이 두 배열을 병합하여 완전한 정렬 후 초기 숫자가 첫 번째 배열에 있고 두 번째 배열에 남아 있어야합니다. 예제 입력 A [] = {1, 3, 5, 7, ...

자세히보기

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

자세히보기

질문 44. 두 개의 정렬 된 배열 병합 문제 설명 두 개의 정렬 된 배열 병합 문제에서 우리는 두 개의 정렬 된 배열을 제공했습니다. 하나는 크기가 m + n이고 다른 하나는 크기가 n입니다. n 크기의 배열을 m + n 크기의 배열로 병합하고 m + n 크기의 병합 된 배열을 인쇄합니다. 예제 입력 6 3 M [] = ...

자세히보기

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

자세히보기

질문 46. 모든 XNUMX을 주어진 배열의 끝으로 이동 문제 설명 주어진 배열에서 배열에있는 모든 9을 배열의 끝으로 이동합니다. 여기에는 배열 끝에 모든 수의 9을 삽입하는 방법이 항상 존재합니다. 예제 입력 17 0 14 0 ...

자세히보기

질문 47. 정렬 된 배열에서 가장 작은 누락 된 수 찾기 문제 설명“정렬 된 배열에서 가장 작은 누락 된 수 찾기”문제에서 정수 배열을 지정했습니다. 0에서 M-1 범위의 고유 요소를 갖는 N 크기 정렬 배열에서 가장 작은 누락 된 수를 찾습니다 (여기서 M> N). 예제 입력 [0, 1, 2, 3, 4, 6, 7, ...

자세히보기

질문 48. 누락 된 번호 찾기 문제 설명 1에서 N까지의 배열에서 누락 된 숫자를 찾을 때 N-1 숫자를 포함하는 배열을 제공했습니다. 1부터 N까지의 숫자 배열에서 하나의 숫자가 누락되었습니다. 누락 된 숫자를 찾아야합니다. 입력 형식 정수를 포함하는 첫 줄 ...

자세히보기

Cisco 문자열 질문

질문 49. 가장 긴 공통 접두사 Leetcode 솔루션 문제 설명 가장 긴 공통 접두사 LeetCode 솔루션 – "가장 긴 공통 접두사"는 주어진 문자열 배열을 나타냅니다. 이 문자열 중에서 가장 긴 공통 접두사를 찾아야 합니다. 접두사가 없으면 빈 문자열을 반환합니다. 예: 입력: strs = ["flower","flow","flight"] 출력: "fl" 설명: "fl"이 가장 긴 ...

자세히보기

질문 50. 유효한 괄호 Leetcode 솔루션 문제 설명 유효한 괄호 LeetCode 솔루션 – "유효한 괄호"는 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 제공되었음을 나타냅니다. 입력 문자열이 유효한 문자열인지 여부를 확인해야 합니다. 여는 대괄호를 닫아야 하는 경우 문자열은 유효한 문자열이라고 합니다...

자세히보기

질문 51. 반복 문자가 없는 가장 긴 부분 문자열 LeetCode 솔루션 반복 문자가 없는 가장 긴 부분 문자열 LeetCode 솔루션 – 문자열이 주어지면 반복 문자가 없는 가장 긴 부분 문자열의 길이를 찾아야 합니다. 몇 가지 예를 살펴보겠습니다. 예 pwwkew 3 설명: 답변은 길이가 3인 "wke"입니다. aav 2 설명: 답변은 길이가 2인 "av"입니다. Approach-1 ...

자세히보기

질문 52. 이진 문자열을 대체 x 및 y 항목으로 재정렬 문제 설명 이진 문자열과 두 개의 숫자 x와 y가 주어 졌다고 가정합니다. 문자열은 0과 1로만 구성됩니다. "이진 문자열을 x와 y 번의 번갈아 가면서 재 배열"문제는 0이 x 번 ⇒ 1이 오도록 문자열을 재 배열하도록 요청합니다.

자세히보기

질문 53. 문자열에서 단어 반전 문제 설명 "문자열의 단어 반전"은 크기 n의 문자열 s를 받았다고 말합니다. 마지막 단어가 첫 번째가되고 두 ​​번째 마지막 단어가 두 번째가되도록 문자열을 역순으로 인쇄합니다. 이로써 문자열 대신 단어를 포함하는 문장을 참조합니다.

자세히보기

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

자세히보기

질문 55. 문자열 디코딩 인코딩 된 문자열이 주어진다고 가정합니다. 문자열은 어떤 종류의 패턴으로 인코딩되며, 당신의 임무는 문자열을 디코딩하는 것입니다. <no of times string 발생> [string] 예제 입력 3 [b] 2 [bc] 출력 bbbcaca 설명 여기서“b”는 3 번,“ca”는 2 번 발생합니다. ...

자세히보기

질문 56. 연결된 문자열 목록이 회문을 형성하는지 확인 문제 설명“연결된 문자열 목록이 회문을 형성하는지 확인”문제에서 문자열 데이터를 처리하는 연결 목록을 제공했습니다. 데이터가 회문을 형성하는지 여부를 확인하는 프로그램을 작성하십시오. 예 ba-> c-> d-> ca-> b 1 설명 : 위의 예에서 우리는 ...

자세히보기

Cisco 트리 질문

질문 57. 랜덤 포인터로 이진 트리 복제 문제 설명 임의의 포인터가있는 완전한 이진 트리가 제공됩니다. 랜덤 포인터는 모든 노드가 왼쪽 및 오른쪽 자식이 아닌 다른 노드를 가리키는 노드를 참조합니다. 따라서 이것은 또한 간단한 이진 트리에서 노드의 표준 구조를 변경합니다. 이제 노드 ...

자세히보기

질문 58. 배열을 사용하지 않고 BST를 최소 힙으로 변환 문제 설명 "배열을 사용하지 않고 BST를 최소 힙으로 변환"문제는 BST (이진 검색 트리)를 받았으며이를 최소 힙으로 변환해야 함을 나타냅니다. 최소 힙은 이진 검색 트리의 모든 요소를 ​​포함해야합니다. 알고리즘은 선형 시간 복잡도로 실행되어야합니다. ...

자세히보기

질문 59. BST 수정이 허용되지 않는 경우 BST에서 K '번째로 큰 요소 문제 설명“BST 수정이 허용되지 않는 경우 BST에서 K 번째로 큰 요소”는 이진 검색 트리가 주어졌고 k 번째로 큰 요소를 찾아야 함을 나타냅니다. 이는 이진 검색 트리의 모든 요소가 내림차순으로 배열 될 때를 의미합니다. 그럼 ...

자세히보기

질문 60. 이진 트리의 레벨 순서 순회 주어진 바이너리 트리의 레벨 순서 순회는 바이너리 트리의 BFS와 동일합니다. BFS가 실제로 무엇인지 이미 알고 있습니까? 그렇지 않다면 기분이 나빠질 필요는 없습니다. 전체 기사를 읽고 더 나은 이해를 위해 이전 기사를 방문하십시오. BFS는 ...

자세히보기

Cisco 그래프 질문

질문 61. 프림의 알고리즘 Prim의 알고리즘은 연결 또는 무 방향 그래프의 최소 스패닝 트리 (MST)를 찾는 데 사용됩니다. 그래프의 스패닝 트리는 트리이기도하며 모든 정점을 포함하는 하위 그래프입니다. 최소 스패닝 트리는 최소 에지 가중치 합계가있는 스패닝 트리입니다. 최소 그래프 예 ...

자세히보기

질문 62. Dijkstra 알고리즘 Dijkstra는 최단 경로 알고리즘입니다. Dijkstra 알고리즘은 주어진 시작 노드에서 모든 노드의 최단 거리를 찾는 데 사용됩니다. 단일 소스 노드에서 가장 짧은 경로 트리를 논리적으로 생성합니다.

자세히보기

Cisco 스택 질문

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

자세히보기

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

자세히보기

질문 65. 유효한 괄호 Leetcode 솔루션 문제 설명 유효한 괄호 LeetCode 솔루션 – "유효한 괄호"는 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 제공되었음을 나타냅니다. 입력 문자열이 유효한 문자열인지 여부를 확인해야 합니다. 여는 대괄호를 닫아야 하는 경우 문자열은 유효한 문자열이라고 합니다...

자세히보기

질문 66. 문자열 디코딩 인코딩 된 문자열이 주어진다고 가정합니다. 문자열은 어떤 종류의 패턴으로 인코딩되며, 당신의 임무는 문자열을 디코딩하는 것입니다. <no of times string 발생> [string] 예제 입력 3 [b] 2 [bc] 출력 bbbcaca 설명 여기서“b”는 3 번,“ca”는 2 번 발생합니다. ...

자세히보기

Cisco 대기열 질문

질문 67. 이진 트리의 레벨 순서 순회 주어진 바이너리 트리의 레벨 순서 순회는 바이너리 트리의 BFS와 동일합니다. BFS가 실제로 무엇인지 이미 알고 있습니까? 그렇지 않다면 기분이 나빠질 필요는 없습니다. 전체 기사를 읽고 더 나은 이해를 위해 이전 기사를 방문하십시오. BFS는 ...

자세히보기

Cisco 매트릭스 질문

질문 68. Unique Paths II Leetcode 솔루션 문제 설명 고유 경로 II LeetCode 솔루션 – "고유 경로 II"는 로봇이 그리드의 왼쪽 상단 모서리에서 시작하는 mxn 그리드가 주어진다고 명시합니다. 그리드의 오른쪽 하단 모서리에 도달하는 방법의 총 수를 찾아야 합니다. ...

자세히보기

질문 69. 단어 검색 Leetcode 솔루션 문제 설명 mxn 보드와 단어가 주어지면 해당 단어가 그리드에 있는지 확인합니다. 단어는 연속적으로 인접한 셀의 문자로 구성 될 수 있습니다. 여기서 "인접한"셀은 가로 또는 세로로 인접합니다. 동일한 문자 셀을 두 번 이상 사용할 수 없습니다. 예 ...

자세히보기

질문 70. 최대 평균값이있는 경로 문제 설명 "최대 평균값이있는 경로"문제는 2D 배열 또는 정수 행렬이 제공된다는 것을 나타냅니다. 이제 왼쪽 상단 셀에 서 있고 오른쪽 하단에 도달해야한다고 가정합니다. 목적지에 도달하려면 다음 중 하나를 따라 이동해야합니다.

자세히보기

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

자세히보기

시스코 기타 질문

질문 72. n Leetcode 솔루션의 k번째 인수 문제 설명 n Leetcode 솔루션의 k번째 인수: 두 개의 양의 정수 n과 k가 주어졌음을 나타냅니다. 정수 n의 인수는 n % i == 0인 정수 i로 정의됩니다. 오름차순으로 정렬된 n의 모든 인수 목록을 고려하고 이 목록에서 k번째 인수를 반환하거나 n이 k보다 작은 경우 -1을 반환합니다. 요인. 예 1: 입력: ...

자세히보기

질문 73. LRU 캐시 Leetcode 솔루션 문제 설명 LRU 캐시 LeetCode 솔루션 – “LRU 캐시”는 LRU(Least Recent Used) 캐시를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...

자세히보기

질문 74. 증가하는 요소 간의 최대 차이 LeetCode 솔루션 문제 설명 증가하는 요소 간의 최대 차이 LeetCode 솔루션 – 크기가 n인 0 인덱스 정수 배열 nums가 주어지면 nums[i]와 nums[j](즉, nums[j] - nums[i]) 사이의 최대 차이를 찾습니다. 0 <= i < j < n 및 nums[i] < nums[j]. 최대 차이를 반환합니다. i와 j가 존재하지 않으면 -1을 반환합니다. 예 및 설명 예 1: 입력: nums = [7,1,5,4] 출력: 4 설명: 최대 차이가 발생합니다 ...

자세히보기

질문 75. 3Sum Closest LeetCode 솔루션 문제 설명 3Sum Closest LeetCode 솔루션 – 길이가 n인 정수 배열 num과 정수 대상이 주어지면 합계가 대상에 가장 가까운 정수 1,2,1개를 num에서 찾습니다. 세 정수의 합을 반환합니다. 각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있습니다. 입력: 숫자 = [-4,-1], 대상 = XNUMX 출력: ...

자세히보기

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

자세히보기

질문 77. 이진 트리 지그재그 레벨 순서 순회 LeetCode 솔루션 문제 설명 이진 트리 지그재그 수준 순서 순회 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 노드 값의 지그재그 수준 순서 순회를 반환합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 그리고 그 사이를 번갈아 가며). 입력: root = [3,9,20,null,null,15,7] 출력: [[3],[20,9],[15,7]] 설명 우리는 ...

자세히보기

질문 78. 중복 번호 LeetCode 솔루션 찾기 문제 설명 중복 번호 찾기 LeetCode 솔루션 – 각 정수가 [1, n] 포함 범위에 있는 n + 1개의 정수를 포함하는 정수 배열이 주어집니다. 숫자에 반복되는 숫자가 하나만 있으면 이 반복되는 숫자를 반환합니다. 배열 nums를 수정하지 않고 문제를 해결해야 하며 일정한 추가 공간만 사용합니다. 입력: nums = [1,3,4,2,2] 출력: 2 설명 ...

자세히보기

질문 79. 뱀과 사다리 LeetCode 솔루션 문제 설명 Snakes and Ladders LeetCode 솔루션 – 보드의 왼쪽 하단(예: 보드[n - 1][2])에서 시작하여 Boustrophedon 스타일로 셀에 1에서 n0까지 레이블이 지정된 nxn 정수 매트릭스 보드가 제공됩니다. 각 행의 교대 방향. 당신은 보드의 사각형 1에서 시작합니다. 각 동작에서 ...

자세히보기

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

자세히보기

질문 81. 정렬된 배열 병합 LeetCode 솔루션 문제 설명 정렬된 배열 병합 LeetCode 솔루션 – 내림차순으로 정렬된 두 개의 정수 배열 nums1 및 nums2와 각각 nums1 및 nums2의 요소 수를 나타내는 두 개의 정수 m 및 n이 제공됩니다. nums1과 nums2를 내림차순으로 정렬된 단일 배열로 병합합니다. 최종 정렬된 배열은 함수에서 반환되지 않아야 하며 대신 배열 nums1 내부에 저장됩니다. ...

자세히보기

질문 82. 연결 목록 Leetcode 솔루션에서 노드 삭제 문제 설명 : 연결 목록에서 노드 삭제 Leetcode 솔루션 – 단일 연결 목록에서 노드를 삭제하는 함수를 작성하십시오. 목록의 헤드에 대한 액세스 권한이 부여되지 않고 대신 삭제할 노드에 대한 액세스 권한이 직접 부여됩니다. 삭제할 노드가 아닌 것을 보장합니다 ...

자세히보기

질문 83. 문자열에서 정수로(atoi) LeetCode 솔루션 문제 설명 String to Integer(atoi) Leetcode 솔루션 - "String to Integer(atoi)"는 문자열을 32비트 부호 있는 정수(C/C++의 atoi 함수와 유사)로 변환하는 myAtoi(string s) 함수 구현을 나타냅니다. ). myAtoi(string s)의 알고리즘은 다음과 같습니다. 선행 공백을 읽고 무시합니다. 다음 문자인지 확인(만약 ...

자세히보기

질문 84. IP 주소 복원 Leetcode 솔루션 문제 설명 IP 주소 복원 LeetCode 솔루션 – "IP 주소 복원"은 숫자만 포함된 문자열이 주어지면 문자열에 점을 삽입하여 구성할 수 있는 모든 가능한 유효한 IP 주소를 순서대로 반환해야 한다고 명시합니다. 우리는 반환이 허용되지 않습니다 ...

자세히보기

질문 85. 문자열 압축 LeetCode 솔루션 문제 설명 문자열 압축 LeetCode 솔루션 – 문자 배열이 주어지면 다음 알고리즘을 사용하여 압축합니다. 빈 문자열 s로 시작합니다. chars에서 연속적으로 반복되는 문자의 각 그룹에 대해: 그룹의 길이가 1이면 문자를 s에 추가합니다. 그렇지 않으면 그룹 길이 다음에 문자를 추가합니다. 압축된 문자열 ...

자세히보기

질문 86. 디자인 히트 카운터 LeetCode 솔루션 문제 설명 히트 카운터 설계 LeetCode 솔루션 – 지난 5분(즉, 지난 300초) 동안 수신된 히트 수를 계산하는 히트 카운터를 설계합니다. 시스템은 타임스탬프 매개변수(초 단위)를 허용해야 하며 시스템에 대한 호출이 시간 순서대로 이루어지고 있다고 가정할 수 있습니다(즉, 타임스탬프가 단조롭게 증가함). ...

자세히보기

질문 87. 스트로보그램매틱 숫자 LeetCode 솔루션 문제 설명 스트로보그램식 숫자 LeetCode 솔루션 – 정수를 나타내는 문자열 num이 주어지면 num이 스트로보그램식 숫자이면 true를 반환합니다. 스트로보그램 숫자는 180도 회전했을 때(거꾸로 보았을 때) 동일하게 보이는 숫자입니다. 예제 테스트 케이스 1: 입력: num = "69" 출력: true 테스트 케이스 2: 입력: num = "692" 출력: false 설명 ...

자세히보기

질문 88. 거리 LeetCode 솔루션 편집 문제 설명 문제 Edit Distance LeetCode Solution은 두 개의 문자열 word1과 word2가 주어지고 최소한의 작업으로 word1을 word2로 변환해야 한다고 말합니다. 문자열에 대해 수행할 수 있는 작업은 – 문자 삽입 문자 삭제 문자 교체 예제 테스트 케이스 ...

자세히보기

질문 89. 패리티로 배열 정렬 LeetCode 솔루션 문제 설명 패리티로 배열 정렬 LeetCode 솔루션 – "패리티별로 배열 정렬"은 정수 배열 nums가 주어졌을 때 배열의 시작 부분에 있는 모든 짝수 정수를 이동하고 그 뒤에 모든 홀수 정수를 옮긴다고 말합니다. 참고: 이 조건을 충족하는 모든 배열을 반환하십시오. 예: 입력: 출력: ...

자세히보기

질문 90. 주식 LeetCode 솔루션을 사고 팔기 가장 좋은 시간 문제 설명 주식을 사고 팔기 가장 좋은 시간 LeetCode 솔루션 – "주식을 사고 팔기 가장 좋은 시간"에서는 가격 배열이 제공되며 여기서 가격[i]은 i번째 날의 주어진 주식 가격입니다. 당신은 선택하여 이익을 극대화하고 싶습니다 ...

자세히보기

질문 91. 정수 Leetcode 솔루션의 곱과 자릿수 합계 빼기 문제 설명이 문제에서 우리는 주어진 양의 정수의 자릿수 곱과 자릿수 합 사이의 차이를 찾아야합니다. 예제 1234 14 설명 : Product = 4 * 3 * 2 * 1 = 24 and Sum = 4 + 3 + 2 + ...

자세히보기

질문 92. 회문 연결 목록 Leetcode 솔루션 “Palindrome Linked List”문제에서 우리는 주어진 단일 정수 연결 목록이 회문인지 아닌지를 확인해야합니다. 예제 목록 = {1-> 2-> 3-> 2-> 1} true 설명 # 1 : 시작과 뒤의 모든 요소가 ...이므로 목록은 회문입니다.

자세히보기

질문 93. 정렬 된 배열을 이진 검색 트리 Leetcode 솔루션으로 변환 정렬 된 정수 배열이 주어 졌다고 생각해보십시오. 목표는 트리가 높이 균형을 이루도록이 배열에서 이진 검색 트리를 구축하는 것입니다. 트리는 모든 노드의 왼쪽 및 오른쪽 하위 트리의 높이 차이가 ...

자세히보기

질문 94. House Robber Leetcode 솔루션 문제 설명이 문제에는 거리에 집이 있고 집 강도가이 집을 털어 야합니다. 그러나 문제는 그가 연속적으로 하나 이상의 집, 즉 서로 인접한 집을 털 수 없다는 것입니다. 금액을 나타내는 음이 아닌 정수 목록이 주어지면 ...

자세히보기

질문 95. 주어진 간격 세트에서 두 간격이 겹치는 지 확인하십시오. 문제 설명“주어진 간격 세트 사이에 두 간격이 겹치는 지 확인하십시오”라는 문제는 일부 간격 세트가 제공된다는 것을 나타냅니다. 각 간격은 두 값으로 구성됩니다. 하나는 시작 시간이고 다른 하나는 종료 시간입니다. 문제 설명은 다음 중 하나가 있는지 확인하도록 요청합니다.

자세히보기

질문 96. 집 강도 House Robber Problem은 한 도시의 이웃에 n 개의 집이 한 줄에 있다고 말합니다. 도둑이이 동네에서 강도를 옮길 계획입니다. 그는 각 집에 얼마나 많은 금이 숨겨져 있는지 알고 있습니다. 그러나 트리거를 피하기 위해 ...

자세히보기

질문 97. 첫 번째 잘못된 버전 우리 모두는 "Bad Apple Ruins The Bunch"라는 말을 들었습니다. First Bad Version은 똑같은 것을 아름답게 보여주는 문제입니다. 오늘 우리는 First Bad Version이라는 문제가 있습니다. 인턴 중 한 명이 n + 1의 커밋으로 인해 n 번째 잘못된 커밋을 수행했습니다.

자세히보기

질문 98. 1 비트 수 우리는 모두 이진수의 해밍 가중치에 대해 들어 보았습니다. 해밍 가중치는 이진수로 설정된 비트 / 1 초의 수입니다. 이 문제에서 Number Of 1 bits 우리는 주어진 숫자의 해밍 가중치를 찾아야합니다. 예 수 = 3 이진 표현 = 011 ...

자세히보기

질문 99. LRU 캐시 구현 LRU (Least Recent Used) 캐시는 데이터를 사용하는 데 필요한 시간을 가능한 최소화하도록 데이터를 유지하는 데 사용되는 방법의 한 유형입니다. 캐시가 꽉 찼을 때 사용되는 LRU 알고리즘입니다. ...의 캐시 메모리에서 가장 최근에 사용한 데이터를 제거합니다.

자세히보기

Translate »
1