华为笔试经验(转)

  这篇文章是写给2007届的毕业生的，我想我这些日子的经历应该能给2007届的师弟和师妹们将来的校园招聘提供点帮助。
一、准备阶段：
在华为面试之前，我把《软件设计师教程》大概的复习了一遍，时间实在太紧迫了，有些概念我也只是很粗糙地掠过去。10号下午还到图书馆借了一本《程序员面试攻略》，11号下午就差不多把那本书大概地啃完。
二、笔试：
11号，收到短信通知当晚7：00在E栋笔试（只要是注册了电子简历的同学都有资格），考试种类分两种：硬件和软件，共四类题：填空，选择，改错，程序设计。基本上都是一些C/C++语言题，数据结构的树的前序、中序及后序排列，计算机网络里的IP报文中的TTL（Time to live），数据库的操作等等；程序题有两道，一道题是关于数据结构的，另外有一道是“字符串A插入字符串B中”。虽然都基础，但题量太大，考试时间太短。大家都在喊没信心。
三、面试：
第二天就有人接到通知去面试了，我们班一位同学去了，他很牛B，从第一轮到第四轮一
直很顺利。我是第三天才和我们寝室另外的一位同学才接到面试通知的（不过我听说我们这一批接到通知的笔试分数普遍都很高），当然在前三天的等待时间里，我心情很郁闷，我还以为我没有慧通的面试资格了，所以一直在玩，希望有时真的是期而不遇，遇而不期阿。（其实笔试这一轮刷的人不多，大家以后没必要像我这样子提前就爆弃了）
我下午4：00准时到凯莱大酒店，一进去就感觉一股热气，大厅里也许是因为太热或者太紧张的缘故，每个人的脸都很红，很红。大概等了半个小时，我的心也跳得好厉害，我就到门口舒缓下情绪，很快一位帅哥就领我去第一轮面试了，他问我会什么，**，这问题该怎么答阿，然后我说我是电子科学与技术专业的，计算机基本上是靠自学的，大概他体会到自学的不易，他给我出了5道编程题，虽然很多，但基本上都不很难。（我一同专业的哥们虽然只有一道题，但却是用C语言编桌球的运动轨迹，妈啊，对于C语言的图像功能我都没接触到过阿），我的题目是：
1、1到100之间的所有素数之和；
2、队列的实现；
3、选首领（有一群人围在一圈，从第一个人开始数1、2、3，数到3者退出，用循环链表实现）
4、字符串匹配问题（int countABC(* s) 输入任何一串字符串，计算机其中有连续ABC子字符串的个数 ）
5、用数组存储超大数的问题。
6、询问我操作系统的进程和线程的区别
幸好这些题目在笔试前我就都已经见过了，虽然第四个题目，面试老师说我执行效率不高，但可以过得去了。哈哈，他直接通知我去进行第二轮面试了。
第二轮是资格面试，没多大问题，就聊聊家乡，聊聊自己的情况，这一关只要说话有分寸，一般都可以通过。第二轮面试完，就快到了晚饭的时间了，晚饭当然是慧通免费提供的，晚饭一过后，我就被一被称作是部长的面试官叫了进去，这一关一进去他直接拿了我《软件设计书》提问我：
1、ping命令使用的是哪种报文？
2、OSI分哪几个层，IP是在哪个层？
3、哈希表的问题
4、为什么要采取二叉树这种数据结构？（折半查找）
5、两台计算机中的进程怎么互相通信，我说通过IP呗，他说除了IP呢？我卡住了，他说你听说过五元组吗？我只好老老实实的回答说不知道，然后他在那里给我解释一通，但我还是没搞明白，回来翻潘爱民老师的《计算机网络书》
也没有。这一轮虽然第5个问题我有点卡壳，但老师说我毕竟是自学，还表扬了我，说我已经很不错了。面试完已经好晚了，华为的MM通知我第二天继续去进行第四轮的面试。
第二天，我按时到了考试地点，这一天，明显感觉气氛没有第一天的好，垂头丧气的好多。很快就通知我去面试了，这一轮面试的老师明显态度比前几轮差多了，问的问题都有点让我透不过气来，但终于挺了过去，最后他直接点到桌子上
的一个题目：
void main()
{
char *p;
*p=-130;
printf("%d",*p);
}

正确的答案是126，原因：-130在计算机里面存储形式是11111111-01111110(取反码的形式)，因为C里面的CHAR是8位的，所以，最高位1去掉，剩下01111110。
四、些许体会
　　面试，就是面试，不是学习，考试。你现在会多少东西固然重要，但更重要的是你得
让面试官知道，所以面试时把你的知识表达出来是最重要的。切记！面试表达是关键，你
可以先把自己熟悉的整理一下，不至于面试的时候磕磕碰碰的。面试，好比下棋。把握局
面，掌握主动权是关键。一旦你把面试官成功引入你的领地，让他把注意力关注在你熟悉
的领域，无暇自顾，那就尽情发挥吧，已经成功了一大半。所以从面试官拿到你的简历起
，就主动出击，别给他机会.
另外，在大肆开学初，一定要把各位的专业课翻出来看看，考软件的特别要多多看看基础的C语言，想找到好工作一定要从骨子里面重视起来。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

篇中提及的问题的解答：

1、1到100之间的所有素数之和；

 int i = 1;
 int j = 0;
 bool change= 1;
 int sum = 0;
 for (i=1; i<100; i++)
 { 
  for (j=2; j  {
   if(i%j==0)
   {
    change = 0;    
    break;
   }
  }
  if(change==1)
   sum +=i;
  change = 1; 
 }
 printf("%d\n",sum);

2、队列的实现；(用数组或者链表，定义好输入和输出即可)
3、选首领（有一群人围在一圈，从第一个人开始数1、2、3，数到3者退出，用循环链表实现）
 n个人围成一圈,从第一个人开始依次从1到m循环报数,当报到m的时候此人出圈,直到圈 中只剩一人为止.求最后一个人的原始编号。  
   int   yuesefu(int   n,int   m)  
   {  
          int   i,r=0;  
          for   (i=2;i<=n;i++)   r=(r+m)%i;  
          return   r+1;  
   }  

4、字符串匹配问题（int countABC(* s) 输入任何一串字符串，计算机其中有连续ABC子字符 串的个数）
 int countABC(* s)
 {
  int i = 0;
  int j = 0;
  int num = 0;
  scanf("%s",s);
  int len = strlen(s);
  for (i=0; i  {
   j = strcmp(s+i,"ABC");
   if(j==0)
    num++;
  }

 }
5、用数组存储超大数的问题。
 这是数组得一个应用，思想是我们定义一个数组，让每一个元素得值都是从后到前以十  进制得方式存贮得，如过到了9下一位就要让前一个元素进位为1，9变为0同时。
下面这个例子是要求一个40位的 n！的值
 int data[40];//存储40位书的整数数组
 int digit;//数据位数变量
 int i,j,r,k;
 int n;//用户输入值
 
 for(i=1; i<40+1; i++)
  data[i]=0;

 data[0]=data[1]=1;
 digit=1;

 printf("enter a number :");
 scanf("%d",&n);

 for(i=1; i {
  for(j=1; j   data[j]*=i;
  for(j=1; j  {
   if(data[j]>10)
   {
    for(r=1; r    {
     if(data[digit]>10)//大于10时候位数加1
      digit++;
     data[r+1]+=data[r]/10;//进位增加
     data[r]=data[r]%10;//去掉进位后得值
    }
   }
  }
  printf("%d! = ",i);
  for(k =digit; k>0; k--)
   printf("%d",data[k]);
  printf("\n");

 }
6、询问我操作系统的进程和线程的区别
 进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元 实现系统对应用的并发性。进程和线程的区别，简而言之：
       一个程序至少有一个进程,一个进程至少有一个线程.
 线程的划分尺度小于进程，使得多线程程序的并发性高。
 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大 地提高了程序的运行效率。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1、ping命令使用的是哪种报文？
 PING命令使用ICMP的哪种code类型：Echo reply(回显请求报文)

2、OSI分哪几个层，IP是在哪个层？
 osi：物理层、链路层、网络层、传输层、会话层、管理层、应用层。
       tcp/ip：主机网络层、互联层、传输层、应用层。ip是在互联层
3、哈希表的问题
 主要用于快速查找检索方面
4、为什么要采取二叉树这种数据结构？
  他折半查找，可以减少查找比较次数
5、五元组
 二元组的定义:
 三元组的定义:
 五元组的定义:
 V是值的集合,O是操作的集合,G是构成名字的文法,M是存储的集合,S是从G能构成的名字 几个到M的映射.
 iP报文中的五元组(即源IP地址,源端口号,目的IP地址,目的端口,协议)。
 半相关
 综上所述，网络中用一个三元组可以在全局唯一标志一个进程：
 （协议，本地地址，本地端口号）
 这样一个三元组，叫做一个半相关（half-association），它指定连接的每半部分。

 全相关
 一个完整的网间进程通信需要由两个进程组成，并且只能使用同一种高层协议。也就是 说，不可能通信的一端用TCP协议，而另一端用UDP协议。因此一个完整的网间通信需要 一个五元组来标识：
 （协议，本地地址，本地端口号，远地地址，远地端口号）
 这样一个五元组，叫做一个相关（association），即两个协议相同的半相关才能组合 成一个合适的相关，或完全指定组成一连接。