2025年華為軟件開發(fā)工程師招聘面試題庫及答案解析一、編程基礎(chǔ)題（共5題，每題10分）題目1編寫一個(gè)函數(shù)，實(shí)現(xiàn)字符串反轉(zhuǎn)，不使用現(xiàn)成的反轉(zhuǎn)函數(shù)。例如輸入"hello"，輸出"olleh"。cpp#include<iostream>#include<string>usingnamespacestd;stringreverseString(conststring&str){//實(shí)現(xiàn)代碼}intmain(){stringinput;cin>>input;cout<<reverseString(input)<<endl;return0;}題目2實(shí)現(xiàn)一個(gè)函數(shù)，判斷一個(gè)整數(shù)是否為素?cái)?shù)。如果是素?cái)?shù)返回true，否則返回false。cpp#include<iostream>usingnamespacestd;boolisPrime(intnum){//實(shí)現(xiàn)代碼}題目3編寫一個(gè)函數(shù)，計(jì)算斐波那契數(shù)列的第n項(xiàng)。要求使用動(dòng)態(tài)規(guī)劃方法。cpp#include<iostream>usingnamespacestd;intfibonacci(intn){//實(shí)現(xiàn)代碼}題目4實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中的最大值和最小值，返回一個(gè)包含兩個(gè)元素的數(shù)組。例如輸入[3,1,4,1,5]，輸出[5,1]。cpp#include<iostream>#include<vector>usingnamespacestd;vector<int>findMinMax(constvector<int>&arr){//實(shí)現(xiàn)代碼}題目5編寫一個(gè)函數(shù)，實(shí)現(xiàn)二分查找算法。輸入有序數(shù)組和一個(gè)目標(biāo)值，返回目標(biāo)值的索引。如果不存在返回-1。cpp#include<iostream>#include<vector>usingnamespacestd;intbinarySearch(constvector<int>&arr,inttarget){//實(shí)現(xiàn)代碼}二、算法設(shè)計(jì)題（共4題，每題15分）題目1設(shè)計(jì)一個(gè)算法，找出數(shù)組中重復(fù)次數(shù)超過一半的元素。假設(shè)數(shù)組非空，且一定存在這樣的元素。cpp#include<iostream>#include<vector>usingnamespacestd;intmajorityElement(constvector<int>&arr){//實(shí)現(xiàn)代碼}題目2實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存機(jī)制。要求支持get和put操作，get返回鍵對應(yīng)的值，put插入或更新鍵值對。cpp#include<iostream>#include<unordered_map>usingnamespacestd;classLRUCache{public:LRUCache(intcapacity){//初始化代碼}intget(intkey){//實(shí)現(xiàn)代碼}voidput(intkey,intvalue){//實(shí)現(xiàn)代碼}};題目3設(shè)計(jì)一個(gè)算法，將一個(gè)非降序排列的數(shù)組轉(zhuǎn)換為二叉搜索樹。要求轉(zhuǎn)換后的樹高度盡可能小。cpp#include<iostream>#include<vector>usingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNode*sortedArrayToBST(constvector<int>&nums){//實(shí)現(xiàn)代碼}題目4實(shí)現(xiàn)一個(gè)函數(shù)，找出所有可能的括號組合。例如n=3，輸出[()(),()[],(())]cpp#include<iostream>#include<vector>usingnamespacestd;vector<string>generateParenthesis(intn){//實(shí)現(xiàn)代碼}三、系統(tǒng)設(shè)計(jì)題（共3題，每題20分）題目1設(shè)計(jì)一個(gè)簡單的微博系統(tǒng)，需要支持用戶發(fā)布微博、關(guān)注用戶、獲取關(guān)注用戶的微博Feed。要求說明主要數(shù)據(jù)結(jié)構(gòu)和關(guān)鍵接口。題目2設(shè)計(jì)一個(gè)短鏈接生成服務(wù)，要求輸入任意URL，輸出固定長度的短鏈接，并支持將短鏈接轉(zhuǎn)換為原始URL。cppclassShortLinkService{public:stringgenerateShortLink(conststring&longUrl);stringgetLongUrl(conststring&shortUrl);};題目3設(shè)計(jì)一個(gè)消息隊(duì)列系統(tǒng)，要求支持消息的發(fā)布和訂閱，可以設(shè)置消息的優(yōu)先級。說明主要組件和通信機(jī)制。四、數(shù)據(jù)庫題（共3題，每題15分）題目1設(shè)計(jì)一個(gè)簡單的博客系統(tǒng)數(shù)據(jù)庫表結(jié)構(gòu)，需要支持文章、分類、標(biāo)簽和評論。說明各表的主外鍵關(guān)系。題目2編寫SQL查詢：找出所有發(fā)表在2023年且被點(diǎn)贊數(shù)超過100的文章。sqlSELECT*FROMarticlesWHEREYEARpublish_date=2023ANDlikes>100;題目3設(shè)計(jì)一個(gè)分庫分表的方案，說明如何對用戶表進(jìn)行水平拆分。五、項(xiàng)目經(jīng)驗(yàn)題（共3題，每題15分）題目1描述你參與過的最有挑戰(zhàn)性的項(xiàng)目，說明你在其中承擔(dān)的角色和主要工作。題目2談?wù)勀銓Υa質(zhì)量的看法，列舉至少三種提高代碼質(zhì)量的措施。題目3描述一次你解決復(fù)雜技術(shù)問題的經(jīng)歷，說明問題背景、解決過程和最終結(jié)果。答案解析編程基礎(chǔ)題答案題目1答案cppstringreverseString(conststring&str){stringresult;for(inti=str.size()-1;i>=0;--i){result+=str[i];}returnresult;}題目2答案cppboolisPrime(intnum){if(num<=1)returnfalse;if(num==2)returntrue;if(num%2==0)returnfalse;for(inti=3;i*i<=num;i+=2){if(num%i==0)returnfalse;}returntrue;}題目3答案cppintfibonacci(intn){if(n<=1)returnn;vector<int>dp(n+1);dp[0]=0;dp[1]=1;for(inti=2;i<=n;++i){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}題目4答案cppvector<int>findMinMax(constvector<int>&arr){intmin=arr[0];intmax=arr[0];for(intnum:arr){if(num<min)min=num;if(num>max)max=num;}return{max,min};}題目5答案cppintbinarySearch(constvector<int>&arr,inttarget){intleft=0;intright=arr.size()-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target)returnmid;elseif(arr[mid]<target)left=mid+1;elseright=mid-1;}return-1;}算法設(shè)計(jì)題答案題目1答案cppintmajorityElement(constvector<int>&arr){intcount=0;intcandidate=0;for(intnum:arr){if(count==0)candidate=num;count+=(num==candidate)?1:-1;}returncandidate;}題目2答案cppclassLRUCache{private:structNode{intkey,value;Node*prev;Node*next;Node(intk,intv):key(k),value(v),prev(nullptr),next(nullptr){}};intcapacity;unordered_map<int,Node*>cache;Node*head,*tail;voidaddToHead(Node*node){node->next=head;node->prev=nullptr;if(head)head->prev=node;head=node;if(!tail)tail=node;}voidremoveNode(Node*node){if(node->prev)node->prev->next=node->next;if(node->next)node->next->prev=node->prev;if(node==head)head=node->next;if(node==tail)tail=node->prev;}public:LRUCache(intcapacity_):capacity(capacity_),head(nullptr),tail(nullptr){}intget(intkey){autoit=cache.find(key);if(it==cache.end())return-1;Node*node=it->second;removeNode(node);addToHead(node);returnnode->value;}voidput(intkey,intvalue){autoit=cache.find(key);if(it!=cache.end()){Node*node=it->second;node->value=value;removeNode(node);addToHead(node);}else{Node*node=newNode(key,value);cache[key]=node;if(cache.size()>capacity){cache.erase(tail->key);removeNode(tail);}addToHead(node);}}};題目3答案cppTreeNode*sortedArrayToBST(constvector<int>&nums){if(nums.empty())returnnullptr;returnbuildBST(nums,0,nums.size()-1);}TreeNode*buildBST(constvector<int>&nums,intleft,intright){if(left>right)returnnullptr;intmid=left+(right-left)/2;TreeNode*node=newTreeNode(nums[mid]);node->left=buildBST(nums,left,mid-1);node->right=buildBST(nums,mid+1,right);returnnode;}題目4答案cppvector<string>generateParenthesis(intn){vector<string>result;generate("",0,0,n,result);returnresult;}voidgenerate(stringpath,intopen,intclose,intmax,vector<string>&result){if(path.size()==max*2){result.push_back(path);return;}if(open<max)generate(path+"(",open+1,close,max,result);if(close<open)generate(path+")",open,close+1,max,result);}系統(tǒng)設(shè)計(jì)題答案題目1答案數(shù)據(jù)結(jié)構(gòu):-用戶表(user):id,username,password,email-文章表(article):id,user_id,title,content,publish_date,likes-分類表(category):id,name-文章分類關(guān)聯(lián)表(article_category):article_id,category_id-標(biāo)簽表(tag):id,name-文章標(biāo)簽關(guān)聯(lián)表(article_tag):article_id,tag_id接口設(shè)計(jì):-發(fā)布微博:POST/articles(params:title,content)-關(guān)注用戶:POST/users/{userId}/follow(params:followerId)-獲取Feed:GET/feed(params:userId)題目2答案cppclassShortLinkService{private:stringbaseHost="/";unordered_map<string,string>urlMap;unordered_map<string,string>reverseMap;stringgenerateKey(intlength){conststringchars="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";stringkey;for(inti=0;i<length;++i){key+=chars[rand()%chars.size()];}returnkey;}public:stringgenerateShortLink(conststring&longUrl){if(urlMap.find(longUrl)!=urlMap.end())returnurlMap[longUrl];stringkey;do{key=generateKey(6);}while(reverseMap.find(key)!=reverseMap.end());stringshortUrl=baseHost+key;urlMap[longUrl]=shortUrl;reverseMap[key]=longUrl;returnshortUrl;}stringgetLongUrl(conststring&shortUrl){autoit=reverseMap.find(shortUrl.substr(baseHost.size()));if(it!=reverseMap.end())returnit->second;return"";}};題目3答案組件:-消息生產(chǎn)者(Producer):負(fù)責(zé)發(fā)布消息到主題(Topic)-消息消費(fèi)者(Consumer):訂閱主題并接收消息-消息代理(Broker):負(fù)責(zé)接收生產(chǎn)者發(fā)布的消息，并根據(jù)訂閱關(guān)系分發(fā)給消費(fèi)者-消息隊(duì)列:存儲未處理的消息-優(yōu)先級隊(duì)列:根據(jù)優(yōu)先級管理消息通信機(jī)制:-生產(chǎn)者向Broker發(fā)送消息，指定主題和優(yōu)先級-Broker將消息存儲在對應(yīng)主題的優(yōu)先級隊(duì)列中-消費(fèi)者訂閱主題，Broker將隊(duì)列中的消息按優(yōu)先級順序推送給消費(fèi)者-支持發(fā)布/訂閱模式和點(diǎn)對點(diǎn)模式數(shù)據(jù)庫題答案題目1答案sqlCREATETABLEcategories(idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(100)NOTNULL);CREATETABLEarticles(idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,titleVARCHAR(255)NOTNULL,contentTEXTNOTNULL,publish_dateDATETIMENOTNULL,likesINTDEFAULT0,FOREIGNKEY(user_id)REFERENCESusers(id));CREATETABLEtags(idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(100)NOTNULL);CREATETABLEarticle_category(article_idINT,category_idINT,PRIMARYKEY(article_id,category_id),FOREIGNKEY(article_id)REFERENCESarticles(id),FOREIGNKEY(category_id)REFERENCEScategories(id));CREATETABLEarticle_tag(article_idINT,tag_idINT,PRIMARYKEY(article_id,tag_id),FOREIGNKEY(article_id)REFERENCESarticles(id),FOREIGNKEY(tag_id)REFERENCEStags(id));題目2答案sqlSELECT*FROMarticlesWHEREYEAR(publish_date)=2023ANDlikes>100;題目3答案分庫方案:1.按用戶ID哈希分庫，每個(gè)庫存儲不同范圍的用戶數(shù)據(jù)-庫1:user_id%4=0或1-庫2:user_id%4=2或3分表方案:1.用戶表按時(shí)間分表-user_2021,user_2022,user_2023...(按年)2.用戶表按地區(qū)分表-user_china,user_us,user_eu...3.用戶表按活躍度分表-user_active,userInactive...具體實(shí)現(xiàn):sqlCREATETABLEuser_2023(idINTPRIMARYKEYAUTO_INCREMENT,usernameVARCHAR(50)UNIQUENOTNULL,emailVARCHAR(100)UNIQUENOTNULL,created_atDATETIMENOTNULL);CREATETABLEuser_2022(idINTPRIMARYKEYAUTO_INCREMENT,usernameVARCHAR(50)UNIQUENOTNULL,emailVARCHAR(100