人民搜索笔试

目录

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

下面就是这次的六道题。

1. 汉诺塔问题

打印汉诺塔的解法步骤。

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

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

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

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

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

6. 最小移动次数

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