Amazon 2017-04

因为时间的关系，没有另外写开，只把link放这里了，最后还加了点面经题

亚麻的特点：bq是重点难点，principlal得全有例子。算法方面一定有hashmap，听说heap也考，纯linkedlist好像不多见。然后DP不考的感觉。图呀树呀DFS要各有一点。

Culture : https://www.amazon.jobs/en/principles

146 LRU Cache

1 Two Sum

297 Serialize and Deserialize Binary Tree

200 Number of Islands

460 LFU Cache

20 Valid Parentheses

138 Copy List with Random Pointer

48 Rotate Image

236 Lowest Common Ancestor of a Binary Tree

438 Find All Anagrams in a String

238 Product of Array Except Self

5 Longest Palindromic Substring

121 Best Time to Buy and Sell Stock

239 Siliding Window Maximun

380 Insert Delete GetRandom O(1)

17 Letter Combinations of a Phone Number

206 Reverse Linked List

387 First Unique Character in a String

235 Lowest Common Ancestor of a Binary Search Tree

240 Search a 2D Matrix II

127 Word Ladder

42 Trapping Rain Water

155 min Stack

49 Group Anagrams

160 Intersection of Two Linked Lists

141 Linked List Cycle

2 Add Two Numbers

242 Valid Anagram

215 Kth Largest Element in an Array

139 Word Break

234 Palindrome Linked List

126 Word Ladder II

98 Validate Binary Search Tree

23 Merge k Sorted Lists

3 Longest Substring Without Repeating Characters

167 Two Sum II - Input array is sorted

449 Serialize and Deserialize BST

21 Merge Two Sorted Lists

15 3Sum

186 Reverse Words in a String II

78 Subsets

102 Binary Tree Level Order Traversal

73 Set Matrix Zeroes

89 Gray Code

414 Third Maximum Number

8 String to Integer

204 Count Primes

355 Design Twitter

199 Binary Tree Right Side View

119 Pascal's Triangle II

538 Convert BST to Greater Tree

396 Rotate Function

451 Sort Characters By Frequency

459 Repeated Substring Pattern

508 Most Frequent Subtree Su

536 Construct Binary Tree from String

517 Super Washing Machines

529 Minesweeper

532 K-diff Pairs in an Array

534 Design TinyURL

535 Encode and Decode TinyURL

516 Longest Palindromic Subsequence

373 Find K Pairs with Smallest Sums

93 Restore IP Addresses

134 Gas Station

Equilibrium index of an array

54 Spiral Matrix(L374)

59 Spiral Matrix II(L381)

L442 Implement Trie

133 Clone Graph

140 Word Break II(L582)

116 Populating Next Right Pointers in Each Node

117 Populating Next Right Pointers in Each Node II

230 Kth Smallest Element in a BST

L387 The Smallest Difference

403 Frog Jump(L622)

277 Find the Celebrity

L477 Surrounded Regions - 也可以用union find来做&DFS (130)

207 Course Schedule(L615)

210 Course Schedule II(L616)

L16. Permutations II（去重）(47)

44 Wildcard matching(L192)

12 Integer to Roman

273 Number to English Word -- cc189

223 Rectangle Area

70 Climbing Stairs-- fibonacci

L272 Climbing Stairs II-- fibonacci

subarry sum ?

L41 Maximum Subarray(53)

56 Merge Intervals(L165)

43 Multiply Strings

L428 Pow(x, n)(50)

L378 Convert Binary Search Tree to Doubly Linked List

L586 Sqrt(x) II--- 牛顿法

L141 Sqrt(x) -- 2分

wiggle sort I, II

L398 Longest Increasing Subsequence II-- memorization

L137 Graph Valid Tree(261)

150 Evaluate Reverse Polish Notation(L424)

165 Compare Version Numbers

101 Symmetric Tree(L468)

103 Binary Tree Zigzag Level Order Traversal(L71) --L185 Matrix Zigzag Traversal

76.Minimum Window Substring

L62.Search in Rotated Sorted Array(81)

112 Path Sum

31 Next Permutation