2026年华为校招笔试编程仿真题集

2026年华为校招笔试编程仿真题集一、编程基础题（共5题，每题10分）1.基本数据类型转换题目：编写一个C语言函数，实现将字符串形式的十六进制数转换为整数。例如，输入"1A3"，输出4191。要求不使用标准库函数`strtol`或类似函数。2.字符串处理题目：实现一个函数，将输入字符串中的所有空格替换为`%20`。例如，输入"HelloWorld"，输出"Hello%20World"。3.数组排序题目：编写快速排序算法，对整数数组进行降序排序。输入数组`[3,1,4,1,5,9,2,6]`，输出`[9,6,5,4,3,2,1,1]`。4.字符串匹配题目：实现KMP（Knuth-Morris-Pratt）算法的`prefixTable`函数，用于计算字符串`"ABABCABAA"`的前缀函数数组。5.基本数学计算题目：编写一个函数，计算斐波那契数列的第`n`项（`n`为非负整数）。要求使用动态规划方法，时间复杂度为`O(n)`。二、算法设计题（共4题，每题15分）1.最短路径问题题目：给定一个加权无向图（用邻接矩阵表示），编写Dijkstra算法，找到从起点到所有点的最短路径。输入：graph=[[0,2,4,0,0],[2,0,2,4,0],[4,2,0,2,3],[0,4,2,0,3],[0,0,3,3,0]]start=0输出从节点0到其他节点的最短路径长度。2.树的遍历题目：给定一棵二叉树，编写递归函数实现前序遍历和中序遍历。假设二叉树节点定义如下：ctypedefstructTreeNode{intval;structTreeNodeleft;structTreeNoderight;}TreeNode;输入树的构建示例：cTreeNoderoot=(TreeNode)malloc(sizeof(TreeNode));root->val=1;root->left=(TreeNode)malloc(sizeof(TreeNode));root->left->val=2;root->right=(TreeNode)malloc(sizeof(TreeNode));root->right->val=3;输出前序和中序遍历结果。3.动态规划问题题目：给定一个整数数组`prices`，表示股票价格，设计一个函数计算最大利润。你可以选择在任意一天买入，并在之后的任意一天卖出。例如，输入`[7,1,5,3,6,4]`，输出`5`（买入价格1，卖出价格6）。4.回溯算法题目：实现一个函数，输出1到9的所有排列，且每个数字不重复。例如：`[1,2,3],[1,3,2],[2,1,3],...`。三、系统编程题（共3题，每题20分）1.TCP协议模拟题目：假设实现一个简单的TCP协议发送方，需要处理以下场景：-发送方需要将一段数据分块发送（每块不超过1024字节）。-在发送每一块后，等待接收方的确认（ACK）才能发送下一块。-如果超时未收到ACK，需要重发当前块。编写伪代码描述该过程。2.内存管理题目：设计一个简单的内存分配器，支持以下操作：-`allocate(size)`：申请指定大小的内存块。-`free(ptr)`：释放内存块。-要求支持碎片整理（避免内存碎片过多）。3.Linux系统调用题目：编写一个C程序，使用`fork()`和`exec()`实现以下功能：-父进程创建一个子进程。-子进程执行`ls-l`命令，父进程等待子进程结束。-输出父进程和子进程的PID。四、数据库与分布式系统题（共3题，每题25分）1.SQL查询优化题目：给定以下表结构：sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE,TotalAmountDECIMAL);编写SQL查询，找出2023年每月的总销售额（按月分组）。2.分布式锁实现题目：设计一个分布式锁的算法，假设使用Redis实现。要求：-支持多客户端同时请求锁，但只能有一个客户端获得锁。-锁有超时时间，超时后自动释放。3.数据一致性题目：假设有一个分布式事务场景，涉及两个数据库（DB1和DB2）。编写伪代码描述如何保证事务的原子性（使用两阶段提交协议）。答案与解析一、编程基础题1.基本数据类型转换cinthexToInt(charhex){intresult=0;while(hex){if(hex>='0'&&hex<='9'){result=result16+(hex-'0');}elseif(hex>='A'&&hex<='F'){result=result16+(hex-'A'+10);}elseif(hex>='a'&&hex<='f'){result=result16+(hex-'a'+10);}hex++;}returnresult;}解析：逐字符处理，区分数字、大写字母和小写字母，转换为对应数值。2.字符串处理cvoidreplaceSpaces(chars,intlength){intspaceCount=0;for(inti=0;i<length;i++){if(s[i]=='')spaceCount++;}intnewLength=length+spaceCount2;for(inti=length-1,j=newLength-1;i>=0;i--,j--){if(s[i]==''){s[j--]='0';s[j--]='2';s[j]='%';}else{s[j]=s[i];}}}解析：先统计空格数量，扩展字符串长度，从后向前替换。3.数组排序cvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]<=pivot)j--;arr[i]=arr[j];while(i<j&&arr[i]>=pivot)i++;arr[j]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}解析：快速排序核心是分治思想，选择枢轴并分区。4.字符串匹配cintcomputePrefixTable(charpattern){intlen=strlen(pattern);inttable=(int)malloc(lensizeof(int));table[0]=0;intj=0;for(inti=1;i<len;i++){while(j>0&&pattern[i]!=pattern[j]){j=table[j-1];}if(pattern[i]==pattern[j]){j++;}table[i]=j;}returntable;}解析：KMP算法通过前缀函数避免无效比较。5.基本数学计算cintfib(intn){intdp[1000]={0};dp[0]=0,dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}解析：动态规划存储子问题结果，避免重复计算。二、算法设计题1.最短路径问题cinclude<limits.h>intdijkstra(intgraph,intV,intstart){intdist=(int)malloc(Vsizeof(int));intvisited=(int)calloc(V,sizeof(int));for(inti=0;i<V;i++)dist[i]=INT_MAX;dist[start]=0;for(inti=0;i<V-1;i++){intu=-1;for(intj=0;j<V;j++){if(!visited[j]&&(u==-1||dist[j]<dist[u])){u=j;}}visited[u]=1;for(intv=0;v<V;v++){if(!visited[v]&&graph[u][v]&&dist[u]!=INT_MAX&&dist[u]+graph[u][v]<dist[v]){dist[v]=dist[u]+graph[u][v];}}}free(visited);returndist;}解析：Dijkstra算法使用贪心策略，每次选择未访问中距离最小的点。2.树的遍历cvoidpreorder(TreeNoderoot){if(!root)return;printf("%d",root->val);preorder(root->left);preorder(root->right);}voidinorder(TreeNoderoot){if(!root)return;inorder(root->left);printf("%d",root->val);inorder(root->right);}解析：前序根左右，中序左根右。3.动态规划问题cintmaxProfit(intprices,intsize){intminPrice=INT_MAX;intprofit=0;for(inti=0;i<size;i++){if(prices[i]<minPrice){minPrice=prices[i];}elseif(prices[i]-minPrice>profit){profit=prices[i]-minPrice;}}returnprofit;}解析：贪心算法，记录最小价格和最大利润差。4.回溯算法cvoidpermute(intnums,intstart,intend,intresult,intcount){if(start==end){result[count]=(int)malloc(3sizeof(int));memcpy(result[count],nums,3sizeof(int));(count)++;return;}for(inti=start;i<=end;i++){swap(nums[start],nums[i]);permute(nums,start+1,end,result,count);swap(nums[start],nums[i]);}}voidswap(inta,intb){inttemp=a;a=b;b=temp;}解析：回溯法递归交换元素，确保每个数字唯一。三、系统编程题1.TCP协议模拟伪代码：plaintextfunctionsend(data):whiledataisnotempty:chunk=data[0:1024]sendChunk(chunk)waitACK()ifACKnotreceivedwithintimeout:resendChunk(chunk)sendFINfunctionwaitACK():ifreceive(ACK):returnelse:waittimeout解析：分块发送并确认，超时重发。2.内存管理ctypedefstructBlock{intstart;intsize;structBlocknext;}Block;BlockmemoryList=NULL;voidallocate(intsize){Blockcurrent=memoryList;Blockprev=NULL;while(current&¤t->size<size){prev=current;current=current->next;}if(current&¤t->size>=size){BlocknewBlock=(Block)malloc(sizeof(Block));newBlock->start=current->start;newBlock->size=size;newBlock->next=current;if(prev)prev->next=newBlock;elsememoryList=newBlock;current->start+=size;if(current->start==current->size){if(prev)prev->next=current->next;elsememoryList=current->next;free(current);}}}voidfree(intptr){//Simplified:justaddtofreelist}解析：链表管理内存块，按需分配。3.Linux系统调用cinclude<stdio.h>include<sys/types.h>include<sys/wait.h>include<unistd.h>intmain(){pid_tpid=fork();if(pid==0){execlp("ls","ls","-l",NULL);perror("execlpfailed");return1;}else{wait(NULL);printf("ParentPID:%d,ChildPID:%d\n",getpid(),pid);}return0;}解析：`fork()`创建子进程，`execlp()`替换子进程程序。四、数据库