2025年华为技术岗校园招聘面试攻略及模拟题集

2025年华为技术岗校园招聘面试攻略及模拟题集一、编程能力测试（5题，每题10分，共50分）题目1：字符串反转问题描述：实现一个函数，将输入的字符串反转。例如输入`"hello"`，输出`"olleh"`。要求：-不使用现成的字符串反转函数库。-考虑空字符串和特殊字符的处理。参考代码：javapublicclassStringReversal{publicstaticStringreverse(Strings){if(s==null||s.length()<=1){returns;}char[]chars=s.toCharArray();intleft=0,right=chars.length-1;while(left<right){chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}returnnewString(chars);}publicstaticvoidmain(String[]args){System.out.println(reverse("hello"));//输出：ollehSystem.out.println(reverse(""));//输出：System.out.println(reverse("!@#$$%^"));//输出：%^$$#@!}}题目2：链表反转问题描述：实现一个函数，反转单向链表。例如输入链表`1->2->3->4->5`，输出`5->4->3->2->1`。要求：-不能使用递归。-考虑链表为空或只有一个节点的情况。参考代码：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassListNodeReversal{publicstaticListNodereverseList(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}publicstaticvoidprintList(ListNodehead){ListNodecurrent=head;while(current!=null){System.out.print(current.val+"");current=current.next;}System.out.println();}publicstaticvoidmain(String[]args){ListNodehead=newListNode(1);head.next=newListNode(2);head.next.next=newListNode(3);head.next.next.next=newListNode(4);head.next.next.next.next=newListNode(5);System.out.print("Originallist:");printList(head);ListNodereversed=reverseList(head);System.out.print("Reversedlist:");printList(reversed);}}题目3：递归阶乘问题描述：实现一个递归函数，计算阶乘。例如输入`5`，输出`120`。要求：-不能使用循环。-处理负数输入时返回错误提示。参考代码：javapublicclassFactorial{publicstaticlongfactorial(intn){if(n<0){thrownewIllegalArgumentException("Inputmustbenon-negative");}if(n==0||n==1){return1;}returnn*factorial(n-1);}publicstaticvoidmain(String[]args){System.out.println(factorial(5));//输出：120System.out.println(factorial(0));//输出：1try{System.out.println(factorial(-3));}catch(IllegalArgumentExceptione){System.out.println(e.getMessage());}}}题目4：数组查找问题描述：实现一个函数，在无重复元素的数组中查找特定元素，返回其索引。例如输入数组`[1,2,3,4,5]`和目标值`3`，输出`2`。要求：-使用二分查找算法。-处理数组为空或不存在的情况。参考代码：javapublicclassBinarySearch{publicstaticintbinarySearch(int[]arr,inttarget){if(arr==null||arr.length==0){return-1;}intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target){returnmid;}elseif(arr[mid]<target){left=mid+1;}else{right=mid-1;}}return-1;}publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5};System.out.println(binarySearch(arr,3));//输出：2System.out.println(binarySearch(arr,1));//输出：0System.out.println(binarySearch(arr,6));//输出：-1System.out.println(binarySearch(newint[]{},3));//输出：-1}}题目5：动态规划斐波那契数列问题描述：实现一个函数，使用动态规划计算斐波那契数列的第n项。例如输入`n=10`，输出`55`。要求：-不能使用递归。-考虑n为负数的情况。参考代码：javapublicclassFibonacci{publicstaticlongfibonacci(intn){if(n<0){thrownewIllegalArgumentException("Inputmustbenon-negative");}if(n==0)return0;if(n==1)return1;long[]dp=newlong[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}publicstaticvoidmain(String[]args){System.out.println(fibonacci(10));//输出：55System.out.println(fibonacci(0));//输出：0try{System.out.println(fibonacci(-3));}catch(IllegalArgumentExceptione){System.out.println(e.getMessage());}}}二、系统设计能力测试（2题，每题25分，共50分）题目6：设计短链接系统问题描述：设计一个短链接系统，实现将长链接转换为短链接，并能够通过短链接跳转到原长链接。要求：-描述系统架构。-说明数据存储方案。-解释如何保证链接转换的唯一性和效率。-考虑高并发场景下的处理。参考要点：1.系统架构：前端接收长链接请求，生成短链接；后端存储长链接与短链接的映射关系；数据库存储映射数据。2.数据存储：使用哈希表存储短链接与长链接的映射，使用Redis缓存热点数据。3.唯一性保证：使用UUID生成唯一短链接，或使用base62编码自增ID。4.高并发处理：使用分布式锁控制写入，限流策略防止过载。题目7：设计微博关注系统问题描述：设计一个微博关注系统，实现用户之间的关注与取消关注功能。要求：-描述系统架构。-说明数据存储方案。-解释如何实现关注关系的快速查询。-考虑系统扩展性和性能。参考要点：1.系统架构：前端展示关注关系，后端处理关注请求，数据库存储关注数据。2.数据存储：使用关系型数据库存储用户表、关注表（双向关系）。3.快速查询：使用索引优化关注关系查询，缓存热点用户关注列表。4.扩展性：使用微服务架构，按功能模块拆分服务；使用消息队列处理异步操作。三、数据库设计能力测试（2题，每题25分，共50分）题目8：设计订单表问题描述：设计一个订单表，满足以下需求：1.订单ID自增2.用户ID（关联用户表）3.商品ID（关联商品表）4.订单金额5.订单状态（待支付、已支付、已发货、已完成、已取消）6.创建时间7.更新时间要求：-描述表结构。-说明字段类型和约束。-解释索引设计。参考要点：sqlCREATETABLEorders(order_idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,amountDECIMAL(10,2)NOTNULL,statusENUM('待支付','已支付','已发货','已完成','已取消')NOTNULLDEFAULT'待支付',created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id),INDEXidx_status(status),INDEXidx_user(user_id),INDEXidx_product(product_id));题目9：设计用户表问题描述：设计一个用户表，满足以下需求：1.用户ID自增2.用户名（唯一）3.密码（加密存储）4.邮箱（唯一）5.手机号（可选，唯一）6.注册时间7.最后登录时间要求：-描述表结构。-说明字段类型和约束。-解释索引设计。参考要点：sqlCREATETABLEusers(user_idBIGINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(50)NOTNULLUNIQUE,passwordVARCHAR(255)NOTNULL,emailVARCHAR(100)NOTNULLUNIQUE,phoneVARCHAR(20)UNIQUE,registered_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,last_loginTIMESTAMP,INDEXidx_username(username),INDEXidx_email(email),INDEXidx_phone(phone));答案编程能力测试答案题目1：字符串反转答案javapublicclassStringReversal{publicstaticStringreverse(Strings){if(s==null||s.length()<=1){returns;}char[]chars=s.toCharArray();intleft=0,right=chars.length-1;while(left<right){chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}returnnewString(chars);}publicstaticvoidmain(String[]args){System.out.println(reverse("hello"));//输出：ollehSystem.out.println(reverse(""));//输出：System.out.println(reverse("!@#$$%^"));//输出：%^$$#@!}}题目2：链表反转答案javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassListNodeReversal{publicstaticListNodereverseList(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}publicstaticvoidprintList(ListNodehead){ListNodecurrent=head;while(current!=null){System.out.print(current.val+"");current=current.next;}System.out.println();}publicstaticvoidmain(String[]args){ListNodehead=newListNode(1);head.next=newListNode(2);head.next.next=newListNode(3);head.next.next.next=newListNode(4);head.next.next.next.next=newListNode(5);System.out.print("Originallist:");printList(head);ListNodereversed=reverseList(head);System.out.print("Reversedlist:");printList(reversed);}}题目3：递归阶乘答案javapublicclassFactorial{publicstaticlongfactorial(intn){if(n<0){thrownewIllegalArgumentException("Inputmustbenon-negative");}if(n==0||n==1){return1;}returnn*factorial(n-1);}publicstaticvoidmain(String[]args){System.out.println(factorial(5));//输出：120System.out.println(factorial(0));//输出：1try{System.out.println(factorial(-3));}catch(IllegalArgumentExceptione){System.out.println(e.getMessage());}}}题目4：数组查找答案javapublicclassBinarySearch{publicstaticintbinarySearch(int[]arr,inttarget){if(arr==null||arr.length==0){return-1;}intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target){returnmid;}elseif(arr[mid]<target){left=mid+1;}else{right=mid-1;}}return-1;}publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5};System.out.println(binarySearch(arr,3));//输出：2System.out.println(binarySearch(arr,1));//输出：0System.out.println(binarySearch(arr,6));//输出：-1System.out.println(binarySearch(newint[]{},3));//输出：-1}}题目5：动态规划斐波那契数列答案javapublicclassFibonacci{publicstaticlongfibonacci(intn){if(n<0){thrownewIllegalArgumentException("Inputmustbenon-negative");}if(n==0)return0;if(n==1)return1;long[]dp=newlong[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}publicstaticvoidmain(String[]args){System.out.println(fibonacci(10));//输出：55System.out.println(fibonacci(0));//输出：0try{System.out.println(fibonacci(-3));}catch(IllegalArgumentExceptione){System.out.println(e.getMessage());}}}系统设计能力测试答案题目6：设计短链接系统答案1.系统架构：-前端接收长链接请求，调用后端API。-后端生成短链接，存储映射关系，返回短链接。-数据库存储短链接与长链接的映射。-使用Redis缓存热点短链接数据。2.数据存储：-使用哈希表存储短链接与长链接的映射。-使用Redis缓存热点数据，减少数据库访问。3.唯一性保证：-使用UUID生成唯一短链接。-或使用base62编码自增ID。4.高并发处理：-使用分布式锁控制写入操作。-实施限流策略防止系统过载。-使用异步处理机制提高响应速度。题目7：设计微博关注系统答案1.系统架构：-前端展示关注关系，提供关注/取消关注按钮。-后端处理关注请求，更新数据库。-数据库存储用户关注关系。2.数据存储：-使用关系型数据库存储用户表和关注表。-关注表存储双向关系（A关注B，B关注A）。3.快速查询：-使用索引优化关注关系查询。-缓存热