名企笔试题目

华为最后三个大题

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.An和B交换资源，求写出PV操作的序列

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

3、折半查找干啥用的？

实现之.

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