華為的幾道筆試題
華為最後三個大題
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、實現有序連結串列上的插入
有雙向迴圈連結串列結點：
typedef struct node
{
int
date;
struct
node *front,*next;
有兩個雙向迴圈連結串列A，B，知道其頭指標為：pHeadA,pHeadB，請寫一函式將兩上鍊表中date值相同的結點
刪除
遍歷A和B,把資料存入陣列arr1.
對陣列arr1快速排序。
遍歷arr1取出重複數字到陣列arr2。
遍歷A和B,
在arr2裡二分法搜尋,
如果存在，就刪除。
【華為的幾道筆試題】相關文章：