snap
(1)find median from data stream
** only use one tree **
(2)compose 2nd string array with 1st string array
題大概是這樣，一個INPUT STRING ARRAY1 比如CAT, DOG，一個INPUT STRING ARRAY 2， 比如GAT, DOC, CD, GOAT, BAD, COOL
要求第一個INPUT ARRAY的字母必須全部用，而且每個字母只能用一次，求其能組合成的INPUT STRING ARRAY2里的單詞組合
比如上面這個例子，返回值會是{{GAT, DOC},{CD, GOAT}}
(3) sqrt(x) and consistant hashing
(4) A B play game
題目：A跟B在play game，從int[]里拿數字
A：拿第一個/最后一個，都有可能
B：greedy，總拿第一個/最后一個中最大的. from: 1point3acres.com/bbs
A先開始，然后B，輪流，直到拿完
求A拿到的最大
舉個例子：
{3, 7, 2, 1}
A: {3, 1} -- 4
B: {7, 2} -- 9
A: {1, 7} -- 8
B: {3, 2} -- 5
答案是8
(5) Go myth
題目是地理面經，走迷宮的那個， 1是起點，9是終點，5是墻，
走得通輸出 success 走不通defeat
接下來問 走通要輸出path
(6) max points in a line
leetcode原題。
(7)bloom filter
(8)fly drone
城市兩端飛一個drone，大概就是二維數組，每個值代表高度。然后一個飛機從一個點飛到另一個點，遇到高樓就要抬高飛行高度，求從A到B的最短飛行距離。
(9) test justification
(10) tree iterator and two sum for tree
(11) wildcard matching
(12)number of Island ii
leetcode 原題
(13)find right node on binary tree
給一個binary tree，每一個node含有parent指向parent，給定一個node，找出他右側的node。
(14) frog jump + frog jump 2D
2D版frog jump，規定跳躍方向是右或下方。
(15) 6 degree
由于人交往很廣，這個需要用到雙向bfs。由于懶得寫測例，因此參見word ladder的雙向bfs解法。
地里總結的snapchat中leetcode題目
(1)
strobogrammatic number
leetcode
