华为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
#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++;
}
}
pOutputStr[i] = '\0';
}
int main()
{
memset(g_flag,0,sizeof(g_flag));
char input[] = "abacacde";
char *output = new char[strlen(input) + 1];
stringFilter(input,strlen(input),output);
cout< delete output; return 0; } 2. 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。 要求实现函数： void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】pInputStr：输入字符串 lInputLen：输入字符串长度 【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“cccddecc”输出：“3c2de2c” 输入：“adef”输出：“adef” 输入：“pppppppp”输出：“8p” [cpp] view plaincopy ////////////////////////////////////////////////////////////////////////// #include #include using namespace std; void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) { const char *p = pInputStr; int num = 1; int i = 0; p++; while(*p != NULL) { while(*p == *(p-1)&& *p != NULL) { p++; } if (num > 1) { int size = 0; int temp = num; while(num) //计算位数 { size++; num /= 10; } num = 1; for (int j = size; j > 0; j--) { pOutputStr[i+j-1] = '0'+ temp%10; temp /= 10; } i +=size; pOutputStr[i++] = *(p-1); p++; }else{ pOutputStr[i++] = *(p-1); } } pOutputStr[i] = '\0'; } int main() { char input[] = "cccddecc"; char *output = new char[strlen(input) + 1]; stringZip(input,strlen(input),output); cout< return 0; } 3.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。 输入字符串的格式为：“操作数1 运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。 补充说明： 1、操作数为正整数，不需要考虑计算结果溢出的情况。 2、若输入算式格式错误，输出结果为“0”。 要求实现函数： void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】pInputStr：输入字符串 lInputLen：输入字符串长度 【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“4 + 7”输出：“11” 输入：“4 - 7”输出：“-3” 输入：“9 ++ 7”输出：“0”注：格式错误 [cpp] view plaincopy ////////////////////////////////////////////////////////////////////////// #include using namespace std; void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr) { const char *input = pInputStr; char *output = pOutputStr; int sum = 0; int operator1 = 0; int operator2 = 0; char *temp = new char[5]; char *ope = temp; while(*input != ' ') //获得操作数1 { sum = sum*10 + (*input++ - '0'); } input++; operator1 = sum; sum = 0; while(*input != ' ') { *temp++ = *input++; } input++; *temp = '\0'; if (strlen(ope) > 1 ) { *output++ = '0'; *output = '\0'; return; } while(*input != '\0') //获得操作数2 { sum = sum*10 + (*input++ - '0'); } operator2 = sum; sum = 0; switch (*ope) { case '+':itoa(operator1+operator2,pOutputStr,10); break; case '-':itoa(operator1-operator2,pOutputStr,10); break; default: *output++ = '0'; *output = '\0'; return; } } int main() { char input[] = "4 - 7"; char output[] = " "; arithmetic(input,strlen(input),output); cout< return 0; } 4.输入1--50个数字，求出最小数和最大数的和 [cpp] view plaincopy //华为2014年机试题1：输入1--50个数字，求出最小数和最大数的和 //输入以逗号隔开 #include #define N 50 void sort(int a[],int n); int main(void) { char str[100]; int a[N]={0}; gets(str); //要点1：动态的输入1--50个整数，不能确定个数，只能用字符串输入，然后分离出来 int i=0; int j=0; int sign=1; while(str[i]!='\0') { if(str[i]!=',') //输入时要在半角输入 { if(str[i] == '-') //要点:2：有负整数的输入 { // i++; //易错点1 sign=-1; } else if(str[i]!='\0') //不用else的话，负号也会减去‘0’ { a[j]=a[j]*10 + str[i]-'0'; //要点3：输入的可以是多位数 } } i++; if(str[i]==',' || str[i]=='\0') //这个判断是在i自加以后 { a[j]=a[j]*sign; //易错点2 sign=1; ////易错点3 j++; //j就是a数组的个数范围0到j-1 } } sort(a,j); printf("Max number + Min number = %d",a[0]+a[j-1]); return 0; } void sort(int a[],int n) //选择排序 { int i,j; int k; int temp; for(i=0;i { k=i; for(j=i+1;j { if(a[k]>a[j]) k=j; } if(i!=k) { temp = a[k]; a[k] = a[i]; a[i] = temp; } } for(i=0;i printf("%-5d",a[i]); puts(""); } 备注说明，非正文，实际使用可删除如下部分。本内容仅给予阅读编辑指点： 1、本文件由微软OFFICE办公软件编辑而成，同时支持WPS。 2、文件可重新编辑整理。 3、建议结合本公司和个人的实际情况进行修正编辑。 4、因编辑原因，部分文件文字有些微错误的，请自行修正，并不影响本文阅读。 Note: it is not the text. The following parts can be deleted for actual use. This content only gives reading and editing instructions: 1. This document is edited by Microsoft office office software and supports WPS. 2. The files can be edited and reorganized. 3. It is suggested to revise and edit according to the actual situation of the company and individuals. 4. Due to editing reasons, some minor errors in the text of some documents should be corrected by yourself, which does not affect the reading of this article. 说明：本份试题满分100分，完成时间为90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。 一、单选题（共20题计40分） 1、输入序列为ABC，可以变为CBA时，经过的栈操作为（） A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 2．线程和进程最主要的区别在于 A. 进程是UNIX下的概念，线程是Windows下的概念 B. 进程的效率比线程低 C. 在进程中可以创造线程，但线程中不能生成进程 D. 进程由自己独立的运行空间，线程的运行空间是共享的 3. IP路由发生在TCP/IP体系结构中的哪一层 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4. 假设一个IP主机地址为而子网掩码为那么该主机的网络号为_________ 5.120 C 、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是______。供选择的答案 A) E F G H B C D B) F E G H D C B C) B C D E F G H D) E F G C H D B 6、五层完全二叉树有___个节点。 A. 16 B. 32 C. 31 D. 33 7、用链接方式存储的非循环单向队列,在进行删除运算时,_____。 A) 头、尾指针可能都要修改 B) 仅修改头指针 C) 仅修改尾指针 D) 头、尾指针都要修改 8、如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（） A．插入排序B．归并排序 C．冒泡排序D．堆排序 9、对下列关键字序列用快速排序法进行排序时，速度最快的情形是：( ) (A){25、23、30、17、21、5、9} (B){21、9、17、30、25、23、5} (C){21、25、5、17、9、23、30} (D){5、9、17、21、23、25、30} 笔试题 选择题 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 [华为笔试]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++; } } } 华为公司硬件研収类笔试试题 一．填空题（共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选一的数据选择器，其地址输入端有（）个 本题库是华为集团工程师面试 -内部真实评分标准， -内部真实面试案例，后面有工程师考试试卷和答 案。物超所值，学会本文面试通过率提高80% 华为集团面试经验总结: 华为集团是4轮 一面组长，会问到一些这样问题，为什么会离职，为什么来华为集团婚姻状况，与此同时有没有想问面试官的问题。 二面经理，偏向于部门业务服务。有业务上的试卷需要考试。 三面经理，这一轮会谈到一些业务目标和工作中可能出现的一些问题。大概聊一下工作的想 法，部门的价值和目标，对这个岗位的期望等等以及华为集团和行业的情况。聊天的内容与面试者个人有关，可多可少。(二三是交叉面试防止作弊)， 四面职业通道委员会，这一轮的面试非常专业，为技术专家面，目的是定级。确定你面试者的水平大概在什么位置。直接影响后面的收入。各个击中要害。不要想着有简单跳过的部分。在介绍工作内容的过程中，要先介绍自己在组织团队所处的位置，发挥的作用，工作绩效等，条例要清楚。这一轮的面试专业性最强。最后是HR谈薪资的部分，因为行业都有规则，所以时间不会太长。 5面背景调查，主要是面试者在填写简历时提供的名字和联系方式，其中包含领导。HR最后offer。 步骤四、五、六每个一个星期，比如三面完后得到职业通道委员会的面试的通知约一周，四面完后，得到通过与否的消息是一个星期。如果某一步一个星期多没消息，那就是没戏了。 面试的重点分享： 面试的气氛需要注意的： 1面试不能一脸严肃，显得很紧张，要适当微笑。给面试官的印象好。 2面试官提问的问题，不能对抗反驳提问。即使面试官的问题比较苛刻。 细节决定成败，面试如同相亲，面试官会注意到每个细节，身上有没有烟味，头发是不是整齐，说话条例要清晰，一定要集中精神，面试等待的时候也不能看手机。自我介绍的时候要强调身体健康可以加班。可以在最后自己介绍的时候，表示出强烈的来工作，一展抱负的意思。让面试官感受你的积极一面。 面试最重要的3点 1要高度认同面试公司的工作文化和理念。 2要强调自己不断学习。不断成长，能承受压力。 3千万不能说因为自己考试，希望的工作是轻松的，清闲的。 最重要的2点要高度认同面试公司的工作文化和理念。面试前要上公司网站查看下这个公司的文化理念，如果在面试过程把这个点说出来，是要加分非常多的。 收尾阶段 面试官一般会问：“你还有什么问题想问我们?”这个时候千万别不问，有啥没啥的都一定要问两个问题，一个问题可以涉及技术层面，另一个可以涉及应聘职位的发展问题. 前公司的离职原因是必问的问题，不能说前公司太多的不好，可以说因为其他原因， 离职原因：优秀回答： A：原来公司亏损，减员，所以申请离职。 B：原来的公司，更换股东，战略有调整，人员调整。 C 原来的公司，因为搬家，搬家到很远的地方，过去不方便。 D 原来的公司，调整作息时间，周二放假，周日上班。 E 自己想要成长，希望可以更换岗位，挑战新的岗位，新的工作。 自我介绍： 是被面试者在纸面之外最能够呈现能力的一个地方。一般情况下，也是被面试者在整个面试过程中惟一一次主动展示自我的机会 第一，考察自我介绍内容和递交简历内容是否相冲突？如果简历是真实的，口述自我介绍就不会有明显出入。如果简历有假，自我介绍阶段一般就会漏马脚。如被面试者反问：“我的经历在简历里都写了”，面试官会认为这人得瑟，印象分一下子降为负数。 第二，考察被面试者基本的逻辑思维能力、语言表达能力，总结提炼概括能力。 第三，考察被面试者是否聚焦，是否简练和精干，现场的感知能力与把控能力。 第四，考察被面试者初步的自我认知能力和价值取向。因为被面试者要叙述职业切换关键节 华为笔试试题大全 （陈远跃/整理） 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< [笔试]华为笔试集合，很全面 [此帖已被设为推荐]本人收集的一些华为笔试 华为软件工程笔试题 写一个程序,要求功能：求出用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是什么,什么参数 BIGO 2019春季实习生招聘笔试题（音频算法工程师）姓名：________________ 学校：____________________ 专业：______________________ 编号：________________ 手机号码：______________________ 评分：____________ 共6页，总分共120分，笔试时间共60分钟。 一、请简要解释一下基音周期、共振峰、掩蔽效应以及MFCC系数。（20分） 二、请画出回声抵消的算法框图并进行简要介绍。(15分) 三、如下图语谱图所示的一段信号，其信号采样率应该是多少？如果要将这段信号转换为原 有采样率的一半，应如何操作？如果要将这段信号转换为原采样率的两倍，又该如何操作？（15分） 四、请描述一下使用谱减法进行语音降噪的基本流程（可以画出框图）。除了谱减法外，还 有什么其他算法可以实现语音降噪呢？请简要描述一下（15分） 五、下图是某段语音信号转换到频域中的波形，请在其中标明基因周期，第一共振峰，第二 共振峰。如果我做了某种变换，将这段信号的频率变高，但听起来还是同一个人讲话的声音，请画出变换后的这段信号的大致频域波形并指出和原波形的异同。（15分） 六、有两个人在玩猜硬币游戏，他们约定，谁猜对了下一轮就继续归他猜，谁猜错了下一轮 就换另一个猜。其中一个猜对的概率是80%，另一个猜对的概率是70%。问：很多轮之后，他俩总共的猜对概率是多少？（15分） 七、请将一个给定链表后面k个节点轮转到链表前面，给定的k一定小于或等于链表长度， 例如： 输入：k=2，1->2->3->4->5->NULL, 输出：4->5->1->2->3->NULL. （25分） 华为 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）、jvm 原理 （2）、minor GC 与 Full GC （3）、HashMap 实现原理 （4）、java.util.concurrent 包下使用过哪些 （5）、concurrentMap 和 HashMap 区别 （6）、信号量是什么，怎么使用？ （7）、阻塞队列了解吗？怎么使用？ （8）、JAVA NIO 是什么？ （9）、类加载机制是怎样的 （10）、什么是幂等性 （11）、有哪些 JVM 调优经验 （12）、分布式 CAP 了解吗？ （13）、hdfs怎么添加Datanode,添加后hdfs会有什么操作？ （14）、Hbase 跟关系数据库对比优缺点？为什么 Hbase 索引速度快 （15）、Hbase 大压缩与小压缩区别 （16）、Hive 与 Hbase 的使用场景 （17）、简单说说Spark功能，spark 与hive有无依赖关系？ （18）、zookeeper 有什么应用场景，怎么选举的？3 个节点挂掉一个能正常工作吗？ （19）、Hbase 中 zookeaper 作用 （20）、Hbase 写操作什么时候返回 （21）、mysql 有哪些存储引擎？各自特点 （22）、用过哪些设计模式？怎样实现线程安全单例模式？ （23）、用过哪些RPC框架？ （24）、什么是AOP？ （25）、决策树算法怎么实现的？ （26）、java垃圾回收会出现不可回收的对象吗？怎么解决内存泄露问题？怎么 定位问题源？ （27）、终止线程有几种方式？终止线程标记变量为什么是 valotile 类型？（28）、用过哪些并发的数据结构？ cyclicBarrier 什么功能？信号量作用？数据库读写阻塞怎么解决？ （29）、乐观锁与悲观锁，怎么实现乐观锁？ （30）、开发过分布式框架？怎么实现分布式事务？ （31）、spark streaming与storm区别？ （32）、找到最大子数组的 start,和end下标 （33）、用过 CDH中什么任务调度？ （34）、spark streaming时间间隔设置很小会出现什么状况？ （35）、搜索引擎了解多少？你认为搜索引擎的难点在哪里？ （36）、RPC 了解吗？怎么监控 RPC 状态，找出出现问题的 RPC 连接？（37）、spring 框架了解多少？ （38）、flume应用场景 （39）、找出一串字符中第一个不重复字符的下标。 点击查看详细面经〉〉〉〉〉〉〉〉〉〉〉〉 更多精品干货>>>>>>>>>>> 更多阿里机器学习/数据挖掘经典面试题 其他名企机器学习/数据挖掘经典面试题 华为笔试经验及题目 华为认证，基于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() 华为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; 则下列程序段的输出结果为—— 阿里巴巴集团2014校园招聘笔试题 （9月22北京） (答案仅是个人见解，欢迎补充更正，谢谢) 第一部分单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分） 1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（） A、几微秒，几毫秒，几十毫秒 B、几十纳秒，几十微秒，几十毫秒 C、几十纳秒，几十微秒，几十毫秒 D、几微秒，几十微秒，几十毫秒 2、8进制数256，转化成7进制数是（B） A、356 B、336 C、338 D、346 3、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位（C） A、8,32 B、32,8 C、32,6 D、8,30 4、以下关于链式存储结构说法错误的是（A） A、查找节点时链式存储比顺序存储快 B、每个节点是由数据域和指针域组成 C、比顺序存储结构的存储密度小 D、逻辑上不相邻的节点物理上可能相邻 5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为（A） A、6 B、4 C、2 D、8 6、下面函数的功能是（C） int fun (char *s) { char *p=s; while(*p++); return p-s-1; } A、计算字符串的位(bit)数 B、复制一个字符串 C、求字符串的长度 D、求字符串存放的位置 7、判断有向图是否存在回路，利用（A）方法最佳 A、拓扑排序 B、求最短路径 C、求关键路径 D、广度优先遍历 8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有（D） A、{d,e,c,f,b,g,a} B、{c,d,b,e,f,a,g} C、{e,f,d,g,c,b,a} D、{f,e,g,d,a,c,b} 9、下列有关图的遍历说法中，不正确的是（C） A、有向图和无向图都可以进行遍历操作 B、基本遍历算法两种：深度遍历和广度遍历 C、图的遍历必须用递归实现 D、图的遍历算法可以执行在有回路的图中 10、在16位机器上跑下列foo函数的结果是（B） void foo() { int i = 65536; cout << i <<”,”; i = 65535; cout << i; } A、-1,65535 B、0,-1 C、-1,-1 D、0,65535 11、有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择（D） A、修改老代码的接口，满足新的需求 B、将老代码抛弃，自己重新实现类似的逻辑 C、修改老代码的内部逻辑，满足新的需求 D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求 12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生（C）次缺页 华为面试问题汇总及答案-2011华为面试题 Q1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？ Q2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？TCP与UDP 呢？ Q3：请问交换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？ Q4:请问C++的类和C里面的struct有什么区别？ Q5:请讲一讲析构函数和虚函数的用法和作用？ Q6:全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？ Q7:一些寄存器的题目，主要是寻址和内存管理等一些知识。 Q8:8086是多少尉的系统？在数据总线上是怎么实现的？ 问题1：两笔记本电脑连起来后拼不通，你觉得可能有哪些问题？ 问题2：我们在南京，和深圳的网络是通的，但和北京的网络不通，你以怎样的顺序检查问题？ 问题3：解释什么叫“透明”？什么叫“网格”？ 问题4：交换和路由的区别？VLAN的特点？ 问题5：画一个积分电路和一个微分电路。 问题6：知道现在的路由器是第几代了吗？ 第一题：可能的原因大体有以下几个：1、网线不通；2、某台笔记本上的tcp/ip协议安装的不完整；3、ip地址配置有问题（不在一个网段上）；4、某台笔记本上有防火墙，把icmp 端口给屏蔽了（端口号：139）。这个题的我是从osi模型上入手，从物理层往上一层层排除。第二题：我设想的顺序是按照由近及远的顺序进行测试，如果是有vpn的话，只要确定两端和本地网络提供支持的公司之间的网络是连通的，其他的就交个那个公司来做了，如果是自己维护的基于ddn一类的点对点网络，那么找到路由表，从最近的路由器开始ping吧。 第三题：关于透明，我的理解就是一种开放的通信，意味着应用程序可以与网络上它所知道地址的其它任何应用程序连接并会话，而在这个网络上的所有中间设备不会干扰应用程序之间的信息交换。关于网格，就是把网络上所有的计算机进行整合使其成一台超级计算机，实现计算能力、存储容量、数据和信息资源等全方位的共享。 第四题：交换技术和路由技术的最大区别在于他们寻址的方式以及报文的转发方式上，交换技术是发生在2层也就是数据链路层上，是直接利用mac地址建立会话，路由技术发生在网络层，需要通过ip地址建立路由表，然后进行数据通信。在报文的转发方式上，交换技术是使用先收再转，路由技术是采用边收边转。 vlan的主要特点就是安全，信息只到达应该到达的地点。因此、防止了大部分基于网络监听的入侵手段。通过虚拟网设置的访问控制，使在虚拟网外的网络节点不能直接访问虚拟网内节点。 第五题：放弃（一样的放弃） 第六题：第6代，基于集群系统的路由器（我是这么答的） 依旧是师兄答案- -！基本一致！ 1.请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？ OSI/ISO根据整个计算机网络功能将网络分为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层七层。也称“七层模型”。 TCP/IP“五层模型”分为：物理层、网络接口层、网络层(IP层)、传输层(TCP/UDP层)、应用层。 2.请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？TCP与UDP呢？ 算法工程师：双非渣硕是如何获得百度、京东双SP 本人本科硕士皆双非，和牛客大佬们没得比，目前拿到的还可以的offer就是百度SP和京东SP，都是做的推荐算法，其他的不说了。 先说一下个人经历吧，学校比较水，实验室没有项目，实习经历：腾讯实习+滴滴实习比赛经历：几个数据挖掘竞赛Top5的名次。 个人感觉，算法岗确实看学校，但如果简历还可以的话，还是有面试机会的，内推投的简历，80%都给了面试机会吧。 百度提前批(feed部)：3轮电话面，远程桌面coding。 百度的面试风格其实是比较好把控的，基本就是项目问答、coding、机器学习算法、CS基础，偶尔会有些概率题智力题。 算法题： 1. 两个有序数组求中位数(leetcode) 2. 判断平衡二叉树(剑指offer) 3. 最长上升子序列(lintcode) 4. 二叉树转双向链表(剑指offer) 5. LRU cache实现(leetcode) 6. House Robber(leetcode) 机器学习问题：无非就是树模型(gbdt、xgboost、rf、lightgbm)原理，LR、FM原理，w2v原理，深度学习在推荐系统上应用(和面试官讨论了google 的两篇paper，其中widedeep network讲的时间比较长)，神经网络embedding层和w2v中的embedding的实现区别，其他的记不清了。 CS基础：进程线程区别，多线程实现方式，线程冲突是什么、怎么解决，TCP三次握手细节，海量数据排序(分治)，其他的不记得。 京东提前批(广告部)：2轮电话面，远程写code。 京东的面试个人觉得不是太难，广告部今年招人比较多，面试内容的话也是围绕项目+机器学习算法来问的，本人有京东算法赛Top20，可能也是个加分项吧。 算法题：链表翻转、判断平衡二叉树、最长公共子序列、海量数据topk 问题、蓄水池抽样算法 机器学习问题：也是简历上写的算法来问的，以及问了一些DL的基础，不难。 蘑菇街：2轮电话面+1轮CTO面。 蘑菇街的面试只是围绕项目进行的，2轮各30分钟左右，都是在问项目，以及项目中用到的技术、算法，不难。 腾讯：对实习所在部门的工作不感兴趣，于是提前离职参加了提前批。面了AI平台部，感觉是经历过最难的面试，面试官的问题一个接着一个，有点咄咄逼人，无奈水平不够，跪了，校招时候，做了笔试没被通知面试。 1.?项目介绍? 2.?你这个项目中间哪些地方提升，中间过程分别提升了多少CTR？? 3.?你项目用的分布式LR的是用什么优化方法，参数怎么调的，mini-batch的batch是多少？?parameter-server原理，如何解决数据一致性？? 4.?会分布式么，hadoop,spark会么，说说hadoop的灾难处理机制? 华为各类工程师通信基础面试题库以及答案 周凝2010-10-21 14:43:06 比较基础的题目，希望大家看了有所帮助 牛人权当复习了吧 1、语音信号数字化过程中，采用的是的量化方法是非均匀量化。 2、PCM30/32路系统中，每个码的时间间隔是488ns 。 3、PCM30/32路系统中，TS0用于传送帧同步信号，TS16用于传送话路信令。 4、PCM30/32路系统中，复帧的重复频率为500HZ，周期为2ms。 5、程控交换机的硬件可分为话路系统和中央控制系统两部分，整个交换机的控制软件都放在控制系统的存储器中。 6、一般二氧化硅光纤的零色散波长在1310nm左右，而损耗最小点在1550nm波长左右。 7、G.652光纤是零色散波长在1310nm的单模光纤。 8、光缆的基本结构由缆芯、加强元件和护套组成。 9、常用的光缆结构形式有层绞式光缆、束管式光缆、骨架式光缆和带状式光缆。 10、在网状网的拓扑结构中，N个节点完全互连需要N（N-1）/2 条传输线路。 11、在星型网的拓扑结构中，N个节点完全互连需要N-1 条传输线路。 12、ATM技术是电路交换技术和分组交换技术的结合。 13、根据98年发布的《自动交换电话（数字）网技术体制》，我国电话网分为三级。 14、根据新的电话网体制，我国长途电话网分为二级。 15、当电话网全网为三级时，两端局之间最大的串接电路段数为5段，串接交换中心最多为6个。 16、新体制中一级长途交换中心（DC1）为省（自治区、直辖市）长途交换中心，其职能主要是汇接所在省（自治区、直辖市）的省际长途来去话务和一级交换中心所在地的长途终端话务。 17、一级长途交换中心（DC1）之间以基干路由网状相连。 18、根据话务流量流向，二级长途交换中心（DC2）也可与非从属的一级长途交换中心DC1建立直达电路群。 19、一级长途交换中心DC1可以具有二级长途交换中心的职能。 20、本地网路由的选择顺序为：直达路由、迂回路由、最终路由。 21、数字本地网中，原则上端至端的最大串接电路数不超过3段。 22、根据CCITT的建议，国内有效号码的长度不超过12位，国际有效号码长度不超过15位。 23、我国电话网目前采用的编号方式为不等位编号。 24、No.7信令中，消息传递部分由低到高依次包括信令数据链路、信令链路功能和信令网功能三个功能级。 25、国内No.7信令网采用由HSTP、LSTP和SP组成的三级信令网。 26、常见的同步基准信号有2048Kbits/s 和2048KHz。 27、我国的No.7信令网为三级网络结构。 28、我国No.7信令网中，第一级HSTP间采用A、B平面连接方式，A、B平面内部各个HSTP网状相连，A和B平面成对的HSTP相连。 29、每个LSTP通过信令链至少要分别连接至A、B平面内成对的HSTP。 30、LSTP至A、B平面两个HSTP的信令链路组之间采用负荷分担方式工作。 31、每个SP至少连至两个STP。 32、SP至两个STP的信令链路应采用负荷分担方式工作。001-华为公司应届生试题-研发软件类(第1套)
华为笔试题(答案)
华为笔试题大全史上最齐全
华为硬件笔试题-真实有效
华为工程师面试题总结(有答案) 80%参考
华为笔试试题大全
华为笔试题目很全
(音频算法工程师)BIGO-2019届春季实习生招聘笔试题目
华为笔试题大全(史上最齐全)
阿里校园招聘历年经典面试题汇总：算法工程师
华为笔试经验及题目
(整理)华为笔试题.
阿里2014年秋招研发试题_附答案
华为2011面试问题汇总及答案
算 法 工 程 师 过 去 这 一 年 ( 2 0 2 0 )
华为硬件笔试题
相关主题
文本预览