Amazon 코딩 인터뷰 준비 문제 30개

🔹 Amazon Coding Interview Top 30 Problems

(출처: LeetCode)

1️⃣ Array & String

1. Two Sum - #1
2. Longest Substring Without Repeating Characters - #3
3. Median of Two Sorted Arrays - #4
4. Container With Most Water - #11
5. Best Time to Buy and Sell Stock - #121
6. Subarray Sum Equals K - #560
7. Product of Array Except Self - #238
8. Longest Palindromic Substring - #5
9. Minimum Window Substring - #76
10. String to Integer (atoi) - #8

---

2️⃣ Linked List

1. Reverse Linked List - #206
2. Merge Two Sorted Lists - #21
3. Linked List Cycle - #141
4. LRU Cache - #146
5. Add Two Numbers - #2

---

3️⃣ Tree & Graph

1. Binary Tree Level Order Traversal - #102
2. Lowest Common Ancestor of a Binary Tree - #236
3. Number of Islands - #200
4. Word Ladder - #127
5. Course Schedule - #207

---

4️⃣ Heap & Greedy

1. Top K Frequent Elements - #347
2. Task Scheduler - #621
3. Find Median from Data Stream - #295

---

5️⃣ Dynamic Programming

1. Climbing Stairs - #70
2. Coin Change - #322
3. Longest Increasing Subsequence - #300

---

6️⃣ Others

1. Valid Parentheses - #20
2. Merge Intervals - #56
3. Generate Parentheses - #22
4. Valid Anagram - #242

 

🔥 Amazon Coding Interview 대비 전략

✅ 1. 기본기 강화

• HashMap, Sliding Window, Two Pointers, DFS/BFS, Backtracking, Heap, Trie 등의 알고리즘 패턴 숙지
• Amazon은 시스템 디자인보다 코딩 테스트에 집중하는 경향이 있음.
• 자료구조 & 알고리즘 기본 개념 확실히 정리

✅ 2. LeetCode Medium 위주로 연습

• 상위 30문제에서 Medium 레벨 문제를 집중적으로 풀이
• Hard 문제는 follow-up 대비용

✅ 3. Amazon Leadership Principles 연습

• 면접 중 일부 시간은 행동 질문 (Behavioral Questions)에 할당됨
• 예제:
  • Tell me about a time when you disagreed with a team member.
  • Tell me about a time when you had to deal with a difficult customer.
  • Tell me about a time when you solved a complex problem with limited resources.