華爲筆試題目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、實現有序鏈表上的插入