首页 > 工作范文 > 笔试 > 华为的几道笔试题

华为的几道笔试题

   来源:学问馆    阅读: 1.97W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

华为最后三个大题
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里二分法搜索,
如果存在,就删除。

职场百科
财务管理
绩效考核
劳动保障
劳动合同
试用期
跳槽
社会