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
