Amazon/Reference
Favorates for Amazon Coding interviews
VanDevKIM
2018. 7. 26. 11:12
1. https://leetcode.com
2. https://www.interviewbit.com/
3. https://www.geeksforgeeks.org/
4. https://www.monsterindia.com
- most frequent interview questions
Leetcode frequency 별로 되어 있으니 참고하세요.
Leetcode
Questions - for Amazon |
||||
Id | Question | Difficulty | Data Structures | Algorithms |
1 | Two Sum | 2 | 1. array | 1. sort |
2. set | 2. two pointers | |||
2 | Add Two Numbers | 3 | 1. linked list | 1. two pointers |
2. math | ||||
3 | Longest Substring Without Repeating Characters | 3 | 1. string | 1. two pointers |
2. hashtable | ||||
771 | Jewels and Stone | 3 | ||
20 | Valid Parentheses | 2 | 1. string | 1. stack |
21 | Merge Two Sorted Lists | 2 | 1. linked list | 1. sort |
2. two pointers | ||||
535 | Encode and Decode TinyURL | 3 | ||
5 | Longest Palindromic Substring | 4 | 1. string | |
206 | Reverse Linked List | 2 | ||
146 | LRU Cache | 5 | ||
155 | Min Stack | 2 | ||
23 | Merge k Sorted Lists | 3 | 1. linked list | 1. sort |
2. heap | 2. two pointers | |||
3. merge | ||||
141 | Linked List Cycle | 2 | ||
42 | Trapping Rain Water | 4 | 1. array | 1. two pointers |
2. stack | ||||
121 | Best Time to Buy and Sell Stock | 2 | 1. array | 1. dp |
15 | 3Sum | 3 | 1. array | 1. two pointers |
617 | Merge Two Binary Trees | 2 | ||
17 | Letter Combinations of a Phone Number | 3 | 1. string | 1. dfs |
238 | Product of Array Except Self | 3 | ||
138 | Copy List with Random Pointer | 3 | ||
49 | Anagrams | 3 | 1. string | |
2. hashtable | ||||
200 | Number of Island | 3 | ||
139 | Word Break | 3 | ||
48 | Rotate Image | 4 | 1. array | |
234 | Palindrome Linked List | 2 | ||
8 | String to Integer (atoi) | 2 | 1. string | 1. math |
160 | Intersection of Two Linked Lists | 2 | ||
242 | Valid Anagram | 2 | ||
235 | Lowest Common Ancester of a Binary Search Tree | 2 | ||
167 | Two Sum II - Input array is sorted | 2 | ||
89 | Gray Code | 4 | 1. combination | |
189 | Rotate Array | 2 | ||
73 | Set Matrix Zeroes | 3 | 1. array | |
387 | First Unique Character in a String | 2 | ||
240 | Search a 2D Matrix II | 3 | ||
204 | Count Primes | 2 | ||
236 | Lowest Common Ancestor of a Binary Tree | 3 | ||
78 | Subsets | 3 | 1. array | 1. recursion |
2. combination | ||||
127 | Word Ladder | 3 | 1. graph | 1. bfs |
2. shortest path | ||||
215 | Kth Largest Element in an Array | 4 | ||
297 | Serialize and Deserialize Binary Tree | 5 | ||
102 | Binary Tree Level Order Traversal | 3 | 1. tree | 1. bfs |
119 | Pascal's Triangle II | 2 | 1. array | |
746 | Min Cost Climbing Stairs | 2 | ||
239 | Sliding Window Maximum | 5 | ||
682 | Baseball Game | 2 | ||
199 | Binary Tree Right Side View | 3 | ||
126 | Word Ladder II | 1 | ||
380 | Insert Delete GetRandom O(1) | 3 | ||
538 | Convert BST to Greater Tree | 2 |