華為的幾道筆試題

華為的幾道筆試題

華為最后三個大題
1.A,B,C,D四個進(jìn)程，A向buf里面寫數(shù)據(jù)，B,C,D向buf里面讀數(shù)據(jù)，當(dāng)A寫完，且B，C，D都讀一次后，A才能再寫。用p，V操作實現(xiàn)。
2.將單向鏈表reverse，如ABCD變成DCBA，只能搜索鏈表一次。
3.將二叉樹的兩個孩子換位置，即左變右，右變左。不能用遞規(guī)（變態(tài)！）


華為D卷最后四大題
1、A1,A2….An和B交換資源，求寫出pV操作的序列
2、非遞歸實現(xiàn)廢物不拉屎數(shù)列.
3、折半查找干啥用的？
實現(xiàn)之.
4、實現(xiàn)有序鏈表上的插入

有雙向循環(huán)鏈表結(jié)點：
typedef struct node
{
int date;
struct node *front,*next;
}_Node;
有兩個雙向循環(huán)鏈表A，B，知道其頭指針為：pHeadA,pHeadB，請寫一函數(shù)將兩上鏈表中date值相同的結(jié)點
刪除

遍歷A和B,把數(shù)據(jù)存入數(shù)組arr1.
對數(shù)組arr1快速排序。
遍歷arr1取出重復(fù)數(shù)字到數(shù)組arr2。
遍歷A和B,
在arr2里二分法搜索,
如果存在，就刪除。

【華為的幾道筆試題】相關(guān)文章：

華為硬件筆試題目08-11

親歷華為面試06-18

華為面試經(jīng)歷06-18

華為新員工報到Q&A(華為入職須知)04-27

華為面試問題03-24

華為幾號發(fā)工資04-19

華為都有哪些部門02-28

華為資格面試內(nèi)容08-10

華為d2怎么樣，華為d2好嗎？08-01

簡筆與繁筆教學(xué)設(shè)計05-27