华为面试试题

第二部分，填空题

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;

}

取自"http://wiki.xyzp.net/%E6%89%BE%E5%95%8A%E6%89%BE%E5%95%8A%E6%89%BE%E5%B7%A5%E4%BD%9C%E2%80%94%E2%80%94%E7%AC%94%E8%AF%95%E5%A4%A7%E8%A7%82%E4%B9%8B%E5%8D%8E%E4%B8%BA.htm"

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

前面已经有人写了，hehe，我写一下稍微详细的版本：

　　中断优先级排序

　　补码:写出0，－1，－5的二进制补码

　　递归的优缺点；写程序的结果；求出一个学生成绩数组的max，min和average的值

　　网络知识：路由器的做用，DNS的原理

　　项目开发：软件流程，瀑布模型；黑盒测试

　　数据库：建立一个数据库，建立一个表，包含主键，索引。

　　操做系统：进程调用，死锁，页面置换

　　无线通讯：CDMA的软容量（6分）；

　　CDMA的反向闭环功率控制原理（7分）；

　　CDMA的关键技术（7分）。这三个题我都不会写 ：（

　　还有两个故事（情景题），来测试你对团队的管理制度的见解；还有你的意见和权威冲突的时候，你的立场 。

取自"http://wiki.xyzp.net/%E5%8D%8E%E4%B8%BA%E7%AC%94%E8%AF%95%E5%9B%9E%E6%9D%A5.htm"

今天参加了华为的笔试，作技术的，考的东西涉及比较广。主要包含了如下九个部分：

　　计算机系统。

　　数据结构。

　　面向对象编程。

　　C/C++ 。

　　软件工程。

　　操做系统。

　　数据库系统。

　　计算机网络。

　　无线通讯。

　　虽然除了无限通讯之外都学过，不过都还给老师了。因此今天作的不好，丢人啊。 看来作技术的话仍是得把大学学过的东西稍微复习一下。