華為的幾道筆試題

華為最後三個大題
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、實現有序鏈表上的插入

有雙向循環鏈表結點：
typedef struct node
{
intdate;
structnode *front,*next;
}_Node;
有兩個雙向循環鏈表A，B，知道其頭指針為：pHeadA,pHeadB，請寫一函數將兩上鍊表中date值相同的結點
刪除

遍歷A和B,把數據存入數組arr1.
對數組arr1快速排序。
遍歷arr1取出重複數字到數組arr2。
遍歷A和B,
在arr2裏二分法搜索,
如果存在，就刪除。