华为技术招聘笔试题目总结

第一部分，不定向选择
第二部分，填空题
1. 什么是uml？分哪两类？
2. os一般的两种进程调度策略
3. 进程间的四种通讯方式
4. 一棵二叉树的前序，中序，后序遍历结果
第三部分，问答题
1. 通常递归所采用的数据结构？递归和循环的区别？
2. 将一个单链表逆序。
3. a,b,c,d四个进程，a向一个缓冲区写数据，b,c,d从该缓冲区读数据，a要等到b,c,d都已经读好才能写下一个。用p,v操作实现通讯。
4. c 程序写运行结果。
class a
{
public:
void f1()
{
printf("a::f1\r\n");
}
virtual void f2()
{
printf("a::f2\r\n");
}
void callfunc()
{
printf("a::callfunc\r\n");
f1();
f2();
}
};
class b :public a
{
public:
void f1()
{
printf("b::f1\r\n");
}
void f2()
{
printf("b::f2\r\n");
}
void callfunc()
{
printf("b::callfunc\r\n");
f1();
f2();
}
};
int main()
{
b *pb=new b;
pb->callfunc();
a *pa=pb;
pa->callfunc();
return 0;
}

笔试二
前面已经有人写了，hehe，我写一下稍微详细的版本：
　　中断优先级排序
　　补码:写出0，－1，－5的二进制补码
　　递归的优缺点；写程序的结果；求出一个学生成绩数组的max，min和average的值
　　网络知识：路由器的作用，dns的原理
　　项目开发：软件流程，瀑布模型；黑盒测试
　　数据库：创建一个数据库，创建一个表，包含主键，索引。
　　操作系统：进程调用，死锁，页面置换
　　无线通信：cdma的软容量（6分）；
　　cdma的反向闭环功率控制原理（7分）；
　　cdma的关键技术（7分）。这三个题我都不会写 ：