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