文档内容
(cid:11614)(cid:26560) CIWEI (cid:11229)(cid:39187)(cid:14446)(cid:20680)
(cid:26204)(cid:21193)(cid:63035)(cid:21157)(cid:39220)(cid:20465)(cid:27467)(cid:11614)(cid:26560)(cid:14544)(cid:15830)(cid:13593)(cid:43181)(cid:12210)(cid:11567)(cid:20398)(cid:26906)(cid:11520)(cid:26204)(cid:59003)(cid:19006)(cid:21091)(cid:39220)(cid:24386)(cid:13746)(cid:21243)(cid:33608)(cid:10045)(cid:32747)(cid:32248)(cid:28088)(cid:10255)(cid:29462)(cid:10354)(cid:32591)
(cid:10188)(cid:59003)(cid:26204)(cid:21193)(cid:17713)(cid:12210)(cid:10354)(cid:32591)(cid:18932)(cid:10225)(cid:9868)(cid:19006)(cid:21091)(cid:1391)
(cid:38713)(cid:20680)(cid:63035)(cid:21157)(cid:39220)(cid:24386)(cid:10129)(cid:10456)(cid:15830)(cid:9972)(cid:10076)(cid:23848)(cid:59003)(cid:10211)(cid:10342)(cid:23949)(cid:12282)(cid:11596)(cid:12865)(cid:9868)(cid:28257)(cid:28088)(cid:28088)(cid:13746)(cid:9846)(cid:33098)(cid:10410)(cid:27453)(cid:59003)(cid:12420)(cid:11565)(cid:10081)(cid:27440)(cid:28088)(cid:9831)
(cid:11543)(cid:12383)(cid:21331)(cid:27467)(cid:18272)(cid:33608)(cid:36964)(cid:19116)(cid:19216)(cid:1391)
2目录
华为2015 校招技术岗位机试笔经 ....................................................................................................... 6
华为2016 技术岗位笔经 ........................................................................................................................ 6
华为2016 测试岗位笔经 ...................................................................................................................... 13
华为2016 技术岗位笔经 ...................................................................................................................... 18
华为2016 技术岗位机试笔经 .............................................................................................................. 26
华为2016 研发工程师笔经 .................................................................................................................. 31
华为2016 校招技术岗位上机笔经 ..................................................................................................... 31
华为2016 校招技术岗位上机笔经 ..................................................................................................... 32
华为2016 校招·硬件技术工程师机考笔经 ........................................................................................ 32
华为2017 C 语言技术岗位笔经 .......................................................................................................... 39
华为2017 技术岗位笔经 ...................................................................................................................... 44
华为2017 技术岗位笔经 ...................................................................................................................... 49
华为2017 秋招测试工程师笔经 ......................................................................................................... 51
华为2017 技术岗位笔经 ...................................................................................................................... 51
3华为2017 软件工程笔经 ...................................................................................................................... 51
华为2017 技术岗位实习生笔经 ......................................................................................................... 52
华为2018 JAVA岗位笔经 ................................................................................................................... 59
华为2018 研发工程师笔经 .................................................................................................................. 59
华为2018 春招笔经 .............................................................................................................................. 59
华为2018 软件开发优招笔经 .............................................................................................................. 68
华为2018 校招软件开发笔经 .............................................................................................................. 68
华为2018 IT 应用软件开发工程师笔经 ............................................................................................ 68
华为2018 技术岗位优招笔经 .............................................................................................................. 68
华为2018 校招机试笔经 ...................................................................................................................... 72
华为2019 研发岗位实习生笔经 ......................................................................................................... 87
华为2019 技术岗位实习生笔经 ......................................................................................................... 91
华为2019 软件技术岗位笔经 .............................................................................................................. 96
华为2019 大数据开发工程师笔经 ..................................................................................................... 96
4华为 2015 校招技术岗位机试笔经
http://www.k6k4.com/blog/show/aaayxngqh1473249561821
华为 2016 技术岗位笔经
一、问答题
1、-1,2,7,28,,126 请问28 和126 中间那个数是什么？为什么？
答案：第一题的答案应该是4^3-1=63
规律是n^3-1(当n 为偶数0，2，4)
n^3+1(当n 为奇数1，3，5)
2、用两个栈实现一个队列的功能？要求给出算法和思路！
答案：设2 个栈为A,B, 一开始均为空.
入队:
将新元素push入栈A;
出队:
5(1)判断栈B 是否为空；
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；
(3)将栈B 的栈顶元素pop出；
这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好.
3、在c 语言库函数中将一个字符转换成整型的函数是 atol()吗，这个函数的原型是什么？
答案：函数名: atol
功 能: 把字符串转换成长整型数
用 法: long atol(const char *nptr);
程序例:
#include
#include
int main(void)
{
long l;
char *str = "98765432";
6l = atol(lstr);
printf("string = %s integer = %ld\n", str, l);
return(0);
}
4.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
答案：c 用宏定义，c++用inline
5. 直接链接两个信令点的一组链路称作什么?
答案：PPP点到点连接
6. 软件测试都有那些种类?
答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口
7. 确定模块的功能和模块的接口是在软件设计的那个队段完成的?
答案：概要设计阶段
8. enum string{x1,x2,x3=10,x4,x5,}x;问x？
答案：取值在0.1.10.11.12 中的一个
9.
7unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
请问p1+5=？p2+5=？
答案：801005； 810014.不要忘记了这个是 16 进制的数字，p2 要加20 变为16 进制就是
10.
①．请问下面程序有什么错误?
int a[60][250][1000],i,j,k;
for(k=0;k<=1000;k++)
for(j=0;j<250;j++)
for(i=0;i<60;i++)
a[i][j][k]=0;
答案：把循环语句内外换一下
②．以下是求一个数的平方的程序,请找出错误:
8#define SQUARE(a) ((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答案：这个没有问题，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是计算
后a＝7 了
3.以下代码的作用？
typedef unsigned char BYTE
int examply_fun(BYTE gt_len; BYTE *gt_code)
{
BYTE *gt_buf;
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
......
if(gt_len>Max_GT_Length)
{
9return GT_Length_ERROR;
}
.......
}
答案：要释放内存
1.IP Phone 的原理是什么?
答案：IPV6
2.TCP/IP 通信建立的过程怎样，端口有什么作用？
答案：三次握手，确定是哪个应用程序使用该协议
二、单选题
1.Ethternet 链接到Internet用到以下那个协议?
A.HDLC
B.ARP
C.UDP
D.TCP
10E.ID
答案：B
2.属于网络层协议的是:
A.TCP
B.IP
C.ICMP
D.X.25
答案：A
3.Windows 消息调度机制是:
A.指令队列
B.指令堆栈
C.消息队列
D.消息堆栈
答案：C
11华为 2016 测试岗位笔经
1. 怎么来设计测试方案
根据测试需求(包括功能需求和非功能性需求)，识别测试要点，识别测试环境要求，安
排测试轮次，根据项目计划和开发计划做整体的测试安排。
被测试的特性：通过对需求规格说明书进行分析，列出本次测试需要进行测试的各部分
特性(如要测试的功能需求、性能需求、安全性需求等等);
不被测试的特性：由于资源、进度等方面原因，本次测试不列入测试范围的特性;
测试组网图：进行本次系统测试所需要的软硬件设备、配置数据已及相互间的逻辑、物
理连接。今后测试执行时需要依据这个组网图来进行环境的搭建。
2. 如果给你一个B/S系统你怎么来进行测试?此题答案还可用于回答测试流程，测试流程题
亦可参考15题。
阅读系统需求，充分理解需求，记录问题，并与项目需求人员充分沟通。
编写测试需求，包括系统功能和非功能测试要点、测试类型、测试进度质量要求等。
制定测试计划，包括熟悉测试业务、设计测试用例、执行测试用例、进行测试小结、编
写测试报告，任务颗粒度一般应小于5 人天
编写测试用例，根据测试方案设计用例，即便没有明确的性能和安全测试要求，也应识
别进行此两项测试。
12执行软件测试，
进行测试小结，如果测试持续时间较长，每个版本间隙总结本轮测试。
编写测试报告，总结测试过程，汇总度量数据。
3. 怎么进行工作流的测试
把握需求，找准结点，理清流程，画出流转图，弄清节点间的数据流转，设计测试用例
的时候必须覆盖所有可能的流程。
工作流：
如果问到有没有做过，根据对工作流的了解情况回答，如果比较了解，可以把参与的某
个项目中说上一些有工作流的，如果不是很了解就说没有做过，但是学习过相关知识。
4. 在做性能测试的时候都需要关注哪些参数?
并发访问量，服务器响应时间(最小、平均、最大)
并发性能测试的过程是一个负载测试和压力测试的过程，即逐渐增加负载，直到系统的
瓶颈或者不能接收的性能点，通过综合分析交易执行指标和资源监控指标来确定系统并发性
能的过程。
负载测试(Load Testing)是确定在各种工作负载下系统的性能，目标是测试当负载逐渐
增加时，系统组成部分的相应输出项，例如通过量、响应时间、CPU负载、内存使用等来决
定系统的性能。
13负载测试是一个分析软件应用程序和支撑架构、模拟真实环境的使用，从而来确定能够
接收的性能过程。压力测试(Stress Testing)是通过确定一个系统的瓶颈或者不能接收的性能
点，来获得系统能提供的最大服务级别的测试。
疲劳测试是采用系统稳定运行情况下能够支持的最大并发用户数，持续执行一段时间业
务，通过综合分析交易执行指标和资源监控指标来确定系统处理最大工作量强度性能的过
程。 疲劳强度测试可以采用工具自动化的方式进行测试，也可以手工编写程序测试，其中后
者占的比例较大。
一般情况下以服务器能够正常稳定响应请求的最大并发用户数进行一定时间的疲劳测
试，获取交易执行指标数据和系统资源监控数据。如出现错误导致测试不能成功执行，则及
时调整测试指标，例如降低用户数、缩短测试周期等。还有一种情况的疲劳测试是对当前系
统性能的评估，用系统正常业务情况下并发用户数为基础，进行一定时间的疲劳测试。
大数据量测试可以分为两种类型：针对某些系统存储、传输、统计、查询等业务进行大
数据量的独立数据量测试;与压力性能测试、负载性能测试、疲劳性能测试相结合的综合数据
量测试方案。大数据量测试的关键是测试数据的准备，可以依靠工具准备测试数据。
5. 如果客户没有给你性能指数时，你怎么来开展性能测试工作?
如果客户没有提出明确的性能指标，可以按照惯例和经验设置，需要和PM 协商，一般
由PM 确认，QA负责给出建议。
14举例说一个Server端程序，要求峰值时CPU和MEM消耗在75%以下，而一个页面的
访问响应时间一般认为用户的忍耐时间是3-5 秒以内，这些要参考实际的应用来确定用户规
模、操作频率、同时在线数等。
6. 有没有做过接口测试，是如何做的?
通过编写测试程序, 获得接口指针, 逐个调用接口函数验证其正确性, 及失败操作
7. 测试过程中是如何来保证软件质量的?
测试用例编写完毕后要加强评审的力度，确保测试用例覆盖所有需求点
执行测试过程中注意做小结检查覆盖情况、审视所提缺陷质量，复测时应注意相关模块
的测试
测试时间宽裕的话可以做交叉测试，用以确保测试质量。
8. 测试方案都写什么内容?
1 概述
2 被测对象分析
3 应测试的特性
4 不被测试的特性
5 总体设计方法
156 测试模型
6.1 测试组网图
6.2 结构/对象关系图
6.3 测试原理
6.4 操作规程
7 测试需求
7.1 环境需求
7.2 被测对象需求
7.3 测试工具需求
7.4 测试代码需求
7.5 数据需求
7.6 其它需求
8 测试设计
8.1 工具设计
8.2 测试代码设计
168.3 用例设计
8.3.1 设计原则
8.3.2 测试项目
9.附录
华为 2016 技术岗位笔经
(1) 什么是预编译，何时需要预编译：
答案：
1、总是使用不经常改动的大型代码体。
2、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这
种情况下，可以将所有包含文件预编译为一个预编译头。
(2) char * const p char const * p const char *p 上述三个有什么区别?
答案：
char * const p; //常量指针，p的值不可以修改
17char const * p;//指向常量的指针，指向的常量值不可以改 const char *p; //和char
const *p
(3) char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const
char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char
*str7 = "abc"; char *str8 = "abc"; cout < < ( str1 == str2 ) < <
endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 ==
str6 ) < < endl; cout < < ( str7 == str8 ) < < endl;
结果是：0 0 1 1
str1,str2,str3,str4是数组变量，它们有各自的内存空间;而str5,str6,str7,str8 是指针，
它们指向相同的常量区域。
(4) 以下代码中的两个sizeof用法有问题吗?
[C易] void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{ for( size_t
i=0; i
&& str[i] <="z" ) str[i] -= ("a"-"A" ); } char str[] =
"aBcDe"; cout < < "str 字符长度为: " < < sizeof(str)/sizeof(str[0]) <
18< endl; UpperCase( str ); cout < < str < < endl;
答案：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大
小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大
小为6，因为还有"\0"，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数
组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4 个字节，因此返回 4。
(5) 一个 32 位的机器,该机器的指针是多少位答案：
指针是多少位只要看地址总线的位数就行了。80386 以后的机子都是32 的数据总线。
所以指针的位数就是4 个字节了。
(6) main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1)); } 答案：2。5 *(a+1)就是a[1]，*(ptr-1)就是a[4],执
行结果是2，5
&a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小(本
例是5 个int) int *ptr=(int *)(&a+1);
则ptr实际是&(a[5]),也就是a+5 原因如下： &a是数组指针，其类型为 int (*)[5];
而指针加1 要根据指针类型加上一定的值，不同类型的指针+1 之后增加的大小不同 a
是长度为5 的int数组指针，所以要加 5*sizeof(int)
所以ptr实际是a[5] 但是prt与(&a+1)类型是不一样的(这点很重要) 所以prt-1 只会
减去sizeof(int*)
19a,&a 的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对
象(数组)首地址，a+1 是数组下一元素的地址，即a[1],&a+1 是下一个对象的地址，即a[5].
(7) 请问以下代码有什么问题： int main() { char a; char *str=&a; strcpy(str,"hello");
printf(str); return 0; }
答案：没有为str分配内存空间，将会发生异常问题出在将一个字符串复制进一个字符
变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。
(8) char* s="AAA"; printf("%s",s); s[0]="B"; printf("%s",s);
有什么错?答案："AAA"是字符串常量。s是指针，指向这个字符串常量，所以声明s的
时候就有问题。 cosnt char* s="AAA";
然后又因为是常量，所以对是s[0]的赋值操作是不合法的。
(9) 写一个“标准”宏，这个宏输入两个参数并返回较小的一个。答案：.#define Min(X, Y)
((X)>(Y)?(Y):(X))
//结尾没有‘;’
8. 嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。答案：while(1){}或者
for(;;)
9. 关键字static的作用是什么?答案：定义静态变量
10. 关键字const有什么含意?答案：表示常量不可以修改的变量。
2013. 关键字volatile 有什么含意?并举出三个不同的例子?答案：提示编译器对象的值可
能在编译器未监测到的情况下改变。
14. int (*s[10])(int) 表示的是什么啊?答案：int (*s[10])(int) 函数指针数组，每个指针
指向一个int func(int
param)的函数。
15. 有以下表达式： int a=248; b=4;int const c=21;const int *d=&a; int *const
e=&b;int const *f const =&a;
请问下列表达式哪些会被编译器禁止?为什么?答案：
*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c
这是个什么东东，禁止 *d 说了是const， 禁止 e = &a 说了是const 禁止 const *f
const =&a; 禁止
16. 交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3; 答案：有
两种解法, 一种用算术算法, 一种用^(异或) a = a +
b; b = a - b; a = a - b; or a = a^b;// 只能对int,char.. b = a^b; a = a^b; or a ^= b
^= a;
2117.c 和c++中的struct有什么不同?答案：c 和c++中struct的主要区别是c 中的
struct不可以含有成员函数，而 c++中的struct可以。c++中struct和class 的主要区别在
于默认的存取权限不同，struct默认为public，而class 默认为private
18.#include #include void getmemory(char
*p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main( )
{ char *str=NULL; getmemory(str); printf("%s/n",str); free(str);
return 0; } 答案：程序崩溃，getmemory 中的malloc 不能返回动态内存， free()对
str操作很危险
19.char szstr[10]; strcpy(szstr,"0123456789"); 产生什么结果?为什么?答案：
长度不一样，会造成非法的OS
20.列举几种进程的同步机制，并比较其优缺点。答案： 原子操作 信号量机制 自旋锁
管程，会合，分布式系统
21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础
22.进程死锁的原因答案：资源竞争及进程推进顺序非法
23.死锁的4 个必要条件答案：互斥、请求保持、不可剥夺、环路
24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁
2225. 操作系统中进程调度策略有哪几种?答案：FCFS(先来先服务)，优先级，时间片轮
转，多级反馈
26.类的静态成员和非静态成员有何区别?答案：类的静态成员每个类只有一个，非静态
成员每个对象一个
27.纯虚函数如何定义?使用时应注意什么?答案：virtual void f()=0; 是接口，子类必须
要实现
28.数组和链表的区别答案：数组：数据顺序存储，固定大小连表：数据可以随机存储，
大小可动态改变
29.ISO 的七层模型是什么?tcp/udp是属于哪一层?tcp/udp有何优缺点?答案：应用层
表示层会话层运输层网络层物理链路层物理层 tcp
/udp 属于运输层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多
路复用技术等。与 TCP 不同， UDP 并不提供对 IP
协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很
少的字节，比 TCP 负载消耗少。 tcp:
提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好 udp: 不提供稳定的服
务，包头小，开销小
30：(void *)ptr 和 (*(void**))ptr的结果是否相同?其中ptr为同一个指针答案：.(void
*)ptr 和
23(*(void**))ptr值是相同的
31：int main() { int x=3; printf("%d",x); return 1; }
问函数既然不会被其它函数调用，为什么要返回1?答案：mian 中，c 标准认为0 表示
成功，非0 表示错误。具体的值是某中具体出错信息
32，要对绝对地址0x100000 赋值，我们可以用 (unsigned int*)0x100000 = 1234;
那么要是想让程序跳转到绝对地址是0x100000 去执行，应该怎么做?答案：*((void
(*)( ))0x100000 ) ( );
首先要将0x100000 强制转换成函数指针,即: (void (*)())0x100000 然后再调用它:
*((void (*)())0x100000)();
用typedef可以看得更直观些: typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();
33，已知一个数组table，用一个宏定义，求出数据的元素个数答案：#define NTBL
#define NTBL
(sizeof(table)/sizeof(table[0]))
34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll 是否有独立的堆栈?
答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启
动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。
24DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL
中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调
用，那么这个时候是不是说这个DLL没有自己独立的堆栈?如果DLL中的代码是由DLL自己
创建的线程所执行，那么是不是说DLL有独立的堆栈?以上讲的是堆栈，如果对于堆来说，
每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果
你从DLL中分配内存，然后在EXE中，或者另外一个 DLL中删除，很有可能导致程序崩溃
35. unsigned short A = 10; printf("~A = %u ", ~A); char c=128; printf("c=%d
",c); 输出多少?并分析过程答案：第一题，～A =0xfffffff5,int值 为-11，但输出的是
uint。所以输出4294967285
36. c=0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00 的补码就是128，所
以输出-128。这两道题都是在考察二进制向 int或uint转换时的最高位处理。
华为 2016 技术岗位机试笔经
题目描述
临近开学了，小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷，每张试
卷所需的时间和获取的价值已知，请你帮他安排一下，用他仅剩的一点时间来做最有价值的
作业。
25接口说明
原型：
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue)
输入参数：
int nPapers：试卷的数目(1≤Papers≤20)
int nRemain：表示剩余的时间(1≤nRemain≤10000)
int paper[][2]：nPapers*2 的数组，每一行的两个元素依次为做完这一份试卷所需的时
间、做完这份试卷获取的价值。如果剩余时间不够做完一份卷子，可根据剩余时间获得卷子
的部分价值。
输出参数：
double * pMaxValue：获得的最大价值
返回值：
0:异常，1:成功
知识点:
工程环境请使用VS2005
代码
26#include "OJ.h"
#include
using namespace std;
输入: nPapers表示试卷的数目(1≤Papers≤20)，nRemain 表示剩余的时间
(1≤nRemain≤10000)，paper[][2]是一个 Papers*2 的数组，
每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷的价值
输出: *pMaxValue 为获得的最大价值
返回:
0:异常
1:计算成功返回
*/
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue){
if(nPapers < 0 || nRemain < 0 || pMaxValue == NULL){
return -1;
}//if
27// 计算性价比
double* cost = new double[nPapers+1];
for(int i = 0;i < nPapers;++i){
cost[i] = (double)paper[i][1] / paper[i][0];
}//for
//按性价比排序
for(int i = 0;i < nPapers-1;++i){
for(int j = 0;j < nPapers-i-1;++j){
if(cost[j] > cost[j+1]){
swap(cost[j],cost[j+1]);
swap(paper[j][0],paper[j+1][0]);
swap(paper[j][1],paper[j+1][1]);
}//if
}//for
}//for
28// 计算最大价值
int index = 0;
int time,value;
*pMaxValue = 0;
while(nRemain > 0 && index < nPapers){
time = paper[index][0];
value = paper[index][1];
// 剩余时间不足以做一份试卷，取得部分价值
if(time > nRemain){
*pMaxValue += (double)nRemain / time * value;
}//if
// 剩余时间可以做一份完整的试卷
else{
nRemain -= time;
*pMaxValue += value;
29}//else
++index;
}//while
/*for(int i = 0;i < nPapers;++i){
printf("时间：%d 价值：%d 性价比：%lf\n",paper[i][0],paper[i][1],cost[i]);
}//for*/
return 0;
}
华为 2016 研发工程师笔经
http://www.k6k4.com/blog/show/aaatzapb11493211291819
华为 2016 校招技术岗位上机笔经
https://www.nowcoder.com/test/260145/summary
30华为 2016 校招技术岗位上机笔经
http://www.k6k4.com/blog/show/aaaoxemlu1493176036975
华为 2016 校招·硬件技术工程师机考笔经
1.(判断题)DRAM 上电时存储单元的内容是全 0，而Flash上电时存储单元的内容是全 1。(4
分)
A.正确
B.错误
FLASH 可保存
2.(判断题)眼图可以用来分析高速信号的码间干扰、抖动、噪声和衰减。(4 分)
A.正确
B.错误
3.(判断题)以太网交换机将冲突域限制在每个端口，提高了网络性能。(4 分)
A.正确
31B.错误
4.(判断题)放大电路的输出信号产生非线性失真是由于电路中晶体管的非线性引起的。(4 分)
A.正确
B.错误
5.(判断题)1 的8 位二进制补码是0000_0001,-1 的8 位二进制补码是 1111_1111。(4 分)
A.正确
B.错误
6.(判断题)洗衣机，电冰箱等家用电器都使用三孔插座，是因为如果不接地，家用电器是不能
工作的。(4 分)
A.正确
B.错误
7.(判断题)十进制数据0x5a 与0xa5 的同或运算结果为：0x00。(4 分)
A.正确
B.错误
8.(判断题)硅二极管的正向导通压降比锗二极管的大(4 分)
32A.正确
B.错误
9.(单选题)一空气平行板电容器，两级间距为 d，充电后板间电压为u。然后将电源断开，在
平板间平行插入一厚度为d/3 的金属板。此时电容器原板间电压变为(4 分)
A.U/3
B.2U/3
C.3U/4
D.不变
但电容的大小不是由
Q（带电量）或 U（电压）决定的，即：
C=εS/4πkd。其中，ε 是一个常数，S 为电容极板的正对面积，d为电容极板的距离，k 则是
静电力常量。而常见的平行板电容器
电容为C=εS/d.（ε 为极板间介质的介电常数，S 为极板面积，d为极板间的距离。） 3 电
容器的电势能计算公式：E=CU^2/2=QU/2
10.(单选题)8086CPU内部包括哪些单元(4 分)
A.ALU,EU
B.ALU,BIU
33C.EU,BIU
D.ALU,EU,BIU
80x86 从功能上分执行单元EU(Execution Unit)，和总线接口单元BIU(Bus Interface
Unit)，执行单元由8 个16 位通用寄存器，1 个16 位标志寄存器，1 个16 位暂存寄存器，
1 个16 位算术逻辑单元ALU及EU控制电路组成。
总线接口单元由4 个16 位段寄存器（CS,DS,SS,ES），1 个16 位的指令指针寄存器，1 个
与EU通信的内部暂存器，1 个指令队列，1 个计算20 位物理地址的加法器∑及总线控制电
路构成。
11.(单选题)为了避免50Hz的电网电压干扰放大器，应该用那种滤波器：(4 分)
A.带阻滤波器
B.带通滤波器
C.低通滤波器
D.高通滤波器
12.(单选题)关于SRAM 和DRAM，下面说话正确的是：(4 分)
A.SRAM需要定时刷新，否则数据会丢失
B.DRAM 使用内部电容来保存信息
C.SRAM的集成度高于DRAM
34D.只要不掉点，DRAM 内的数据不会丢失
【解析】SRAM 和DRAM 都是随机存储器，机器掉电后，两者的信息都将丢失。它们的最
大区别就是：DRAM 是用电容有无电荷来表示信息 0 和1，为防止电容漏电而导致读取信息
出错，需要周期性地给电容充电，即刷新；而SRAM 是利用触发器的两个稳态来表示信息0
和1，所以不需要刷新。另外，SRAM 的存取速度比DRAM 更高，常用作高速缓冲存储器
Cache
13.(单选题)在RS232 串口中，采用哪一种校验方式：(4 分)
A.CRC 校验
B.海明码校验
C.多种校验方式的组合
D.奇偶校验
14.(单选题)对于D触发器来说，为了保证可靠的采样，数据必须在时钟信号的上升沿到来之
前继续稳定一段时间，这个时间称为:(4 分)
A.保持时间
B.恢复时间
C.稳定时间
35D.建立时间
setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求.建立时间是指触发器的
时钟信号上升沿到来以前数据稳定不变的时间输入信号应提前时钟上升沿 (如上升沿有效)T
时间到达芯片这个T 就是建立时间-Setup time.如不满足setup time,这个数据就不能被这一
时钟打入触发器只有在下一个时钟上升沿数据才能被打入触发器
保持时间是指触发器的时钟信号上升沿到来以后数据稳定不变的时间如果hold time 不够数
据同样不能被打入触发器
建立时间 (Setup Time)和保持时间 (Hold time).建立时间是指在时钟边沿前数据信号需要
保持不变的时间保持时间是指时钟跳变边沿后数据
15.(单选题)本征半导体中加入（）元素可形成N 型半导体(4 分)
A.五价
B.四价
C.三价
D.二价
16.(单选题)模拟信号数字化的过程是(4 分)
A.采样->量化->编码
B.采样->编码->量化
C.编码->采样->量化
36D.量化->编码->采样
17.(单选题)在Buck 电路中，不能起到减小纹波作用的措施是(4 分)
A.采用多项并联的模式
B.开关管内置，提高电源的开关频率
C.输出滤波电容由陶瓷电容改为容量电解电容
D.增大输出滤波电感量
18.(单选题)图示电路中a、b端的等效电阻Rab在开关K打开与闭合时分别为： (4 分)
A.10Ω，8Ω
B.8Ω，10Ω
C.10Ω，10Ω
D.10Ω，16Ω
19. (单选题)关于PCI 总线的描述，错误的是:(4 分)
A. PCI 总线是一个 16 位宽的总线
B. B.PCI 的地址线与数据线是复用的
C. C.PCI是一种独立于处理器的总线标准，可以支持多种处理器
37D. PCI 支持即插即用功能
E. 总线宽度为32/64 位
20.(单选题)中继器、以太网交换机、路由器分别工作在OSI 模型的哪位层次上：(4 分)
A.物理层、链路层、网络层
B.物理层、网络层、链路层
C.物理层、链路层、传输层
D.链路层、链路层、网络层
物理层: 将数据转换为可通过物理介质传送的电子信号 相当于邮局中的搬运工人 数据链路
层: 决定访问网络介质的方式
在此层将数据分帧，并处理流控制。本层 指定拓扑结构并提供硬件寻 址。相当于邮局中的
装拆箱工人
网络层: 使用权数据路由经过大型网络 相当于邮局中的排序工人
传输层: 提供终端到终端的可靠连接 相当于公司中跑邮局的送信职员
会话层: 允许用户使用简单易记的名称建立连接 相当于公司中收寄信、写信封与拆信封的秘
书 表示层: 协商数据交换格式 相当公司中简报老板、替老板写信的助理
38华为 2017 C 语言技术岗位笔经
判断题（对的写T，错的写F 并说明原因，每小题 4 分，共20 分）
1、有数组定义int a[2][2]={,{2,3}};则a[0][1]的值为0。（）
答案：T、如果写法正确的话，应该是0，0，2，3。
2、int (*ptr) (),则ptr是一维数组的名字。（）
答案： F、函数指针，指向函数的指针，是一个指针。查看函数指针和指针函数区别
3、指针在任何情况下都可进行>,<,>=,<=,==运算。（）
答案： T、指针，实际是地址0×3423..，可以进行运算。
4、switch(c) 语句中c 可以是int ,long,char ,float ,unsigned int 类型。（）
答案：F，字符型，或者整形，float在计算机中本来就不确定，比如 1>0.9999？
5、#define print(x) printf(＂the no, ＂#x＂,is ＂)
答案：T，解释如下：在#define 中，标准只定义了#和##两种操作。#用来把参数转换成字符
串，##则用来连接两个前后两个参数，把它们变成一个字符串。
#include
#define paster( n ) printf( “token ” #n” = %d\n “, token##n )
int main()
{
39int token9=10;
paster(9);
return 0;
}
运行结果：token 9 = 10
填空题（共30 分）
1、在windows下，写出运行结果，每空 2 分，共10 分。
char str[ ]= ＂Hello＂
char *p=str;
int n=10;
sizeof(str)=( )
sizeof(p)=( )
sizeof(n)=( )
void func(char str[100])
{ }
40sizeof(str)=( )
答案：6、4、4、4（数组做参数退化成指针，点我查看）
2、void setmemory(char **p, int num) 10 分
{ *p=(char *) malloc(num);}
void test(void)
{ char *str=NULL;
setmemory(&str,100);
strcpy(str,＂hello＂);
printf(str);
}
运行test函数有什么结果？（）
41答案：hello
3、设int arr[]={6,7,8,9,10}; 10 分
int *ptr=arr;
*(ptr++)+=123;
printf(＂%d,%d＂,*ptr,*(++ptr));
答案：8，8. 在 vc6.0 下是从有到左，这里先*(++ptr) 后*pt，于是结果为8，8。
问答题（每题5 分，共30 分）
1 . 用预处理指令#define 声明一个常数，用以表明1 年中有多少秒（忽略闰年问题）
答案： #define SECONDS (60*60*24*365)L //无分号、长整型
2 . 写一个”标准”宏MIN ，这个宏输入两个参数并返回较小的一个。
答案：#defined MIN(a,b) ((a < b) ? (a) : (b))
3. 预处理器标识#error 的目的是什么？
答案：停止编译，提示错误
424. 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？
答案：for(;;)、while(1)、LOOP： goto LOOP；
5．关键字const有什么含意？
答案：常量，该数值不可改变。并可做修饰，比如常量指针 int const *p;
编程题（每题10 分，共20 分）
1、不使用库函数，编写函数int strcmp(char *source, char *dest) 相等返回0，不等返回-
1；
答案：字符串比较函数，可以用for循环，判断*source == *dest
2、写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1
答案：判断是否相同，条件i=MAX_SRM)
return (NULL_SRM);
else
return SRM_no;
}
46答：我不知道这段代码的具体功能，但明显有两个错误
1，SRM_no没有赋初值
2，由于static的声明，使该函数成为不可重入(即不可预测结果)函数，因为SRM_no
变量放在程序的全局存储区中，每次调用的时候还可以保持原来的赋值。这里应该去掉
static声明。
3. 写出程序运行结果
int sum(int a)
{
auto int c=0;
static int b=3;
c+=1;
b+=2;
return(a+b+c);
}
void main()
{
47int I;
int a=2;
for(I=0;I<5;I++)
{
printf("%d,", sum(a));
}
}
答：8,10,12,14,16
该题比较简单。只要注意 b 声明为 static 静态全局变量，其值在下次调用时是可以保持住原
来的赋值的就可以。
华为 2017 技术岗位笔经
1. static有什么用途？（请至少说明两种）
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但
不能被模块外其它函数访问。它是一个本地的全局变量。
483) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个
函数被限制在声明它的模块的本地范围内使用
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协议
主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。
4911.Internet 物理地址和IP地址转换采用什么协议？
ARP (Address Resolution Protocol)（地址解析協議）
12.IP 地址的编码分为哪俩部分？
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分
哪些是网络位哪些是主机位。
13.用户输入 M,N 值，从 1 至 N 开始顺序循环数数，每数到 M 输出该数值，直至全部输出。
写出C程序。
循环链表，用取余操作做
14.不能做switch()的参数类型是：
switch的参数不能为实型。
华为 2017 秋招测试工程师笔经
https://www.nowcoder.com/test/6036278/summary
华为 2017 技术岗位笔经
http://www.k6k4.com/blog/show/aaaaxzrju1493361040457
50华为 2017 软件工程笔经
http://www.k6k4.com/blog/show/aaam32h2d1493362934308
华为 2017 技术岗位实习生笔经
1(cid:1390)(cid:15798)(cid:30167)(cid:9902)(cid:14544)(cid:16173)(cid:11351)(cid:40110)(cid:19459)(cid:63035)(cid:11351)(cid:11520)(cid:9831)(cid:9889)(cid:29584)(cid:17336)(cid:59003)(cid:40149)(cid:11270)(cid:9831)(cid:9889)(cid:15798)(cid:30167)(cid:9902)(cid:59003)(cid:25644)(cid:12383)(cid:40149)(cid:11520)(cid:14544)(cid:11351)(cid:40110)(cid:19459)(cid:9913)(cid:16173)(cid:11351)(cid:9939)(cid:12383)(cid:28088)(cid:15798)
(cid:30167)(cid:9902)(cid:1391)(cid:9846)(cid:13704)(cid:15798)(cid:23266)(cid:34228)(cid:13621)(cid:11323)(cid:28088)(cid:15798)(cid:30167)(cid:59003)(cid:43581)(cid:9879)(cid:17561)(cid:1391)(cid:10430)(cid:14709) 1(cid:63035)(cid:40149)(cid:11270)(cid:63035)ABC(cid:59003)(cid:40149)(cid:11520)(cid:63035)abc(cid:63036)(cid:10430)(cid:14709) 2(cid:63035)(cid:40149)(cid:11270)(cid:63035)AbC
(cid:40149)(cid:11520)(cid:63035)abc(cid:1391)
(cid:30182)(cid:9831)(cid:40612)(cid:44287)(cid:17806)(cid:30349)(cid:12096)(cid:59003)(cid:28268)(cid:19577)(cid:9843)(cid:10175)(cid:28710)(cid:63035)
512(cid:1390)(cid:43467)(cid:10048)(cid:29367)(cid:63035)(cid:10180)0(cid:12580)1(cid:32070)(cid:18925)(cid:28088)(cid:42955)(cid:17374)(cid:9913)5(cid:28088)(cid:15798)(cid:30167)(cid:9902)(cid:10175)(cid:37005)(cid:23270)(cid:9889)(cid:10115)(cid:19006)(cid:17828)(cid:11596)(cid:28088)(cid:29367)(cid:12115)(cid:59003)(cid:23270)(cid:9831)(cid:10329)(cid:10175)(cid:37005)(cid:9831)(cid:29483)(cid:29367)
(cid:12115)(cid:59003)1 (cid:37005)(cid:29209)(cid:17082)(cid:32081)(cid:34598)(cid:17828)(cid:38698)(cid:29367)(cid:12115)(cid:59003)(cid:12096)(cid:30891)(cid:13847)(cid:29367)(cid:12115)(cid:9846)(cid:39300)(cid:40258)(cid:9831)(cid:17614)(cid:59003)(cid:43365)(cid:21180)(cid:19204)(cid:12299)(cid:9831)(cid:9889)(cid:16173)(cid:10037) 10 (cid:10115)(cid:13593)(cid:43181)(cid:59003)(cid:23456)(cid:38698)(cid:13593)
(cid:43181)(cid:21074)(cid:14516)(cid:12339)(cid:10180)(cid:43467)(cid:47301)(cid:14516)(cid:16177)(cid:14619)(cid:10048)(cid:29367)(cid:1391)(cid:40149)(cid:11270)(cid:19645)(cid:40355)(cid:63035)(cid:40149)(cid:11270)(cid:34159)(cid:17281)(cid:9889)(cid:63155)11010(cid:63156)(cid:59003)(cid:63155)00110(cid:63156)(cid:28088)(cid:27467) 0,1 (cid:32070)(cid:18925)(cid:28088)(cid:42955)
(cid:17374)(cid:30237)(cid:10037)5(cid:28088)(cid:15798)(cid:30167)(cid:9902)(cid:59003)(cid:10175)(cid:37005)(cid:19319)(cid:15937)(cid:13593)(cid:43181)(cid:9893)(cid:23270)(cid:9889)(cid:10115)(cid:29367)(cid:12115)(cid:34598)(cid:17828)(cid:18324)(cid:11395)(cid:59003)
(cid:23716)(cid:63035)1(cid:10115)(cid:9970)(cid:12339)(cid:10180)(cid:20733)(cid:9831)(cid:9889)(cid:13593)(cid:43181)(cid:63036)1(cid:10115)(cid:12339)(cid:10180)(cid:21091)0-5(cid:17614)(cid:29367)(cid:12115)(cid:59003)(cid:10318)(cid:29367)(cid:12115)(cid:9846)(cid:33098)(cid:41342)(cid:14485)(cid:1391)
(cid:40149)(cid:11520)(cid:19645)(cid:40355)(cid:63035)(cid:40149)(cid:11520)(cid:38698)(cid:13593)(cid:43181)(cid:33098)(cid:11453)(cid:47301)(cid:14516)(cid:16177)(cid:14619)(cid:10048)(cid:29367)(cid:1391)
52
3(cid:1390)(cid:12383)(cid:17336)(cid:37005)(cid:40234)(cid:17581)(cid:38630)(cid:30398)(cid:63035)
(cid:11351)(cid:9831)(cid:9889)postfixCalc(cid:11525)(cid:20392)(cid:59003)(cid:38698)(cid:11525)(cid:20392)(cid:21583)(cid:19480)(cid:40149)(cid:11270)(cid:28088)(cid:12383)(cid:32130)(cid:37005)(cid:40234)(cid:17581)(cid:20528)(cid:17581)(cid:28088)(cid:15798)(cid:30167)(cid:9902)(cid:59003)(cid:40149)(cid:11520)(cid:38630)(cid:30398)(cid:28088)(cid:32085)(cid:21331)(cid:1391)(cid:10430)
(cid:14709)(cid:63035)postfixCalc(32+5-)==0 (cid:40149)(cid:11270)(cid:19645)(cid:40355)(cid:63035)(cid:40149)(cid:11270)(cid:28088)(cid:15798)(cid:30167)(cid:9902)(cid:9893)(cid:11947)(cid:12430)0~9(cid:12580)A~F((cid:14544)(cid:11351)(cid:15798)(cid:23266)(cid:59003)A(cid:10175)(cid:37005)10(cid:59003)
B (cid:10175)(cid:37005) 11(cid:59003)C (cid:10175)(cid:37005) 12...)(cid:10175)(cid:37005)(cid:12268)(cid:9848)(cid:40280)(cid:30398)(cid:28088)(cid:20392)(cid:15798)(cid:59003)(cid:40280)(cid:30398)(cid:30167)(cid:9913)+(cid:1390)-(cid:1390)*(cid:1390)/(cid:12339)(cid:10180)(cid:10746)(cid:15937)(cid:40149)(cid:11270)(cid:18090)(cid:20733)(cid:23035)(cid:28865)(cid:28088)
(cid:37005)(cid:40234)(cid:17581)(cid:59003)(cid:9846)(cid:43581)(cid:37555)(cid:40307)(cid:36964)(cid:17559)(cid:17186)(cid:11580)(cid:20503)(cid:1391)PS(cid:63035)(cid:40465)(cid:40258)(cid:11525)(cid:20392)(cid:40293)(cid:13584)(cid:40149)(cid:11520)(cid:32085)(cid:21331)(cid:1391)
5354华为 2017 实习生招聘-任务调度笔经
55输入：[1.80.1.10]|[2.20.11.15]|[3.50.21.10]|[4.120.31.10]|[5.100.41.10]
输出：0.1|1.10|2.10|3.10|4.10|5.10|2.5|0.144
输入：[1.80.0.20]|[2.90.10.20]|[3.100.30.20]|[4.120.40.20]|[5.140.100.10]
输出：1.10|2.20|3.10|4.20|3.10|1.10|0.20|5.10|0.90
5657华为 2018 JAVA 岗位笔经
https://blog.csdn.net/qq_40147863/article/details/82818813
华为 2018 研发工程师笔经
https://www.nowcoder.com/test/1088888/summary
华为 2018 春招笔经
题目一 最长数字字符串
给定一个字符串，输出字符串中最长的数字串，并把这个数字串的长度输出。
请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续
数字串，返回最后一个连续数字串；
注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小
于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！
输入描述:
一个字符串
58输出描述:
输出最长的数字串,输出最长数字串个数；
中间以逗号(,)隔开；
备注:
1、如果存在长度相同的连续数字串，则输出最后一个连续数字串；
2、数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数
字串“1359055”；
3、如果没有数字，则输出空字符串（“”）而不是NULL；
思路：
遍历字符串，遇到数字时开启内层循环直到到达数字结尾，更新最长字符及其长度。
代码实现1
59代码实现2
只保留字符串的首尾。
60题目二 字节流解析
根据数值占用 BIT 数，按顺序从输入字节流中解析出对应数值，解析顺序按输入数组
astElement索引升序；
void Decode(unsigned int uiInputLen, unsigned char aInputByte[], unsigned int
uiElementNum, ELEMENT_STRU astElement[]);
unsigned int uiInputLen：字节数组（流）长度
61unsigned char aInputByte：字节数组（流）
unsigned int uiElementNum：解析数值个数
ELEMENT_STRU astElement[]：数值的结构数组指针，含义如下
Struct
{
unsigned int uiElementLength; //表示uiElementValue 占用BIT 数，范围1~32
unsigned int uiElementValue; //从字节流中按顺序解析的数值，用于输出
}ELEMENT_STRU;
输入描述:
字节数组长度uiIutputLen 为3；
字节数组aInputByte[3]为{0x62, 0x80, 0x00}，对应二进制为“0110 0010, 1000 0000, 0000
0000”；
解析数值个数uiElementNum为2；
数值[0]的值占4 个bit，即astElement[0].uiElementLength = 4；
数值[1]的值占5 个bit，即astElement[1].uiElementLength = 5；
62输出描述:
数值[0]的值为6，二进制为“0110”，即astElement[0].uiElementValue = 6；
数值[1]的值为5，二进制为“0010 1”，即astElement[1].uiElementValue = 5；
思路
花了好大功夫才看懂这道题的意思。它的意思是，字节流中的各元素是以二进制01 的形式连
续排列的，指定 bit的个数以从二进制字节流取出若干 bit，然后转化为十进制输出。例如 0x62
0x80 实际上连在一起是 0110 0010 1000 0000，输入 4，表示取 4 个bit得到0110，转化
为十进制是 6，接着输入 5，表示接着取 5 个 bit 得到 00101，转化为十进制是 5。另外，这
道题的难点主要在于进制准换以及相关的输入操作。
代码解答
63题目三 长整数相乘
输入描述:
输入两个长整数，以空格隔开
输出描述:
64输出相乘后的结果
示例1
输入
-12341234
43214321
输出
-533318047612114
思路：
这题主要考察大数运算，基本上做法都是转化成字符串，实现两个数的乘法（小学学过的那种），
实现关键在于进位。此外，还要留意输入数字可能是负值，在字符串处理时要注意。
代码实现
6566华为 2018 软件开发优招笔经
https://blog.csdn.net/MFL_CEO/article/details/81950765
华为 2018 校招软件开发笔经
http://www.k6k4.com/blog/show/aaaasuxjd1527305722547
华为 2018 IT 应用软件开发工程师笔经
https://www.cnblogs.com/mrdblog/p/7519692.html
华为 2018 技术岗位优招笔经
今年华为优招笔试总共三道编程题
一 、歌唱打分
青年歌手大赛评委打分，打分规则是去掉一个最高分和一个最低分，然后计算平均分。
67输入描述：输入数据有多组，每组占一行，每行第一个数 n 表示评委人数，然后是 n 个评委
的打分
输出描述：输出保留两位小数，每组输出一行
示例：
输入：
3 99 98 97
4 100 99 98 97
输出：
98.00
98.50
二、猜数字
xAyB 猜字游戏，输入两组数字，每组数字包含 4 个非负整数，同一组中的四个数字互不相同，
数字间以空格分隔。
第一组数字为猜数字游戏的正确答案，第二组数字为玩家所猜的答案，根据以下规则输出猜数
字的结果xAyB。
规则1：如果数字相同，且位置相同，则得到一个A
68规则2：如果数字相同，且位置不同，则得到一个B
输入描述：两组数字，每组数字包含4 个非负整型数字，同一组中的四个数字互不相等，数字
以空格分隔
输出描述：xAyB
示例：
输入：
1 2 3 4
1 2 5 3
输出：
2A1B
69三、独木桥
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青
蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木
桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L 是桥的长度）。坐标为
0 的点表示桥的起点，坐标为L 的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向
跳跃。一次跳跃的距离是 S 到 T 之间的任意正整数（包括 S,T）。当青蛙跳到或跳过坐标为 L
的点时，就算青蛙已经跳出了独木桥。
题目给出独木桥的长度 L，青蛙跳跃的距离范围 S,T，桥上石子的位置。你的任务是确定青蛙
要想过河，最少需要踩到的石子数。
输入描述：输入文件river.in 的第一行有一个正整数L（1 <= L <= 10^9），表示独木桥的长
70度。第二行有三个正整数 S，T，M，分别表示青蛙一次跳跃的最小距离，最大距离，及桥上石
子的个数，其中1 <= S <= T <= 10，1 <= M <= 100。第三行有M 个不同的正整数分别
表示这M 个石子在数轴上的位置（数据保证桥的起点和终点处没有石子）。所有相邻的整数之
间用一个空格隔开。
输出描述：输出文件river.out只包括一个整数，表示青蛙过河最少需要踩到的石子数。
示例：
输入：
10
2 3 5
2 3 5 6 7
输出：
2
华为 2018 校招机试笔经
1.数字处理
题目描述：给出一个不多于5 位的整数，进行反序处理，要求
71（1）求出它是几位数
（2）分别输出每一个数字（空格隔开）
（3）按逆序输出各位数字（仅数字间以空格间隔，负号与数字之间不需要间隔）
输入描述：位数不大于5 的整数
输出描述：1.整数位数 2.空格间隔输出结果 3.逆序整数
#include
#include
#include
using namespace std;
int main()
{
int iInput;
int iNum=0;
char* strRst="";
72int iOutput=0;
cin >> iInput;
int k = 0;
int temp;
int flag;
int iTemp;
if (iInput < -99999 || iInput > 99999)
return -1;
if (iInput < 0)
{
flag = -1;
iInput = -iInput;
}
73else
flag = 1;
temp = iInput;
vector resStr;
while (temp)
{
++iNum;
iTemp = temp % 10;
resStr.push_back(iTemp);
iOutput = iOutput * 10 + iTemp;
temp /= 10;
}
cout << iNum << endl;
if (flag == -1)
74cout << "-";
for (int i = iNum - 1; i >= 0; --i)
{
if (i == iNum - 1)
cout << resStr[i];
else
{
cout << " " << resStr[i];
}
}
cout << endl;
iOutput = flag*iOutput;
cout << iOutput << endl;
system("pause");
return 0;
75}
2.IP 地址交集判断
题目描述：输入四个IP端，前两个为第一个IP段的起始和终止地址，后两个是第二个IP段
的起始和终止地址，判断这两个IP段是否存在交集
输入描述：输入4 个IP
输出描述：如果存在交集，输出 Overlap IP ； 如果不存在交集，输出 No Overlap IP
#include
#include
#include
#include
using namespace std;
int *dec2bin(int decnum)
{
int i, a, *b = { 0 };
76a = decnum;
for (i = 7; i >= 0; i--)
{
b[i] = a % 2;
a = a / 2;
}
return b;
}
int ipToInt(char *ipString)
{
assert(ipString != NULL);
int i = 0, j, n, count = 0, return_num = 0;
char *tmp;
int *tmp_num=NULL, *num=NULL, *d2b;
77char *s = ipString, *s_tmp=NULL;
if (*s == '.')
count++;
count++;
if (count != 4)
return 0;
while (*s != '\0')
{
if (*s != '.')
{
n = s - s_tmp;
tmp = (char*)malloc(n*sizeof(char));
memcpy(tmp, s, n);
78tmp_num[i] = atoi(tmp);
d2b = dec2bin(tmp_num[i]);
for (j = 0; j<8; j++)
num[8 * i + j] = d2b[j];
s++;
i++;
s_tmp = s;
}
s++;
}
if (*s = '\0')
{
n = s - s_tmp;
tmp = (char*)malloc(n*sizeof(char));
memcpy(tmp, s, n);
79tmp_num[i] = atoi(tmp);
d2b = dec2bin(tmp_num[i]);
for (j = 0; j<8; j++)
num[8 * i + j] = d2b[j];
}
for (j = 0; j<32; j++)
return_num = return_num * 2 + num[j];
return return_num;
}
int main(void)
{
char *s1, *s2, *s3, *s4;
s1 = new char;
80s2 = new char;
s3 = new char;
s4 = new char;
cin >> s1 >> s2 >> s3 >> s4;
int n1, n2, n3, n4, i;
n1 = ipToInt(s1);
n2 = ipToInt(s2);
n3 = ipToInt(s3);
n4 = ipToInt(s4);
if (n4n2)
cout << "No Overlap IP" << endl;
else
cout << "Overlap IP" << endl;
system("pause");
81return 0;
}
3.数字排序
题目描述： 给定字符串内有很多正整数，要求对这些正整数进行排序，然后返回排序后指定
位置的正整数，排序要求：按照每一个正整数的后三位数字组成的整数进行从小到大排序
（1）如果不足三位，则按照实际位数组成的整数进行比较（2）如果相等，则按照输入字符
中的原始顺序排序
说明：（1）字符串以‘\0’结尾，仅包含数字、空格（2）字符串内正整数之间以单个空格
分隔，字符串首尾没有空格（3）正整数格式为十进制，大小1~1000000，正整数的数字非
零开始
输入描述：第一行为一个整数字符串，里面包含若干个整数，以空格分割，第二行为一个整
数，即指定的位置
输出描述：输出指定位置的整数
#include
#include
#include
82#include
#include
using namespace std;
int find_string(const char* input_string, int serial_number, int
output_string_max_length, char* output_string)
{
int size = strlen(input_string);
vector vec;
int tmp = 0;
for (size_t i = 0; i <= size; ++i){
if (input_string[i] == ' ' || i == size){
if (tmp == 0){
return -1;
}
vec.push_back(tmp);
83tmp = 0;
}
else{
tmp = tmp * 10 + input_string[i] - '0';
}
}
int n = vec.size();
for (int i = 0; i < n - 1; ++i){
for (int j = 0; j < n - i - 1; ++j){
if (vec[j] % 1000 > vec[j + 1] % 1000){
swap(vec[j], vec[j + 1]);
}
}
}
84if (serial_number > vec.size()){
return -1;
}
char num[11];
sprintf(num, "%d", vec[serial_number - 1]);
int len = strlen(num);
cout << num;
return 0;
}
int main()
{
string s1;
getline(cin, s1);
int t;
85char *input_string = const_cast(s1.data());
int serial_number, output_string_max_length=0;
char* output_string = NULL;
cin >> serial_number;
t=find_string(input_string, serial_number, output_string_max_length,
output_string);
system("pause");
return 0;
}
86华为 2019 研发岗位实习生笔经
1. 本市有N条公交线路（1…N),分别对应票价 pn，可以连通本市 M(1…M)个地点，小明想从
地点x换乘公交到地点y，请帮助他找到最省钱的换乘路线。
地点个数M 不超过100 个，公交车线路个数 N不超过100，票价取值区间为2-10 元，公交
车换乘有优惠，每次换乘可省1 元。公交车只设始发站和终点站，中途不能下车；公交车始发
站和终点站可以互换；不需要考虑公交车乘坐时间；用例会保证输入的格式正确性。
输入描述：第1 行：地点总个数 公交线路总条数
第2 行：公交线路号1 始发站 终点站 票价
第N+1 行：公交线路号N 始发站 终点站 票价
最后一行：出发地 目的地
输入描述：
如下输入描述：总共有4 个地点，5 条公交线路；第 1 条公交线路连通地点1 和地点2，票价
3 元；第 2 条公交线路连通地点 1 和地点 3，票价 3 元；第 3 条公交线路连通地点 1 和地点
4，票价 4 元；第 4 条公交线路连通地点 2 和地点3，票价 5 元；第 5 条公交线路连通地点3
和地点4，票价3 元；小明从地点1 到地点 3，找出最省钱的线路。
4 5
1 1 2 3
872 1 3 3
3 1 4 4
4 2 3 5
5 3 4 3
1 3
输出描述：
1.如果找不到换乘路线，则输出NA
2.如果找到最省钱换乘路线，则输出总花费
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
4 5
1 1 2 3
2 1 3 3
3 1 4 4
4 2 3 5
885 3 4 3
1 3
输出
3
2. 小王的保险箱密码是一个升序排列的数字串，但是小王总是记不住他的密码，于是小王将他
的密码加密后保存在了一个文本文件里，加密的流程如下：
1.用数字的英文单词来代替数字本身，比如134699 变成onethreefoursixninenine
2.将上述字符串使用小王加密算法进行处理。该算法会按照某种规则来改变字符串字符的排列
顺序，同时还会改变某些字母的大小写，比如 onethreefoursixninenine经过加密后就变成了
NeNohuiroNNiNeteefersix
由于小王加密算法是小王自己设计的，所以小王认为只有他自己能将加密后的字符串还原。
实际上小王的加密算法存在漏洞，即使不知道小王加密算法的具体实现细节，也是可以还原出
原始的密码的。请你写一段程序来破解小王的密码。
输入描述：
一段英文非空字符串，且字符串可以完美还原出数字。
输出描述：
89请输出原始的密码
示例1：
输入
oNEthrEEfoursixNiNENiEN
输出：
134699
华为 2019 技术岗位实习生笔经
3 月27 日做了华为笔试，3 道题2 小时。当时没有拍照，现在凭记忆将题目和代码叙述一遍，
方便后人。前面将把三道题分别列一下，供后来者自己做。在后面说明一下自己的写法
第一题：题目说的比较复杂，读懂题意之后大致是，9 个字符一组，每组的第一个字符是标志
位，后面8 个字符是地址。如果标志位是0，地址逆序，标志位是1 地址不变。输入说明：一
个字符串，有多组字符，中间没有空格。输出说明：输出最后的地址，每组地址用空格隔开，
最后一个输出不需要空格。时间：C/C++1 秒其他2 秒
第二题：简而言之就是 TSP问题。蜂巢在坐标（0,0）的位置，有五处花丛，蜜蜂从蜂巢出发，
要把五处花丛的花蜜采完再回到蜂巢，最短距离是多少。输入说明：一行输入，10 个数分别
是五处花丛的坐标（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5），用空格隔开。输出说明：输出最短距离，
90距离向下取整。时间：C/C++5 秒其他10 秒
第三题：切水果游戏。有一个 40×50 的方格，里面有 n（1≤n≤36）个水果，每一刀可以横
切，竖切以及左斜切与右斜切四种方式。想要切完所有水果，最少需要多少刀。输入说明：第
一行是说过个数n，接下来的n 行是水果的横纵坐标。输出说明：输出最少需要的刀数。（PS：
原题有图，这里无图解释一下切割方式，横切就是所有x相同的水果可以一刀切完，纵切就是
y 相同，左斜切就是x-y 相同，右斜切就是x+y 相同）。时间：C/C++3 秒其他6 秒
下面是各题做法和思路：
第一题：题目说的比较复杂，读懂题意之后大致是，9 个字符一组，每组的第一个字符是标志
位，后面8 个字符是地址。如果标志位是0，地址逆序，标志位是1 地址不变。输入说明：一
个字符串，有多组字符，中间没有空格。输出说明：输出最后的地址，每组地址用空格隔开，
最后一个输出不需要空格。
解答：第一题很简单，9 个一组得读取，判断第一个是0 还是1 即可。5 分钟内即可AC。
第二题：简而言之就是 TSP问题。蜂巢在坐标（0,0）的位置，有五处花丛，蜜蜂从蜂巢出发，
要把五处花丛的花蜜采完再回到蜂巢，最短距离是多少。输入说明：一行输入，10 个数分别
91是五处花丛的坐标（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5），用空格隔开。输出说明：输出最短距离，
距离向下取整。
解答：一开始就想到了全排列之后贪心算法取最小，虽然觉得方法太 low了，但是让我一下子
写出蚁群之类的觉得记忆模糊就很纠结。后来发现这道题给了10 秒的运行时间，妥妥的决定
用全排列了。思路：先用全排列的方式获取蜜蜂访问 5 个花丛的所有可能顺序，之后计算每个
路径长度取最小。
92第三题：切水果游戏。有一个 40×50 的方格，里面有 n（1≤n≤36）个水果，每一刀可以横
切，竖切以及左斜切与右斜切四种方式。想要切完所有水果，最少需要多少刀。输入说明：第
一行是说过个数n，接下来的n 行是水果的横纵坐标。输出说明：输出最少需要的刀数。（PS：
原题有图，这里无图解释一下切割方式，横切就是所有x相同的水果可以一刀切完，纵切就是
y 相同，左斜切就是x-y 相同，右斜切就是x+y 相同）。时间：C/C++3 秒其他6 秒。
93解答：当时用的贪心算法，只通过了70%，后来想到了动态规划算法，虽然没试过但是个人感
觉应该可以 AC。和 LeetCode 零钱兑换问题差不多的思路。评论中有人说时间复杂度很高。
的确时间复杂度是4 的n 次方。我尝试了一下，n=15 应该没问题，超过15 时间就比较久了。
期待有大佬给出更好的答案。
9495华为 2019 软件技术岗位笔经
https://blog.csdn.net/Beyond_2016/article/details/82220196
华为 2019 大数据开发工程师笔经
https://www.nowcoder.com/discuss/166157?type=2
96
