华为笔试题⼤全
华为
有什么⽤途？（请⾄少说明两种）
1)在函数体，⼀个被声明为静态的变量在这⼀函数被调⽤过程中维持其值不变。
2) 在模块内（但在函数体外），⼀个被声明为静态的变量可以被模块内所⽤函数访问，但不能被模块外其它函数访问。它是⼀个本地的全局变量。
3) 在模块内，⼀个被声明为静态的函数只可被这⼀模块内的其它函数调⽤。那就是，这个函数被限制在声明它的模块的本地范围内使⽤
2.引⽤与指针有什么区别？
1) 引⽤必须被初始化，指针不必。
2) 引⽤初始化以后不能被改变，指针可以改变所指的对象。
3) 不存在指向空值的引⽤，但是存在指向空值的指针。
3.描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性。
4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
全局变量储存在静态数据库，局部变量在堆栈。
5.什么是平衡⼆叉树？
左右⼦树都是平衡⼆叉树且左右⼦树的深度差值的绝对值不⼤于1。
6.堆栈溢出⼀般是由什么原因导致的？
没有回收垃圾资源。
7.什么函数不能声明为虚函数？
constructor函数不能声明为虚函数。
8.冒泡排序算法的时间复杂度是什么？
时间复杂度是O(n^2)。
9.写出float x 与“零值”⽐较的if语句。
if(x>&&x<
采⽤哪种⽹络协议？该协议的主要层次结构？
Tcp/Ip协议
主要层次结构为：应⽤层/传输层/⽹络层/数据链路层/物理层。
物理地址和IP地址转换采⽤什么协议？
ARP (Address Resolution Protocol)（地址解析協議）
地址的编码分为哪俩部分？
IP地址由两部分组成，⽹络号和主机号。不过是要和“⼦⽹掩码”按位与上之后才能区分哪些是⽹络位哪些是主机位。
13.⽤户输⼊M,N值，从1⾄N开始顺序循环数数，每数到M输出该数值，直⾄全部输出。写出C程序。
循环链表，⽤取余操作做
14.不能做switch()的参数类型是：
switch的参数不能为实型。
上海华为的⼀道关于指针⽅⾯的编程题
int A[nSize]，其中隐藏着若⼲0，其余⾮0整数，写⼀个函数int Func(int* A, int nSize)，使A把0移⾄后⾯，⾮0整数移⾄数组前⾯并保持有序，返回值为原数据中第⼀个元素为0的下标。(尽可能不使⽤辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
华为笔试题含答案 [软件⼯程题]
写⼀个程序, 要求功能：求出⽤1，2，5这三个数不同个数组合的和为100的组合个数。
如：100个1是⼀个组合，5个1加19个5是⼀个组合。。。。请⽤C++语⾔写。
答案：最容易想到的算法是：
设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<
上⾯这个程序⼀共要循环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<
这个程序，只需要循环21次, 两个变量，就可以得到答案,⽐上⾯的那个程序⾼效了许多
倍----只是因为作了⼀些简单的数学分析
这再⼀次证明了：计算机程序=数据结构+算法，⽽且算法是程序的灵魂，对任何⼯程问
题，当⽤软件来实现时，必须选取满⾜当前的资源限制，⽤户需求限制，开发时间限制等种
种限制条件下的最优算法。⽽绝不能⼀拿到⼿，就⽴刻⽤最容易想到的算法编出⼀个程序了事——这不是⼀个专业的研发⼈员的⾏为。
那么，那种最容易想到的算法就完全没有⽤吗？不，这种算法正好可以⽤来验证新算法
的正确性，在调试阶段，这⾮常有⽤。在很多⼤公司，例如微软，都采⽤了这种⽅法：在调
试阶段，对⼀些重要的需要好的算法来实现的程序，⽽这种好的算法⼜⽐较复杂时，同时⽤
容易想到的算法来验证这段程序，如果两种算法得出的结果不⼀致（⽽最容易想到的算法保
证是正确的），那么说明优化的算法出了问题，需要修改。
可以举例表⽰为：
#ifdef DEBUG
int simple();
#end if
int optimize();
......
in a function:
{
result=optimize();
ASSERT(result==simple());
}
这样，在调试阶段，如果简单算法和优化算法的结果不⼀致，就会打出断⾔。同时，在程
序的发布版本，却不会包含笨重的simple()函数。——任何⼤型⼯程软件都需要预先设计良
好的调试⼿段，⽽这⾥提到的就是⼀种有⽤的⽅法。
⼀个学⽣的信息是：姓名，学号，性别，年龄等信息，⽤⼀个链表，把这些学⽣信息连在⼀起，给出⼀个age, 在些链表中删除学⽣年龄等于age的学⽣信息。
#include ""
#include ""
struct stu{
char name[20];
char sex;
int no;
int age;
struct stu * next;
}*linklist;
struct stu *creatlist(int n)
{
int i;
;
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 ""
#include ""
void uppers(char *s,char *us)
{
for(;*s!='\0';s++,us++)
{
uppers
if(*s>='a'&&*s<='z')
*us = *s-32;
*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)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。