当前位置：文档之家 › 2012华为校园招聘上机笔试题+机试+自己做出来的

2012华为校园招聘上机笔试题+机试+自己做出来的

  • 格式：doc
  • 大小：60.00 KB
  • 文档页数：10

1. 从两个数组的最后一个元素比较两个数组中不同元素的个数，如有array1[5]={77,21,1,3,5}, array2[3]={1,3,5}，从array1[4]与array2[2]比较开始，到array1[2]与array[0]比较结束。

这样得出它们不同的元素个数为0，若array1[6]={77,21,1,3,5,7}，那么他们不同的元素为3。

函数原型为int compare_array( int len1, int array1[], int len2, int array2[] );其中，len1与len2分别为数组array1[]和array2[]的长度，函数返回值为两个数组不同元素的个数。

以下是上题的函数完整实现：//diff_num.cpp#include<stdio.h>int compare_array(int len1,int array1[],int len2,int array2[]){int i,t,small,num=0;//把两数组倒置for(i=0;i<len1/2;i++){t=array1[i];array1[i]=array1[len1-i-1];array1[len1-i-1]=t;}for(i=0;i<len2/2;i++){t=array2[i];array2[i]=array2[len2-i-1];array2[len2-i-1]=t;}//输出倒置后的两数组/* for(i=0;i<len1;i++)printf("%d ",array1[i]);printf("\n");for(i=0;i<len2;i++)printf("%d ",array2[i]);*/ printf("\n");if(len1>len2)small=len2;elsesmall=len1;num=small;for(i=0;i<small;i++){if(array1[i]==array2[i])num--;}printf("num=%d\n",num);return num;}void main(){int array1[5]={77,21,1,3,5},array2[3]={1,3,5};int len1=5,len2=3;compare_array(len1,array1,len2,array2);}如同往年，华为今年刚一开学就来学校宣讲了，9月6日和7日安排了软件研发类的上机笔试（其他职位没有笔试，直接通过网上注册的简历筛选并安排面试）。

说下华为上机考试的特点和一些注意事项：（1）考试时长为2个小时，总共有3个题（去年是2个题，难度要比今年大些），使用的是VC 6.0；（2）3个题目中大致第一个题是最简单的，第三个题是最难的，这个难度只是假设你对所有的题都不熟悉而言的，所以在拿到题目过后一定要把所有题目过一遍，弄懂它们的要点，看是否有自己熟悉的题目，也做到心里有数。

这算得上是我昨天笔试的时候的一个教训吧；（3）从服务器上下载题目下来后最好能把工程保存到在电脑重启后不会自动还原的磁盘分区下面，这样不致由于各种意外因素电脑重启过后编的程序不会消失；（4）不要改动所给函数的原型，可以自己添加函数。

另外，华为提供的工程是将Main 函数隐藏了的，所以自己不用再添加Main函数。

以上便是我对于这次考试了解的一些情况，下面说说我做的3个笔试题（题意我只能大概的按我的理解组织下）。

compare_array1int compare_array( int len1, int array1[], int len2, int array2[] )2{3int i;4/*两个数组最小程度*/5int min_len;6/*两个数组不同元素的个数，初始化为0*/7int diff_num=0;89/*找出两个数组的最小的长度*/10 len1<len2 ? (min_len=len1) : (min_len=len2);1112for( i=1; i<=min_len; i++ )13 {14if( array1[len1-i] != array2[len2-i] )15 diff_num++;16 }1718return diff_num;19}2. 约瑟夫环（待添加）3. 字符串四则运算的实现题目大意：有字符串表示的一个四则运算表达式，要求计算出该表达式的正确数值。

四则运算即：加减乘除"+-*/"，另外该表达式中的数字只能是1位（数值范围0~9）。

另若有不能整除的情况，按向下取整处理，eg: 8/3得出值为2。

若有字符串"8+7*2-9/3"，计算出其值为19。

主要考点：1. 数字的字符形式变换为数字形式的方法；2. 数字的数字形式变换为数字的字符串形式的方法。

/share/detail/17893678(1)什么是预编译，何时需要预编译：答案：1、总是使用不经常改动的大型代码体。

2、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。

在这种情况下，可以将所有包含文件预编译为一个预编译头。

(2)char * const p char const * p const char *p 上述三个有什么区别?答案：char * const p; //常量指针，p的值不可以修改char 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是指针，它们指向相同的常量区域。

c中的字符串不能直接==来判断是否相等，这样比较的结果是比较地址。

如果要比较字符串是否相同，应该用strcmp函数。

(4)以下代码中的两个sizeof用法有问题吗?[C易]void UpperCase( char str[]) // 将str 中的小写字母转换成大写字母{for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++I )if( 'a'<=str[i] && str[i]<='z' )str[i] -= ('a'-'A' );}char str[] = "aBcDe"; //含有6个字符，最后一个为结束符cout << "str字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;UpperCase( str );cout << str << endl;答：在调用UpperCase的函数时，实际传入的是一个地址指针。

在函数参数中，char str[]与char *效果是一样的，这样的话实际上uppercase中的sizeof(str)实际上是求指针占了多少个字节，是4而不是字符的长度6.解决办法：需要给UpperCase函数加一个参数，void UpperCase( char str[],int n);这个n是传进来的数组的长度。

void UpperCase( char str[]，int n) // 将str 中的小写字母转换成大写字母{for( size_t i=0; i<n; ++i )if( 'a'<=str[i] && str[i]<='z' )str[i] -= ('a'-'A' );}(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*) a,&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分配内存空间，将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。

合集下载

华为上机笔试题——BYXianNv

华为上机笔试题——BYXianNv

1.给定一个字符串，把字符串内的字母转换成该字母的下一个字母，a换成b，z换成a，Z换成A，如aBf转换成bCg，字符串内的其他字符不改变，给定函数，编写函数void Stringchang（const char*inpu,char*output）其中input是输入字符串，output是输出字符串#include<stdio.h>#include<assert.h>void Stringchang(const char*input,char*output){const char *p=input;/*if(input==NULL){printf("ERROR"); //用这种表示方式可否？return; //用return 好不好？} */assert(input!=NULL);while(*p!='\0'){if((*p>='a')&&(*p<='y')||(*p>='A')&&(*p<='Y') )*output=*p+1;else if(*p=='z'||*p=='Z')*output=*p+1-26;else*output=*p;output++;p++;}*output=0;}void main(){char a[11]={"abc"}; //如何模拟空指针的情况char b[11];Stringchang(a,b);printf("%s",b);}2.求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。

函数为int same（int num）其中num是输入的整型数字#include<iostream>using namespace std;int same(int num) //整数值的范围：long int为-2（共10位）到正2开头共10位；unsigned //long int 为从0到4的共10位数{char a[11];int i=0,m=0,j=0;while(num){a[i]=num%10+'0';num=num/10;i++;j++;}i=0;int k=j;while(i<j){char temp=a[i];a[i]=a[j-1];a[j-1]=temp;i++;j--;}for(i=0;i<k-2;i++) //更标准{for(j=i+1;j<k-1;j++) //更妥当当为888时也判断的算是{if(a[i]==a[j]&&a[i+1]==a[j+1])return 1;}}return 0;}int main() //是不是用int 会好一点？{int a,b;cin>>a;b=same(a);cout<<b<<endl;return 0;}3.求两个字符串的乘积，结果存到字符串中，例如字符串一中存的“657891”，字符串二中存的“521”，分别将字符串中的字符转换成整型数字，进行计算后，再转换成字符类型存储起来.函数为void mul（char *input1，int n，char *input2, int m，char *output）其中input1和input2是输入，n是input1的长度，m是input2的长度。

华为招聘笔试题目

华为招聘笔试题目

华为招聘笔试题目华为是很多求职者都想要进入的，下面是搜集整理的华为招聘笔试题目，欢迎阅读，供大家参考和借鉴!华为笔试题一：基础知识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 类型。

华为机考题

华为机考题

销售网络问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte问题描述华为公司积极开拓北美市场，首先在北美建立销售总部，总部在附近地区发展一些销售点，这些销售点可以发展建立下一级销售点，依此类推，最终形成一个新型分级销售网络。

假设在销售网络中，有N个销售点（包括总部），将它们分别编号为1至N。

考虑到金融危机，销售总部决定撤销一些销售点，保留其他销售点。

需要注意是：（1）如果撤销一个销售点，那么该销售点发展的所有下级销售点均要撤销，依此类推；（2）销售总部不能撤销自己；（3）销售总部可以不撤销任何销售点。

请你帮忙告诉华为公司：共存在多少个销售点撤销方案。

问题输入输入包括多个行，首先给出一个整数N，接着N-1行给出销售网络的建立过程，在这N-1行中，第j行（1≤j≤N-1）给出一个整数k（i<k），表示销售点k发展了销售点j。

销售点N就是销售总部。

问题输出输出一行，给出销售点撤销方案数。

样例输入323样例输出3提示：样例有3个销售点（包括总部），“销售点2”发展了“销售点1”，“销售点3”发展了“销售点2”，根据描述，有以下3种销售点撤销方案：（1）不撤销任何销售点；（2）撤销“销售点1”；（3）撤销“销售点1”、“销售点2”。

语言识别问题时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte问题描述给你一段英文或德文文字，你能编程识别它可能是哪种语言吗？研究发现，统计文字中字母“t”（或“T”）与“s”（或“S”）出现的次数，如果给定文字中“t”（或“T”）的出现次数比“s”（或“S”）多，则可能为英文，否则可能为德文。

问题输入输入包括多个行数，首先给出整数N（1<N<10000），接着给出N行文字，每一行文字至少包括一个字符，至多100个字符。

问题输出输出包括一行，如果输入文字可能为英文，则输出English，否则输出Deutsch。

最全的华为校园招聘笔试题

最全的华为校园招聘笔试题

最全的华为校园招聘笔试题最全的华为校园招聘笔试题华为笔试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 informationof the student: name sex no age \n“);scanf(“%s %c %d %d“,s->name, 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“, s = creatlist(n); display(s); printf(“Please input the age:\n“);scanf(“%d“, deletelist(s,age); display(s); return 0; }2.实现⼀个函数，把⼀个字符串中的字符从⼩写转为⼤写。