华为笔试题总结
华为笔试题
华为笔试题1
1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中a的值(3分)
int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;
改后答案依次为9,10,10,11
2.某32位系统下, C++程序，请计算sizeof 的值(5分).
char str[] = “https://www.docsj.com/doc/905286285.html,/”
char *p = str ;
int n = 10;
请计算
sizeof (str ) = ？（1）
sizeof ( p ) = ？（2）
sizeof ( n ) = ？（3）
void Foo ( char str[100]){
请计算
sizeof( str ) = ？（4）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = ？（5）
答：（1）17 （2）4 （3） 4 （4）4 （5）4
3. 回答下面的问题. (4分)
(1).头文件中的ifndef/define/endif 干什么用？预处理
答：防止头文件被重复引用
(2). #include 和#include “filename.h” 有什么区别？
答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。(3).在C++ 程序中调用被 C 编译器编译后的函数，为什么要加extern “C”声明？
答：函数和变量被C++编译后在符号库中的名字与C语言的不同，被extern "C"修饰的变量和函数是按照C语言方式编译和连接的。由于编译后的名字不同，C++程序不能直接调用C 函数。C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。
(4). switch()中不允许的数据类型是?
答：实型
4. 回答下面的问题(6分)
(1).V oid GetMemory(char **p, int num){
*p = (char *)malloc(num);
}
void Test(void){
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：输出“hello”
(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？
答：输出“world”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：无效的指针，输出不确定
5. 编写strcat函数(6分)
已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不调用C++/C 的字符串库函数，请编写函数strcat
答：
VC源码：
char * __cdecl strcat (char * dst, const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
（2）strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？答：方便赋值给其他变量
6.MFC中CString是类型安全类么？
答：不是，其它数据类型转换到CString可以使用CString的成员函数Format来转换7.C++中为什么用模板类。
答：(1)可用来创建动态增长和减小的数据结构
（2）它是类型无关的，因此具有很高的可复用性。
（3）它在编译时而不是运行时检查数据类型，保证了类型安全
（4）它是平台无关的，可移植性
（5）可用于基本数据类型
8.CSingleLock是干什么的。
答：同步多个线程对一个数据类的同时访问
9.NEWTEXTMETRIC 是什么。
答：物理字体结构，用来设置字体的高宽大小
10.程序什么时候应该使用线程，什么时候单线程效率高。
答：1．耗时的操作使用线程，提高应用程序响应
2．并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。
3．多CPU系统中，使用线程提高CPU利用率
4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序会利于理解和修改。
其他情况都使用单线程。
11.Windows是内核级线程么。
答：见下一题
12.Linux有内核级线程么。
答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两种类型：“用户级线程”和“内核级线程”。用户线程指不需要内核支持而在用户程序
中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象DOS 这样的操作系统中也可实现，但线程的调度需要用户程序完成，这有些类似Windows 3.x 的协作式多任务。另外一种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线程因I/O 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占用了更多的系统开支。
Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程
13.C++中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中？
答：栈: 存放局部变量，函数调用参数,函数返回值，函数返回地址。由系统管理
堆: 程序运行时动态申请，new 和malloc申请的内存就在堆上
14.使用线程是如何防止出现大的波峰。
答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队等候。
15函数模板与类模板有什么区别？
答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化必须由程序员在程序中显式地指定。
16一般数据库若出现日志满了，会出现什么情况，是否还能使用？
答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记录日志。也就是说基本上处于不能使用的状态。
17 SQL Server是否支持行级锁，有什么好处？
答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据
的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不
被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。
18如果数据库满了会出现什么情况，是否还能使用？
答：见16
19 关于内存对齐的问题以及sizof()的输出
答：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其是栈）应该尽可能
地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问
；然而，对齐的内存访问仅需要一次访问。
20 int i=10, j=10, k=3; k*=i+j; k最后的值是？
答：60，此题考察优先级，实际写成：k*=(i+j);，赋值运算符优先级最低
21.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?
答：将操作多个表的操作放入到事务中进行处理
22.TCP/IP建立连接的过程?(3-way shake)
答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；
第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1) ，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
23.ICMP是什么协议,处于哪一层?
答：Internet控制报文协议，处于网络层（IP层）
24.触发器怎么工作的?
答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDA TE、INSERT 、DELETE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从而确保对数据的处理必须符合由这些SQL 语句所定义的规则。
25.winsock建立连接的主要实现步骤?
答：服务器端：socker()建立套接字，绑定（bind）并监听（listen），用accept（）
等待客户端连接。
客户端：socker()建立套接字，连接（connect）服务器，连接上后使用send()和recv（
），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。
服务器端：accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连
接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesock
et()关闭套接字。
26.动态连接库的两种方式?
答：调用一个DLL中的函数有两种方法：
1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数
，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向系统提供了载入DLL时所需的信息及DLL函数定位。
2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary或Loa dLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的
出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了。
27.IP组播有那些好处?
答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧
消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包
到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无
论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播
技术的核心就是针对如何节约网络资源的前提下保证服务质量。
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()的参数类型是：
华为笔试题2
1、局部变量能否和全局变量重名？
答：能，局部会屏蔽全局。要用全局变量，需要使用"::"
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。
2、如何引用一个已经定义过的全局变量？
答：extern
可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。
3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？
答：可以，在不同的C文件中以static形式来声明同名全局变量。
可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错。
4、语句for( ；1 ；)有什么问题？它是什么意思？
答：无限循环，和while(1)相同。
5、do……while和while……do有什么区别？
答：前一个循环一遍再判断，后一个判断以后再循环。
6、请写出下列代码的输出内容
#include
main()
{
int a,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf("b，c，d：%d，%d，%d"，b，c，d）;
return 0;
}
答：10，12，120
1、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
答：全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。
从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。
static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说
明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；
static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
2、程序的局部变量存在于（堆栈）中，全局变量存在于（静态区）中，动态申请数据存在于（堆）中。
3、设有以下说明和定义：
typedef union {long i; int k[5]; char c;} DA TE;
struct data { int cat; DA TE cow; double dog;} too;
DA TE max;
则语句printf("%d",sizeof(struct date)+sizeof(max));的执行结果是：___52____ 答：DA TE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20
data是一个struct, 每个变量分开占用空间. 依次为int4 + DA TE20 + double8 = 32.
所以结果是20 + 32 = 52.
当然...在某些16位编辑器下, int可能是2字节,那么结果是int2 + DA TE10 + double8 = 20 4、队列和栈有什么区别？
队列先进先出，栈后进先出
5、写出下列代码的输出内容
#include
int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2)
{
INCp=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}
main()
{
int a;
show(multi,10,&a);
return 0;
}
答：110
7、请找出下面代码中的所以错误
说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”
1、#include"string.h"
2、main()
3、{
4、char*src="hello,world";
5、char* dest=NULL;
6、int len=strlen(src);
7、dest=(char*)malloc(len);
8、char* d=dest;
9、char* s=src[len];
10、while(len--!=0)
11、d++=s--;
12、printf("%s",dest);
13、return 0;
14、}
答：
方法1：
int main(){
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);//要为\0分配一个空间
char* d = dest;
char* s = &src[len-1];//指向最后一个字符
while( len-- != 0 )
*d++=*s--;
*d = 0;//尾部要加\0
printf("%s\n",dest);
free(dest);// 使用完，应当释放空间，以免造成内存汇泄露
return 0;
}
方法2：
#include
#include
main()
{
char str[]="hello,world";
int len=strlen(str);
char t;
for(int i=0; i { t=str[i]; str[i]=str[len-i-1]; str[len-i-1]=t; } printf("%s",str); return 0; } 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) 答案：63 2.用两个栈实现一个队列的功能？要求给出算法和思路！ 设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3)将栈B的栈顶元素pop出； 这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么？ 函数名: atol 功能: 把字符串转换成长整型数 用法: long atol(const char *nptr); 程序例: #include #include int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld\n", str, l); return(0); } 2.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? c用宏定义，c++用inline 3.直接链接两个信令点的一组链路称作什么? PPP点到点连接 4.接入网用的是什么接口? 5.voip都用了那些协议? 6.软件测试都有那些种类? 黑盒：针对系统功能的测试白合：测试函数功能，各函数接口 7.确定模块的功能和模块的接口是在软件设计的那个队段完成的? 概要设计阶段 8.enum string { x1, x2, x3=10, x4, x5, }x; 问x= 0x801005，0x8010f4 ; 9.unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ; 三.选择题: 1.Ethternet链接到Internet用到以下那个协议? A.HDLC; B.ARP; C.UDP; D.TCP; E.ID 2.属于网络层协议的是: A.TCP; B.IP; C.ICMP; D.X.25 3.Windows消息调度机制是: A.指令队列; B.指令堆栈; C.消息队列; D.消息堆栈; 4.unsigned short hash(unsigned short key) { return (key>>)%256 } 请问hash(16),hash(256)的值分别是: A.1.16; B.8.32; C.4.16; D.1.32 四.找错题: 1.请问下面程序有什么错误? 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; 把循环语句内外换一下 2.#define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) { unsigned char ucCmdNum; ...... for(ucCmdNum=0;ucCmdNum { ......; } 死循环 3.以下是求一个数的平方的程序,请找出错误: #define SQUARE(a)((a)*(a)) int a=5; int b; b=SQUARE(a++); 4.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) { return GT_Length_ERROR; } ....... } 五.问答题: 1.IP Phone的原理是什么? IPV6 2.TCP/IP通信建立的过程怎样，端口有什么作用？ 三次握手，确定是哪个应用程序使用该协议 3.1号信令和7号信令有什么区别，我国某前广泛使用的是那一种？ 4.列举5种以上的电话新业务？ 微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 (2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行 (3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源. (4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。 2.测试方法 人工测试：个人复查、抽查和会审 机器测试：黑盒测试和白盒测试 2．Heap与stack的差别。 Heap是堆，stack是栈。 Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。 Stack空间有限，Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行 3．Windows下的内存是如何管理的？ 4．介绍.Net和.Net的安全性。 5．客户端如何访问.Net组件实现Web Service？ 6．C/C++编译器中虚表是如何完成的？ 7．谈谈COM的线程模型。然后讨论进程内/外组件的差别。 8．谈谈IA32下的分页机制 小页(4K)两级分页模式，大页(4M)一级 9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？ 一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方 10．在IA32中一共有多少种办法从用户态跳到内核态？ 通过调用门，从ring3到ring0，中断从ring3到ring0，进入vm86等等 11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？ 用内存映射或全局原子（互斥变量）、查找窗口句柄.. FindWindow，互斥，写标志到文件或注册表,共享内存。. 12．如何截取键盘的响应，让所有的…a?变成…b?？ 键盘钩子SetWindowsHookEx 13．Apartment在COM中有什么用？为什么要引入？ 14．存储过程是什么？有什么用？有什么优点？ 我的理解就是一堆sql的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运行速度比单独执行SQL快很多 15．Template有什么特点？什么时候用？ 16．谈谈Windows DNA结构的特点和优点。 网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？ 1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。 2，线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。 两者都可以提高程序的并发度，提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。 思科 1. 用宏定义写出swap（x，y） #define swap(x, y)\ x = x + y;\ y = x - y;\ x = x - y; 2.数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型： int do_dup(int a[],int N) 3 一语句实现x是否为2的若干次幂的判断 int i = 512; cout << boolalpha << ((i & (i - 1)) ? false : true) << endl; 4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001 unsigned int intvert(unsigned int x,int p,int n){ unsigned int _t = 0; unsigned int _a = 1; for(int i = 0; i < n; ++i){ _t |= _a; _a = _a << 1; } _t = _t << p; x ^= _t; return x; } 分类: Interview 第一部分，不定向选择 第二部分，填空题 1. 什么是UML？分哪两类？ 2. OS一般的两种进程调度策略 3. 进程间的四种通讯方式 4. 一棵二叉树的前序，中序，后序遍历结果 第三部分，问答题 1. 通常递归所采用的数据结构？递归和循环的区别？ 2. 将一个单链表逆序。 3. A,B,C,D四个进程，A向一个缓冲区写数据，B,C,D从该缓冲区读数据，A 要等到B,C,D都已经读好才能写下一个。用p,v操作实现通讯。 4. C 程序写运行结果。 class A { public: void f1() { printf("A::f1\r\n"); } virtual void f2() { printf("A::f2\r\n"); } void callfunc() { printf("A::callfunc\r\n"); f1(); f2(); } }; class B :public A { public: void f1() { printf("B::f1\r\n"); } void f2() { printf("B::f2\r\n"); } void callfunc() { printf("B::callfunc\r\n"); f1(); f2(); } }; int main() { B *pB=new B; pB->callfunc(); A *pA=pB; pA->callfunc(); return 0; } 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 前面已经有人写了，hehe，我写一下稍微详细的版本：中断优先级排序 补码:写出0，－1，－5的二进制补码 [华为笔试]2006年华为研发类笔试编程题(2006年10月29日晚，成都电子科技大学考试题目) 题目：网球中心共有100个网球场，每个单位可以来申请1到100的场地，申请的场地编号必须是连续的，如果场地已经被其他单位占用，就不能再次使用，而且单位在使用完场地后必须归还。请设计一个完整的系统(c语言）。（限时5分钟）Tennis.h struct TennisGround { int num; char *agentName; }; typedef struct TennisGround TG; void mallocTG(TG *total); void freeTG(TG *total); Tennis.c #include scanf("%s", agentName); printf("Please input the size of the TennisGround:"); scanf("%d", &size); printf("Please input the TennisGround number you want to start:"); scanf("%d", &start); if((total+start)->agentName != " ") { printf("malloc failed!\n"); exit(-1); } else { while(count < size) { (total+start+count)->agentName = agentName; count++; } } } 笔试题 选择题 1、以下程序的输出结果是： #include 4、若有函数max(a,b)，并且函数指针变量p已经指向函数，当调用该函数时正确的调用方法是： 答案：(*p)(a,b)或者p(a,b) 5、对栈S进行下列操作：push(1), push(5), pop(), push(2), pop(), pop(), 则此时栈顶元素是： 答案：没有元素，栈空。 6、在一个32位的操作系统中，设void *p = malloc（100），请问sizeof（p）的结果是： 答案：32位操作系统的寻址大小是32位，即4字节。 7、若已定义: int a[9], *p = a;并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是： A）p+1 B)a+1 C) a++ D) ++p 答案：C 8、设有如下定义： unsigned long pulArray[] = {6,7,8,9,10}; unsigned long *pulPtr; 则下列程序段的输出结果是什么？ pulPtr = pulArray; *(pulPtr + 2) += 2; printf("%d, %d\r\n", *pulPtr, *(pulPtr + 2)); A) 8, 10 B) 6, 8 C) 7, 9 D) 6, 10 答案：D 9、以下程序运行后，输出结果是什么？ void main() { char *szStr = "abcde"; szStr += 2; printf("%1u\r\n", szStr); return; } A) cde B) 字符c的ASCII码值C) 字符c的地址D) 出错 答案：C 最全的华为校园招聘笔试题 华为笔试 1.局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用 “::“ 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2.如何引用一个已经定义过的全局变量？ 答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。 3.全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？ 答：可以，在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错。 4.语句for( ；1 ；)有什么问题？它是什么意思？ 答：无限循环，和while (1)相同。 5.do……while和while……do有什么区别？ 答：前一个循环一遍再判断，后一个判断以后再循环。 6.请写出下列代码的输出内容＃i nclude main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf(“b，c，d：%d，%d，%d“，b，c，d）; return 0; } 答：10，12，120 一.判断题（对的写T，错的写F并说明原因，每小题4分，共20分） 1.有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0。（） 2.int (*ptr) (),则ptr是一维数组的名字。（） 3.指针在任何情况下都可进行>, =, =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;Inext = NULL; p=h; for(i=0;inext = s; printf(“Please input the information 面试题参考 1.js动态增加行 function addRow(tableId,trId){ var tableObj = document.getElementById(tableId); var trObj = document.getElementById(trId); //var trIndex = trObj.rowIndex+1; var rows = tableObj.rows.length; var cell = ""; var tr = tableObj.insertRow(rows); for(i=0;i 华为公司硬件研収类笔试试题 一．填空题（共10题，共计20分） 1、从通信系统的一般模型上看，通信系统中的编码有信源编码和_______两种方式。 2、为使三极管处于饱和工作状态，必须保证基极电流大于________ 3、可以将逻辑函数Y=AB+~AC优化成Y=________,从而消除由A造成的竞争冒险。 4、用卡诺图将逻辑函数Y=ABC+ABD+A~CD+~C~D+A~BC为________ 5、采用单片机进行点对多点的主从通信时，通过______来区分数据信息和地址信息。 6、MCS-8051单片机有_______个外部中断管脚。 7、将1k*8位的RAM扩展为2k*16位的RAM，需用________片1k*8位的RAM。 8、如果器件中的管脚为OC/OD门结构，在电路设计中应该对输出进行 _______处理 9、已知同步五进制计数器输入时钟频率为200kHz，则第一能触収器的输出等于____ 10、MCS-51访问外部数据存储器用______指令。 二．单选择题（共12题，共计24分） 1、反向门X驱动反向门Y，当X输出为低电平时，反相门X（） A、输出源电流 B、吸收源电流 C、输出灌电流 D、吸收灌电流 2、设某函数的表达式F=AB，若用4选1多路选择器（数据选择器）来设计，则数据端口D0D1D2D3的状态是（）。（设A为权值高位） A、0001 B、1110 C、0101 D、1010 3、PCM30/32路系统中，1帧中含有的比特数为（） A、256 B、512 C、160 D、240 4、电容器的等效电路图（） A、电感+电阻串联模型 B、电感+电阻并联模型 C、电容+电感+电阻并联模型 D、电容+电感+电阻串联模型 5、下列功率放大器类型哪一类的晶体管工作半个周期？（） A、甲类功率放大器 B、乙类功率放大器 C、甲乙类功率放大器 D、丙类功率放大器 6、下列各进制数中，数值最大的是（） A、[1000011]2 B、[53]16 C、[64]10 D、[01100011]8421BCD 7、8421码10010111表示的十进制数是（） A、97 B、151 C、227 D、98 8、当TTL非门的输入端对地接一个10k欧电阻时，门电路工作在（）A、饱和区B、线性区C、转折区D、截止区 9、锁相环回路中的滤波电路为（） A、高通 B、低通 C、带通 D、全通 10、若两个输入变量A，B取值相同时，输出F=1，则其输出与输入的关系是（）A、同或运算B、异或运算C、或运算D、与运算 11．当MCS-51的时钟频率f=6M时，一个机器周期T=( )微秒。 A.1 B 2 C.1/3 D.1/6 12.一个512选一的数据选择器，其地址输入端有（）个 华为笔试试题大全 （陈远跃/整理） 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的参数不能为实型。 上海华为的一道关于指针方面的编程题 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< 华为软件测试笔试题 Posted on 2010年04月1日, 22:29, by admin, under Test. 华为软件测试笔试题 前面几道大题是基础形的判断、选择、阅读理解题，涉及到网络、通信、软件工程等等，都是大英文。不过不难，CET4的水平就差不多了，但是重要的还是计算机方面的一些基础知识。后面的几道大题如下： 1、有A、B两个水杯，都没有刻度，也不允许做刻度。A杯装满水是5升，B杯装满水是3升。不借助别的任何工具，只用这两个杯子如何精确的得到4升水？ A满5 B空 A将B满 A2 清空B A2移于B A满5 A5满B A4 2、软件工程中，根据软件开发的 V 模型，有哪些基本的阶段划分？ 3、软件测试方法有哪些分类？各有什么特点？设计测试用例的主要方法有哪些？ 4、网络安全方面，简述Syn_FLOOD攻击的原理。你还知道哪些类型的网络攻击？ 一、根据一张“策略—收获”图，张三可以选择横向的方案A和方案B，李四可以选择纵向的方案1、方案2、方案3。两人选择方案的交叉点就是两人各自的收获。比如张三选择方案B，李四选择方案1，交叉点是（50，80），则张三收获50元，李四收获80元。两人都想让自己的收获尽可能的高，选择方案时两人均不知对方的选择。问两人最终的收获各是多少？ 二、桌上排列着一行乒乓球，一共100个。两个人轮流拿球装入口袋，拿到第100个球的人是胜利者。每次拿球最少拿1个，最多拿5个。如果你先开始拿球，你要拿几个？以后你要怎样拿球，才能保证你能拿到第100个？ 三、冒泡排序。用C 或 Java 语言。（从小到大排序） C #include void main() { int a[10]; int temp; int i; int j; int x; a[0] = 3; a[1] = 4; a[2] = 54; a[3] = 654; a[4] = 77; a[5] = 8; a[6] = 9; a[7] = 366; a[8] = 90; a[9] = 32; for( i=0;i<9;i++) { for( j =0; j<9-i;j++) 本题库是华为集团工程师面试 -内部真实评分标准， -内部真实面试案例，后面有工程师考试试卷和答 案。物超所值，学会本文面试通过率提高80% 华为集团面试经验总结: 华为集团是4轮 一面组长，会问到一些这样问题，为什么会离职，为什么来华为集团婚姻状况，与此同时有没有想问面试官的问题。 二面经理，偏向于部门业务服务。有业务上的试卷需要考试。 三面经理，这一轮会谈到一些业务目标和工作中可能出现的一些问题。大概聊一下工作的想 法，部门的价值和目标，对这个岗位的期望等等以及华为集团和行业的情况。聊天的内容与面试者个人有关，可多可少。(二三是交叉面试防止作弊)， 四面职业通道委员会，这一轮的面试非常专业，为技术专家面，目的是定级。确定你面试者的水平大概在什么位置。直接影响后面的收入。各个击中要害。不要想着有简单跳过的部分。在介绍工作内容的过程中，要先介绍自己在组织团队所处的位置，发挥的作用，工作绩效等，条例要清楚。这一轮的面试专业性最强。最后是HR谈薪资的部分，因为行业都有规则，所以时间不会太长。 5面背景调查，主要是面试者在填写简历时提供的名字和联系方式，其中包含领导。HR最后offer。 步骤四、五、六每个一个星期，比如三面完后得到职业通道委员会的面试的通知约一周，四面完后，得到通过与否的消息是一个星期。如果某一步一个星期多没消息，那就是没戏了。 面试的重点分享： 面试的气氛需要注意的： 1面试不能一脸严肃，显得很紧张，要适当微笑。给面试官的印象好。 2面试官提问的问题，不能对抗反驳提问。即使面试官的问题比较苛刻。 细节决定成败，面试如同相亲，面试官会注意到每个细节，身上有没有烟味，头发是不是整齐，说话条例要清晰，一定要集中精神，面试等待的时候也不能看手机。自我介绍的时候要强调身体健康可以加班。可以在最后自己介绍的时候，表示出强烈的来工作，一展抱负的意思。让面试官感受你的积极一面。 面试最重要的3点 1要高度认同面试公司的工作文化和理念。 2要强调自己不断学习。不断成长，能承受压力。 3千万不能说因为自己考试，希望的工作是轻松的，清闲的。 最重要的2点要高度认同面试公司的工作文化和理念。面试前要上公司网站查看下这个公司的文化理念，如果在面试过程把这个点说出来，是要加分非常多的。 收尾阶段 面试官一般会问：“你还有什么问题想问我们?”这个时候千万别不问，有啥没啥的都一定要问两个问题，一个问题可以涉及技术层面，另一个可以涉及应聘职位的发展问题. 前公司的离职原因是必问的问题，不能说前公司太多的不好，可以说因为其他原因， 离职原因：优秀回答： A：原来公司亏损，减员，所以申请离职。 B：原来的公司，更换股东，战略有调整，人员调整。 C 原来的公司，因为搬家，搬家到很远的地方，过去不方便。 D 原来的公司，调整作息时间，周二放假，周日上班。 E 自己想要成长，希望可以更换岗位，挑战新的岗位，新的工作。 自我介绍： 是被面试者在纸面之外最能够呈现能力的一个地方。一般情况下，也是被面试者在整个面试过程中惟一一次主动展示自我的机会 第一，考察自我介绍内容和递交简历内容是否相冲突？如果简历是真实的，口述自我介绍就不会有明显出入。如果简历有假，自我介绍阶段一般就会漏马脚。如被面试者反问：“我的经历在简历里都写了”，面试官会认为这人得瑟，印象分一下子降为负数。 第二，考察被面试者基本的逻辑思维能力、语言表达能力，总结提炼概括能力。 第三，考察被面试者是否聚焦，是否简练和精干，现场的感知能力与把控能力。 第四，考察被面试者初步的自我认知能力和价值取向。因为被面试者要叙述职业切换关键节 华为2011第一次笔试题目总结：单选20，多选10，改错3，编程2 有数据结构、网络、操作系统、数据库 一、单项选择题（4选1） 1．如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是： 解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树。 Log2(N+1) 2．形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则后序序列是：FEGHDCB 3．下列算法的功能是： /*L是无头节点单链表*/ LinkList Demo(LinkList L){ ListNode *Q,*P; If(L&&L->next){ Q=L; L=L->next; P=L; While(p->next) P=p->next; p->next=Q; Q->next=NULL; } return L; } 解析：将单链表转变为循环链表 4、循环单向链表指：最后一个节点的指针总是指向链表头。 5、折半查找算法的算法复杂度：O(log2N) 6、void example(char acWelcome[]){ Printf(“%d”,sizeof(acWelcome)); return; } Void main(){ Char acWelcome[]=”Welcome to Huawei Test”; Example(acWelcome); return; } 的输出是—— A 4 B 5 C 22 D 23 解析：23 7、设有如下定义： Unsigned long pulArray[]={6,7,8,9,10}; Unsigned long *pulPtr; 则下列程序段的输出结果为—— 华为软件测试工程师笔试题目 1、怎么来设计测试方案 根据测试需求(包括功能需求和非功能性需求)，识别测试要点，识别测试环境要求，安排测试轮次，根据项目计划和开发计划做整体的测试安排。 被测试的特性：通过对需求规格说明书进行分析，列出本次测试需要进行测试的各部分特性(如要测试的功能需求、性能需求、安全性需求等等); 不被测试的特性：由于资源、进度等方面原因，本次测试不列入测试范围的特性; 测试组网图：进行本次系统测试所需要的软硬件设备、配置数据已及相互间的逻辑、物理连接。今后测试执行时需要依据这个组网图来进行环境的搭建。 2、如果给你一个B/S系统你怎么来进行测试 此题答案还可用于回答测试流程，测试流程题亦可参考15题。 阅读系统需求，充分理解需求，记录问题，并与项目需求人员充分沟通。 编写测试需求，包括系统功能和非功能测试要点、测试类型、测试进度质量要求等。 制定测试计划，包括熟悉测试业务、设计测试用例、执行测试用例、进行测试小结、编写测试报告，任务颗粒度一般应小于5人天 编写测试用例，根据测试方案设计用例，即便没有明确的性能和安全测试要求，也应识别进行此两项测试。 执行软件测试， 进行测试小结，如果测试持续时间较长，每个版本间隙总结本轮测试。 编写测试报告，总结测试过程，汇总度量数据。 3、怎么进行工作流的测试 把握需求，找准结点，理清流程，画出流转图，弄清节点间的数据流转，设计测试用例的时候必须覆盖所有可能的流程。 工作流： 如果问到有没有做过，根据对工作流的了解情况回答，如果比较了解，可以把参与的某个项目中说上一些有工作流的，如果不是很了解就说没有做过，但是学习过相关知识。 [笔试]华为笔试集合，很全面 [此帖已被设为推荐]本人收集的一些华为笔试 华为软件工程笔试题 写一个程序,要求功能：求出用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++;coutnumberendl;上面这个程序一共要循环100*50*20次，效率实在是太低了事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下：因为x+2y+5z=100所以x+2y=100-5z，且z=20x=100y=50所以(x+2y)=100，且(x+5z)是偶数对z作循环，求x的可能值如下：z=0,x=100,98,96,...0z=1,x=95, 93,...,1z=2,x=90,88,...,0z=3,x=85,83,...,1z=4,x=80,78,...,0......z=19,x=5,3,1z=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;}coutnumberendl;这个程序,只需要循环21次,两个变量，就可以得到答案,比上面的那个程序高效了许多倍----只是因为作了一些简单的数学分析这再一次证明了：计算机程序=数据结构+算法，而且算法是程序的灵魂，对任何工程问题，当用软件来实现时，必须选取满足当前的资源限制，用户需求限制，开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手，就立刻用最容易想到的算法编出一个程序了事 【华为硬件笔试题1】 一选择13个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 1.微分电路 2.CISC,RISC 3.数据链路层二填空10个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理有关于 1.TIC6000DSP 2.二极管 3.RISC 4.IIR三简答 1.x(t)的傅立叶变换为X(jw)=$(w)+$(w-PI)+$(w-5) h(t)=u(t)-u(t-2)问:(1),x(t)是周期的吗?(2),x(t)*h(t)是周期的吗?(3),两个非周期的信号卷积后可周期吗?2.简述分组交换的特点和不足四分析设计 1.波形变换题目从正弦波->方波->锯齿波->方波,设计电路2.74161计数器组成计数电路,分析几进制的3.用D触发器构成2分频电路 4.判断MCS-51单片机的指令正确还是错误,并指出错误原因(1)MUL R0,R1(2) MOV A,@R7(3)MOV A,#3000H(4)MOVC@A+DPTR,A(5)LJMP#1000H() 5.MCS-51单片机中,采用12Mhz时钟,定时器T0采用模式1(16位计数器),请问在下面程序中,p1.0的输出频率MOV TMOD,#01H SETB TR0LOOP:MOV TH0,#0B1H MOV TL0,#0E0H LOOP1:JNB TF0,LOOP1CLR TR0CPL P1.0SJMP LOOP 【华为硬件笔试题2】 全都是几本模电数电信号单片机题目 1.用与非门等设计全加法器 2.给出两个门电路让你分析异同 3.名词:sram,ssram,sdram 4.信号与系统:在时域与频域关系 5.信号与系统:和4题差不多 6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期....) 7.串行通信与同步通信异同,特点,比较8.RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?)9.延时问题,判错10.史密斯特电路,求回差电压11.VCO是什么,什么参数 华为2014笔试算法题汇总 1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】pInputStr：输入字符串 lInputLen：输入字符串长度 【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长； 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“deefd”输出：“def” 输入：“afafafaf”输出：“af” 输入：“pppppppp”输出：“p” main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。 一定要保证编译运行不受影响 [cpp] view plaincopy ////////////////////////////////////////////////////////////////////////// #include using namespace std; bool g_flag[26]; void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr) { assert(pInputStr != NULL); int i = 0; if (pInputStr == NULL || lInputLen <= 1) { return; } const char *p = pInputStr; while(*p != '\0') { if (g_flag[(*p - 'a')]) { p++; }else{ pOutputStr[i++] = *p; g_flag[*p - 'a'] = 1; p++; } } 华为新员工转正笔试题！（超值） 绝对超值~！~！！~ 【第一部分公司篇】 1、华为公司的全称为（） A、深圳市华为技术有限公司 B、华为技术有限公司 C、华为公司 D、我司 （答案：B，答A、C者酌情给分，答D者立即辞退，我司三令五申禁止使用该华为内部土语，屡禁不止，老员工不可教也，只好从新员工抓起，格杀勿论） 2、华为公司的企业性质是（） A、民营 B、私营 C、国营 D、上市公司 （答案：A，本题主要让考生了解公司的性质） 3、华为公司的商标象征（） A、红太阳 B、菊花 C、扇贝 （答案：B，答A者酌情给分，答C者立即辞退，天天就想着吃） 4、从下列选项中选择出公司的常务副总裁（） A、任正非 B、孙亚芳 C、李一男 D、郑宝用 E、张燕燕 （答案：BD，答C者立即辞退，让他到李一男的公司去报到吧） 5、华为公司的年终奖一般是在每年的什么时候发（） A、元旦后 B、春节前 C、7月下旬或8月上旬 D、劳动节前 E、国庆节前 （答案：C，切记，因为是年中奖，而不是年终奖） 6、华为公司的配给你的股票是（） A、**发的 B、用自己的奖金去买 （答案：B） 7、老板常说的土八路，是指（） A、老板自己的革命年代的光辉历史 B、本地化的用服兄弟 C、季度考核为D的兄弟 （答案：B） 【第二部分部门篇】 1、你所在的一级部门为（） A、技术支援部 B、国际技术支援部 C、国际技术支援部国内分部 D、用服 （答案：B，答A、C者酌情给分，答D者作不合格处理，为了提高技术支援部形象，公司早就取消用服这个字眼，而且于2001年春节后悄悄地将技术支援部前加“国际”二字） 2、你所在的二级部门为（） A、传输产品技术支援管理部 B、传输工程部 C、传输用服工程中心 D、光网络产品技术支援管理部 （答案：A，首先得把自己的部门搞清楚，答D者，有远见，有潜力，可以酌情给分，很可能在2001年未就改成这个名字，因为市场中研已经改了，就差技术支援部了） 3、传输的商标为（） A、SBS B、SDH C、OptiX D、Metro （答案：C，答A者酌情给分，最起码还知道老商标） 4、技术支援部与国际技术支援部的关系（） A、国际技术支援部是技术支援部下面的一个部门，负责海外 B、技术支援部是国际技术支援部下面的一个部门，负责国内 C、技术支援部是国际技术支援部的前身 D、国际技术支援部是技术支援部的前身 （答案：C） 【第三部分业务篇】 1、SBS是（） A、传输产品的老商标 B、同步骨干系统 C、傻不傻的拼音缩写 D、帅不帅的拼音缩写 华为软件研发岗笔试题 总结 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT 操作系统(OperatingSystem，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows2000、Netware等。 华为软件笔试题 一、判断题（对的写T，错的写F并说明原因，每小题4分，共20分） 1、有数组定义inta[2][2]={{1},{2,3}};则a[0][1]的值为0。（正确） 2、int(*ptr)(),则ptr是一维数组的名字。（错误） 3、指针在任何情况下都可进行>,<,>=,<=,==运算。（正确） 4、switch(c)语句中c可以是int,long,char,float,unsignedint类型。（错误） 5、#defineprint(x)printf(＂theno,＂#x＂,is＂)（正确） 二、填空题（共30分） 1、在windows下，写出运行结果，每空2分，共10分。 charstr[]=＂Hello＂; char*p=str; intn=10; sizeof(str)=(6) sizeof(p)=(4) sizeof(n)=(4) voidfunc(charstr[100]) {} sizeof(str)=(4) 华为 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地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 华为招聘笔试题目 华为是很多求职者都想要进入的，下面是搜集整理的华为招聘笔试题目，欢迎阅读，供大家参考和借鉴! 华为笔试题一：基础知识 1、string 是最基本的数据类型吗? 2、int 和 integer 有什么区别 3、string 和 stringbuffer 的区别 4、运行时异常与一般异常有何异同? 5、说出 servlet 的生命周期，并说出 servlet 和 cgi 的区别。 华为笔试题二：专业知识 6、说出 arraylist，vector， linkedlist 的存储性能和特性 7、ejb 是基于哪些技术实现的?并说出 sessionbean 和entitybean 的区别，statefulbean 和statelessbean 的区别。 8、collection 和 collections 的区别。 9、&和&&的区别。 10、hashmap 和 hashtable 的区别。 华为笔试题三：知识拓展 11、final， finally， finalize 的区别。 12、sleep() 和 wait() 有什么区别? 13、overload 和 override 的区别。overloaded 的方法是否可以改变返回值的类型? 14、error 和 exception 有什么区别? 15、同步和异步有何异同，在什么情况下分别使用他们?举例说明。 16、abstract class 和 interface 有什么区别? 一、判断题(对的写T，错的写F并说明原因，每小题4分， 共20分) 1、有数组定义int a[2][2]={{1}，{2，3}};则a[0][1]的值 为0。( ) 2、int (*ptr) ()，则ptr是一维数组的名字。( ) 3、指针在任何情况下都可进行>， <， >=， <=， = =运算。( ) 4、switch(c) 语句中c可以是int， long， char， float，unsigned int 类型。( ) 5、#define print(x) printf("the no， "#x"，is ") 二、填空题(共30分) 1、在windows下，写出运行结果，每空2分，共10分。 char str[ ]= "Hello"; 华为笔试经验及题目 华为认证，基于ICT产业链人才个人职业发展生命周期，以层次化的职业技术认证为指引，以下是CN人才网小编整理的华为笔试经验及题目，欢迎阅读参考! H12-211 HCNA-HNTD考试大纲 2.1 考试内容 IP网络基础 1. 路由交换(数通)基础知识 2. 网络基本概念、IP网络构架、标准化组织与协议 3. OSI、TCP/IP协议模型结构、各个层次的功能以及报文封装 4. IPv4子网划分 5. ARP原理 6. TCP/UDP原理 7. 数据转发过程 8. 常用应用层协议FTP、DHCP的工作原理 9. Ping，Tracert，Telnet等常用工具原理与应用 局域网技术 1. 以太网技术、交换机基本原理 2. STP、RSTP、VLAN、GARP&GVRP以及WLAN基本原理以及在VRP中的实现 3. 如何使用STP、RSTP、VLAN、GARP&GVRP以及WLAN 等技术以及华为交换机构建小型交换网络 广域网技术 1.HDLC、PPP、Frame Relay以及在华为产品中的实现 路由技术 1.静态路由协议原理、RIP协议基本原理、OSPF协议基本原理以及在VRP中的实现 2.如何使用路由技术以及华为路由器构建小型路由网络 网络安全 1. AAA工作原理 2. ACL原理以及在华为路由设备中的配置 3. IPsec VPN、GRE原理以及在华为路由设备中的配置 4. 如何利用网络安全技术保证网络安全性 产品知识 1.VRP特点、基本操作与维护 2.华为路由器、交换机产品特点以及在IP网络中的应用 网络管理 1. SNMP原理与配置 2. e-Sight的基础知识以及简单应用 IPv6技术 1. IPv6基础 2. RIPng、OSPFv3协议原理以及在华为路由设备中的配置 3. DHCPv6协议原理以及在IP网络中的应用 题目练习： 1. 找错 void test1()华为招聘笔试、面试 试题及经验
华为笔试题大全史上最齐全
华为笔试题(答案)
最全的华为校园招聘笔试题
华为面试题汇总与答案_1
华为硬件笔试题-真实有效
华为笔试试题大全
华为面试笔试题
华为工程师面试题总结(有答案) 80%参考
(整理)华为笔试题.
华为软件测试工程师笔试题目
华为笔试题目很全
2014华为校园招聘笔试算法题汇总
《华为新员工转正考试笔试题(附答案)》
华为软件研发岗笔试题总结
华为笔试题大全(史上最齐全)
华为招聘笔试题目
华为笔试经验及题目