人民搜索笔试

2012年5月13日

一共六道笔试题，记在一张纸上。一直想整理下，当我现在想写点儿东西时，却找不见了，只能靠自己的回忆来记下做过的那几道题。我觉得这几道题很有难度，好几道题目都不太会做，同学说他的室友觉得不难，我水平还是太菜了。

下面就是这次的六道题。

1. 汉诺塔问题

打印汉诺塔的解法步骤。

2. 二叉树，统计二叉树中a、b之间值的个数

设计二叉树结构，并写上面的函数

3. 某数组中出现次数大于一半的数

4. 字符串同素异构，字符种类和数目相同，但结构不同

5. 128bit流中某8bit流共出现多少次

6. 最小移动次数

某方块在数轴上可以左右移动，数轴上某些点处有洞，方块经过这些点会掉下去，每次移动的格数只能是完全平方数（1,4,9,16…）。指定开始位置和结束位置，并给出洞位置的数组，返回最小移动次数，若不能移动到目标位置，则返回-1。