1.static有什么用途？（請至少說明兩種）
1)在函數體，一個被聲明為靜態的變量在這一函數被調用過程中維持其值不變。
2) 在模塊內（但在函數體外），一個被聲明為靜態的變量能夠被模塊內所用函數訪問，但不能被模塊外其他函數訪問。它是一個本地的全局變量。
3) 在模塊內，一個被聲明為靜態的函數僅僅可被這一模塊內的其他函數調用。那就是，這個函數被限制在聲明它的模塊的本地范圍內使用
2.引用與指針有什么差別？
1) 引用必須被初始化，指針不必。
2) 引用初始化以后不能被改變，指針能夠改變所指的對象。
3) 不存在指向空值的引用，可是存在指向空值的指針。
3.描寫敘述實時系統的基本特性
在特定時間內完畢特定的任務，實時性與可靠性。
4.全局變量和局部變量在內存中是否有差別？假設有，是什么差別？
全局變量儲存在靜態全局數據段，局部變量在堆棧。
5.什么是平衡二叉樹？
左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大於1。
6.堆棧溢出通常是由什么原因導致的？
沒有回收垃圾資源。
7.什么函數不能聲明為虛函數？
constructor函數不能聲明為虛函數。
8.冒泡排序算法的時間復雜度是什么？
時間復雜度是O(n^2)。
9.寫出float x 與“零值”比較的if語句。
if(x>0.000001&&x<-0.000001)
10.Internet採用哪種網絡協議？該協議的主要層次結構？
Tcp/Ip協議
主要層次結構為： 應用層/傳輸層/網絡層/數據鏈路層/物理層。
11.Internet物理地址和IP地址轉換採用什么協議？
ARP (Address Resolution Protocol)（地址解析協議）
12.IP地址的編碼分為哪倆部分？
IP地址由兩部分組成，網絡號和主機號。只是是要和“子網掩碼”按位與上之后才干區分哪些是網絡位哪些是主機位。
13.用戶輸入M,N值，從1至N開始順序循環數數，每數到M輸出該數值，直至所有輸出。寫出C程序。
循環鏈表，用取余操作做
14.不能做switch()的參數類型是：switch的參數不能為實型。
15.上海華為的一道關於指針方面的編程題
int A[nSize]，當中隱藏着若干0，其余非0整數，寫一個函數int Func(int* A, int nSize)，使A把0移至后面，非0整數移至數組前面並保持有序，返回值為原數據中第一個元素為0的下標。(盡可能不使用輔助空間且考慮效率及異常問題，凝視規范且給出設計思路)
②華為近期筆試題目
一、推斷題（對的寫T，錯的寫F並說明原因，每小題4分，共20分）
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（ T ）
2、int (*ptr) (),則ptr是一維數組的名字。（ F ）
3、指針在不論什么情況下都可進行>, <, >=, <=, = =運算。（ F ）
4、switch(c) 語句中c能夠是int, long, char, float, unsigned int 類型。（F ）
5、#define print(x) printf(＂the no, ＂#x＂,is ＂) （ T ）
二、填空題（共30分）
1、在windows下，寫出執行結果，每空2分，共10分。
char str[ ]= ＂Hello＂;
char *p=str;
int n=10;
sizeof(str)=( 6 )
sizeof(p)=( 4 )
sizeof(n)=( 4 )
void func(char str[100])
{ }
sizeof(str)=( 4 )
2、void setmemory(char **p, int num)
{ *p=(char *) malloc(num);}
void test(void)
{ char *str=NULL;
getmemory(&str,100);
strcpy(str,＂hello＂);
printf(str);
}
執行test函數有什么結果？（ hello ）10分
3、設int arr[]={6,7,8,9,10};
int *ptr=arr;
*(ptr++)+=123;
printf(＂%d,%d＂,*ptr,*(++ptr));
( 8,8 ) 10分
二、編程題（第一小題20，第二小題30分）
1、 不使用庫函數，編寫函數int strcmp(char *source, char *dest)
相等返回0，不等返回-1；
int strcmp(char *source,char *dest)
{
if((source == NULL) && (dest == NULL))
{
return 0;
}
while((*source != '\0') && (*dest != '\0'))
{
if(*source != *dest)
{
return 1;
}
else
{
source ++;
dest ++;
}
}
if((*source == '\0') && (*dest == '\0'))
{
return 0;
}
else
{
return 1;
}
}
2、 寫一函數int fun(char *p)推斷一字符串是否為回文，是返回1，不是返回0，出錯返回-1
int fun(char *p)
{
if(p == NULL)
{
return -1;
}
char *pBegin = p;
char *pEnd = p;
while(*pEnd != '\0')
{
pEnd ++;
}
pEnd --;
while(pBegin < pEnd)
{
if(*pBegin != *pEnd)
{
return 0;
}
else
{
pBegin ++;
pEnd --;
}
}
return 1;
}
③華為筆試題含答案 [軟件project題]
寫一個程序, 要求功能：求出用1，2，5這三個數不同個數組合的和為100的組合個數。如：100個1是一個組合，5個1加19個5是一個組合。。。。 請用C++語言寫。
答案：最easy想到的算法是：
設x是1的個數，y是2的個數，z是5的個數，number是組合數注意到0<=x<=100，0<=y<=50，0<=z=20，所以能夠編程為：
number=0;
for (x=0; x<=100; x++)
for (y=0; y<=50; y++)
for (z=0; z<=20; z++)
if ((x+2*y+5*z)==100)
number++;
cout<<number<<endl;
上面這個程序一共要循環100*50*20次，效率實在是太低了其實，這個題目是一道明顯的數學問題，而不是單純的編程問題。我的解法例如以下：
由於x+2y+5z=100
所以x+2y=100-5z，且z<=20 x<=100 y<=50
所以(x+2y)<=100，且(x+5z)是偶數
對z作循環，求x的可能值例如以下：
z=0, x=100, 98, 96, ... 0
z=1, x=95, 93, ..., 1
z=2, x=90, 88, ..., 0
z=3, x=85, 83, ..., 1
z=4, x=80, 78, ..., 0
......
z=19, x=5, 3, 1
z=20, x=0
因此，組合總數為100以內的偶數+95以內的奇數+90以內的偶數+...+5以內的奇數+1，即為：
(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1
某個偶數m以內的偶數個數（包含0）能夠表示為m/2+1=(m+2)/2，某個奇數m以內的奇數個數也能夠表示為(m+2)/2，所以，求總的組合次數能夠編程為：
number=0;
for (int m=0;m<=100;m+=5)
{
number+=(m+2)/2;
}
cout<<number<<endl;
這個程序,僅僅須要循環21次, 兩個變量，就能夠得到答案,比上面的那個程序高效了很多倍----僅僅是由於作了一些簡單的數學分析
這再一次證明了：計算機程序=數據結構+算法，並且算法是程序的靈魂，對不論什么project問題，當用軟件來實現時，必須選取滿足當前的資源限制，用戶需求限制，開發時間限制等種種限制條件下的最優算法。而絕不能一拿到手，就立馬用最easy想到的算法編出一個程序了事——這不是一個專業的研發人員的行為。
那么，那種最easy想到的算法就全然沒實用嗎？不，這樣的算法正好能夠用來驗證新算法的正確性，在調試階段，這非常實用。在非常多大公司，比如微軟，都採用了這樣的方法：在調試階段，對一些重要的須要好的算法來實現的程序，而這樣的好的算法又比較復雜時，同一時候用easy想到的算法來驗證這段程序，假設兩種算法得出的結果不一致（而最easy想到的算法保證是正確的），那么說明優化的算法出了問題，須要改動。能夠舉例表示為：
#ifdef DEBUG
int simple();
#end if
int optimize();
......
in a function:
{
result=optimize();
ASSERT(result==simple());
}
這樣,在調試階段,假設簡單算法和優化算法的結果不一致,就會打出斷言。同一時候，在程序的公布版本號，卻不會包括笨重的simple()函數。——不論什么大型project軟件都須要預先設計良
好的調試手段，而這里提到的就是一種實用的方法。
1 一個學生的信息是：姓名，學號，性別，年齡等信息，用一個鏈表，把這些學生信息連在一起， 給出一個age, 在些鏈表中刪除學生年齡等於age的學生信息。
#include "stdio.h"
#include "conio.h"
struct stu{
char name[20];
char sex;
int no;
int age;
struct stu * next;
}*linklist;
struct stu *creatlist(int n)
{
int i;
//h為頭結點，p為前一結點，s為當前結點
struct stu *h,*p,*s;
h = (struct stu *)malloc(sizeof(struct stu));
h->next = NULL;
p=h;
for(i=0;i<n;i++)
{
s = (struct stu *)malloc(sizeof(struct stu));
p->next = s;
printf("Please input the information of the student: name sex no age \n");
scanf("%s %c %d %d",s->name,&s->sex,&s->no,&s->age);
s->next = NULL;
p = s;
}
printf("Create successful!");
return(h);
}
void deletelist(struct stu *s,int a)
{
struct stu *p;
while(s->age!=a)
{
p = s;
s = s->next;
}
if(s==NULL)
printf("The record is not exist.");
else
{
p->next = s->next;
printf("Delete successful!");
}
}
void display(struct stu *s)
{
s = s->next;
while(s!=NULL)
{
printf("%s %c %d %d\n",s->name,s->sex,s->no,s->age);
s = s->next;
}
}
int main()
{
struct stu *s;
int n,age;
printf("Please input the length of seqlist:\n");
scanf("%d",&n);
s = creatlist(n);
display(s);
printf("Please input the age:\n");
scanf("%d",&age);
deletelist(s,age);
display(s);
return 0;
}2、實現一個函數，把一個字符串中的字符從小寫轉為大寫。
#include "stdio.h"
#include "conio.h"
void uppers(char *s,char *us)
{
for(;*s!='\0';s++,us++)
{
if(*s>='a'&&*s<='z')
*us = *s-32;
else
*us = *s;
}
*us = '\0';
}
int main()
{
char *s,*us;
char ss[20];
printf("Please input a string:\n");
scanf("%s",ss);
s = ss;
uppers(s,us);
printf("The result is:\n%s\n",us);
getch();
}隨機輸入一個數，推斷它是不是對稱數（回文數）（如3，121，12321，45254）。不能用字符串庫函數
/***************************************************************
1.
函數名稱：Symmetry
功能： 推斷一個數時候為回文數(121,35653)
輸入： 長整型的數
輸出： 若為回文數返回值為1 esle 0
******************************************************************/
unsigned char Symmetry (long n)
{
long i,temp;
i=n; temp=0;
while(i) //不用出現長度問題,將數按高低位掉換
{
temp=temp*10+i%10;
i/=10;
}
return(temp==n);
} 方法一
/* ---------------------------------------------------------------------------
功能：
推斷字符串是否為回文數字
實現：
先將字符串轉換為正整數，再將正整數逆序組合為新的正整數，兩數同樣則為回文數字
輸入：
char *s：待推斷的字符串
輸出：
無
返回：
0：正確；1：待推斷的字符串為空；2：待推斷的字符串不為數字；
3：字符串不為回文數字；4：待推斷的字符串溢出
---------------------------------------------------------------------------- */
unsigned IsSymmetry(char *s)
{
char *p = s;
long nNumber = 0;
long n = 0;
long nTemp = 0;
/*推斷輸入是否為空*/
if (*s == \'\\0\')
return 1;
/*將字符串轉換為正整數*/
while (*p != \'\\0\')
{
/*推斷字符是否為數字*/
if (*p<\'0\' || *p>\'9\')
return 2;
/*推斷正整數是否溢出*/
if ((*p-\'0\') > (4294967295-(nNumber*10)))
return 4;
nNumber = (*p-\'0\') + (nNumber * 10);
p++;
}
/*將數字逆序組合，直接抄樓上高手的代碼，莫怪，呵呵*/
n = nNumber;
while(n)
{
/*推斷正整數是否溢出*/
if ((n%10) > (4294967295-(nTemp*10)))
return 3;
nTemp = nTemp*10 + n%10;
n /= 10;
}
/*比較逆序數和原序數是否相等*/
if (nNumber != nTemp)
return 3;
return 0;
}
方法二
/* ---------------------------------------------------------------------------
功能：
推斷字符串是否為回文數字
實現：
先得到字符串的長度，再依次比較字符串的相應位字符是否同樣
輸入：
char *s：待推斷的字符串
輸出：
無
返回：
0：正確；1：待推斷的字符串為空；2：待推斷的字符串不為數字；
3：字符串不為回文數字
---------------------------------------------------------------------------- */
unsigned IsSymmetry_2(char *s)
{
char *p = s;
int nLen = 0;
int i = 0;
/*推斷輸入是否為空*/
if (*s == \'\\0\')
return 1;
/*得到字符串長度*/
while (*p != \'\\0\')
{
/*推斷字符是否為數字*/
if (*p<\'0\' || *p>\'9\')
return 2;
nLen++;
p++;
}
/*長度不為奇數，不為回文數字*/
if (nLen%2 == 0)
return 4;
/*長度為1，即為回文數字*/
if (nLen == 1)
return 0;
/*依次比較相應字符是否同樣*/
p = s;
i = nLen/2 - 1;
while (i)
{
if (*(p+i) != *(p+nLen-i-1))
return 3;
i--;
}
return 0;
}
求2~2000的全部素數.有足夠的內存,要求盡量快
答案：
int findvalue[2000]={2};
static int find=1;
bool adjust(int value)
{
assert(value>=2);
if(value==2) return true;
for(int i=0;i<=find;i++)
{
if(value%findvalue[i]==0)
return false;
}
findvalue[find++];
return true;
}
④華為最后三個大題
1.A,B,C,D四個進程，A向buf里面寫數據，B,C,D向buf里面讀數據，當A寫完，且B，C，D都讀一次后，A才干再寫。用P，V操作實現。
2.將單向鏈表reverse，如ABCD變成DCBA，僅僅能搜索鏈表一次。
3.將二叉樹的兩個孩子換位置，即左變右，右變左。不能用遞規（變態！）
⑤華為筆試題：2007.03.31華為筆試題之中的一個二
給大家說幾個：（感覺華為只是如此，盡管我的分不高，由於非常多題我做給他實在是侮辱我的智商）
1。大意例如以下：38頭牛中選出3頭跑得最快的，使用一個每次僅僅能供6頭比賽的場地，要求用最快的方法。（我給一個最傻瓜的答案，由於我發現一起筆試的有且恰好有38個人，不知道**什么意思？）
2。大意例如以下：公司職員知道老板的年齡，不知道他女兒的年齡，老板3個女兒的年齡相加為13，相乘為老板年齡，且僅僅有一個女兒的年齡大於5歲，求這4個的年齡？（網上有一大堆答案！）
3。原題是2002年曾經的一道大學生數學建模競賽的題，是說一個學生冒雨從宿舍去食堂吃飯，200米的距離內，問是走着少淋雨還是跑着少？（該題簡化了大部分的如果，僅僅剩下一點點問題要你解決，做着沒勁！）
⑥華為最新筆試題及其分析
1.printf的輸出問題
printf("%d",total);//this is right
printf(total);//this is wrong
printf("hello");//but this is right
2.整數類型的長度
char 1個子節，8位
unsigned short [int]
[signed] short int
short 2個字節，16位
[signed] int
unsigned int
int 型在vc里是4個子節，32位，也可能是16位,2個字節
long [int]
unsigned long [int]
long型都是32位,4個字節
float 32 ,4
double 64,8
long double 128,16
char 8,一個字節,存放的實際上是字符的ascii碼
3、找出錯誤並改正
char *my_cpy(char* src, int len){
char dest[1024];
memcpy(dest, src, len);
return dest;
}
上面的函數是否有問題，假設有指出其所在，假設沒有，給出函數功能描寫敘述。
答案：
1。數組應該初始化
2。memcpy不推斷是否越界，所以調用前應該推斷是否越界
3。不應該返回rest，由於這個數組是在函數內部申請的，所以函數結束之后就會消失，指針也會變成“野指針”，所以指向非法地址
最后一個比較隱蔽
char *memcpy( char *dest, const char *src,int len )
{
char* pDest = (char*)dest;
char* pSrc = (char*)src;
int pos;
for(pos=0;pos<len;pos++)
{
pDest[pos] = pSrc[pos];
}
return (char*)pDest;
}
存在地問題就是沒有推斷指針是否非法assert(dest !=NULL || src != NULL); 條件為 FLASE 顯示
不調用其它函數，寫一個memcpy的函數，函數原型為
void *memcpy(void *dest, void *src, size_t length);
-----------利用好斷言---------
/* memcpy ─── 拷貝不重疊的內存塊 */
void memcpy(void* pvTo, void* pvFrom, size_t size)
{
void* pbTo = (byte*)pvTo;
void* pbFrom = (byte*)pvFrom;
ASSERT(pvTo != NULL && pvFrom != NULL);
/* 內存塊重疊嗎？假設重疊，就使用memmove */
ASSERT(pbTo>=pbFrom+size || pbFrom>=pbTo+size);
while(size-->0)
*pbTo++ == *pbFrom++;
return(pvTo);
}
-----------------------
常見函數編程：
char *strcpy(char *strDest, const char *strSrc)
{
ASSERT(strDest != NULL && strSrc != NULL);
char *addr = strDest;
while(*strDest++=*strSrc++)
NULL; //NULL能夠省略，但更有利於編譯器發現錯誤
}
return addr;
}
void *memcpy(void *dest, const void *src, int count)
{
ASSERT(dest!= NULL && src!= NULL);
for(int i=0; i< cout; i++)
{
dest = src;
}
}
int strcmp(const char*str1, const char *str2)
{
while (str1 != NULL && str2 != NULL)
{
if(*str1 < *str2) return -1;
else if(*str1 > *str2) return 1;
else { str1++; str2++;}
}
if(str1 == NULL && str2 != NULL)
return -1;
else if(str1 != NULL && str2 == NULL)
return 1;
else return 0;
}
//way2： more compact
int strcmp(const char*str1, const char *str2)
{
int i = strlen( str1 );
int j;
for(j=0; j<=i; j++)
{
if(str1[j] > str2[j]) return 1; //if str2 terminates, then str2[j]=0, str1[j]>str2[j], return 1;
else if(str1[j] < str2[j]) return -1;
else if(str1[j] == '') return 0;
}
}
//way3: optimize again.
int strcmp(const char * str1, const char * str2 )
{
while(1)
{
if(*str1 > *str2) return 1;
else if(*str1 < *str2) return -1;
else if(*str1 == '') return 0;
str1++;str2++;
}
}
一道華為筆試題
題目：請在小於99999的正整數中找符合下列條件的數，它既是全然平方數，又有兩位數字同樣，如：144，676。用c語言編寫（不能用數字轉換成字符串）。
#include<stdio.h>
#include<math.h>
//函數havesamenum確認num是否滿足條件
int havesamenum(int num)
{
int i=0,j;
char a[10] = {0};
while(num>0)
{
j=num%10;
a[j]+=1;
num=num/10;
}
while(a[i]<=1&&i<10)
i++;
if (i<10)
return 1;
else
return 0;
}
void main(void)
{
int i,j,m;
m=(int)sqrt(99999);
for(i=1;i<m;i++)
{
j=i*i;
if (1==havesamenum(j))
printf("%6d\t",j);
}
}
下圖為執行結果：
慧通試題
1 寫出程序把一個鏈表中的接點順序倒排
typedef struct linknode
{
int data;
struct linknode *next;
}node;
//將一個鏈表逆置
node *reverse(node *head)
{
node *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=NULL;
head=p;
return head;
}
2 寫出程序刪除鏈表中的全部接點
void del_all(node *head)
{
node *p;
while(head!=NULL)
{
p=head->next;
free(head);
head=p;
}
cout<<"釋放空間成功!"<<endl;
}
3兩個字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串
void insert(char *s, char *t, int i)
{
char *q = t;
char *p =s;
if(q == NULL)return;
while(*p!='\0')
{
p++;
}
while(*q!=0)
{
*p=*q;
p++;
q++;
}
*p = '\0';
}
分析以下的代碼：
char *a = "hello";
char *b = "hello";
if(a= =b)
printf("YES");
else
printf("NO");
這個簡單的面試題目,我選輸出 no(對照的應該是指針地址吧),可在VC是YES 在C是NO
lz的呢，是一個常量字符串。位於靜態存儲區，它在程序生命期內恆定不變。假設編譯器優化的話，會有可能a和b同一時候指向同一個hello的。則地址同樣。假設編譯器沒有優化，那么就是兩個不同的地址，則不同。
********************************************************** 華為筆試題
1．請你分別畫出OSI的七層網絡結構圖和TCP/IP的五層結構圖。
2．請你具體地解釋一下IP協議的定義，在哪個層上面？主要有什么作用？TCP與UDP呢？
3．請問交換機和路由器各自的實現原理是什么？分別在哪個層次上面實現的？
4．請問C++的類和C里面的struct有什么差別？
5．請講一講析構函數和虛函數的使用方法和作用。
6．全局變量和局部變量有什么差別？是怎么實現的？操作系統和編譯器是怎么知道的？
7．8086是多少位的系統？在數據總線上是怎么實現的？ *******************************************************
⑦華為筆試題目
1.請你分別划划OSI的七層網絡結構圖，和TCP/IP的五層結構圖？
OSI/ISO依據整個計算機網絡功能將網絡分為：物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層七層。也稱“七層模型”。
TCP/IP“五層模型”分為：物理層、網絡接口層、網絡層(IP層)、傳輸層(TCP/UDP層)、應用層。
2.請你具體的解釋一下IP協議的定義，在哪個層上面，主要有什么作用？ TCP與UDP呢？
IP協議是網絡層的協議，它實現了自己主動路由功能，也就是尋徑的功能。TCP協議是傳輸層的協議，它向下屏蔽了IP協議不可靠傳輸的特性，向上提供一個可靠的點到點的傳輸；UDP也是傳輸層的協議，提供的是一種無連接的服務,主要考慮到非常多應用不須要可靠的連接，但須要高速的傳輸，如局域網中的計算機傳輸文件一般使用UDP協議。
3.請問交換機和路由器分別的實現原理是什么？分別在哪個層次上面實現的？
交換機用在局域網中，交換機通過記錄局域網內各節點機器的MAC地址就能夠實現傳遞報文,無需看報文中的IP地址。路由器識別不同網絡的方法是通過識別不同網絡的網絡ID號(IP地址的高端部分)進行的，所以為了保證路由成功，每一個網絡都必須有一個唯一的網絡編號。路由器通過察看報文中IP地址來決定路徑，向那個子網(下一跳)路由。也就是說交換機工作在數據鏈路層看MAC地址，路由器工作在網際層看IP地址。可是因為如今網絡設備的發展，非常多設備既有交換機的功能有由路由器的功能(交換式路由器)使得兩者界限越來越模糊。
4.請問C++的類和C里面的struct有什么差別？
C++的class具有數據封裝功能，其包括屬性訪問級別能夠為private,public和protect,還具有實現類接口功能和輔助功能的操作函數，而struct屬性訪問權限僅僅有public，沒有數據封裝功能，也就沒有實現信息隱藏這一面向對象的思想的機制,struct本身不含有操作函數，僅僅有數據。
5.請講一講析構函數和虛函數的使用方法和作用？
析構函數是在類對象死亡時由系統自己主動調用，其作用是用來釋放對象的指針數據成員所指的動態空間,假設在構造函數中，你申請了動態空間，那么為了避免引起程序錯誤，你必須在析構函數中釋放這部分內存空間。假設基類的函數用virtual修飾，成為虛函數，則其派生類對應的重載函數仍能繼承該虛函數的性質，虛函數進行動態聯編，也即具有多態性,也就是派生類能夠改變基類同名函數的行為，在面向對象世界中，多態是最強大的機制，虛函數就是這一機制的c++實現方式。
6.全局變量和局部變量有什么差別？實怎么實現的？操作系統和編譯器是怎么知道的？
全局變量是整個程序都可訪問的變量，誰都能夠訪問，生存期在整個程序從執行到結束(在程序結束時所占內存釋放)；而局部變量存在於模塊(子程序，函數)中，僅僅有所在模塊能夠訪問，其它模塊不可直接訪問，模塊結束(函數調用完成)，局部變量消失，所占領的內存釋放。
操作系統和編譯器，可能是通過內存分配的位置來知道的，全局變量分配在全局數據段而且在程序開始執行的時候被載入. 局部變量則分配在堆棧里面。
7．8086是多少位的系統？在數據總線上是怎么實現的？
答：8086的機器字長是16位，8086使用40個引腳的16個做地址/數據復用引腿來數據傳輸，一次讀寫過程由一個基本總線周期完畢，它由4個時鍾(CLK)周期組成，按時間順序定義為T1、T2、T3、T4。在T1期間8086發出訪問目的地的地址信號和地址鎖存選通信號ALE；T2期間發出讀寫命令信號RD、WR及其他相關信號；T3期間完畢數據的訪問；T4結束該總線周期。可見，地址與數據信號不會同一時候出如今一個時鍾(CLK)周期，二者能夠分時復用同一組引線。
我自己的答案：
1．請你分別畫出OSI的七層網絡結構圖和TCP/IP的五層結構圖。
OSI的七層網絡結構圖：從上層究竟層，依次為：應用層，表示層，會話層，傳輸層，網絡層，數據鏈路層，物理層
TCP/IP 的五層結構圖：從上層究竟層，依次為：應用層，傳輸層，網絡層，數據鏈路層，物理層
2．請你具體地解釋一下IP協議的定義，在哪個層上面？主要有什么作用？TCP與UDP呢？
IP是英文Internet Protocol的縮寫，即因特網協議，也就是為計算機網絡相互連接進行通信而設計的協議。它在網絡層上。在因特網中，它是能使連接到網上的全部計算機網絡實現相互通信的一套規則，規定了計算機在因特網上進行通信時應當遵守的規則。TCP和UDP都是屬於傳輸層協議,負責承擔傳輸數據的任務,當中TCP屬於可靠的面向連接服務,UDP是不可靠的無連接數據報服務。
3．請問交換機和路由器各自的實現原理是什么？分別在哪個層次上面實現的？
交換機一般用於LAN－WAN的連接，交換機歸於網橋，是數據鏈路層的設備；路由器用於WAN－WAN之間的連接，能夠解決異性網絡之間轉發分組，作用於網絡層。
4．請問C++的類和C里面的struct有什么差別？
(1)C++類中屬性默認訪問類型為private,而C中的struct默認的訪問類型為public
(2)C++類能夠有繼承，虛函數，多態，而C中struct不能夠。C++給C中的struct功能擴展了。
5．請講一講析構函數和虛函數的使用方法和作用。
6．全局變量和局部變量有什么差別？是怎么實現的？操作系統和編譯器是怎么知道的？
（1）生命周期不同：
全局變量隨主程序創建和創建，隨主程序銷毀而銷毀
局部變量在局部函數內部，甚至局部循環體等內部存在，退出就不存在；
（2）使用方式不同：通過聲明后全局變量程序的各個部分都能夠用到，內存中分配在全局數據區；局部變量僅僅能在局部使用，分配在棧區
操作系統和編譯器通過內存分配的位置來知道的，全局變量分配在全局數據段而且在程序開始執行的時候被載入。局部變量則分配在堆棧里面 。
7．8086是多少位的系統？在數據總線上是怎么實現的？
8086是16位的處理器。內部及外部總線條數都是16條。各自是從d0~d15.
數據總線外聯2片8286數據收發器。在小型機中，也能夠直接外接其它輸入。
⑧華為筆試題目 找錯
Void test1() { char string[10]; char* str1=”0123456789”; strcpy(string, str1); } Void test2() { char string[10], str1[10]; for(I=0; I<10;I++) { str1[i] =’a’; } strcpy(string, str1); } Void test3(char* str1) { char string[10]; if(strlen(str1)<=10) { strcpy(string, str1); } }2. 找錯
#define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I{ SRM_no %= MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I>=MAX_SRM) return (NULL_SRM); else return SRM_no; }3. 寫出程序執行結果
int sum(int a) { auto int c=0; static int b=3; c+=1; b+=2; return(a+b+C); } void main() { int I; int a=2; for(I=0;I<5;I++) { printf(“%d,”, sum(a)); } }4.
int func(int a){ int b; switch(a){ case 1: 30; case 2: 20; case 3: 16; default: 0 } return b; }則func(1)=?
5:
int a[3]; a[0]=0; a[1]=1; a[2]=2; int *p, *q; p=a; q=%26a[2]; 則a[q-p]=?6.
定義 int **a[3][4], 則變量占有的內存空間為：_____7.
編寫一個函數，要求輸入年月日時分秒，輸出該年月日時分秒的下一秒。如輸入2004年12月31日23時59分59秒，則輸出2005年1月1日0時0分0秒。一道huawei筆試題,撲克牌問題
有十三張牌, 將最上面的抽出來放在最以下,之后將最上面的牌抽走, 若抽走的順序是1 2 3 4 5 6 7 8 9 10 11 12 13 問原始的順序是什么? (編程求出, 不許用鏈表實現)麻煩請給出源代碼. 不是在考試,而是急切想知道怎么做.
華為筆試題：周六2007/03/31華為筆試題之中的一個二
給大家說幾個：（感覺華為只是如此，盡管我的分不高，由於非常多題我做給他實在是侮辱我的智商）
1。大意例如以下：38頭牛中選出3頭跑得最快的，使用一個每次僅僅能供6頭比賽的場地，要求用最快的方法。（我給一個最傻瓜的答案，由於我發現一起筆試的有且恰好有38個人，不知道**什么意思？）
2。大意例如以下：公司職員知道老板的年齡，不知道他女兒的年齡，老板3個女兒的年齡相加為13，相乘為老板年齡，且僅僅有一個女兒的年齡大於5歲，求這4個的年齡？（網上有一大堆答案！）
3。原題是2002年曾經的一道大學生數學建模競賽的題，是說一個學生冒雨從宿舍去食堂吃飯，200米的距離內，問是走着少淋雨還是跑着少？（該題簡化了大部分的假設，僅僅剩下一點點問題要你解決，做着沒勁！）
********************************************
０８校園招聘華為筆試題怎樣在僅僅編歷一次單連表的情況下，知道該連表的中間位置，編寫算法，該算法不論什么情況下通用
（這是我昨天晚上在華中科技大學華為筆試的最后一道編程題目，沒有做出來，請教各位高手，
共兩道，
第一道是貓吃老鼠的，預計大家都做過）
************************************************
華為3com的軟件筆試題
剛剛考完華為3com的軟件筆試，從9：00－10：00，共一小時。
前面50分10個選擇題，前七個是C程序，后三個數學題。
中間是兩個填空題，各填三空，題一為比較兩個輸入字符串的大小，簡單。題二是填寫程 序凝視，對內存進行操作方面的，如free(p)什么作用。
后面是兩道綜合題，題一寫C程序函數，將一個整數轉換為4進制的字符串；題二要求提供 解決一個代理server由於應答無響應而導致的資源得不到釋放的解決方式。
最后20分共10道選擇題為通訊知識題，關於路由器，網絡方面的知識，假設看過的話不難。2012屆華為校園招聘上機考試題目（9月6日下午1點場）
昨天去參加了華為的校園招聘上機考試，題目一共三道，都比較簡單，不要求算法效率，也不要求對所給數據的合法性作檢測，主要還是注重基礎知識的考察，和大家分享一下，希望對接下來的同學有所幫助。
1、選秀節目打分，分為專家評委和大眾評委，score[] 數組里面存儲每一個評委打的分數，judge_type[] 里存儲與 score[] 數組相應的評委類別，judge_type[i] == 1，表示專家評委，judge_type[i] == 2，表示大眾評委，n表示評委總數。打分規則例如以下：專家評委和大眾評委的分數先分別取一個平均分（平均分取整），然后，總分 = 專家評委平均分 * 0.6 + 大眾評委 * 0.4，總分取整。假設沒有大眾評委，則 總分 = 專家評委平均分，總分取整。函數終於返回選手得分。
函數接口 int cal_score(int score[], int judge_type[], int n)
2、給定一個數組input[] ，假設數組長度n為奇數，則將數組中最大的元素放到 output[] 數組最中間的位置，假設數組長度n為偶數，則將數組中最大的元素放到 output[] 數組中間兩個位置偏右的那個位置上，然后再按從大到小的順序，依次在第一個位置的兩邊，依照一左一右的順序，依次存放剩下的數。
比如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}
函數接口 void sort(int input[[, int n, int output[])
3、操作系統任務調度問題。操作系統任務分為系統任務和用戶任務兩種。當中，系統任務的優先級 < 50，用戶任務的優先級 >= 50且 <= 255。優先級大於255的為非法任務，應予以剔除。現有一任務隊列task[]，長度為n，task中的元素值表示任務的優先級，數值越小，優先級越高。函數scheduler實現例如以下功能，將task[] 中的任務依照系統任務、用戶任務依次存放到 system_task[] 數組和 user_task[] 數組中（數組中元素的值是任務在task[] 數組中的下標），而且優先級高的任務排在前面，優先級同樣的任務依照入隊順序排列（即先入隊的任務排在前面），數組元素為-1表示結束。
比如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}
函數接口 void scheduler(int task[], int n, int system_task[], int user_task[])