suningin华为招聘－－前人经验

suningin华为招聘－－前人经验（1）

这篇文章是写给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<i; 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<len-3; 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<n+1; i++)  {   for(j=1; j<digit+1; j++)    data[j]*=i;   for(j=1; j<digit+1; j++)   {    if(data[j]>10)    {     for(r=1; r<digit+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、五元组  二元组的定义:<K,R>  三元组的定义:<D,F,A>  五元组的定义:<V,O,G,M,S>  V是值的集合,O是操作的集合,G是构成名字的文法,M是存储的集合,S是从G能构成的名字 几个到M的映射.  iP报文中的五元组(即源IP地址,源端口号,目的IP地址,目的端口,协议)。  半相关  综上所述，网络中用一个三元组可以在全局唯一标志一个进程：  （协议，本地地址，本地端口号）  这样一个三元组，叫做一个半相关（half-association），它指定连接的每半部分。

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

本文来自：http://blog.sina.com.cn/s/blog_4a37152c01000698.html