2012华为上机题
华为2012校园招聘软件上机笔试题+准确答案
2012华为校园招聘上机试题+准确答案1.给定一个字符串，把字符串内的字母转换成该字母的下一个字母，a换成b，z换成a，Z换成A，如aBf转换成bCg，字符串内的其他字符不改变，给定函数，编写函数void Stringchang（const char*inpu,char*output）其中input是输入字符串，output是输出字符串答案：void Stringchang (char *input,char *output){ int len=strlen(input);for(int i=0;i<len;i++){if((input[i]<='Z'&&input[i]>='A')||(input[i]<='z'&&input[i]>='a'))output[i]=input[i]+1;else output[i]=input[i];}}2.求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。
方法是先将整型数字转换到数组中，再判断。
函数为int same（int num）其中num是输入的整型数字答案：参考第三题很容易写出代码！3.求两个字符串的乘积，结果存到字符串中，例如字符串一中存的“657891”，字符串二中存的“521”，分别将字符串中的字符转换成整型数字，进行计算后，再转换成字符类型存储起来函数为void mul（char *input1，int n，char *input2, int m，char *output）其中input1和input2是输入，n是input1的长度，n2是input2的长度。
Output是输出答案：void mul（char *input1，int n，char *input2, int m，char *output）{ int num1=StrToNum(input1,n);int num2=StrToNum(input2,m);int muti=num1*num2;NumToStr(muti,output);cout<<output<<endl;}int StrToNum(char *input,int len) //字符串转为int型变量{ int delta='0'-0,num=0;for(int i=len-1;i>=0;i--){num+=(input[i]-delta)*pow(10.0,len-i-1);}return num;}void NumToStr(int num,char *output) //int型变量转为字符串{ int len=0;while(1){int flag=num%(int)pow(10.0,len);if(flag==num) break;else len++;}int delta='0'-0,num0=num;for(int i=len-1;i>=0;i--){ output[len-i-1]=num0/(int)pow(10.0,i)+delta;num0=num0%(int)pow(10.0,i);}output[len]='\0';}。
届华为校园招聘上机考试题
2012届华为校园招聘上机考试题目（9月6日下午1点场）分类：华为准备2011-09-08 15:10 281人阅读评论(0) 收藏举报在网上看到华为在有的地方已经开始机试了，于是决定自己先编着试试。
下面是题目和自己写的代码。
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)view plaincopy to clipboardprint?1. #include<stdio.h>2. #include<string.h>3. #include<iostream.h>4. #include<conio.h>5. #define N 56.7. i nt cal_score(int score[], int judge_type[], int n)8.9. {10. int expert=0;11. int dazhong=0;12. int zongfen=0;13. int i;14. int number=0;15.16. for(i=0;i<N;i++)17. {18. if(judge_type[i]==1)19. {20. expert=expert+score[i];21. number++;22. }23. else dazhong=dazhong+score[i];24. }25. if(number==N)26. {27. zongfen=(int)(expert/N);28. }29. else30.31. {32. expert=(int)(expert/number);33. dazhong=(int)(dazhong/(N-number));34. zongfen=int(0.6*expert+0.4*dazhong);35.36. }37. return zongfen;38.39. }40. int main()41. {42. int score[N];43. int judge_type[N];44. int numberlast=0;45. int i;46. printf("please input the %d score:\n",N);47. for(i=0;i<N;i++)48. scanf("%d",&score[i]);49. printf("please input the level(1:expert,2:dazhong)\n");50. for(i=0;i<N;i++)51. scanf("%d",&judge_type[i]);52. numberlast=cal_score(score,judge_type,N);53. printf("the last score is %d\n",numberlast);54. return 0;55. }运行结果分析：please input the 5 score:90 80 87 89 91please input the level(1:expert,2:dazhong)1 2 1 1 1the last score is 852、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
华为机试
同学都陆续到华为参加了机试，题目整体难度不大，基本上都是考字符串相关的题目。
这里就分享一套2012年华为南京机试C++或者C的编程题目。
2012年华为南京机试第一题整数化成字符串给定一个整数（有可能是负数），将整数变成字符串。
函数已经声明好类似void change(int number, char s[])的形式。
可以自己写用例测试。
2012年华为南京机试第二题单链表逆序给定一个已经定义好的单链表，将单链表中的数字逆序。
输入为head指针，返回的也是一个head指针。
函数声明为void sor(Node **head)的形式。
2012年华为南京机试第三题字符串最大回文子串给定一个字符串，寻找它的一个最大子串，该子串是回文。
例如给定用例字符串”gabcdcbaef”，那么最大回文字串是”abcdcba”。
函数声明为void huiwen(char input[], intlen, char output[])。
一天几个考场的题目有相同的也有不同的，基本上难度都不大。
要求做前两题就可以了，有能力的可以做第三题并且计入总分。
有同学做完当场就看到是100分，也有0分的，至于怎么计分的不太清楚。
希望七叶草提供的2012年华为南京机试编程题对你有帮助！武汉题目：有一个数组a[N]如a[10]={0,1,2,3,4,5,6,7,8,9}每隔两个数删除一个数，如0,1,2(删除),3,4,5(删除),6,7,8(删除),9,到数组尾部回到数组头部继续删除，要求编写一个函数实现实现上述操作，返回最后一个数的数组下标。
函数接口：intgetLast(intiLen)参数：数组初始元素个数iLen01 #include <stdio.h>02 #include <stdlib.h>0304 typedef struct node *List;05 typedef struct node *PNode;0607 typedef struct node08 {09 int data;10 struct node *next;11 }Node;1213 int getLast(int iLen)14 {15 int i;16 List L;17 PNodetempNode,current;18 L = (List)malloc(sizeof(Node));19 L->next = NULL;20 current = L;21 for (i=0; i<iLen; i++)22 {23 tempNode = (PNode)malloc(sizeof(Node));24 tempNode->data = i;25 current->next = tempNode;26 current = tempNode;27 }28 current->next = L->next;29 current = L;30 while (iLen> 1)31 {32 current = current->next->next;33 tempNode = current->next;34 current->next = tempNode->next;35 printf("%d\n",tempNode->data);36 free(tempNode);37 iLen--;38 }39 return current->data;40 }4142 int main()43 {44 printf("last of 20 is %d",getLast(20));45 return 0;46 }编程题（共2题，第一题40分，第二题60分，共100分。
华为机试题目参考1
华为南京地区校园招聘软件类上机考试说明同学您好！欢迎您应聘华为公司。
软件研发类岗位（软件研发、云计算、操作系统开发、数据库开发)需要提前进行上机考试。
现将上机考试做如下说明。
一、题目类别本次上机考试题目设置C/C++、Java两个类别，根据个人情况选作一个类别。
二、题目数量每个考生有三道题，第一二道题必答，第三道题为附加题可以选作，附加题做出，成绩会计入总分。
三、考试时间安排1、简历筛选后，从9月17日开始分批安排上机考试2、每个考生上机考试时间为2小时一、上机考试步骤1、打开IE输入服务器的IP地址或者直接打开收藏夹中已经收藏好的地址；2、输入姓名和手机号，选择考试语言，提交登录：3、登录后会进入试题说明页面，考试阅读完试题要求后，在页面下方点击下载试题框架并解压到D盘。
如果是C/C++则用VC打开工程进行编程，只在func.cpp文件中进行函数编写，函数名已经定义好；如果是Java则用Eclips打开Java工程进行编程，只在SWTest.java文件中进行函数编写，函数名已经定义好。
注意，考生不要进行任何IO输入输出的处理（题目说明中已经有写了），否则会得0分。
4、编完代码并编译和调试通过后，点击试题页面下方的按钮，在弹出的窗口中，如果是C/C++则将test.exe和func.cpp拷贝到一个名为test的目录中然后打包该目录上传，如果是Java则将工程仍然打包为SWTest.rar一次性上传（这个过程非常重要，否则会因无法自动判卷而得0分）。
上传之后页面会显示“提交成功”，然后关闭所有IE窗口并清空客户机中您所创建的所有内容后结束考试离开考场。
二、如何阅卷1、考生提交试卷后，我们在服务器后台执行系统阅卷程序，进行自动判卷，不进行人工阅卷。
2、系统设置了多个测试用例，根据用例执行的情况判断考生所上机考试的分数。
三、样题编写一个函数，统计出具有n个元素的一维数组中大于等于所有元素平均值的元素的个数并返回。
华为机考题
销售网络问题时间限制(普通/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。
最全华为上机试题及部分答案
2011年华为软件校园招聘编程测验1、请上机编写程序，按题目要求提交文件。
[详见考试说明，点击进入考试说明]3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。
两者相同则得分，不同则不得分。
4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分7、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目(17)1，判断电话号码是否合法：//要注意情况包含，有可能会同时出现几种不好的情况，要按照顺序输出错误。
不能同时输出好几种错误，应该是这样包含：先判断长度是否符合，再判断是否以86打头，再判断有无其他字符int fun(char num[]){ char *p=num;int n=strlen(num);if(n==13){if(*p=='8'&&*(p+1)=='6')while(*p!='\0'){if(*p>='0'&&*p<='9')p++;elsereturn 2;if(*p=='\0')return 0;}else return 3;}elsereturn 1;}int main(){char num[]="87139a3887671";int k=fun(num);cout<<k<<endl;return 0;}(18) 数组比较（20分）•问题描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。
2012最全华为上机试题及部分答案
2011年华为软件校园招聘编程测验1、请上机编写程序，按题目要求提交文件。
[详见考试说明，点击进入考试说明]3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。
两者相同则得分，不同则不得分。
4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分7、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目1，判断电话号码是否合法：//要注意情况包含，有可能会同时出现几种不好的情况，要按照顺序输出错误。
不能同时输出好几种错误，应该是这样包含：先判断长度是否符合，再判断是否以86打头，再判断有无其他字符int fun(char num[]){ char *p=num;int n=strlen(num);if(n==13){if(*p=='8'&&*(p+1)=='6')while(*p!='\0'){if(*p>='0'&&*p<='9')p++;elsereturn 2;if(*p=='\0')return 0;}else return 3;}elsereturn 1;}int main(){char num[]="87139a3887671";int k=fun(num);cout<<k<<endl;return 0;}1. 数组比较（20分）•问题描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。
2012华为校园招聘上机笔试题+机试+自己做出来的
2、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可 以将所有包含文件预编译为一个预编译头。
(2)char * const p char const * p const char *p 上述三个有什么区别?
答案：
char * const p; //常量指针，p 的值不可以修改
如同往年，华为今年刚一开学就来学校宣讲了，9 月 6 日和 7 日安排了软件研发类的上机笔 试（其他职位没有笔试，直接通过网上注册的简历筛选并安排面试）。
说下华为上机考试的特点和一些注意事项：
（1）考试时长为 2 个小时，总共有 3 个题（去年是 2 个题，难度要比今年大些），使 用的是 VC 6.0；
若有字符串"8+7*2-9/3"，计算出其值为 19。 主要考点：1. 数字的字符形式变换为数字形式的方法； 2. 数字的数字形式变换为数 字的字符串形式的方法。
/share/detail/17893678
(1)什么是预编译，何时需要预编译： 答案：
1、总是使用不经常改动的大型代码体。
13 {
14
if( array1[len1-i] != array2[len2-i] )
15
diff_num++;
16 }
17
18 return diff_num;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012华为校园招聘上机笔试题
如同往年，华为今年刚一开学就来学校宣讲了，9月6日和7日安排了软件研发类的上机笔试（其他职位没有笔试，直接通过网上注册的简历筛选并安排面试）。
说下华为上机考试的特点和一些注意事项：
（1）考试时长为2个小时，总共有3个题（去年是2个题，难度要比今年大些），使用的是VC 6.0；
（2）3个题目中大致第一个题是最简单的，第三个题是最难的，这个难度只是假设你对所有的题都不熟悉而言的，所以在拿到题目过后一定要把所有题目过一遍，弄懂它们的要点，看是否有自己熟悉的题目，也做到心里有数。
这算得上是我昨天笔试的时候的一个教训吧；
（3）从服务器上下载题目下来后最好能把工程保存到在电脑重启后不会自动还原的磁盘分区下面，这样不致由于各种意外因素电脑重启过后编的程序不会消失；
（4）不要改动所给函数的原型，可以自己添加函数。
另外，华为提供的工程是将Main 函数隐藏了的，所以自己不用再添加Main函数。
以上便是我对于这次考试了解的一些情况，下面说说我做的3个笔试题（题意我只能大概的按我的理解组织下）。
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[]的长度，函数返回值为两个数组不同元素的个数。
以下是上题的函数实现：
compare_array
2. 约瑟夫环（待添加）
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int num;
struct Node *next;
}LinkList;
LinkList *creat(int n)
{
LinkList *p,*q,*head;
int i=1;
p=(LinkList *)malloc(sizeof(LinkList));
p->num=i;
head=p;
for(i=2;i<=n;i++)
{
q=(LinkList *)malloc(sizeof(LinkList));
q->num=i;
p->next=q;
p=q;
}
p->next=head; /*使链表尾指向链表头形成循环链表*/ return head;
}
void fun(LinkList *L,int m)
{
int i;
LinkList *p,*s,*q;
p=L;
printf("出列顺序为:");
while(p->next!=p)
{
for(i=1;i<m;i++)
{ q=p;
p=p->next;
}
printf("%5d",p->num);
s=p;
q->next=p->next;
p=p->next;
free(s);
}
printf("%5d\n",p->num);
}
int main()
{
LinkList *L;
int n, m;
n=9;
m=5;
L=creat(n);
fun(L,m);
return 0;
}
3. 字符串四则运算的实现
题目大意：有字符串表示的一个四则运算表达式，要求计算出该表达式的正确数值。
四则运算即：加减乘除"+-*/"，另外该表达式中的数字只能是1位（数值范围0~9）。
另若有不能整除的情况，按向下取整处理，eg: 8/3得出值为2。
若有字符串"8+7*2-9/3"，计算出其值为19。
主要考点：1. 数字的字符形式变换为数字形式的方法；2. 数字的数字形式变换为数字的字符串形式的方法。
(2.简单四则运算
注：1、表达式只含 +, -, *, / 四则运算符，不含括号
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。
比如8/3=2。
输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算
符字符，除此之外不含其它任何字符，不会出现计算溢出情况
? 要求实现函数：
int calculate(int len,char *expStr)
【输入】int len: 字符串长度；
char *expStr: 表达式字符串；
【输出】无
【返回】计算结果
? 示例
1）输入：char *expStr = “1+4*5-8/3”
函数返回：19
//********实现四则运算*********
int calculate(int len,char *expStr)
{
int data[20],datal=0;
int i=0,k=0;
int res;
//**************转化为整数
while(*(expStr+i)!='\0')
{
switch(*(expStr+i))
{
case '+': data[i]=10;break;
case '-': data[i]=11;break;
case '*': data[i]=12;break;
case '/': data[i]=13;break; default: data[i]=*(expStr+i)-'0';break; }
i++;
}
datal=i;
//**************计算
while(datal!=1)
{
if(datal>3)
{
if(data[1]<=11) //*******当第一个操作符是…+‟或者…-‟
{
if((data[3]==10)||(data[3]==11)) //*****如果是…+‟或者…-‟{
if(data[1]==10)
data[0]=data[0]+data[2];
else
data[0]=data[0]-data[2];
datal=datal-2;
for(k=1;k<=datal-1;k++)
data[k]=data[k+2];
}
if((data[3]==12)||(data[3]==13)) //*****如果是…*‟或者…/‟{
if(data[3]==12)
data[2]=data[2]*data[4];
else
data[2]=data[2]/data[4];
datal=datal-2;
for(k=3;k<=datal-1;k++)
data[k]=data[k+2];
}
}
else //*******当第一个操作符是…*‟或者…/‟{
if(data[1]==12)
data[0]=data[0]*data[2];
else
data[0]=data[0]/data[2];
datal=datal-2;
for(k=1;k<=datal-1;k++)
data[k]=data[k+2];
}
}
else
{
switch(data[1])
{
case 10:res=data[0]+data[2];break;
case 11:res=data[0]-data[2];break;
case 12:res=data[0]*data[2];break;
case 13:res=data[0]/data[2];break;
}
break;
}
}
return res;
}
void main()
{
char *strdata;
int res;
strdata="2+8/3*3+4";
res=calculate(3,strdata);
printf("%d",res);
}
)。