笔试题(进程)
华为最后三个大题
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、实现有序链表上的插入
版权声明:此文自动收集于网络,若有来源错误或者侵犯您的合法权益,您可通过邮箱与我们取得联系,我们将及时进行处理。
本文地址:https://www.gunzhua.com/jiuye/bishi/673364.html