2012 人民搜索 实习生招聘 笔试题（转）

1）打印汉诺塔移动步骤，并且计算复杂度

2) 计算两个字符串的是否相似（字符的种类，和出现次数相同）

3）定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数

4）动态规划题：一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？

5）给一个整数数组，求数组中重复出现次数大于数组总个数一半的数。

6）还有一道忘记了。。。