華為筆試題目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、實現有序連結串列上的插入