FAANG Coding Interview Questions

코딩 인터뷰 질문

프로젝트가 마음에 들면 클릭하세요. Pull Request는 높이 평가됩니다. 기술 업데이트를 보려면 @OmBharatiya를 팔로우하세요.

---

여기도 확인하세요:

• 코딩 인터뷰를 해독하기 위한 상위 75개 LeetCode 질문
• 배울 수 있는 Python 프로그래밍 언어 리소스

면접 질문

목차

S번호	내용물
1.	FAANG은 문제를 해결해야 합니다
2.	아마존
3.	마이크로소프트
4.	페이스북
5.	구글 톱 50
6.	Google
7.	링크드인
8.	플립카트
9.	넷플릭스

1. FAANG은 문제를 해결해야 합니다

아니요.	질문
1	투섬
2	반복되는 문자가 없는 가장 긴 부분 문자열
3	가장 긴 회문 부분 문자열
4	물이 가장 많은 용기
5	3섬
6	목록 끝에서 N번째 노드 제거
7	유효한 괄호
8	두 개의 정렬된 목록 병합
9	k개의 정렬된 목록 병합
10	회전 정렬 배열에서 검색
11	조합합
12	이미지 회전
13	그룹 철자 바꾸기
14	최대 하위 배열
15	나선형 매트릭스
16	점프 게임
17	병합 간격
18	삽입 간격
19	고유한 경로
20	계단 오르기
21	매트릭스 0 설정
22	최소 창 하위 문자열
23	단어 검색
24	디코드 방법
25	이진 검색 트리 검증
26	같은 나무
27	이진 트리 수준 순서 탐색
28	이진 트리의 최대 깊이
29	선주문 및 중위 순회에서 이진 트리 구성
30	주식을 사고 파는 가장 좋은 시기
31	이진 트리 최대 경로 합계
32	유효한 회문
33	가장 긴 연속 시퀀스
34	그래프 복제
35	단어 나누기
36	연결리스트 사이클
37	목록 재정렬
38	최대 제품 하위 배열
39	회전 정렬 배열에서 최소값 찾기
40	역방향 비트
41	1비트 수
42	집 강도
43	섬 수
44	역방향 연결리스트
45	코스 일정
46	Trie 구현(접두사 트리)
47	단어 추가 및 검색 데이터 구조 설계
48	단어 검색 II
49	하우스 강도 II
50	중복된 내용이 포함되어 있습니다.
51	이진 트리 반전
52	BST의 K번째로 작은 요소
53	이진 검색 트리의 최하위 공통 조상
54	이진 트리의 최하위 공통 조상
55	자기를 제외한 배열의 곱
56	유효한 철자 바꾸기
57	회의실
58	회의실 II
59	그래프 유효 트리
60	누락된 번호
61	외계인 사전
62	문자열 인코딩 및 디코딩
63	데이터 스트림에서 중앙값 찾기
64	가장 긴 증가 부분 수열
65	코인 변경
66	무방향 그래프의 연결된 구성요소 수
67	비트 계산
68	상위 K개의 빈번한 요소
69	두 정수의 합
70	태평양 대서양 물의 흐름
71	가장 긴 반복 문자 교체
72	겹치지 않는 간격
73	BST 직렬화 및 역직렬화
74	다른 트리의 하위 트리
75	회문 부분 문자열
76	가장 긴 공통 부분 수열
77	중복 번호 찾기

2. 아마존

아니요.	질문
1	투섬
2	두 개의 숫자 추가
3	반복되는 문자가 없는 가장 긴 부분 문자열
4	두 개의 정렬된 배열의 중앙값
5	가장 긴 회문 부분 문자열
6	지그재그 변환
7	문자열을 정수로(atoi)
8	3섬
9	전화번호의 문자 조합
10	유효한 괄호
11	두 개의 정렬된 목록 병합
12	괄호 생성
13	k개의 정렬된 목록 병합
14	빗물 가두기
15	순열
16	이미지 회전
17	그룹 철자 바꾸기
18	병합 간격
19	나선형 매트릭스 II
20	독특한 경로 II
21	최소 경로 합계
22	거리 편집
23	매트릭스 0 설정
24	색상 정렬
25	최소 창 하위 문자열
26	하위 집합
27	그레이 코드
28	이진 검색 트리 검증
29	같은 나무
30	이진 트리 수준 순서 탐색
31	경로 합계 II
32	파스칼의 삼각형 II
33	주식을 사고 파는 가장 좋은 시기
34	단어사다리II
35	워드래더
36	루트를 리프 수로 합산
37	무작위 포인터로 목록 복사
38	단어 나누기
39	연결리스트 사이클
40	LRU 캐시
41	목록 정렬
42	최소 스택
43	두 연결리스트의 교차점
44	Two Sum II - 입력 배열이 정렬됩니다.
45	이진 검색 트리 반복자
46	배열 회전
47	이진 트리 오른쪽 보기
48	섬 수
49	해피넘버
50	소수 계산
51	역방향 연결리스트
52	단어 검색 II
53	배열에서 K번째로 큰 요소
54	기본 계산기
55	회문 연결리스트
56	이진 검색 트리의 최하위 공통 조상
57	이진 트리의 최하위 공통 조상
58	자기를 제외한 배열의 곱
59	슬라이딩 윈도우 최대
60	2D 매트릭스 II 검색
61	유효한 철자 바꾸기
62	데이터 스트림에서 중앙값 찾기
63	이진 트리 직렬화 및 역직렬화
64	상위 K개의 빈번한 요소
65	디자인 트위터
66	삽입 삭제 GetRandom O(1)
67	배열 섞기
68	문자열의 첫 번째 고유 문자
69	회전 기능
70	세 번째 최대 수
71	보드 속의 전함
72	문자열에서 모든 철자 바꾸기 찾기
73	문자열 압축
74	BST 직렬화 및 역직렬화
75	빈도별로 문자 정렬
76	반복되는 하위 문자열 패턴
77	LFU 캐시
78	연결된 단어
79	가장 빈번한 하위 트리 합계
80	가장 긴 회문 부분 수열
81	슈퍼 세탁기
82	지뢰찾기
83	배열의 K-diff 쌍
84	TinyURL 인코딩 및 디코딩
85	복소수 곱셈
86	BST를 Greater Tree로 변환
87	01 매트릭스
88	최적분할
89	하위 배열의 합이 K와 같음
90	다른 트리의 하위 트리
91	가장 짧은 정렬되지 않은 연속 하위 배열
92	이진 트리에서 문자열 생성
93	두 개의 이진 트리 병합
94	방정식을 풀어보세요
95	불일치 설정
96	페어 체인의 최대 길이
97	이미지가 더 부드러워짐
98	이진 트리의 최대 너비
99	골프 행사를 위해 나무 자르기
100	야구 게임
101	상위 K 자주 사용되는 단어
102	계정 병합
103	피벗 인덱스 찾기
104	연결 목록을 여러 부분으로 분할
105	모노톤 증가 숫자
106	최소 비용 등반 계단
107	이진 표현의 세트 비트 소수
108	파티션 레이블
109	문자열 재구성
110	전역 및 지역 반전
111	가장 일반적인 단어
112	고유한 이메일 주소
113	나이트 다이얼러
114	로그 파일의 데이터 재정렬
115	N일 후의 감옥
116	K 원점에 가장 가까운 지점
117	K개의 서로 다른 정수를 갖는 하위 배열
118	썩어가는 오렌지
119	이진 검색 트리에서 Greater Sum 트리로
120	먼 바코드
121	짝수 값의 조부모가 있는 노드의 합
122	목표 합계가 포함된 주사위 굴림 수
123	네트워크의 중요한 연결
124	검색 제안 시스템
125	숫자를 0으로 줄이는 단계 수
126	스톤 게임 III

3. 마이크로소프트

아니요.	질문
1	투섬
2	두 개의 숫자 추가
3	두 개의 정렬된 배열의 중앙값
4	가장 긴 회문 부분 문자열
5	문자열을 정수로(atoi)
6	로마자를 정수로
7	3섬
8	유효한 괄호
9	두 개의 정렬된 목록 병합
10	k개의 정렬된 목록 병합
11	쌍으로 노드 교환
12	k-그룹의 역방향 노드
13	정렬된 배열에서 중복 제거
14	strStr() 구현
15	회전 정렬 배열에서 검색
16	최대 하위 배열
17	나선형 매트릭스
18	점프 게임
19	병합 간격
20	이진 트리 최대 경로 합계
21	유효한 회문
22	무작위 포인터로 목록 복사
23	연결리스트 사이클
24	LRU 캐시
25	문자열의 단어 반전
26	회전 정렬 배열에서 최소값 찾기
27	피크 요소 찾기
28	Excel 시트 열 제목
29	Excel 시트 열 번호
30	이진 검색 트리 반복자
31	배열 회전
32	1비트 수
33	섬 수
34	역방향 연결리스트
35	Trie 구현(접두사 트리)
36	단어 검색 II
37	배열에서 K번째로 큰 요소
38	스카이라인 문제
39	연결리스트에서 노드 삭제
40	자기를 제외한 배열의 곱
41	숫자 추가
42	누락된 번호
43	이진 트리 직렬화 및 역직렬화
44	문자열의 첫 번째 고유 문자
45	산술 슬라이스
46	문자열 압축
47	정렬할 최대 청크
48	유효한 Tic-Tac-Toe 상태
49	고유 문자가 포함된 연결된 문자열의 최대 길이
50	N개의 고유 정수 합계를 0으로 구합니다.
51	점프 게임 III
52	영화관 좌석 배정
53	벌브 스위처 III

3. 페이스북

아니요.	질문
1	정규식 일치
2	로마자를 정수로
3	3섬
4	전화번호의 문자 조합
5	유효한 괄호
6	k개의 정렬된 목록 병합
7	k-그룹의 역방향 노드
8	정렬된 배열에서 중복 제거
9	strStr() 구현
10	회전 정렬 배열에서 검색
11	세고 말하다
12	와일드카드 일치
13	힘(x,n)
14	병합 간격
15	삽입 간격
16	유효한 회문
17	가장 긴 연속 시퀀스
18	그래프 복제
19	단어 나누기
20	LRU 캐시
21	이진 검색 트리 반복자
22	섬 수
23	Trie 구현(접두사 트리)
24	배열에서 K번째로 큰 요소
25	스카이라인 문제
26	맥시멀 스퀘어
27	이진 트리 경로
28	H-지수
29	표현식 추가 연산자
30	이진 트리 직렬화 및 역직렬화
31	중첩된 목록 반복자 평면화
32	조합합 IV
33	삽입 삭제 GetRandom O(1)
34	목표합계
35	TinyURL 인코딩 및 디코딩
36	이진 트리의 지름
37	유효한 회문 II
38	겹치지 않는 하위 배열 3개의 최대 합
39	스도쿠 해결사
40	최대 하위 배열
41	유효한 번호
42	플러스원
43	바이너리 추가
44	그래프는 이분형인가요?
45	사용자 정의 정렬 문자열
46	가장 깊은 노드가 모두 포함된 가장 작은 하위 트리
47	가장 짧은 다리
48	BST의 범위 합
49	외계인 사전 확인
50	K 원점에 가장 가까운 지점
51	간격 목록 교차점
52	최대 연속 1개 III
53	유효한 괄호를 만들기 위한 최소 제거
54	정렬된 배열 병합
55	이진 트리 수준 순서 탐색
56	주식을 사고 파는 가장 좋은 시기
57	주식을 사고 파는 가장 좋은 시기 III
58	주식을 사고 파는 가장 좋은 시기 IV
59	이진 트리 최대 경로 합계
60	순환소수로의 분수
61	경로 단순화
62	최소 창 하위 문자열
63	코스 일정
64	단어 추가 및 검색 데이터 구조 설계
65	BST의 K번째로 작은 요소
66	이진 트리의 최하위 공통 조상
67	자기를 제외한 배열의 곱
68	기능의 독점 시간
69	첫 번째 잘못된 버전
70	0 이동
71	작업 스케줄러
72	잘못된 괄호 제거
73	행렬의 가장 긴 증가 경로
74	회전 정렬 배열에서 검색 II
75	숫자를 16진수로 변환
76	문자열 추가
77	파티션 동일 하위 집합 합계
78	문자열에서 모든 철자 바꾸기 찾기
79	연속 하위 배열 합계
80	하위 배열의 합이 K와 같음

4. 구글 톱 50

아니요.	질문
1	투섬
2	삽입 간격
3	텍스트 자리맞추기
4	최소 창 하위 문자열
5	최대 직사각형
6	스카이라인 문제
7	맥시멀 스퀘어
8	데이터 스트림에서 중앙값 찾기
9	황소와 소
10	Self 다음의 작은 숫자 수
11	행렬의 가장 긴 증가 경로
12	K보다 크지 않은 직사각형의 최대 합
13	문자열 디코딩
14	부문 평가
15	분할 배열 최대 합계
16	하위 배열의 합이 K와 같음
17	배열을 연속적인 하위 시퀀스로 분할
18	24 게임
19	네트워크 지연 시간
20	자물쇠를 열어라
21	표현적인 단어
22	문자열에서 찾기 및 바꾸기
23	단어를 추측
24	스트레이트의 손
25	합이 최소 K인 가장 짧은 하위 배열
26	무게에 따른 무작위 선택
27	카드 한 벌에 담긴 X 종류
28	최소 면적 직사각형
29	스택 시퀀스 검증
30	등가 이진 트리 뒤집기
31	동일한 행에 대한 최소 도미노 회전
32	가장 긴 끈 사슬
33	노드 삭제 및 포리스트 반환
34	스냅샷 어레이
35	K개의 연속 숫자 집합으로 배열 나누기
36	두 손가락을 사용하여 단어를 입력하기 위한 최소 거리
37	모든 직원에게 알리는 데 필요한 시간

5. Google

아니요.	질문
1	투섬
2	두 개의 정렬된 배열의 중앙값
3	정규식 일치
4	전화번호의 문자 조합
5	유효한 괄호
6	괄호 생성
7	k개의 정렬된 목록 병합
8	정렬된 배열에서 중복 제거
9	다음 순열
10	빗물 가두기
11	와일드카드 일치
12	힘(x,n)
13	나선형 매트릭스
14	병합 간격
15	삽입 간격
16	플러스원
17	최대 직사각형
18	같은 나무
19	파스칼의 삼각형
20	워드래더
21	가장 긴 연속 시퀀스
22	그래프 복제
23	단어 나누기
24	단어 나누기 II
25	LRU 캐시
26	최소 스택
27	피크 요소 찾기
28	순환소수로의 분수
29	이진 검색 트리 반복자
30	집 강도
31	섬 수
32	동형 문자열
33	Trie 구현(접두사 트리)
34	단어 검색 II
35	가장 짧은 회문
36	스카이라인 문제
37	완전한 트리 노드 계산
38	기본 계산기
39	요약 범위
40	BST의 K번째로 작은 요소
41	2의 거듭제곱
42	자기를 제외한 배열의 곱
43	슬라이딩 윈도우 최대
44	2D 매트릭스 II 검색
45	이진 트리 경로
46	H-지수
47	완벽한 사각형
48	표현식 추가 연산자
49	0 이동
50	반복자 엿보기
51	인생의 게임
52	데이터 스트림에서 중앙값 찾기
53	이진 트리 직렬화 및 역직렬화
54	황소와 소
55	가장 긴 증가 부분 수열
56	쿨타임이 있는 주식을 사고 팔기에 가장 좋은 시기
57	최소 높이 나무
58	버스트 풍선
59	정말 못생긴 숫자
60	Self 다음의 작은 숫자 수
61	중복 문자 제거
62	단어 길이의 최대 곱
63	최대 개수 생성
64	흔들기 정렬 II
65	3의 힘
66	범위 합계 수
67	행렬의 가장 긴 증가 경로
68	어레이 패치 중
69	바이너리 트리의 선주문 직렬화 확인
70	여정 재구성
71	회문 쌍
72	중첩된 목록 반복자 평면화
73	문자열의 역모음
74	러시아 인형 봉투
75	고유한 숫자로 숫자 세기
76	K보다 크지 않은 직사각형의 최대 합
77	합이 가장 작은 K 쌍 찾기
78	숫자가 높거나 낮을 것으로 추측
79	숫자가 높거나 낮을 것 같아요 II
80	조합합 IV
81	정렬된 행렬에서 K번째로 작은 요소
82	삽입 삭제 GetRandom O(1)
83	연결리스트 무작위 노드
84	문자열의 첫 번째 고유 문자
85	가장 긴 절대 파일 경로
86	차이점 찾기
87	완벽한 직사각형
88	UTF-8 검증
89	문자열 디코딩
90	정수 대체
91	부문 평가
92	N번째 자리
93	바이너리 워치
94	K자리 제거
95	높이에 따른 대기열 재구성
96	빗물 가두기 II
97	가장 긴 회문
98	분할 배열 최대 합계
99	문자열 추가
100	태평양 대서양 물의 흐름
101	배열에 있는 두 숫자의 최대 XOR
102	부메랑의 수
103	배열에서 사라진 모든 숫자 찾기
104	빈도별로 문자 정렬
105	반복되는 하위 문자열 패턴
106	LFU 캐시
107	섬 경계
108	1과 0
109	히터
110	슬라이딩 윈도우 중앙값
111	마법의 끈
112	라이센스 키 포맷
113	가장 작은 좋은 베이스
114	최대 연속 것
115	승자를 예측하세요
116	역방향 쌍
117	목표합계
118	대각선 트래버스
119	이진 검색 트리의 찾기 모드
120	다음 대원소 II
121	상대 순위
122	프리덤 트레일
123	가장 긴 회문 부분 수열
124	자본 감지
125	가장 길고 흔하지 않은 부분 수열 I
126	가장 긴 흔하지 않은 하위 시퀀스 II
127	삭제를 통해 사전에서 가장 긴 단어
128	아름다운 배열
129	BST의 최소 절대 차이
130	TinyURL 인코딩 및 디코딩
131	역방향 문자열 II
132	01 매트릭스
133	이진 트리의 지름
134	학생출석기록Ⅰ
135	학생출석기록Ⅱ
136	하위 배열의 합이 K와 같음
137	가장 짧은 정렬되지 않은 연속 하위 배열
138	두 문자열에 대한 삭제 작업
139	울타리를 세우다
140	K 목록의 최소 범위 포함 요소
141	쇼핑 제안
142	최대 평균 하위 배열 I
143	중복 하위 트리 찾기
144	K개의 가장 가까운 요소 찾기
145	배열을 연속적인 하위 시퀀스로 분할
146	감소하지 않는 배열
147	아름다운 배열 II
148	곱셈표의 K번째로 작은 수
149	매직 사전 구현
150	유효한 괄호 문자열
151	24 게임
152	중복 연결
153	중복 연결 II
154	반복되는 문자열 일치
155	가장 긴 단일값 경로
156	겹치지 않는 하위 배열 3개의 최대 합
157	K번째 최소 쌍 거리 찾기
158	원자 수
159	내 달력Ⅰ
160	마이캘린더II
161	마이캘린더III
162	일일 기온
163	다른 것 중 최소 두 배 이상 가장 큰 수
164	가장 짧은 완성 단어
165	자물쇠를 열어라
166	금고 깨기
167	피라미드 전환 행렬
168	손을 잡고 있는 커플
169	테플리츠 행렬
170	일치하는 하위 시퀀스 수
171	시퀀스 증가를 위한 최소 스왑
172	백스페이스 문자열 비교
173	가장 가까운 사람과의 거리를 최대화
174	가능한 모든 완전 이진 트리
175	과일을 바구니에 담다
176	길게 누른 이름
177	고유한 이메일 주소
178	나이트 다이얼러
179	최소 면적 직사각형
180	K 원점에 가장 가까운 지점
181	홀수 짝수 점프
182	문자열을 형성하는 가장 짧은 방법
183	캠퍼스 자전거
184	혼란스러운 숫자 II
185	비디오 스티칭
186	문자 스트림
187	이진 트리의 최대 레벨 합
188	문자열이 다른 문자열로 변환됩니다.
189	합산하여 대상으로 삼는 하위 행렬 수
190	초콜릿을 나누다
191	노드 삭제 및 포리스트 반환
192	가장 작은 문자의 빈도를 기준으로 문자열 비교
193	가장 적은 수의 정사각형으로 직사각형 타일링
194	Nice 하위 배열 수 계산

6. 링크드인

아니요.	질문
1	중첩 목록 가중치 합계 II
2	최단 단어 거리 II
3	가장 가까운 이진 검색 트리 값 II
4	Two Sum III - 데이터 구조 설계
5	중첩 목록 가중치 합계
6	최대 스택
7	이진 트리의 잎 찾기
8	올오원 데이터 구조
9	꽃을 놓을 수 있습니다
10	요인 조합
11	페인트 하우스
12	페인트 하우스 II
13	역폴란드 표기법 평가
14	최단 단어 거리
15	텍스트 자리맞추기
16	다양한 회문 부분 수열 계산하기
17	이진 트리 거꾸로
18	라인의 최대 포인트
19	K Equal Sum 하위 집합으로의 분할
20	삽입 삭제 GetRandom O(1)
21	섬 수
22	기능의 독점 시간
23	유효한 삼각형 번호
24	유효한 번호
25	반복되는 DNA 서열

7. 플립카트

아니요.	질문
1	두 개의 숫자 추가

8. 넷플릭스

아니요.	질문
1	LRU 캐시
2	부서 상위 3개 급여