人民搜索笔试题：

 

1、对以孩子兄弟链接的树进行遍历，不能用递归，也不能借助任何辅助空间


2、假设数组B是升序Int数组A循环移若干得到的位，实现对数组B进行查找的高效算法

3、只有整数和+-*/四种运算组成的算术表达书，实现其求值

4、还有一个是考贪心算法的，你让他们看算法导论那本书，关于fractional knapsack problem的那一段，就是0-1背包的一种变形；

所有这四道大题必须用c++编程实现，不能只写思路。