플립카트 인터뷰 질문

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

균열 시스템 설계 인터뷰

Flipkart 배열 질문

질문 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 솔루션 문제 설명 슬라이딩 창 중앙값 LeetCode 솔루션 – "슬라이딩 창 중앙값"은 주어진 정수 배열 nums와 정수 k를 나타냅니다. 여기서 k는 슬라이딩 창 크기입니다. 크기가 k인 각 창의 중앙값 배열을 반환해야 합니다. 예: 입력: [1,3,-1,-3,5,3,6,7], k = 3 출력: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] 설명: 중앙값 ...

자세히보기

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

자세히보기

질문 4. 모든 요소를 ​​배열에서 동일하게 만들기위한 최소 작업 "배열에서 모든 요소를 ​​동일하게 만드는 최소 작업"문제는 일부 정수가 포함 된 배열이 제공된다는 것을 나타냅니다. 배열을 동일하게 만들기 위해 수행 할 수있는 최소 작업을 찾아야합니다. 예 [1,3,2,4,1] 3 설명 3 개의 뺄셈은 ...

자세히보기

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

자세히보기

질문 6. 식에서 주어진 여는 괄호에 대한 닫는 괄호 색인 찾기 문제 설명 길이 / 크기 n의 문자열 s와 여는 대괄호의 인덱스를 나타내는 정수 값이 주어집니다. 표현식에서 주어진 여는 괄호에 대한 닫는 괄호의 색인을 찾습니다. 예 s = "[ABC [23]] [89]"index = 0 8 s = "[C- [D]]"index = 3 5 s ...

자세히보기

질문 7. 금광 문제 문제 설명“금광 문제”는 주어진 그리드의 각 셀에 음이 아닌 동전이 배치 된 2D 그리드가 제공된다는 것을 나타냅니다. 처음에는 광부가 첫 번째 열에 서 있지만 행에는 제한이 없습니다. 그는 모든 행에서 시작할 수 있습니다. ...

자세히보기

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

자세히보기

질문 9. 주어진 배열의 모든 창 크기에 대한 최소값 찾기 n 크기의 배열 a []가 주어집니다. 배열에서 1에서 n까지 다양한 모든 창 크기에 대해 주어진 배열의 모든 창 크기에 대해 최소값을 찾습니다. 입력 예 : a [] = {10, 20, 30, 50, 10, 70, 30} 출력 : 70 30 20 ...

자세히보기

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

자세히보기

질문 11. 물이 가장 많은 용기 문제 설명 : n 개의 인덱스 (i = 0… n-1)에서 n 개의 정수 (y2, y1, y0,1,2… yn-1)가 주어집니다. i 번째 인덱스의 정수는 yi입니다. 이제 각 점 (i, yi) 및 (i, 0)을 연결하는 데카르트 평면에 n 개의 선을 그립니다. 최대 물의 양을 찾으십시오 ...

자세히보기

질문 12. 유명인 문제 문제 설명 연예인 문제에는 N 명의 방이 있는데 연예인 찾기. 유명인의 조건은-만약 A가 유명인이라면 방에있는 다른 사람들은 A를 알아야합니다. A는 방에있는 사람을 알면 안됩니다. 이러한 조건을 만족하는 사람을 찾아야합니다. ...

자세히보기

질문 13. 정렬 된 배열에서 발생 횟수 계산 문제 설명“정렬 된 배열에서 발생 횟수 계산”문제에서 정렬 된 배열을 제공했습니다. X의 정렬 된 배열에서 발생 횟수 또는 빈도를 계산합니다. 여기서 X는 정수입니다. 예제 입력 13 1 2 2 2 2 3 ...

자세히보기

Flipkart 문자열 질문

질문 14. 괄호를 추가하는 다양한 방법 Leetcode 솔루션 문제 설명 괄호를 추가하는 다양한 방법 LeetCode 솔루션 – "괄호를 추가하는 다양한 방법"에서는 숫자와 연산자의 문자열 표현이 제공된다고 명시되어 있습니다. 숫자와 연산자를 그룹화하기 위해 가능한 모든 방법을 계산하여 가능한 모든 결과를 반환해야 합니다. 어떤 순서로든 답을 반환하십시오. ...

자세히보기

질문 15. 모든 문자 교체 쿼리 후 회문 확인 "모든 문자 교체 쿼리 후 회문 확인"문제는 문자열이 주어지고 아니오가 주어진다고 가정합니다. 쿼리의 각 쿼리에는 i1 및 i2와 같은 두 개의 정수 입력 값과 'ch'라는 하나의 문자 입력이 있습니다. 문제 설명은 i1 및 ...에서 값을 변경하도록 요청합니다.

자세히보기

질문 16. 식에서 주어진 여는 괄호에 대한 닫는 괄호 색인 찾기 문제 설명 길이 / 크기 n의 문자열 s와 여는 대괄호의 인덱스를 나타내는 정수 값이 주어집니다. 표현식에서 주어진 여는 괄호에 대한 닫는 괄호의 색인을 찾습니다. 예 s = "[ABC [23]] [89]"index = 0 8 s = "[C- [D]]"index = 3 5 s ...

자세히보기

질문 17. 스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식 문제 설명 "스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식"문제는 소문자가 포함 된 스트림이 제공되고 새 문자가 스트림에 추가 될 때마다 첫 번째 비 반복 문자를 찾습니다. 반복되지 않는 문자 반환 -1입니다. 예 aabcddbe ...

자세히보기

질문 18. 다음 순열 다음 순열 문제에서 우리는 단어를 제공했습니다. 사 전적으로 더 큰 순열을 찾으십시오. 입력 예 : str = "tutorialcup"출력 : tutorialpcu 입력 : str = "nmhdgfecba"출력 : nmheabcdfg 입력 : str = "algorithms"출력 : algorithsm 입력 : str = "spoonfeed"출력 : 다음 순열 ...

자세히보기

질문 19. 교체 후 가장 작은 회문 문제 설명“교체 후 가장 작은 회문”문제에서 입력 문자열에 소문자 알파벳 문자와 점 (.)이 포함되어 있습니다. 결과 문자열이 회문이되는 방식으로 모든 점을 알파벳 문자로 대체해야합니다. 회문은 사 전적으로 가장 작아야합니다. 입력 ...

자세히보기

질문 20. 다른 문자열의 모든 문자를 포함하는 문자열에서 가장 작은 창 주어진 단어의 모든 문자를 포함하는 주어진 문자열에서 가장 짧은 부분 문자열 찾기 또는 다른 문자열의 모든 문자를 포함하는 문자열에서 가장 작은 창 찾기 두 개의 문자열 s와 t가 주어지면 s에서 최소 창을 찾는 함수를 작성하십시오. 할 것이다 ...

자세히보기

플립 카트 트리 질문

질문 21. 이진 트리의 하단보기 문제 설명 "바이너리 트리의 하단보기"문제는 바이너리 트리가 주어졌고 이제 주어진 트리에 대한 하단보기를 찾아야 함을 나타냅니다. 아래쪽에서 나무를 볼 때. 우리에게 보이는 노드는 바닥입니다 ...

자세히보기

질문 22. 나선형 형태의 레벨 순서 순회 이 문제에서 우리는 이진 트리를 주었고, 레벨 순서 순회를 나선형 형태로 인쇄했습니다. 예제 입력 출력 10 30 20 40 50 80 70 60 나선형 형태의 레벨 순서 순회에 대한 나이브 접근 방법 아이디어는 다음을 사용하여 일반 레벨 순서 순회를 수행하는 것입니다.

자세히보기

질문 23. 이진 트리를 세로 순서로 인쇄 이 문제에서 우리는 이진 트리의 루트를 나타내는 포인터를 제공했으며 사용자의 작업은 이진 트리를 수직 순서로 인쇄하는 것입니다. 예제 입력 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 출력 4 2 ...

자세히보기

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

자세히보기

Flipkart 그래프 질문

질문 25. 토폴로지 정렬 방향성 비순환 그래프가 주어지면 그래프 노드를 토폴로지 적으로 정렬합니다. 토폴로지 정렬 예 위 그래프의 토폴로지 정렬은 다음과 같습니다.-> {1,2,3,0,5,4} 이론 토폴로지 정렬은 방향성 비순환 그래프 (DAG)에 대해 수행됩니다. DAG에는주기가 없습니다. 즉, ...의 노드에서 시작하는 경로가 없습니다.

자세히보기

Flipkart 스택 질문

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

자세히보기

질문 27. 식에서 주어진 여는 괄호에 대한 닫는 괄호 색인 찾기 문제 설명 길이 / 크기 n의 문자열 s와 여는 대괄호의 인덱스를 나타내는 정수 값이 주어집니다. 표현식에서 주어진 여는 괄호에 대한 닫는 괄호의 색인을 찾습니다. 예 s = "[ABC [23]] [89]"index = 0 8 s = "[C- [D]]"index = 3 5 s ...

자세히보기

질문 28. O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택 설계 O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택을 설계합니다. 따라서 특수 스택 데이터 구조는 다음과 같은 스택의 모든 작업을 지원해야합니다. void push () int pop () bool isFull () bool isEmpty () in constant time. 최소값을 반환하는 추가 연산 getMin ()을 추가합니다.

자세히보기

질문 29. 주어진 배열의 모든 창 크기에 대한 최소값 찾기 n 크기의 배열 a []가 주어집니다. 배열에서 1에서 n까지 다양한 모든 창 크기에 대해 주어진 배열의 모든 창 크기에 대해 최소값을 찾습니다. 입력 예 : a [] = {10, 20, 30, 50, 10, 70, 30} 출력 : 70 30 20 ...

자세히보기

질문 30. 나선형 형태의 레벨 순서 순회 이 문제에서 우리는 이진 트리를 주었고, 레벨 순서 순회를 나선형 형태로 인쇄했습니다. 예제 입력 출력 10 30 20 40 50 80 70 60 나선형 형태의 레벨 순서 순회에 대한 나이브 접근 방법 아이디어는 다음을 사용하여 일반 레벨 순서 순회를 수행하는 것입니다.

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 34. 유명인 문제 문제 설명 연예인 문제에는 N 명의 방이 있는데 연예인 찾기. 유명인의 조건은-만약 A가 유명인이라면 방에있는 다른 사람들은 A를 알아야합니다. A는 방에있는 사람을 알면 안됩니다. 이러한 조건을 만족하는 사람을 찾아야합니다. ...

자세히보기

Flipkart 대기열 질문

질문 35. 스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식 문제 설명 "스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식"문제는 소문자가 포함 된 스트림이 제공되고 새 문자가 스트림에 추가 될 때마다 첫 번째 비 반복 문자를 찾습니다. 반복되지 않는 문자 반환 -1입니다. 예 aabcddbe ...

자세히보기

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

자세히보기

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

자세히보기

Flipkart 매트릭스 질문

질문 38. 금광 문제 문제 설명“금광 문제”는 주어진 그리드의 각 셀에 음이 아닌 동전이 배치 된 2D 그리드가 제공된다는 것을 나타냅니다. 처음에는 광부가 첫 번째 열에 서 있지만 행에는 제한이 없습니다. 그는 모든 행에서 시작할 수 있습니다. ...

자세히보기

질문 39. 유명인 문제 문제 설명 연예인 문제에는 N 명의 방이 있는데 연예인 찾기. 유명인의 조건은-만약 A가 유명인이라면 방에있는 다른 사람들은 A를 알아야합니다. A는 방에있는 사람을 알면 안됩니다. 이러한 조건을 만족하는 사람을 찾아야합니다. ...

자세히보기

플립카트 기타 질문

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 46. 기껏해야 K 자릿수에서 인접한 스왑 후 최소 가능한 정수 LeetCode 솔루션 문제 설명 최대 K 자리 이후의 가능한 최소 정수 LeetCode 솔루션 – 매우 큰 정수와 정수 k의 자리를 나타내는 문자열 num이 제공됩니다. 정수의 인접한 두 자리는 최대 k번 교환할 수 있습니다. 얻을 수있는 최소 정수를 반환하십시오 ...

자세히보기

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

자세히보기

질문 48. 두 연결 목록의 결합 및 교차 두 개의 연결 목록이 주어지면 다른 두 개의 연결 목록을 만들어 기존 목록 요소의 결합 및 교차를 얻습니다. 입력 예 : List1 : 5 → 9 → 10 → 12 → 14 List2 : 3 → 5 → 9 → 14 → 21 출력 : Intersection_list : 14 → 9 → 5 Union_list : ...

자세히보기

질문 49. 막대 절단 문제 설명“막대 자르기”문제는 입력 길이보다 작거나 같은 모든 크기의 봉에 대해 특정 길이와 가격의 봉이 제공된다는 것입니다. 그것은 우리가 고려할 때 1에서 n까지 길이의 막대 가격을 알고 있다는 것입니다 ...

자세히보기

질문 50. 뻐꾸기 시퀀스 프로그램 문제 설명 쿠쿠 시퀀스 프로그램 또는 쿠쿠 해싱은 해시 테이블에서 충돌이 발생할 때 문제를 해결하는 데 사용되는 방법입니다. 충돌은 테이블에 있는 해시 함수의 두 해시 값일 가능성이 높습니다. 동일한 키에 대해 두 개의 해시 값이 발생하면 충돌이 발생합니다 ...

자세히보기

Translate »