天津市煙草公司2025秋招軟件開(kāi)發(fā)崗位面試模擬題及答案一、編程語(yǔ)言與基礎(chǔ)算法（共5題，每題6分，共30分）1.題目（6分）：編寫(xiě)一段Java代碼，實(shí)現(xiàn)一個(gè)函數(shù)`int[]mergeArrays(int[]arr1,int[]arr2)`，該函數(shù)將兩個(gè)已排序的整型數(shù)組`arr1`和`arr2`合并成一個(gè)升序排列的新數(shù)組，并返回。假設(shè)`arr1`和`arr2`均非空，且數(shù)組元素不重復(fù)。答案：javapublicint[]mergeArrays(int[]arr1,int[]arr2){intn1=arr1.length,n2=arr2.length;int[]merged=newint[n1+n2];inti=0,j=0,k=0;while(i<n1&&j<n2){if(arr1[i]<arr2[j]){merged[k++]=arr1[i++];}else{merged[k++]=arr2[j++];}}while(i<n1){merged[k++]=arr1[i++];}while(j<n2){merged[k++]=arr2[j++];}returnmerged;}解析：采用雙指針?lè)ǎ謩e遍歷兩個(gè)數(shù)組，按升序依次將元素合并到新數(shù)組中。時(shí)間復(fù)雜度為O(n1+n2)，空間復(fù)雜度為O(n1+n2)。2.題目（6分）：給定一個(gè)字符串`s`，判斷該字符串是否為“回文串”（正讀反讀相同）。例如，"madam"是回文串，"hello"不是。答案：pythondefis_palindrome(s:str)->bool:left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue解析：使用雙指針從兩端向中間遍歷，若字符不匹配則不是回文串。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。3.題目（6分）：使用Python編寫(xiě)一個(gè)函數(shù)，統(tǒng)計(jì)一個(gè)列表中每個(gè)元素出現(xiàn)的次數(shù)，并返回一個(gè)字典。例如，`count_elements([1,2,2,3,3,3])`應(yīng)返回`{1:1,2:2,3:3}`。答案：pythondefcount_elements(lst:list)->dict:counts={}foriteminlst:counts[item]=counts.get(item,0)+1returncounts解析：利用字典記錄每個(gè)元素的出現(xiàn)次數(shù)，遍歷列表時(shí)更新計(jì)數(shù)。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。4.題目（6分）：實(shí)現(xiàn)一個(gè)函數(shù)`intfactorial(intn)`，計(jì)算階乘（n≥0）。若輸入為負(fù)數(shù)，返回-1。答案：cintfactorial(intn){if(n<0)return-1;intresult=1;for(inti=1;i<=n;i++){result=i;}returnresult;}解析：使用循環(huán)計(jì)算階乘，注意負(fù)數(shù)輸入時(shí)返回特殊值。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。5.題目（6分）：編寫(xiě)一個(gè)函數(shù)，找出一個(gè)無(wú)重復(fù)元素的整數(shù)數(shù)組中第三大的數(shù)。若數(shù)組長(zhǎng)度小于3，返回最大數(shù)。例如，`third_max([1,2,-2147483648,0])`應(yīng)返回0。答案：pythondefthird_max(nums:list)->int:first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,third=num,secondelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elsefirst解析：維護(hù)三個(gè)變量記錄前三大的數(shù)，遍歷數(shù)組時(shí)更新。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、數(shù)據(jù)庫(kù)與SQL（共3題，每題10分，共30分）1.題目（10分）：假設(shè)有一個(gè)名為`sales`的表，包含字段`id`（主鍵）、`product_id`、`store_id`、`sale_date`（日期）、`quantity`（銷(xiāo)量）。請(qǐng)編寫(xiě)SQL語(yǔ)句，查詢(xún)2024年每個(gè)月每種產(chǎn)品的總銷(xiāo)量，并按產(chǎn)品ID和月份升序排列。答案：sqlSELECTproduct_id,EXTRACT(MONTHFROMsale_date)ASmonth,SUM(quantity)AStotal_quantityFROMsalesWHEREEXTRACT(YEARFROMsale_date)=2024GROUPBYproduct_id,monthORDERBYproduct_id,month;解析：使用`EXTRACT`函數(shù)提取年份和月份，按`product_id`和月份分組統(tǒng)計(jì)銷(xiāo)量，最后排序。2.題目（10分）：假設(shè)有一個(gè)`employees`表，包含字段`id`（主鍵）、`name`、`department`、`salary`。請(qǐng)編寫(xiě)SQL語(yǔ)句，查詢(xún)每個(gè)部門(mén)平均工資最高的員工信息。若多個(gè)員工平均工資相同，則選擇ID最小的員工。答案：sqlSELECT,e1.department,e1.salaryFROMemployeese1JOIN(SELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartment)e2ONe1.department=e2.departmentANDe1.salary=e2.avg_salaryORDERBYe1.department,e1.salaryASC,e1.idASCLIMIT1;解析：先計(jì)算每個(gè)部門(mén)平均工資，再關(guān)聯(lián)原表找出匹配的員工，最后按部門(mén)和工資排序。注意多條件排序。3.題目（10分）：假設(shè)有一個(gè)`orders`表，包含字段`id`（主鍵）、`customer_id`、`order_date`、`total_amount`。請(qǐng)編寫(xiě)SQL語(yǔ)句，查詢(xún)2024年每天的總訂單金額，并按訂單金額降序排列。若金額相同，則按訂單日期升序排列。答案：sqlSELECTEXTRACT(DAYFROMorder_date)ASday,SUM(total_amount)AStotal_amountFROMordersWHEREEXTRACT(YEARFROMorder_date)=2024GROUPBYdayORDERBYtotal_amountDESC,dayASC;解析：提取訂單日期的天數(shù)，分組計(jì)算每日總金額，按金額降序和日期升序排列。三、系統(tǒng)設(shè)計(jì)（共2題，每題15分，共30分）1.題目（15分）：設(shè)計(jì)一個(gè)簡(jiǎn)單的二手交易平臺(tái)后端API，支持用戶(hù)發(fā)布商品、瀏覽商品、搜索商品和刪除商品。請(qǐng)說(shuō)明主要接口、數(shù)據(jù)表設(shè)計(jì)及核心邏輯。答案：主要接口：-發(fā)布商品：`POST/api/products`，請(qǐng)求體包含`name`、`description`、`price`、`category`等字段。-瀏覽商品：`GET/api/products`，支持分頁(yè)（`page`、`limit`參數(shù)）。-搜索商品：`GET/api/products/search`，支持按`name`或`category`搜索。-刪除商品：`DELETE/api/products/{id}`。數(shù)據(jù)表設(shè)計(jì)：sqlCREATETABLEproducts(idSERIALPRIMARYKEY,user_idINTNOTNULL,nameVARCHAR(255)NOTNULL,descriptionTEXT,priceDECIMAL(10,2)NOTNULL,categoryVARCHAR(50),created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);核心邏輯：-發(fā)布商品時(shí)，驗(yàn)證用戶(hù)權(quán)限并插入數(shù)據(jù)。-瀏覽商品時(shí)，按分頁(yè)參數(shù)查詢(xún)。-搜索商品時(shí)，使用`LIKE`或`ILIKE`（支持模糊匹配）。-刪除商品時(shí)，檢查用戶(hù)是否為發(fā)布者。2.題目（15分）：設(shè)計(jì)一個(gè)支持高并發(fā)的秒殺活動(dòng)系統(tǒng)，用戶(hù)在指定時(shí)間點(diǎn)點(diǎn)擊秒殺按鈕搶購(gòu)商品，需保證庫(kù)存扣減和訂單生成的原子性。請(qǐng)說(shuō)明系統(tǒng)架構(gòu)和關(guān)鍵難點(diǎn)。答案：系統(tǒng)架構(gòu)：1.前端：倒計(jì)時(shí)頁(yè)面，防止用戶(hù)重復(fù)點(diǎn)擊。2.后端：-API接口：接收秒殺請(qǐng)求，驗(yàn)證庫(kù)存。-分布式鎖：防止超賣(mài)。-事務(wù)：保證庫(kù)存扣減和訂單生成的原子性。3.數(shù)據(jù)庫(kù)：使用Redis緩存庫(kù)存，MySQL記錄訂單。關(guān)鍵難點(diǎn)：-并發(fā)控制：使用分布式鎖（如Redis分布式鎖）或數(shù)據(jù)庫(kù)行鎖。-庫(kù)存一致性：先扣減庫(kù)存，再創(chuàng)建訂單，若失敗則回滾庫(kù)存。-系統(tǒng)容錯(cuò)：限流、熔斷機(jī)制，避免數(shù)據(jù)庫(kù)雪崩。四、系統(tǒng)架構(gòu)與中間件（共2題，每題10分，共20分）1.題目（10分）：假設(shè)天津市煙草公司需要開(kāi)發(fā)一個(gè)內(nèi)部報(bào)表系統(tǒng)，支持大量用戶(hù)實(shí)時(shí)查詢(xún)銷(xiāo)售數(shù)據(jù)，請(qǐng)說(shuō)明系統(tǒng)架構(gòu)設(shè)計(jì)要點(diǎn)。答案：1.微服務(wù)架構(gòu)：拆分為報(bào)表生成、數(shù)據(jù)聚合、用戶(hù)管理等服務(wù)。2.數(shù)據(jù)緩存：使用Redis緩存熱點(diǎn)數(shù)據(jù)，降低數(shù)據(jù)庫(kù)壓力。3.異步處理：使用RabbitMQ處理報(bào)表生成任務(wù)，避免阻塞用戶(hù)請(qǐng)求。4.數(shù)據(jù)庫(kù)優(yōu)化：分庫(kù)分表，使用分區(qū)表或物化視圖加速查詢(xún)。2.題目（10分）：簡(jiǎn)述Kafka在煙草銷(xiāo)售數(shù)據(jù)采集中的優(yōu)勢(shì)，并說(shuō)明如何處理消息重復(fù)問(wèn)題。答案：優(yōu)勢(shì)：-高吞吐量：支持百萬(wàn)級(jí)消息/秒。-可靠性：多副本存儲(chǔ)，保證數(shù)據(jù)不丟失。-解耦性：前端業(yè)務(wù)與數(shù)據(jù)存儲(chǔ)分離。處理重復(fù)問(wèn)題：-冪等性設(shè)計(jì)：確保同一消息多次消費(fèi)結(jié)果一致（如數(shù)據(jù)庫(kù)插入前檢查ID）。-冪等消費(fèi)者：使用Kafka的消費(fèi)者組或手動(dòng)提交offset。五、行業(yè)與地域相關(guān)