Facebook 2017-06

FB的特点：题要写bug free，一轮2题。DP会考，有些题的边界条件很但写对，就像什么read 4k那一类。

Culture : Be bold, Be Open, Move Fast, Focus on Impact, Build social value

283 Move Zeros

325 Maximum Size Subarray Sum Equals k

301 Remove Invalid Parenthese

67 Add Binary

311 Sparse matrix Multiplication

314 Binary Tree Vertical Order Traversal

273 Integer to English Words

17 Letter Combinations of a Phone Number

278 First Bad Version

91 Decode Ways

253 Meeting Rooms II

10 Regular Expression Matching

15 3Sum

277 Find the Celebrity

158 Read n Characters Given Read4 II - Call multiple times

297 Serialize and Deserialize Binary Tree

200 Number of Islands

282 Expression Add Operations

76 Minimum Window Substring

257 Binary Tree Paths

23 Merge k Sorted Lists

161 One Edit Distance

157 Read n Characters Given Read4

285 Inorder Successor in BST

211 Add and Search Word -- Data structure design

121 Best Time to Buy and Sell Stock

139 Word Break

341 Flatten Nested Litst Iterator

56 Merge Intevals

1 Two Sum

173 Binary Search Tree Iterator

125 Valid Palindrome

75 Sort Colors

78 Subsets

98 Validate Binary Search Tree

43 Multiply Strings

206 Reverse Linked List

133 Clone Graph

252 Meeting Room

218 The Skyline Problem

236 Lowest Common Ancestor of a Binary Tree

49 Group Anagrams

79 Word Search

238 Product of Array Except Self

38 Count and Say

215 Kth Largest Element in an Array

209 Minmum Size Subarray Sum

57 Insert interval

71 Simplify Path

13 Roman to Integer

146 LRU Cache

33 Search in Rotated Sorted Array

208 Implement Trie (Prefix Tree)

380 Insert Delete GetRandom O(1)

90 Subsets II

44 Wildcard Matching

377 Combination IV

128 Longest Consecutive Sequence

102 Binary Tree Level Order Traversal

88 Merge Sorted Array

28 Implement strStr()

334 Increasing Triplet Subsequnce

494 Target Sum

398 Random Pick Index

127 Word Ladder

50 Pow(x, n)

269 Alien Dictionary

20 Valid Parentheses

235 Lowest Common Ancestor of a Binary Search Tree

286 Walls and Gates

69 Sqrt(x)

117 Populating next Right Pointers in Each Node II

68 Text Justification

221 Maximul Square

274 H-Index

85 maximal Rectangle

210 Course Schedule II

25 Reverse Nodes in k-Group

234 Palindrome Linked List

404 Sum of Left Leaves

410 Split Array Largest Sum

265 Paint House II

461 Hamming Distance

168 Excel Sheet Column Title

477 Total Hamming Distance

572 Subtree of Another Tree

523 Continuous Subarray Sum

80 Remove Duplicates from Sorted Array II

26 Remove Duplicates from Sorted Array

275 H-Index II

525 Contiguous Array

261 Graph Valid Tree

535 Encode and Decode TinyURL

543 Diameter of Binary Tree

554 Brick Wall