questions

算法

1. 判断两个Strings是否相差一个Edit distance
2. implement BST
3. Search in the rotated sorted array
4. moving media in an array
5. implement heap
6. reverse a linked list
7. How to merge k sorted lists.
8. moving media in an array
9. find the missing integer in a file with 4 billions elems using 10MB Memory
10. Given an array of number, generate a random shuffle, given a random() function.
11. Given 6 number, 4 operators and a target number, return true/false (what is the optimal solution for this?)
12. moving average in an array
13. extend the stack with getMin()
14. detect cycle in a linked list
15. Given a matrix, 每个格子是doors 或 rooms, 算出每个room的到door的最短距离（任何一个门）
16. MxN矩阵，0所在的行和列都置0