揚(yáng)州市煙草公司2025秋招軟件開發(fā)崗位面試模擬題及答案一、編程語言與基礎(chǔ)算法（共5題，每題8分，合計(jì)40分）1.題目：編寫一段Java代碼，實(shí)現(xiàn)一個(gè)函數(shù)`int[]removeDuplicates(int[]nums)`，該函數(shù)接收一個(gè)整數(shù)數(shù)組，返回一個(gè)新數(shù)組，其中包含原數(shù)組中的所有不重復(fù)元素，并保持原有順序。例如：輸入：`[1,1,2]`，輸出：`[1,2]`。答案：javapublicint[]removeDuplicates(int[]nums){if(nums==null||nums.length==0){returnnewint[0];}intslow=0;for(intfast=1;fast<nums.length;fast++){if(nums[fast]!=nums[slow]){slow++;nums[slow]=nums[fast];}}returnArrays.copyOf(nums,slow+1);}解析：使用雙指針法，`slow`指向當(dāng)前不重復(fù)元素的末尾，`fast`遍歷數(shù)組。當(dāng)`nums[fast]`不等于`nums[slow]`時(shí)，將`nums[fast]`的值賦給`nums[slow+1]`，并移動(dòng)`slow`。最后返回前`slow+1`個(gè)不重復(fù)元素。2.題目：用Python實(shí)現(xiàn)快速排序算法，并解釋其時(shí)間復(fù)雜度。答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，最壞情況為O(n2)。通過選擇基準(zhǔn)值（pivot）將數(shù)組分為三部分（小于、等于、大于），然后遞歸排序左右子數(shù)組。3.題目：編寫C++代碼，實(shí)現(xiàn)一個(gè)函數(shù)`boolisPalindrome(intx)`，判斷一個(gè)整數(shù)是否為回文數(shù)（正序和倒序相同）。例如：`121`是回文數(shù)，`-121`不是。答案：cppboolisPalindrome(intx){if(x<0||(x%10==0&&x!=0)){returnfalse;}intreversed=0;while(x>reversed){reversed=reversed10+x%10;x/=10;}returnx==reversed||x==reversed/10;}解析：通過反轉(zhuǎn)后半部分?jǐn)?shù)字與前半部分比較。如果`x`是回文數(shù)，反轉(zhuǎn)后的后半部分等于前半部分或前半部分去掉最后一位（偶數(shù)位和奇數(shù)位情況）。注意負(fù)數(shù)和末尾為0的數(shù)直接排除。4.題目：用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)`fibonacci(n)`，返回斐波那契數(shù)列的第`n`項(xiàng)（`n`從0開始）。例如：`fibonacci(4)`返回`3`。答案：javascriptfunctionfibonacci(n){if(n<=1)returnn;leta=0,b=1,sum=0;for(leti=2;i<=n;i++){sum=a+b;a=b;b=sum;}returnb;}解析：動(dòng)態(tài)規(guī)劃方法，使用三個(gè)變量存儲(chǔ)前兩項(xiàng)和當(dāng)前項(xiàng)，避免遞歸導(dǎo)致棧溢出。時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。5.題目：用Go語言編寫一個(gè)函數(shù)，接收一個(gè)字符串，返回該字符串的所有子串。例如：`"abc"`的子串為`"a"`,`"b"`,`"c"`,`"ab"`,`"bc"`,`"abc"`。答案：gofuncgetAllSubstrings(sstring)[]string{varsubstrings[]stringfori:=0;i<len(s);i++{forj:=i+1;j<=len(s);j++{substrings=append(substrings,s[i:j])}}returnsubstrings}解析：雙層循環(huán)遍歷字符串的所有子串。外層確定起始位置，內(nèi)層確定結(jié)束位置，將子串加入結(jié)果列表。時(shí)間復(fù)雜度O(n2)，空間復(fù)雜度O(n2)。二、數(shù)據(jù)庫與SQL（共4題，每題10分，合計(jì)40分）1.題目：假設(shè)有一個(gè)訂單表`orders`（`id`,`user_id`,`product_id`,`order_date`,`status`），寫SQL查詢所有已完成的訂單（`status='completed'`），并按訂單日期降序排列。答案：sqlSELECTFROMordersWHEREstatus='completed'ORDERBYorder_dateDESC;解析：直接使用`WHERE`過濾狀態(tài)，`ORDERBY`降序排列。2.題目：假設(shè)有一個(gè)員工表`employees`（`id`,`name`,`department`,`salary`），寫SQL查詢每個(gè)部門的平均工資，并只顯示工資高于公司平均工資的部門。答案：sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartmentHAVINGAVG(salary)>(SELECTAVG(salary)FROMemployees);解析：子查詢計(jì)算公司平均工資，`HAVING`過濾高于平均工資的部門。3.題目：假設(shè)有一個(gè)商品表`products`（`id`,`name`,`category`,`price`），寫SQL查詢每個(gè)類別的商品數(shù)量和總價(jià)格，并按商品數(shù)量降序排列。答案：sqlSELECTcategory,COUNT()ASproduct_count,SUM(price)AStotal_priceFROMproductsGROUPBYcategoryORDERBYproduct_countDESC;解析：`GROUPBY`按類別分組，`COUNT()`統(tǒng)計(jì)數(shù)量，`SUM(price)`計(jì)算總價(jià)，`ORDERBY`降序排列。4.題目：假設(shè)有一個(gè)用戶表`users`（`id`,`name`,`city`）和訂單表`orders`（`id`,`user_id`,`order_date`），寫SQL查詢每個(gè)城市的用戶數(shù)量和最近訂單日期，僅顯示用戶數(shù)量大于5的城市。答案：sqlSELECTu.city,COUNT()ASuser_count,MAX(o.order_date)ASlatest_order_dateFROMusersuJOINordersoONu.id=o.user_idGROUPBYu.cityHAVINGCOUNT()>5;解析：`JOIN`連接用戶和訂單，`GROUPBY`按城市分組，`COUNT()`統(tǒng)計(jì)用戶數(shù)量，`MAX(o.order_date)`獲取最近訂單日期，`HAVING`過濾用戶數(shù)量大于5的城市。三、系統(tǒng)設(shè)計(jì)與架構(gòu)（共3題，每題12分，合計(jì)36分）1.題目：設(shè)計(jì)一個(gè)簡單的電商商品詳情頁系統(tǒng)，用戶可以查看商品信息、評論和購買。說明主要模塊和接口設(shè)計(jì)。答案：模塊設(shè)計(jì)：-商品模塊：負(fù)責(zé)商品信息管理（數(shù)據(jù)庫交互、緩存）。-評論模塊：存儲(chǔ)用戶評論，支持分頁查詢。-訂單模塊：處理購買邏輯（庫存扣減、支付接口）。-用戶模塊：權(quán)限驗(yàn)證、登錄狀態(tài)管理。接口設(shè)計(jì)：-`GET/products/{id}`：獲取商品詳情。-`GET/products/{id}/comments`：獲取評論列表。-`POST/comments`：提交評論。-`POST/orders`：創(chuàng)建訂單。解析：系統(tǒng)需保證高并發(fā)下的商品查詢性能，可使用Redis緩存商品信息。評論模塊需支持異步寫入。訂單模塊需與支付系統(tǒng)對接。2.題目：揚(yáng)州市煙草公司需要開發(fā)一個(gè)電子發(fā)票系統(tǒng)，用戶可以在線生成和打印發(fā)票。簡述系統(tǒng)架構(gòu)設(shè)計(jì)。答案：架構(gòu)設(shè)計(jì)：-前端：Web界面（發(fā)票預(yù)覽、打?。?。-后端：API服務(wù)（發(fā)票生成、數(shù)據(jù)校驗(yàn)）。-數(shù)據(jù)庫：存儲(chǔ)發(fā)票記錄和用戶信息。-第三方接口：稅務(wù)局發(fā)票平臺(tái)對接。關(guān)鍵技術(shù)：-PDF生成庫（如iText）。-數(shù)據(jù)加密（防止篡改）。-分庫分表（應(yīng)對高并發(fā)）。解析：系統(tǒng)需符合稅務(wù)規(guī)范，確保發(fā)票唯一性和防偽?？墒褂孟㈥?duì)列處理發(fā)票生成任務(wù)，避免阻塞主線程。3.題目：設(shè)計(jì)一個(gè)支持高并發(fā)的秒殺系統(tǒng)，用戶可搶購限量商品。說明核心設(shè)計(jì)要點(diǎn)。答案：核心設(shè)計(jì)：-分布式鎖：避免超賣（Redis或Zookeeper鎖）。-庫存預(yù)減：事務(wù)控制，防止庫存回滾。-異步處理：消息隊(duì)列（Kafka）處理訂單寫入。-限流熔斷：防止系統(tǒng)雪崩（如令牌桶算法）。關(guān)鍵接口：-`POST/seckill/{id}`：發(fā)起秒殺請求。-`GET/seckill/{id}/status`：查詢秒殺狀態(tài)。解析：秒殺系統(tǒng)需優(yōu)化數(shù)據(jù)庫事務(wù)和鎖策略，避免鎖競爭?？墒褂肔ua腳本在Redis中原子化扣減庫存。四、揚(yáng)州市煙草行業(yè)相關(guān)知識（共2題，每題14分，合計(jì)28分）1.題目：揚(yáng)州市煙草公司需要開發(fā)一個(gè)電子煙銷售數(shù)據(jù)分析系統(tǒng)，請結(jié)合煙草行業(yè)特點(diǎn)，說明系統(tǒng)需支持哪些核心功能。答案：核心功能：-銷售數(shù)據(jù)統(tǒng)計(jì)：按區(qū)域、渠道、時(shí)間維度分析銷量。-庫存管理：限量商品（如電子煙）庫存預(yù)警。-用戶畫像：分析消費(fèi)者購買習(xí)慣（年齡、性別、地區(qū)）。-政策監(jiān)管：對接煙草局?jǐn)?shù)據(jù)，支持電子煙合規(guī)管理。行業(yè)特點(diǎn)：-電子煙需嚴(yán)格實(shí)名制，系統(tǒng)需與身份證驗(yàn)證對接。-銷售數(shù)據(jù)需與稅務(wù)系統(tǒng)同步。解析：系統(tǒng)需符合煙草行業(yè)監(jiān)管要求，支持大數(shù)據(jù)分析和實(shí)時(shí)監(jiān)控?？梢霗C(jī)器學(xué)習(xí)預(yù)測銷量波動(dòng)。2.題目：揚(yáng)州市煙草公司計(jì)劃將傳統(tǒng)紙質(zhì)煙盒替換為電子煙盒，請?jiān)O(shè)計(jì)一個(gè)電