eBay 인터뷰 질문

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

균열 시스템 설계 인터뷰

eBay 어레이 질문

질문 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. 주파수 Leetcode 솔루션을 증가시켜 배열 정렬 문제 설명 주파수 증가로 배열 정렬 LeetCode 솔루션 – "주파수 증가로 배열 정렬"에서는 정수 배열이 제공되고 값의 빈도에 따라 배열을 오름차순으로 정렬한다고 명시되어 있습니다. 두 개 이상의 값이 동일한 빈도를 가지므로 정렬해야 합니다.

자세히보기

질문 4. 조합 합계 Leetcode 솔루션 문제 Combination Sum Leetcode Solution은 정수 배열 또는 목록과 대상을 제공합니다. 주어진 목표에 합산되는 횟수에 관계없이 이러한 정수를 사용하여 만들 수있는 조합을 찾아야합니다. 그래서 좀 더 공식적으로 우리는 주어진 ...

자세히보기

질문 5. 주파수 Leetcode 솔루션을 증가시켜 배열 정렬 문제 설명 정수 숫자의 배열이 주어지면 값의 빈도에 따라 오름차순으로 배열을 정렬합니다. 여러 값의 빈도가 동일한 경우 내림차순으로 정렬합니다. 예제 nums = [1,1,2,2,2,3] [3,1,1,2,2,2] 설명 : '3'의 주파수는 1이고 '1'의 주파수는 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 9. 배열 Leetcode 솔루션에서 K 번째로 큰 요소 이 문제에서는 정렬되지 않은 배열에서 k 번째로 큰 요소를 반환해야합니다. 어레이에 중복이있을 수 있습니다. 따라서 우리는 정렬 된 순서에서 K 번째로 큰 요소를 찾아야합니다. 예 A = {4, 2, 5, 3 ...

자세히보기

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

자세히보기

질문 11. 상위 K 개의 빈번한 요소 문제 설명 상위 K 개의 자주 발생하는 요소에서 배열 nums []를 지정하고 가장 자주 발생하는 k 개의 요소를 찾습니다. 예 nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 상위 K 개의 빈번한 요소 빌드에 대한 순진한 접근 방식 ...

자세히보기

질문 12. 원형 배열에서 연속적인 차이의 합을 최대화 문제 설명 정수 배열이 있다고 가정합니다. 이 배열은 원형 배열로 취급되어야합니다. 배열의 마지막 값은 첫 번째 배열 인 ⇒ a1에 연결됩니다. "원형 배열에서 연속적인 차이의 합을 최대화"문제는 최대 값을 알아 내야합니다.

자세히보기

질문 13. 선형 시간에서 크기 3의 정렬 된 하위 시퀀스 찾기 문제 설명 "선형 시간에서 크기 3의 정렬 된 하위 시퀀스 찾기"문제는 정수 배열이 있음을 나타냅니다. 문제 설명은 array [i] <array [k] <array [k] 및 i <j <k와 같은 방식으로 세 개의 숫자를 찾아야합니다. 예 arr [] ...

자세히보기

질문 14. 브리지 및 토치 문제에 대한 프로그램 문제 설명“다리와 토치”문제는 사람이 다리를 건너는 데 필요한 일련의 시간이 주어 졌다는 것을 말합니다. 시간이기 때문에 양의 정수로 구성됩니다. 시간과 함께 우리는 사람이 건너야하는 다리를받습니다. 다리는 ...

자세히보기

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

자세히보기

질문 16. 정렬 된 회전 배열에서 요소 검색 정렬 된 회전 배열 문제 검색에서 정렬 및 회전 된 배열과 요소를 제공하고 주어진 요소가 배열에 있는지 확인합니다. 예 입력 nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 출력 참 입력 nums [] = {2, ...

자세히보기

질문 17. 조합 합계 조합 합계 문제에서 우리는 양의 정수 arr []와 sum s의 배열을 제공했습니다. arr []에서 요소의 합계가 s와 같은 모든 고유 한 요소 조합을 찾습니다. arr []에서 동일한 반복 수를 무제한으로 선택할 수 있습니다. 요소 ...

자세히보기

질문 18. 정렬 된 회전 배열에서 검색 정렬 된 회전 배열의 요소 검색은 O (logn) 시간에 이진 검색을 사용하여 찾을 수 있습니다. 이 게시물의 목적은 O (logn) 시간에 정렬 된 회전 배열에서 주어진 요소를 찾는 것입니다. 정렬 된 회전 배열의 몇 가지 예가 제공됩니다. 입력 예 : arr [] = {7,8,9,10,1,2,3,5,6}; ...

자세히보기

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

자세히보기

질문 20. 색상 정렬 색상 정렬은 N 개의 객체를 포함하는 배열을 제공해야하는 문제입니다. 각 상자는 빨간색, 파란색 및 흰색의 단일 색상으로 칠해져 있습니다. 이미 칠해진 N 개의 개체가 있습니다. 같은 색이되도록 배열을 정렬해야합니다.

자세히보기

질문 21. 부분 배열 합이 k와 같음 정수 배열과 정수 k가 주어집니다. 요소의 합이 k와 같은 주어진 배열의 연속 된 부분 배열의 총 개수를 찾습니다. 입력 예 1 : arr [] = {5,0,5,10,3,2, -15,4} k = 5 출력 : 7 입력 2 : arr [] = {1,1,1,2,4, -2} k = 2 출력 : 4 설명 : 예 -1 고려 ...

자세히보기

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

자세히보기

질문 23. 최대 합계 증가 하위 시퀀스 문제 설명“Maximum Sum Increasing Subsequence”문제에서 배열을 제공했습니다. 주어진 배열의 최대 하위 시퀀스의 합을 찾습니다. 즉, 하위 시퀀스의 정수가 정렬 된 순서입니다. 하위 시퀀스는 다음과 같은 시퀀스 인 배열의 일부입니다.

자세히보기

질문 24. 배열에서 최대 반복 수 찾기 문제 설명“배열에서 최대 반복 수 찾기”문제에서 우리는 크기가 N 인 정렬되지 않은 배열을 제공했습니다. 주어진 배열에는 {0, k} 범위의 숫자가 포함됩니다. 여기서 k <= N입니다. 최대 개수가되는 숫자를 찾습니다. 배열의 시간. 입력 형식 The ...

자세히보기

질문 25. 파티션 문제 문제 설명 파티션 문제에서 n 개의 요소를 포함하는 집합을 제공했습니다. 주어진 집합을 부분 집합의 요소 합계가 같은 두 집합으로 나눌 수 있는지 확인합니다. 예제 입력 arr [] = {4, 5, 11, 9, 8, 3} 출력 예 설명 The array ...

자세히보기

질문 26. 주어진 합계가있는 부분 배열 문제 설명 주어진 합계 문제가있는 하위 배열에서 n 개의 양의 요소를 포함하는 배열을 제공했습니다. 우리는 subarray의 모든 요소의 합이 given_sum과 같은 subarray를 찾아야합니다. 일부를 삭제하여 원래 배열에서 하위 배열을 얻습니다.

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 35. 첫 번째 반복 요소 문제 설명 n 개의 정수를 포함하는 배열을 제공했습니다. 주어진 배열에서 첫 번째 반복 요소를 찾아야합니다. 반복되는 요소가 없으면 "No repeating integer found"를 인쇄합니다. 참고 : 반복 요소는 두 번 이상 나오는 요소입니다. (배열에 중복이 포함될 수 있음) ...

자세히보기

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

자세히보기

질문 37. 주어진 배열에서 첫 번째 반복 번호 찾기 문제 설명 배열에 여러 개의 반복 번호가있을 수 있지만 주어진 배열에서 첫 번째 반복 번호를 찾아야합니다 (두 번째 발생). 예제 입력 12 5 4 2 8 9 7 12 5 6 12 4 7 출력 5는 첫 번째 반복 요소입니다 ...

자세히보기

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

자세히보기

eBay 문자열 질문

질문 39. 유효한 Palindrome II Leetcode 솔루션 문제 설명 Valid Palindrome II LeetCode 솔루션 – "Valid Palindrome II"는 문자열 s가 주어지면 최대 한 문자를 삭제한 후 s가 회문 문자열이 될 수 있으면 true를 반환해야 한다고 명시합니다. 예: 입력: s = "aba" 출력: true 설명: 입력 문자열은 이미 회문이므로 ...

자세히보기

질문 40. 최대 숫자 Leetcode 솔루션 문제 설명 가장 큰 수 LeetCode 솔루션 – "가장 큰 수"는 음이 아닌 정수 num의 목록이 주어지면 가장 큰 수를 형성하고 반환하는 방식으로 숫자를 정렬해야 함을 나타냅니다. 결과가 매우 클 수 있으므로 반환해야 합니다...

자세히보기

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

자세히보기

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

자세히보기

질문 43. 텍스트 맞춤 LeetCode 솔루션 오늘 우리는 텍스트 정당화 LeetCode 솔루션에 대해 논의할 것입니다. 문제 설명 "텍스트 정당화" 문제는 크기가 n이고 정수 크기인 유형 문자열의 목록 s[ ]가 제공되었음을 나타냅니다. 각 텍스트 행이 크기의 문자 수로 구성되도록 텍스트를 정렬합니다. 당신은 할 수 있습니다 ...

자세히보기

질문 44. 회문 하위 문자열 쿼리 문제 설명 "Palindrome Substring Queries"문제는 문자열과 일부 쿼리가 제공된다는 것을 나타냅니다. 이러한 쿼리를 사용하여 해당 쿼리에서 형성된 하위 문자열이 회문인지 여부를 확인해야합니다. 예제 문자열 str = "aaabbabbaaa"쿼리 q [] = {{2, 3}, {2, 8}, {5, 7}, ...

자세히보기

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

자세히보기

질문 46. 가장 긴 공통 하위 시퀀스 두 개의 문자열 str1과 str2가 주어지고 가장 긴 공통 하위 시퀀스의 길이를 찾으십시오. 하위 시퀀스 : 하위 시퀀스는 나머지 요소의 순서를 변경하지 않고 일부 요소를 삭제하거나 일부를 삭제하지 않고 다른 시퀀스에서 파생 될 수있는 시퀀스입니다. 예를 들어 'tticp'는 하위 시퀀스입니다 ...

자세히보기

질문 47. 정렬을 사용하는 가장 긴 공통 접두사 정렬 문제를 사용하는 가장 긴 공통 접두사에서 문자열 세트를 제공하고 가장 긴 공통 접두사를 찾습니다. 즉, 모든 문자열에 공통적 인 접두사 부분을 찾습니다. 예제 Input1 : { "tutorialcup", "tutorial", "tussle", "tumble"} 출력 : "tu"Input2 : { "baggage", "banana", "batsmen"} 출력 : "ba"Input3 : { "abcd "} 출력 :"abcd "...

자세히보기

질문 48. 정규식 일치 정규식 일치 문제에서 우리는 두 개의 문자열 하나 (x 가정)가 소문자 알파벳으로 만 구성되고 두 번째 (y 가정)는 두 개의 특수 문자 즉 "."가있는 소문자 알파벳으로 구성됩니다. 및 "*". 임무는 두 번째 문자열이 ...

자세히보기

질문 49. 문자열 재구성 Reorganize String 문제에서 우리는 "az"문자만을 포함하는 문자열을 제공했습니다. 우리의 임무는 두 개의 동일한 문자가 서로 인접하지 않도록 해당 문자를 재배 열하는 것입니다. 예 입력 사과 출력 pelpa 입력 책 출력 obko 입력 aa 출력 불가 입력 aaab 출력 안 ...

자세히보기

질문 50. Trie를 사용하는 가장 긴 공통 접두사 Trie를 사용하는 가장 긴 공통 접두사 문제에서 문자열 세트를 제공하고 가장 긴 공통 접두사를 찾습니다. 즉, 모든 문자열에 공통적 인 접두사 부분을 찾습니다. 예제 Input1 : { "tutorialcup", "tutorial", "tussle", "tumble"} 출력 : "tu"Input2 : { "baggage", "banana", "batsmen"} 출력 : "ba"Input3 : { "abcd "} 출력 :"abcd "...

자세히보기

질문 51. 단어 일치 별 가장 긴 공통 접두사 단어 문제 설명“단어 매칭으로 단어를 사용하는 가장 긴 공통 접두사”문제에서 우리는 N 개의 문자열을 제공했습니다. 주어진 문자열의 가장 긴 공통 접두사를 찾는 프로그램을 작성하십시오. 입력 형식 문자열 수를 나타내는 정수 값 N을 포함하는 첫 번째 줄입니다. 다음 N 줄 ...

자세히보기

질문 52. 문자 일치 별 문자를 사용하는 가장 긴 공통 접두사 문제 설명“문자 일치 별 문자를 사용하는 가장 긴 공통 접두사”문제에서 정수 값 N 및 N 문자열을 제공했습니다. 주어진 문자열의 가장 긴 공통 접두사를 찾는 프로그램을 작성하십시오. 입력 형식 숫자를 나타내는 정수 값 N을 포함하는 첫 번째 줄 ...

자세히보기

질문 53. STL을 사용한 주어진 문자열의 순열 문제 설명“STL을 사용한 주어진 문자열의 순열”문제에서 우리는 문자열“s”를 제공했습니다. STL 함수를 사용하여 입력 문자열의 모든 순열을 인쇄합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째 및 유일한 행입니다. 출력 형식 주어진 모든 순열을 인쇄합니다 ...

자세히보기

질문 54. 이진 검색 II를 사용한 가장 긴 공통 접두사 문제 설명“이진 검색 II를 사용하는 가장 긴 공통 접두사”문제에서 정수 값 N 및 N 문자열을 제공했습니다. 주어진 문자열의 가장 긴 공통 접두사를 인쇄하는 프로그램을 작성하십시오. 공통 접두사가 없으면 "-1"을 인쇄합니다. 입력 형식 ...을 포함하는 첫 번째 줄

자세히보기

질문 55. 유효한 가장 긴 부분 문자열의 길이 문제 설명“Length of Longest valid Substring”에서 여는 괄호와 닫는 괄호 만 포함 된 문자열을 제공했습니다. 가장 긴 유효한 괄호 부분 문자열을 찾을 프로그램을 작성하십시오. 입력 형식 문자열 s를 포함하는 첫 번째 및 유일한 라인. 출력 형식 첫 번째 및 ...

자세히보기

이베이 트리 질문

질문 56. 바이너리 트리 지그재그 레벨 순서 순회 이진 트리가 주어지면 노드 값의 지그재그 수준 순서 순회를 인쇄합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 번갈아 가며). 예제 아래에 주어진 이진 트리를 고려하십시오. 아래는 위 이진 트리 유형의 지그재그 수준 순서 순회입니다 ...

자세히보기

질문 57. 대칭 트리 대칭 트리 문제에서 우리는 이진 트리를 주었고 그것이 자체의 거울인지 확인하십시오. 나무를 두 개의 동일한 절반으로 나누는 루트 노드를 통해 대칭 축이있는 경우 나무는 그 자체의 거울 이미지라고합니다. 예제 유형 ...

자세히보기

질문 58. Trie를 사용하는 가장 긴 공통 접두사 Trie를 사용하는 가장 긴 공통 접두사 문제에서 문자열 세트를 제공하고 가장 긴 공통 접두사를 찾습니다. 즉, 모든 문자열에 공통적 인 접두사 부분을 찾습니다. 예제 Input1 : { "tutorialcup", "tutorial", "tussle", "tumble"} 출력 : "tu"Input2 : { "baggage", "banana", "batsmen"} 출력 : "ba"Input3 : { "abcd "} 출력 :"abcd "...

자세히보기

이베이 스택 질문

질문 59. Two Numbers II Leetcode 솔루션 추가 문제 설명 두 개의 숫자 추가 II LeetCode 솔루션 – "두 개의 숫자 추가 II"는 비어 있지 않은 두 개의 연결 목록이 가장 중요한 숫자가 먼저 오고 각 노드가 정확히 한 숫자를 포함하는 두 개의 음이 아닌 정수를 나타냅니다. 두 숫자를 더하고 합을 다음과 같이 반환해야 합니다.

자세히보기

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

자세히보기

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

자세히보기

질문 62. 바이너리 트리 지그재그 레벨 순서 순회 이진 트리가 주어지면 노드 값의 지그재그 수준 순서 순회를 인쇄합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 번갈아 가며). 예제 아래에 주어진 이진 트리를 고려하십시오. 아래는 위 이진 트리 유형의 지그재그 수준 순서 순회입니다 ...

자세히보기

eBay 대기열 질문

질문 63. 바이너리 트리 지그재그 레벨 순서 순회 이진 트리가 주어지면 노드 값의 지그재그 수준 순서 순회를 인쇄합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 번갈아 가며). 예제 아래에 주어진 이진 트리를 고려하십시오. 아래는 위 이진 트리 유형의 지그재그 수준 순서 순회입니다 ...

자세히보기

eBay 매트릭스 질문

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

자세히보기

이베이 기타 질문

질문 65. 홀수 짝수 연결 목록 Leetcode 솔루션 문제 설명 홀수 연결 목록 LeetCode 솔루션 – "홀수 연결 목록"은 비어 있지 않은 단일 연결 목록이 제공됨을 나타냅니다. 홀수 인덱스를 가진 모든 노드를 그룹화하고 짝수 인덱스를 가진 노드를 그룹화하고 재정렬된 목록을 반환해야 합니다. 둘 다 내부의 상대적 순서에 유의하십시오 ...

자세히보기

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

자세히보기

질문 67. 피보나치 수 LeetCode 솔루션 문제 설명 피보나치 수 LeetCode 솔루션 – "피보나치 수"는 일반적으로 F(n)으로 표시되는 피보나치 수열이 피보나치 수열이라고 하는 수열을 형성하며, 각 수는 0과 1에서 시작하여 앞의 두 수의 합이 되도록 합니다. 즉, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

자세히보기

질문 68. 문자열 III LeetCode 솔루션의 역 단어 문제 설명 문자열의 역 단어 III LeetCode 솔루션 – 문자열이 주어지고 공백과 초기 단어 순서를 유지하면서 문장 내 각 단어의 문자 순서를 반대로 해야 합니다. 예제 및 설명 예제 1: 입력: s = "Let's take LeetCode ...

자세히보기

질문 69. 정렬된 목록 LeetCode 솔루션에서 중복 제거 문제 설명 정렬된 목록에서 중복 제거 LeetCode 솔루션 – 정렬된 연결 목록의 머리가 제공됩니다. 각 요소가 한 번만 나타나도록 모든 중복 항목을 삭제하고 정렬된 연결 목록도 반환하도록 요청합니다. 예 및 설명 예 1: 입력: head ...

자세히보기

질문 70. 이진 트리 반전 LeetCode 솔루션 문제 설명: 이진 트리 반전 LeetCode 솔루션 – 이 질문에서 이진 트리의 루트가 주어지면 왼쪽 트리가 오른쪽 트리가 되어야 하고 그 반대도 마찬가지여야 함을 의미하는 이진 트리를 반전시키는 솔루션이 필요합니다. 우리는 어떤 트리 순회가 될 것인지 스스로에게 물어볼 수 있습니다 ...

자세히보기

질문 71. N-퀸즈 LeetCode 솔루션 문제 설명 N-Queens LeetCode 솔루션 – n-퀸즈 퍼즐은 nxn 체스판에 두 개의 퀸이 서로 공격하지 않도록 n개의 퀸을 배치하는 문제입니다. 정수 n이 주어지면 n-퀸즈 퍼즐에 대한 모든 고유 솔루션을 반환합니다. 어떤 순서로든 답을 반환할 수 있습니다. 각 솔루션에는 고유한 보드 구성이 포함되어 있습니다.

자세히보기

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

자세히보기

질문 73. 정규식 매칭 정규식 매칭 LeetCode 솔루션 문제 설명 정규식 일치 정규식 일치 LeetCode 솔루션 – 입력 문자열 s와 패턴 p가 주어지면 '.'에 대한 지원으로 정규식 일치를 구현합니다. 및 '*' 여기서 '.' 단일 문자와 일치합니다.​​​​ '*' 선행 요소 중 1개 이상과 일치합니다. 일치는 전체 입력 문자열을 포함해야 합니다(부분이 아님). 예제 테스트 케이스 XNUMX: 입력: ...

자세히보기

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

자세히보기

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

자세히보기

질문 76. 최적의 계정 밸런싱 LeetCode 솔루션 문제 설명 최적의 계정 균형 LeetCode 솔루션 – 트랜잭션[i] = [fromi, toi, amounti]이 ID = fromi를 가진 사람이 ID = toi를 가진 사람에게 amounti $를 주었다는 것을 나타내는 트랜잭션 트랜잭션 배열이 제공됩니다. 부채를 청산하는 데 필요한 최소 거래 수를 반환합니다. 입력: 트랜잭션 = [[0,1,10],[2,0,5]] 출력: 2 설명: 사람 #0 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 80. 정렬된 배열 LeetCode 솔루션의 누락된 요소 문제 설명: 정렬된 배열의 누락된 요소 LeetCode 솔루션 – 오름차순으로 정렬된 정수 배열 nums와 모든 요소가 고유하고 정수 k가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환합니다. 예: 예 1 입력: nums = [4,7,9,10], k = ...

자세히보기

질문 81. 외계인 사전 LeetCode 솔루션 문제 설명 외계인 사전 LeetCode 솔루션 – 영어 알파벳을 사용하는 새로운 외계인 언어가 있습니다. 그러나 편지들 사이의 순서는 당신에게 알려지지 않았습니다. 단어의 문자열이 이 새로운 언어의 규칙에 따라 사전순으로 정렬된 외래 언어 사전에서 문자열 단어 목록이 제공됩니다. ...

자세히보기

질문 82. Self LeetCode 솔루션을 제외한 어레이 제품 문제 설명 Self LeetCode를 제외한 배열의 곱 솔루션 – 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같도록 배열 답을 반환합니다. 숫자의 접두사 또는 접미사의 곱은 32비트 정수에 맞도록 보장됩니다. 나눗셈을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.

자세히보기

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

자세히보기

질문 84. 두 연결 목록의 교차 LeetCode 솔루션 두 연결 목록의 문제 설명 교차 LeetCode 솔루션 – 두 개의 강력 연결 목록 headA와 headB의 머리가 제공됩니다. 또한 두 연결 리스트가 어떤 지점에서 교차할 수도 있다고 합니다. 우리는 그들이 교차하는 노드를 반환하거나 다음 경우 null을 반환하도록 요청받습니다.

자세히보기

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

자세히보기

질문 86. 반복자 엿보기 LeetCode 솔루션 문제 설명 반복자 엿보기 LeetCode 솔루션 – hasNext 및 다음 작업 외에도 기존 반복기에 대한 엿보기 작업을 지원하는 반복기를 설계합니다. PeekingIterator 클래스 구현: PeekingIterator(Iterator nums) 주어진 정수 반복기로 객체를 초기화합니다. int next() 배열의 다음 요소를 반환하고 포인터를 다음 요소로 이동합니다. 부울 ...

자세히보기

질문 87. BST Leetcode 솔루션에서 K번째 가장 작은 요소 문제 설명 BST Leetcode 솔루션에서 K번째 가장 작은 요소 – 이진 탐색 트리의 루트와 정수 k가 주어지면 트리에 있는 노드의 모든 값 중 k번째로 가장 작은 값(1-인덱싱됨)을 반환합니다. 예: 입력: root = [3,1,4,null,2], k = 1 출력: 1 입력: root = [5,3,6,2,4,null,null,1], k ...

자세히보기

질문 88. 이진 트리의 잎 찾기 LeetCode 솔루션 문제 설명 이진 트리의 잎 찾기 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 다음과 같이 트리의 노드를 수집합니다. 모든 잎 노드를 수집합니다. 모든 리프 노드를 제거합니다. 트리가 비어 있을 때까지 반복합니다. 예제 테스트 케이스 1: 입력: 루트 = [1, 2, 3, ...

자세히보기

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

자세히보기

질문 90. 고유한 섬의 수 Leetcode 솔루션 문제 설명 Number of Distinct Islands LeetCode 솔루션 – "Number of Distinct Islands"는 주어진 anxm 이진 행렬을 나타냅니다. 섬은 1 방향(수평 또는 수직)으로 연결된 4(땅을 나타냄)의 그룹입니다. 섬은 한 섬이 ...

자세히보기

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

자세히보기

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

자세히보기

질문 93. 비감소 어레이 LeetCode 솔루션 문제 설명 비감소 배열 LeetCode 솔루션 – n개의 정수가 있는 배열 번호가 주어지면 귀하의 작업은 최대 하나의 요소를 수정하여 감소하지 않을 수 있는지 확인하는 것입니다. nums[index ] <= nums[index +1]이 (0 <= index <= n-0)와 같은 모든 인덱스(2부터 시작)에 대해 유지되는 경우 배열이 감소하지 않음을 정의합니다. ...

자세히보기

질문 94. 어레이 LeetCode 솔루션에서 최대 쌍 합계 최소화 문제 설명 배열에서 최대 쌍 합 최소화 LeetCode 솔루션은 쌍 (a,b)의 쌍 합이 a+b와 같다고 말합니다. 최대 쌍 합계는 쌍 목록에서 가장 큰 쌍 합계입니다. 예를 들어 (2,6), (1,3), (5,4) 쌍이 있는 경우 최대 쌍 합계는 max(2+6, ...

자세히보기

질문 95. 내 캘린더 I LeetCode 솔루션 문제점 설명 My Calendar I LeetCode Solution – 달력으로 사용할 수 있는 프로그램을 작성해야 합니다. 이벤트를 추가해도 이중 예약이 발생하지 않는 경우 새 이벤트를 추가할 수 있습니다. 이중 예약은 두 이벤트에 비어 있지 않은 교차점이 있을 때 발생합니다(즉, 어떤 순간이 ...

자세히보기

질문 96. 회의실 II LeetCode 솔루션 문제 설명 회의실 II LeetCode 솔루션 – "회의실 II"는 회의 시간 간격 배열이 "간격[i] = [ 시작[i], 종료[i] ]"인 경우 반환됨을 나타냅니다. 필요한 최소 회의실 수. 예: 간격 = [[0,30],[5,10],[15,20]] 2 설명: 하나를 만날 수 있습니다 ...

자세히보기

질문 97. LRU 캐시 LeetCode 솔루션 질문 LRU(최근 사용) 캐시의 제약 조건을 따르는 데이터 구조를 설계하십시오. LRUCache 클래스 구현: LRUCache(int capacity) 양의 크기 용량으로 LRU 캐시를 초기화합니다. int get(int key) 키가 있으면 키 값을 반환하고 그렇지 않으면 -1을 반환합니다. void put(int key, int value) 키가 있으면 키 값을 업데이트합니다. 그렇지 않으면 키-값 쌍을 ...에 추가하십시오.

자세히보기

질문 98. 스트림 Leetcode 솔루션에서 K 번째로 큰 요소 문제 설명이 문제에서는 처음에 정수 k와 정수 배열을 갖는 KthLargest () 클래스를 설계해야합니다. 정수 k와 배열 num이 인수로 전달 될 때 매개 변수화 된 생성자를 작성해야합니다. 클래스에는 또한 ...를 추가하는 함수 add (val)이 있습니다.

자세히보기

질문 99. Pow (x, n) Leetcode 솔루션 “Pow (x, n) Leetcode Solution”문제는 두 개의 숫자가 주어 졌음을 나타냅니다. 그 중 하나는 부동 소수점 숫자이고 다른 하나는 정수입니다. 정수는 지수를 나타내고 밑은 부동 소수점 숫자입니다. 기수에 대한 지수를 평가 한 후 값을 찾으라는 지시를 받았습니다. ...

자세히보기

질문 100. 순열 Leetcode 솔루션 문제 Permutations Leetcode Solution은 간단한 정수 시퀀스를 제공하고 주어진 시퀀스의 모든 순열의 완전한 벡터 또는 배열을 반환하도록 요청합니다. 따라서 문제를 해결하기 전에. 우리는 순열에 익숙해야합니다. 따라서 순열은 배열에 불과합니다 ...

자세히보기

질문 101. House Robber II Leetcode 솔루션 “House Robber II”문제에서 강도는 다른 집에서 돈을 강탈하려고합니다. 주택의 금액은 배열을 통해 표시됩니다. 다음에 따라 주어진 배열에 요소를 추가하여 만들 수있는 최대 금액을 찾아야합니다.

자세히보기

질문 102. 배열의 K 번째 고유 요소 정수 배열 A가 주어지며 배열에서 k 번째 고유 요소를 인쇄합니다. 주어진 배열은 중복을 포함 할 수 있으며 출력은 배열의 모든 고유 요소 중에서 k 번째 고유 요소를 인쇄해야합니다. k가 고유 요소의 개수보다 많으면보고하십시오. 입력 예 : ...

자세히보기

질문 103. Leetcode 순열 이 leetcode 문제 사전 돌연변이에서 우리는 고유 한 정수 배열을 제공하고 가능한 모든 순열을 인쇄합니다. 예 입력 arr [] = {1, 2, 3} 출력 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 입력 arr [] = {1, 2, ...

자세히보기

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

자세히보기

질문 105. 단어 나누기 단어 나누기는 완전히 새로운 개념을 아름답게 보여주는 문제입니다. 우리는 모두 복합어에 대해 들어 보았습니다. 두 개 이상의 단어로 구성된 단어. 오늘 우리는 단어 목록을 가지고 있으며 우리가해야 할 일은 사전의 모든 단어가 가능한지 확인하는 것입니다.

자세히보기

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

자세히보기

질문 107. 이진 트리 직렬화 및 역 직렬화 우리는 각 노드가 어떤 값을 가지는 N 개의 노드를 포함하는 이진 트리를 제공했습니다. 바이너리 트리를 직렬화하고 역 직렬화해야합니다. 직렬화 구조를 방해하지 않고 파일에 트리를 저장하는 프로세스를 직렬화라고합니다. 이진 트리 DeserializeSerialize 및 Deserialize 프로세스 ...

자세히보기

Translate »