华为程序员面试试题.pdf

第一部份，不定向选择 第二部份，填空题 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() { } virtual void f2() { } void callfunc() { f1(); f2(); } }; class B :public A { public: void f1() { } void f2() { } void callfunc() { 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 分）。这三个题我都可不能写 ：（ 还有两个故事（情景题），来测试你对团队的治理制度的观点；还有你 的意见和权威冲突的时候，你的立场 。 今天参加了 的笔试，做技术的，考 的东西涉及比较广。要紧包括了以下九个 部份： 运算机系统。 数据结构 。 面向对象编程。 C/C++ 。 软件工程。 操作系统。 数据库系统。 运算机网络。 无线通信。 尽管除无穷通信之外都学过，只是都还给教师了。因此今天做的很差， 丢人啊。 看来做技术的话仍是得把大学学过的东西略微温习一下。 注：此观点只适合一般人。 昨晚上半夜 12 点多发来短信，说今天中午 1 点钟笔试，时刻一小时。唉，已 经持续 3 天笔 试了，感觉都有点儿麻木了，考试确实是机械的做题，会就会， 可不能就瞎答，呵呵。昨晚 听了他们的宣讲，不是很想去，做低端路由器的， 尽管公司进展得蛮快的。小硕税前 580 0，年末有奖金，越早能去越好。因 为有个同窗在里面实习，竟然周六还要加班，听说很累，从分出来的，能不 累么，sigh 。 至于考试题，没有认真记，主若是 1 个小不时刻有点儿紧，10 道选择， 大多数是 C 的，50 分，然后两题填空，20 分，第二题不是编程，是个数学 题。第三部份写两个函数，30 分，第一题是把一个 unsigned long 的数转成 一个 IP 地址输出，应该很容易的，结果自己想复杂了，浪费了很多时刻，最 后还没做对，晕。第二题是两个长度为 N 的数字字符串 相加，结果保留在一 个长度为 N+1 的字符串里，思路却是很清楚，后来发觉仿佛在处置进 位和 前一名的和的时候还有进位的问题，可是懒得改了，就如此吧。最后一部份 是附加 题，10 题选择，20 分，内容主若是和 IP 网络有关的，因为它们确实 是做那个的，呵呵，不 会的就凭感觉了。 第一次做完题都没任何方式，可能不太想去吧，因此当做个任务了，或 许又会被 b4 吧，呵呵，无所谓了。晚上又有上海贝尔阿尔卡特的宣讲，都 懒得去了，网上投了个岗 位，地址都是在上海的，BUPT 被划为二类学校， 落户都很成问题，实在没什么爱好。 一、判定题（对的写 T，错的写 F 并说明缘故，每题 4 分，共 20 分） 一、有数组概念 int a[2][2]={{1},{2,3}};那么 a[0][1]的值为 0 。（ ） 二、int (*ptr) (),那么 p