华为笔试题目7大题

华为最后三个大题

　　1.a,b,c,d四个进程，a向buf里面写数据，b,c,d向buf里面读数据，当a写完，且b，c，d都读一次后，a才能再写。用p，v操作实现。

　　2.将单向链表reverse，如abcd变成dcba，只能搜索链表一次。

　　3.将二叉树的两个孩子换位置，即左变右，右变左。不能用递规(变态!)

　　华为d卷最后四大题

　　1、a1,a2…和b交换资源，求写出pv操作的序列

　　2、非递归实现废物不拉屎数列.

　　3、折半查找干啥用的'?

　　实现之.

　　4、实现有序链表上的插入