google & snap

snap

(1)find median from data stream
** only use one tree **

instant

solution

(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}}

instant

solution

(3) sqrt(x) and consistant hashing

instant

sqrt solution
consistent hashing intro

(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

instant

solution

(5) Go myth

题目是地理面经，走迷宫的那个， 1是起点，9是终点，5是墙，
走得通输出 success 走不通defeat
接下来问 走通要输出path

instant

solution

(6) max points in a line

leetcode原题。

instant

solution

(7)bloom filter

instant

(8)fly drone

城市两端飞一个drone，大概就是二维数组，每个值代表高度。然后一个飞机从一个点飞到另一个点，遇到高楼就要抬高飞行高度，求从A到B的最短飞行距离。

instant

solution

(9) test justification

instant

solution

(10) tree iterator and two sum for tree

instant

leetcode solution
two sum on the tree solution

(11) wildcard matching

instant

leetcode solution

(12)number of Island ii

leetcode 原题

instant

(13)find right node on binary tree

给一个binary tree，每一个node含有parent指向parent，给定一个node，找出他右侧的node。

instant

solution

(14) frog jump + frog jump 2D

2D版frog jump，规定跳跃方向是右或下方。

instant

solution for 2D

(15) 6 degree

由于人交往很广，这个需要用到双向bfs。由于懒得写测例，因此参见word ladder的双向bfs解法。

instant

solution

地里总结的snapchat中leetcode题目

instant

google

(1)
strobogrammatic number
leetcode