에어 비앤비 인터뷰 질문

에어비앤비 어레이 관련 질문

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

자세히보기

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

자세히보기

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

자세히보기

에어비앤비 스택 질문

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

자세히보기

에어비앤비 기타 질문

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

자세히보기

질문 6. 최소 공통 영역 Leetcode 솔루션 문제 설명 최소 공통 영역 Leetcode 솔루션 – 각 목록의 첫 번째 영역이 해당 목록의 다른 모든 영역을 포함하는 일부 영역 목록이 제공됩니다. 당연히 영역 x에 다른 영역 y가 포함되어 있으면 x는 y보다 큽니다. 또한 정의에 따라 영역 x는 자체를 포함합니다. region1과 region2라는 두 영역이 주어지면 다음을 포함하는 가장 작은 영역을 반환합니다.

자세히보기

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

자세히보기

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

자세히보기

질문 9. 원형에 묶인 로봇 LeetCode 솔루션 문제 설명 원으로 묶인 로봇 LeetCode 솔루션 – 무한 평면에서 로봇은 처음에 (0, 0)에 서서 북쪽을 향하고 있습니다. 참고: 북쪽 방향은 y축의 양의 방향입니다. 남쪽 방향은 y축의 음의 방향입니다. 동쪽 방향은 x축의 양의 방향입니다. 서쪽 방향은 ...

자세히보기

질문 10. Flatten 2D Vector LeetCode 솔루션 문제 설명 2D 벡터 평면화 LeetCode 솔루션 – 2D 벡터를 평면화하는 반복자를 설계합니다. next 및 hasNext 작업을 지원해야 합니다. Vector2D 클래스 구현: Vector2D(int[][] vec)는 2D 벡터 vec로 객체를 초기화합니다. next()는 2D 벡터에서 다음 요소를 반환하고 포인터를 한 단계 앞으로 이동합니다. 당신은 모든 ...

자세히보기

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

자세히보기

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

자세히보기

질문 13. Base -2 LeetCode 솔루션으로 변환 문제 설명 기수 -2 LeetCode로 변환 솔루션 – 정수 n이 주어지면 기수 -2의 표현을 나타내는 이진 문자열을 반환합니다. 문자열이 "0"이 아니면 반환된 문자열에 선행 2이 없어야 합니다. 입력: n = 110 출력: "2" 설명: (-2)2 + (-1)2 = XNUMX 설명 논리는 ...

자세히보기

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

자세히보기

질문 15. 단일 번호 Leetcode 솔루션 문제 설명 단일 숫자 Leetcode 솔루션 – 비어 있지 않은 정수 배열이 주어지며 정확히 한 번 나타나는 요소를 찾아야 합니다. 모든 요소가 하나를 제외하고 두 번 나타나는 질문에서 제공됩니다. 예 1: 입력: nums = [2,2,1] 출력: 1 예 2: 입력: ...

자세히보기

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

자세히보기

Translate »