1）打印汉诺塔移动步骤，并且计算复杂度
2) 计算两个字符串的是否相似（字符的种类，和出现次数相同）
3）定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数
4）动态规划题：一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？
【 补充 ing
在一个坐标轴上， 给定两个点，一个起点，一个终点，起点有一个方块，方块可以左右移动，但是移动的长度只能是平方数长（1,4,9,16 ••••） ，同时坐标轴上还有洞，移动的过程中不能越过这个洞，不然会掉下去，问 由起点到终点 至少需要多少次移动，不能到达返回-1.
】
5）给一个整数数组，求数组中重复出现次数大于数组总个数一半的数。
6）一个128bits 的二进制流，要求找出 里面包含 某8bits 二进制流的数目
http://topic.csdn.net/u/20120513/20/f6d48eeb-55f5-4d78-8fc0-0dea165c00df.html?29759
1）递归和主定理
2) 余弦相似度
3）K+LgN
4）DP缓存，务须多解释。
5）打靶法，只要证明概率打常数次数的枪就可以判断。
6）AC自动机就可以，线性的。
