1. N 排序数组中的最小范围
input 给n个integer sorted array，如果从每个array取一个element那么这n个数最小的range是什么.
2. 找到最低成本
经典dijkstra题 给一些地点和两地之前飞机票的价钱 问两点最小cost怎么走.
3. leetcode 1273
4. 查找带前缀的字符串
给一个string array 和一个string pre，找array里所有有pre作为prefix的string.
5. 设计文件系统
要求实现一个function计算目录/file的size，添加一个file entity以及给你一个entity，判断是否合法（判断sub directory or file是否存在环.
6. 建造塔楼
给两个int m，n 代表matrix长和宽，再给两个API buildTower（）， stop（）.call 一次buildTower（）会返回matrix上点的坐标， 表示在这个点上建塔，stop（）就是停止建塔.matrix左右两侧各有一个city， 分别与matrix第一列/最后一列相连.问要call几次能使得两个city通过tower联通.
7. 右上角的指针数量
给一堆点，每个点x,y坐标都是整数且都不重复，求每个点的在他右上的点的数量。用segment tree或者treeset做
8. 切块的可能性
n个k面色子 输出每种和的概率数组 比如2个2面色子 输出 [0.25, 0.5, 0.25]
9. 生成相似的字符串
生成类似字符串
Input是一组字符串，例如[“word”， “orange”， “of”]
similar string的定义：如果一个字符串w是字符串组数组的类似字符串，那么：1.w的第一个字符必须和array中某一个字符串第一个字符相同;2.w的最后一个字符必须和array中某一个string最后一个字符相同;3.w的中间字符相对于前一个字符的分布，必须和array中每一个字符相对于前一个字符的分布相同。最后一个条件有点费解，拿这个input举例，如果w[i]是'o'，那么w[i+1]只能是'r'或者'f'，而且是'r'的概率是'f'概率的两倍
10. 处理交易
处理transaction
已知有一个函数processTX（[tx1， tx2， ...txn]）可以处理事务 [tx1， tx2， ...txn]，如果transaction中所有entries都是good entries，那么processTX返回true;否则返回false。processTX是一个黑盒。
要求写handleTX（[tx1， tx2， ...txn]）来处理任意transaction，要求为：
1.调用完后，所有good entries都被processTX调用过一次
2.调用processTX的次数足够少
