2026年沈陽軟件開發(fā)崗位面試常見問題集一、編程基礎(chǔ)與算法（共5題，每題10分，總分50分）題目1（10分）問題描述：請實現(xiàn)一個函數(shù)，輸入一個整數(shù)數(shù)組，返回該數(shù)組中所有唯一數(shù)字的和。例如，輸入[1,2,2,3]，返回6（1+3）。要求時間復(fù)雜度為O(n)。答案：javapublicintsumUnique(int[]nums){HashSet<Integer>set=newHashSet<>();for(intnum:nums){set.add(num);}intsum=0;for(intnum:set){sum+=num;}returnsum;}解析：使用HashSet存儲所有唯一數(shù)字，遍歷數(shù)組時只添加不重復(fù)的數(shù)字。最后遍歷HashSet計算和。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。題目2（10分）問題描述：實現(xiàn)一個二叉樹的最大深度計算函數(shù)。給定一個二叉樹的根節(jié)點，返回其最大深度。例如：3/\920/\157最大深度為3。答案：javapublicintmaxDepth(TreeNoderoot){if(root==null)return0;return1+Math.max(maxDepth(root.left),maxDepth(root.right));}解析：采用遞歸方式，如果節(jié)點為空返回0，否則返回1加上左右子樹的最大深度。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(h)（h為樹的高度）。題目3（10分）問題描述：編寫一個函數(shù)，將一個字符串中的所有大寫字母轉(zhuǎn)換為小寫字母，所有小寫字母轉(zhuǎn)換為大寫字母。例如，輸入"HelloWorld"，輸出"hELLOwORLD"。答案：javapublicStringswapCase(Strings){char[]chars=s.toCharArray();for(inti=0;i<chars.length;i++){if(Character.isUpperCase(chars[i])){chars[i]=Character.toLowerCase(chars[i]);}elseif(Character.isLowerCase(chars[i])){chars[i]=Character.toUpperCase(chars[i]);}}returnnewString(chars);}解析：遍歷字符串的每個字符，使用Character類的方法判斷大小寫并進行轉(zhuǎn)換。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。題目4（10分）問題描述：實現(xiàn)一個函數(shù)，檢查一個字符串是否是有效的括號組合。例如，輸入"()[]{}",返回true；輸入"(]",返回false。答案：javapublicbooleanisValid(Strings){Stack<Character>stack=newStack<>();Map<Character,Character>map=newHashMap<>();map.put(')','(');map.put('}','{');map.put(']','[');for(charc:s.toCharArray()){if(map.containsKey(c)){if(stack.isEmpty()||stack.pop()!=map.get(c)){returnfalse;}}else{stack.push(c);}}returnstack.isEmpty();}解析：使用棧結(jié)構(gòu)，遇到閉括號時檢查棧頂是否為對應(yīng)的開括號。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。題目5（10分）問題描述：編寫一個函數(shù)，找出數(shù)組中第三大的數(shù)。如果數(shù)組中的不同數(shù)少于三個，返回最大的數(shù)。例如，輸入[1,2,2,5,3,5]，返回2。答案：javapublicintthirdMax(int[]nums){Integerfirst=null,second=null,third=null;for(intnum:nums){if(num.equals(first)||num.equals(second)||num.equals(third))continue;if(first==null||num>first){third=second;second=first;first=num;}elseif(second==null||num>second){third=second;second=num;}elseif(third==null||num>third){third=num;}}returnthird!=null?third:first;}解析：維護三個變量記錄前三大的數(shù)。遍歷數(shù)組時更新這三個變量。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、Java核心與框架（共5題，每題10分，總分50分）題目6（10分）問題描述：解釋Java中的線程池工作原理，并說明如何創(chuàng)建一個固定大小的線程池。答案：Java線程池使用ThreadPoolExecutor實現(xiàn)，主要包含：1.核心線程數(shù)：池中始終保持的線程數(shù)量2.最大線程數(shù)：池中允許的最大線程數(shù)量3.阻塞隊列：用于存放等待執(zhí)行的任務(wù)4.拒絕策略：當(dāng)任務(wù)過多時的處理方式創(chuàng)建固定大小線程池：javaExecutorServicepool=Executors.newFixedThreadPool(5);解析：線程池可以復(fù)用核心線程，減少創(chuàng)建銷毀開銷。固定大小線程池會排隊等待，超出最大線程數(shù)的任務(wù)按拒絕策略處理。題目7（10分）問題描述：比較SpringBean的生命周期與Java普通對象的創(chuàng)建過程有何不同。答案：SpringBean生命周期：1.構(gòu)造器執(zhí)行2.@PostConstruct注解方法執(zhí)行3.屬性注入4.初始化方法（@PostConstruct或init-method）5.可用狀態(tài)普通Java對象：1.構(gòu)造器執(zhí)行2.自定義初始化代碼區(qū)別：1.Spring提供完整的生命周期管理2.自動依賴注入3.AOP支持4.特殊生命周期鉤子解析：Spring通過IoC容器管理Bean生命周期，提供更強大的功能，而普通對象需要手動管理。題目8（10分）問題描述：解釋SpringAOP原理，并說明如何實現(xiàn)一個切面。答案：SpringAOP原理：1.使用代理模式（JDK或CGLIB）2.通過AspectJ或注解配置切點(Pointcut)和切面(Aspect)3.在切點匹配的方法執(zhí)行前后執(zhí)行增強(Around)、前置(Before)、后置(AfterReturning)、異常(AfterThrowing)實現(xiàn)切面：java@Aspect@ComponentpublicclassLoggingAspect{@Before("execution(com.example.service..(..))")publicvoidlogBefore(JoinPointjoinPoint){System.out.println("Beforemethod:"+joinPoint.getSignature());}}解析：AOP通過橫切關(guān)注點分離，實現(xiàn)日志、事務(wù)等通用功能。題目9（10分）問題描述：SpringBoot中如何配置數(shù)據(jù)源，并說明事務(wù)管理的基本用法。答案：配置數(shù)據(jù)源：yamlspring:datasource:url:jdbc:mysql://localhost:3306/dbusername:rootpassword:secretdriver-class-name:com.mysql.cj.jdbc.Driver事務(wù)管理：java@ServicepublicclassUserService{@TransactionalpublicvoidupdateUser(Useruser){//業(yè)務(wù)邏輯}}解析：SpringBoot通過配置文件管理數(shù)據(jù)源，通過@Transactional注解實現(xiàn)聲明式事務(wù)管理。題目10（10分）問題描述：解釋SpringMVC的工作流程，并說明如何自定義全局異常處理器。答案：SpringMVC流程：1.DispatcherServlet接收請求2.HandlerMapping查找Controller3.Controller處理請求并返回ModelAndView4.ViewResolver查找視圖5.DispatcherServlet渲染視圖6.返回響應(yīng)全局異常處理器：java@RestControllerAdvicepublicclassGlobalExceptionHandler{@ExceptionHandler(UserNotFoundException.class)publicResponseEntity<String>handleNotFound(UserNotFoundExceptione){returnnewResponseEntity<>("Usernotfound",HttpStatus.NOT_FOUND);}}解析：SpringMVC采用MVC模式分離表現(xiàn)、業(yè)務(wù)、數(shù)據(jù)，異常處理器提供統(tǒng)一錯誤處理。三、數(shù)據(jù)庫與SQL（共5題，每題10分，總分50分）題目11（10分）問題描述：設(shè)計一個用戶表(User)，包含id(主鍵)、username(唯一)、email、password、注冊時間，并寫出創(chuàng)建表的SQL語句。答案：sqlCREATETABLEUser(idINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(50)UNIQUENOTNULL,emailVARCHAR(100)UNIQUENOTNULL,passwordVARCHAR(255)NOTNULL,register_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP);解析：使用INT自增主鍵，VARCHAR存儲文本，TIMESTAMP記錄時間。username和email設(shè)為唯一約束。題目12（10分）問題描述：查詢所有注冊時間在2025年1月1日之后的用戶，按注冊時間降序排列，每頁顯示10條，寫出分頁SQL。答案：sqlSELECTFROMUserWHEREregister_time>'2025-01-01'ORDERBYregister_timeDESCLIMIT10OFFSET0;解析：使用WHERE過濾日期，ORDERBY排序，LIMIT控制數(shù)量，OFFSET控制起始位置。題目13（10分）問題描述：查詢年齡在20-30歲之間的用戶數(shù)量，年齡計算基于當(dāng)前日期與注冊時間的差值。答案：sqlSELECTCOUNT()ASage_countFROMUserWHERETIMESTAMPDIFF(YEAR,register_time,CURDATE())BETWEEN20AND30;解析：使用TIMESTAMPDIFF計算年齡差值，BETWEEN...AND...范圍查詢。題目14（10分）問題描述：將用戶表中的username字段值首字母大寫，寫出SQL語句。答案：sqlUPDATEUserSETusername=CONCAT(UPPER(SUBSTRING(username,1,1)),LOWER(SUBSTRING(username,2)));解析：使用CONCAT連接字符串，UPPER和LOWER轉(zhuǎn)換大小寫，SUBSTRING提取子串。題目15（10分）問題描述：設(shè)計一個訂單表(Order)，包含id(主鍵)、用戶id(外鍵)、訂單時間、金額，并寫出創(chuàng)建表的SQL語句及插入數(shù)據(jù)的示例。答案：sqlCREATETABLEOrder(idINTAUTO_INCREMENTPRIMARYKEY,user_idINT,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,amountDECIMAL(10,2)NOTNULL,FOREIGNKEY(user_id)REFERENCESUser(id));INSERTINTOOrder(user_id,amount)VALUES(1,99.99);解析：使用外鍵關(guān)聯(lián)用戶表，DECIMAL存儲金額，默認(rèn)時間戳記錄創(chuàng)建時間。四、系統(tǒng)設(shè)計與架構(gòu)（共5題，每題10分，總分50分）題目16（10分）問題描述：設(shè)計一個簡單的短鏈接系統(tǒng)，說明主要組件和流程。答案：主要組件：1.前端服務(wù)：接收長鏈接請求2.長鏈接存儲：存儲原始鏈接3.短鏈接生成：創(chuàng)建唯一短碼4.短鏈接存儲：存儲短鏈接映射5.后端服務(wù)：根據(jù)短碼查找長鏈接流程：1.前端服務(wù)接收長鏈接2.查詢短鏈接存儲，如未存在則創(chuàng)建3.生成短碼并存儲映射關(guān)系4.返回短鏈接解析：短鏈接系統(tǒng)核心是映射關(guān)系存儲和唯一短碼生成。題目17（10分）問題描述：說明緩存穿透、緩存擊穿和緩存雪崩的區(qū)別及解決方案。答案：緩存穿透：查詢不存在的數(shù)據(jù)，導(dǎo)致請求直擊數(shù)據(jù)庫解決方案：1.空值緩存：對查詢結(jié)果為空的情況緩存2.布隆過濾器：過濾不存在的數(shù)據(jù)緩存擊穿：熱點數(shù)據(jù)緩存過期，大量請求直擊數(shù)據(jù)庫解決方案：1.超時復(fù)用：設(shè)置較長的過期時間2.獨立請求：使用分布式鎖或計數(shù)器緩存雪崩：大量緩存同時過期，數(shù)據(jù)庫壓力激增解決方案：1.分散過期時間：隨機設(shè)置過期時間2.互斥緩存：使用分布式鎖解析：三種問題都涉及緩存失效，但場景和解決方案不同。題目18（10分）問題描述：設(shè)計一個高并發(fā)的秒殺系統(tǒng)，說明主要架構(gòu)和注意事項。答案：架構(gòu)：1.前端限流：使用Nginx或API網(wǎng)關(guān)2.秒殺服務(wù)：處理業(yè)務(wù)邏輯3.分布式鎖：防止超賣4.數(shù)據(jù)庫優(yōu)化：索引和事務(wù)5.緩存層：減少數(shù)據(jù)庫壓力注意事項：1.分布式鎖：使用Redis或Zookeeper2.數(shù)據(jù)庫優(yōu)化：使用樂觀鎖或行鎖3.異步處理：使用消息隊列4.超時控制：設(shè)置合理的超時時間解析：秒殺系統(tǒng)需要嚴(yán)格控制并發(fā)和超賣問題。題目19（10分）問題描述：說明RESTfulAPI設(shè)計原則，并舉例說明如何設(shè)計一個用戶管理的API。答案：RESTful原則：1.資源導(dǎo)向：以資源為中心2.無狀態(tài)：每個請求包含所有必要信息3.統(tǒng)一接口：使用標(biāo)準(zhǔn)HTTP方法4.自描述：URI和HTTP頭部描述操作用戶管理API示例：GET/users：獲取用戶列表POST/users：創(chuàng)建用戶GET/users/{id}：獲取指定用戶PUT/users/{id}：更新用戶DELETE/users/{id}：刪除用戶解析：RESTfulAPI使用HTTP方法和資源URI清晰表達操作。題目20（10分）問題描述：設(shè)計一個消息推送系統(tǒng)，說明主要組件和技術(shù)選型。答案：組件：1.推送服務(wù)：接收推送請求2.消息隊列：解耦和異步處理3.數(shù)據(jù)庫：存儲用戶設(shè)備信息4.網(wǎng)絡(luò)代理：推送至客戶端技術(shù)選型：1.消息隊列：RabbitMQ或Kafka2.數(shù)據(jù)庫：Redis或MongoDB3.推送協(xié)議：APNS、FCM或WebSocket4.分布式架構(gòu)：微服務(wù)解析：消息推送系統(tǒng)需要高可靠性和可擴展性。五、測試與質(zhì)量保障（共5題，每題10分，總分50分）題目21（10分）問題描述：說明黑盒測試和白盒測試的區(qū)別，并舉例說明如何設(shè)計一個登錄功能的黑盒測試用例。答案：區(qū)別：黑盒測試：不關(guān)心內(nèi)部實現(xiàn)，關(guān)注功能表現(xiàn)白盒測試：基于代碼邏輯，檢查路徑覆蓋登錄功能黑盒測試用例：1.正常用戶名密碼2.錯誤密碼3.錯誤用戶名4.空用戶名/密碼5.特殊字符輸入6.超長輸入7.空白輸入8.大小寫敏感解析：黑盒測試從用戶角度設(shè)計，覆蓋各種輸入場景。題目22（10分）問題描述：解釋單元測試、集成測試和端到端測試的區(qū)別，并說明JUnit框架的基本用法。答案：區(qū)別：單元測試：測試單個函數(shù)或方法集成測試：測試模塊間交互端到端測試：模擬真實用戶場景JUnit基本用法：javaimportstaticorg.junit.jupiter.api.Assertions.;publicclassCalculatorTest{@Testpu