崗筆試A卷解析：Java基礎(chǔ)、SQL與算法考點(diǎn))
1. 先搞懂帆軟在招什么人再談怎么答這套卷子提到帆軟軟件很多做數(shù)據(jù)相關(guān)工作的朋友應(yīng)該不陌生。這家公司主打FineReport和FineBI在報(bào)表工具和自助式BI分析這個(gè)賽道上國(guó)內(nèi)企業(yè)級(jí)市場(chǎng)占有率一直排得很靠前。這類(lèi)公司研發(fā)崗位的筆試跟純互聯(lián)網(wǎng)公司有明顯區(qū)別不會(huì)一味堆算法題海也不會(huì)只考八股文它更看重一個(gè)應(yīng)屆生有沒(méi)有“能干活”的底子。2019屆春招研發(fā)崗A卷這套題我當(dāng)年刷完又復(fù)盤(pán)了好幾遍。整體感受是考點(diǎn)范圍非常經(jīng)典難度分層明顯但坑點(diǎn)藏在細(xì)節(jié)里。它考察的是Java基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)與Linux命令以及一到兩道算法/邏輯題。你單看每一個(gè)知識(shí)點(diǎn)都不算超綱但組合在一起能拉開(kāi)非常大的差距。1.1 帆軟的業(yè)務(wù)形態(tài)決定了筆試的側(cè)重點(diǎn)先想明白一個(gè)問(wèn)題帆軟的研發(fā)團(tuán)隊(duì)日常在干些什么FineReport是類(lèi)Excel風(fēng)格的報(bào)表設(shè)計(jì)器FineBI是拖拽式的自助分析工具都是典型的Java Web應(yīng)用。圍繞它們的是報(bào)表引擎、數(shù)據(jù)連接層、權(quán)限體系、前端交互、大數(shù)據(jù)適配等一系列模塊。這意味著什么意味著研發(fā)崗位每天打交道的東西非常雜后端以Java為主要處理高并發(fā)下的報(bào)表計(jì)算和大數(shù)據(jù)量導(dǎo)出數(shù)據(jù)庫(kù)是剛需寫(xiě)SQL、優(yōu)化SQL、對(duì)接各種關(guān)系型數(shù)據(jù)庫(kù)是日常Linux是部署環(huán)境排查線上問(wèn)題、看日志、調(diào)JVM參數(shù)都得靠它前端技術(shù)也會(huì)涉及比如報(bào)表設(shè)計(jì)器里大量復(fù)雜的組件交互。所以A卷的題目分布并不是隨手拼湊的。Java題、SQL題、Linux題、算法題每一部分都對(duì)應(yīng)一個(gè)實(shí)際的工作場(chǎng)景。你可以把這張卷子理解成一個(gè)“崗位能力雷達(dá)圖”它想在最短時(shí)間內(nèi)畫(huà)出你的能力輪廓。1.2 應(yīng)屆生研發(fā)崗的能力模型到底怎么拆對(duì)應(yīng)屆生的考察企業(yè)往往不是看你會(huì)多少框架而是看你有沒(méi)有扎實(shí)的計(jì)算機(jī)基礎(chǔ)功。因?yàn)榭蚣芸梢赃M(jìn)公司后再學(xué)但語(yǔ)言基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)決定了一個(gè)人的上限和排錯(cuò)能力。這套A卷的能力模型我個(gè)人拆解下來(lái)包含四層語(yǔ)言功底Java基礎(chǔ)知識(shí)是否扎實(shí)比如集合框架、字符串、異常處理、JVM基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法數(shù)組、鏈表、樹(shù)、棧隊(duì)列等常用結(jié)構(gòu)是否熟練是否能手寫(xiě)基本算法工程基礎(chǔ)數(shù)據(jù)庫(kù)SQL編寫(xiě)能力、Linux常用命令掌握程度邏輯思維給一個(gè)實(shí)際問(wèn)題能否抽象建模并條理清晰地表達(dá)解法。你會(huì)發(fā)現(xiàn)這四層里沒(méi)有任何一層是“刷題能速成”的全都要靠平時(shí)的實(shí)踐積累。這也解釋了為什么有些人刷了一百道力扣題還是過(guò)不了這種筆試題——因?yàn)橹痪毩怂惴ê雎粤薙QL和Linux。2. Java基礎(chǔ)這套卷子里的“送分題”其實(shí)最坑Java是帆軟研發(fā)崗位絕對(duì)的C位語(yǔ)言所以A卷里Java相關(guān)題目占比最高。但恰恰是這部分區(qū)分度最大。2.1 高頻考點(diǎn)集合、字符串、Equals與HashCode我挑幾個(gè)這套卷子最典型的知識(shí)點(diǎn)來(lái)說(shuō)。先看集合框架。ArrayList和LinkedList的區(qū)別是送分題吧但題目一旦寫(xiě)成“在尾部頻繁插入元素應(yīng)該選哪個(gè)在頭部頻繁插入又該選哪個(gè)為什么ArrayList的插入時(shí)間復(fù)雜度是O(n)”很多人的表述就開(kāi)始含糊了。ArrayList底層是數(shù)組尾插平均是O(1)擴(kuò)容時(shí)退化為O(n)頭部插入需要移動(dòng)所有元素是O(n)LinkedList底層是雙向鏈表頭部插入是O(1)但如果你需要按下標(biāo)訪問(wèn)元素它是O(n)。關(guān)鍵是要把“數(shù)據(jù)結(jié)構(gòu)決定時(shí)間復(fù)雜度”這條邏輯線講清楚而不是背結(jié)論。再來(lái)看String相關(guān)問(wèn)題。經(jīng)典的String s abc;和String s new String(abc);有什么區(qū)別這個(gè)題目幾乎每年都會(huì)出現(xiàn)?？疾禳c(diǎn)有兩個(gè)一個(gè)是字符串常量池的機(jī)制另一個(gè)是對(duì)象創(chuàng)建的數(shù)量。前者指向常量池中的同一個(gè)對(duì)象后者在堆中創(chuàng)建了一個(gè)新對(duì)象同時(shí)可能在常量池中也有一個(gè)abc。如果你能繼續(xù)答出“用intern()方法可以主動(dòng)把字符串加入常量池”面試官對(duì)你的評(píng)價(jià)會(huì)明顯不同。Equals與HashCode的約定也是常見(jiàn)的考察點(diǎn)。這里要注意重寫(xiě)equals時(shí)為什么必須同時(shí)重寫(xiě)hashCode因?yàn)镠ashMap這類(lèi)基于哈希的集合會(huì)先用hashCode定位桶再用equals判斷桶內(nèi)是否有相同對(duì)象。如果你只重寫(xiě)了equals導(dǎo)致兩個(gè)邏輯相等的對(duì)象hashCode不同它們會(huì)被放到不同的桶里HashMap就完全失效了。這種知識(shí)在寫(xiě)業(yè)務(wù)代碼時(shí)幾乎天天用但真正能答透徹的應(yīng)屆生不到三成。2.2 為什么這類(lèi)題最容易失分你會(huì)發(fā)現(xiàn)上面這些考點(diǎn)課本上都講過(guò)但筆試題里真正難的是“組合考察”。比如A卷里有一類(lèi)設(shè)計(jì)得很巧的題目public static void main(String[] args) { Integer a 127; Integer b 127; System.out.println(a b); // 結(jié)果是什么 Integer c 200; Integer d 200; System.out.println(c d); // 結(jié)果是什么 }第一行輸出是true第二行輸出是false。原因在于Integer有一個(gè)內(nèi)部類(lèi)IntegerCache默認(rèn)緩存了-128到127之間的Integer對(duì)象。所以賦值為127時(shí)a和b指向同一個(gè)緩存對(duì)象賦值為200時(shí)超出了緩存范圍會(huì)各自new一個(gè)對(duì)象兩個(gè)對(duì)象用比較自然就是false。這種題一出來(lái)刷題背答案的人肯定懵。它考的不是語(yǔ)法而是你對(duì)JVM底層緩存機(jī)制的了解以及拆箱裝箱的實(shí)際表現(xiàn)。類(lèi)似地String的和equals混著考也是?？?。這些都是A卷Java部分的高區(qū)分度題。實(shí)話(huà)說(shuō)Java基礎(chǔ)部分的題看著簡(jiǎn)單但就是這些“表面簡(jiǎn)單、背后復(fù)雜”的題目最能反映一個(gè)候選人平時(shí)的積累深度。很多人在這里栽跟頭不是因?yàn)椴粫?huì)而是因?yàn)闆](méi)有系統(tǒng)地梳理過(guò)。3. 數(shù)組與指針重災(zāi)區(qū)從考題反推你需要掌握的知識(shí)看到熱搜詞里有“數(shù)組和指針筆試題”我完全不意外。數(shù)組和指針是C/C時(shí)代的經(jīng)典考點(diǎn)但在Java筆試題里它換了一層外衣變成了對(duì)引用的理解和對(duì)內(nèi)存模型的認(rèn)識(shí)。A卷在這方面下了不少功夫。3.1 Java里談“指針”到底在談什么Java設(shè)計(jì)者為了簡(jiǎn)化開(kāi)發(fā)刻意抹掉了顯式的指針語(yǔ)法但引用Reference本質(zhì)上就是一種受限的指針。A卷常見(jiàn)考法是這樣的public class ArrayTest { public static void main(String[] args) { int[] a {1, 2, 3}; int[] b a; b[0] 100; System.out.println(a[0]); // 輸出多少 } }答案是100。因?yàn)閎 a只是把a(bǔ)數(shù)組的引用復(fù)制了一份兩個(gè)變量指向同一個(gè)數(shù)組對(duì)象。修改b[0]自然會(huì)影響a[0]。這是最基本的引用傳遞問(wèn)題但很多初學(xué)者把它跟基本類(lèi)型賦值混為一談。更進(jìn)一步A卷還可能考二維數(shù)組的內(nèi)存布局比如int[][] arr new int[3][4]在內(nèi)存中是怎么組織的。這里要區(qū)分清楚“二維數(shù)組”在Java里本質(zhì)是數(shù)組的數(shù)組外層數(shù)組的每個(gè)元素是一個(gè)指向內(nèi)層數(shù)組的引用。所以arr.length拿到的是外層長(zhǎng)度3而不是12。如果你理解到這一層后面做一些矩陣旋轉(zhuǎn)、圖像處理類(lèi)的算法題時(shí)自然不會(huì)被下標(biāo)繞暈。3.2 數(shù)組算法題從遍歷到雙指針數(shù)組部分的算法題A卷偏向考察雙指針和滑動(dòng)窗口。這兩類(lèi)技巧在日常開(kāi)發(fā)中很實(shí)用比如日志去重、合并有序數(shù)組、找出滿(mǎn)足條件的子數(shù)組。我舉一個(gè)典型的考題思路給定一個(gè)按非遞減順序排序的整數(shù)數(shù)組返回每個(gè)數(shù)字的平方組成的新數(shù)組要求也按非遞減順序排序。比如輸入[-4, -1, 0, 3, 10]輸出[0, 1, 9, 16, 100]。最直接的解法是先把每個(gè)元素平方再整體排序時(shí)間復(fù)雜度O(n log n)。但這是常規(guī)思路不是最優(yōu)解。如果注意到原數(shù)組有序那么平方后的最大值只會(huì)出現(xiàn)在數(shù)組兩端最左邊負(fù)數(shù)平方或最右邊正數(shù)平方可以用雙指針從兩端向中間遍歷依次把較大值放入結(jié)果數(shù)組的末尾把時(shí)間復(fù)雜度優(yōu)化到O(n)。這種題目考的是你對(duì)“有序數(shù)組”這個(gè)隱含條件的敏感度。筆試的時(shí)候能寫(xiě)出O(n)解法跟只能寫(xiě)出暴力解法的同學(xué)差距一下子就拉開(kāi)了。A卷的算法題不會(huì)特別難但非常喜歡在數(shù)據(jù)特性上做文章。3.3 鏈表題目指針操作的試金石鏈表相關(guān)的題目也值得單獨(dú)說(shuō)。A卷很可能出現(xiàn)“反轉(zhuǎn)鏈表”或“合并兩個(gè)有序鏈表”這類(lèi)的經(jīng)典題。這些題在C語(yǔ)言里要求用指針操作在Java里就是節(jié)點(diǎn)的引用指向問(wèn)題。以反轉(zhuǎn)鏈表為例核心邏輯就是三指針?lè)╬rev、curr、next。每次把curr.next指向prev然后整體右移。很多人能寫(xiě)出遞歸版本但寫(xiě)迭代版本時(shí)容易把指針指反。特別是在邊界條件上比如鏈表為空或只有一個(gè)節(jié)點(diǎn)時(shí)很多人的代碼會(huì)報(bào)空指針異常。這里有個(gè)小技巧寫(xiě)鏈表題之前先在草稿紙上畫(huà)出來(lái)每個(gè)節(jié)點(diǎn)的引用關(guān)系比直接上手寫(xiě)代碼高效得多。為什么BI公司也考鏈表因?yàn)閳?bào)表引擎的數(shù)據(jù)結(jié)構(gòu)經(jīng)常需要遍歷數(shù)據(jù)列、合并數(shù)據(jù)段鏈表操作是對(duì)指針和引用理解的試金石。你連鏈表都玩不轉(zhuǎn)很難讓人相信你能處理復(fù)雜的數(shù)據(jù)轉(zhuǎn)換邏輯。4. 數(shù)據(jù)庫(kù)與LinuxBI軟件工程師的隱藏考點(diǎn)如果你以為筆試題全是Java和算法那就大錯(cuò)特錯(cuò)了。A卷里數(shù)據(jù)庫(kù)和Linux的占比同樣不低。這條值得所有想投帆軟研發(fā)崗的人注意這是一家數(shù)據(jù)公司不懂?dāng)?shù)據(jù)庫(kù)是做不了報(bào)表的。4.1 SQL題目從簡(jiǎn)單查詢(xún)到性能調(diào)優(yōu)A卷SQL部分的考察通常從最簡(jiǎn)單的Select開(kāi)始。比如給出一個(gè)員工表和一個(gè)部門(mén)表讓你查詢(xún)每個(gè)部門(mén)的員工人數(shù)。這涉及Group By和外連接的知識(shí)。很多人的第一反應(yīng)是SELECT dept_id, COUNT(*) FROM employee GROUP BY dept_id;這沒(méi)問(wèn)題但如果題目要求“即使部門(mén)下沒(méi)有員工也要顯示”就必須用左連接SELECT d.dept_id, d.dept_name, COUNT(e.emp_id) FROM dept d LEFT JOIN employee e ON d.dept_id e.dept_id GROUP BY d.dept_id, d.dept_name;別看就這么一個(gè)小小的差異就能刷掉一大半人。因?yàn)楹芏嗳藢W(xué)SQL時(shí)只練了單表查詢(xún)沒(méi)有真正理解Join的語(yǔ)義。更進(jìn)一步題目可能會(huì)問(wèn)“這個(gè)SQL怎么優(yōu)化”。這時(shí)候你要能說(shuō)出幾個(gè)方向是否命中索引、能否避免全表掃描、關(guān)聯(lián)字段是否有索引、能否用覆蓋索引減少回表次數(shù)。舉個(gè)例子如果employee表的dept_id上建了索引那上面的Left Join在dept_id上的等值連接就能用上索引。在BI軟件行業(yè)SQL能力直接決定了報(bào)表性能。一張報(bào)表毫秒級(jí)出數(shù)和分鐘級(jí)出數(shù)背后極可能就是SQL寫(xiě)得好不好的區(qū)別。筆試考SQL其實(shí)是在提前篩選那些不需要花大力氣帶教的人。4.2 Linux常用命令日志排查的基本功Linux部分一般不會(huì)考太復(fù)雜的Shell腳本但會(huì)考一些日常開(kāi)發(fā)和排障的高頻命令。比如在日志文件app.log中查找包含“ERROR”的行——這個(gè)用grep就行。但如果需要看錯(cuò)誤前后幾行的上下文就得用grep -C 5 ERROR app.log其中-C表示上下文數(shù)字表示前后行數(shù)。再比如查看系統(tǒng)資源占用情況top命令能看到CPU和內(nèi)存的實(shí)時(shí)使用率查看磁盤(pán)空間用df -h查看進(jìn)程用ps -ef。有一類(lèi)常見(jiàn)的組合題是服務(wù)器負(fù)載很高你如何排查這就需要你一條鏈路完整回答先用top看整體負(fù)載再用ps或top對(duì)比找出CPU占用高的進(jìn)程再用netstat或lsof查進(jìn)程關(guān)聯(lián)的網(wǎng)絡(luò)連接和打開(kāi)文件。你可能會(huì)問(wèn)研發(fā)崗位筆試考這些做什么其實(shí)想想帆軟的產(chǎn)品形態(tài)就知道了。FineReport部署在客戶(hù)服務(wù)器上研發(fā)人員需要遠(yuǎn)程排查客戶(hù)環(huán)境的各種問(wèn)題?？蛻?hù)環(huán)境不是本地開(kāi)發(fā)機(jī)很多沒(méi)有圖形界面所有的診斷都得靠這幾個(gè)命令。要是連Linux命令都不熟這個(gè)研發(fā)出差去客戶(hù)現(xiàn)場(chǎng)基本就是“擺設(shè)”。4.3 索引原理數(shù)據(jù)庫(kù)部分的加分項(xiàng)數(shù)據(jù)庫(kù)題目里還有一個(gè)重要的加分考點(diǎn)索引的底層原理。A卷可能不會(huì)直接問(wèn)“B樹(shù)是什么”但可能在優(yōu)化題里間接考察。比如問(wèn)“為什么建了索引查詢(xún)還是慢”答案可能涉及“索引失效”的幾種典型場(chǎng)景對(duì)索引列使用了函數(shù)、隱式類(lèi)型轉(zhuǎn)換、like以通配符開(kāi)頭等。我當(dāng)時(shí)答題的時(shí)候習(xí)慣畫(huà)一個(gè)簡(jiǎn)單的B樹(shù)結(jié)構(gòu)示意圖標(biāo)注葉子節(jié)點(diǎn)存放數(shù)據(jù)指針、非葉子節(jié)點(diǎn)存放索引鍵值。這樣不僅能把為什么“范圍查詢(xún)用B樹(shù)高效”解釋清楚還能展示自己對(duì)MySQL InnoDB存儲(chǔ)引擎的理解。表格整理一下常見(jiàn)失效場(chǎng)景會(huì)大大提升答案的專(zhuān)業(yè)度場(chǎng)景原因解決辦法WHERE name 123 條件列是varchar隱式類(lèi)型轉(zhuǎn)換導(dǎo)致索引失效把參數(shù)顯式轉(zhuǎn)成字符串WHERE LIKE %abc前綴模糊匹配無(wú)法走索引改為后綴模糊或全文索引WHERE DATE(create_time) 2024-01-01對(duì)索引列使用函數(shù)改為范圍查詢(xún) create_time ? AND create_time ?聯(lián)合索引只查第二列違反最左前綴原則調(diào)整索引列順序或增加索引這段內(nèi)容如果你能寫(xiě)出來(lái)數(shù)據(jù)庫(kù)部分的分?jǐn)?shù)基本就穩(wěn)了。5. 筆試時(shí)間分配與答題策略復(fù)盤(pán)聊完具體考點(diǎn)再來(lái)聊一個(gè)很實(shí)際的問(wèn)題這套卷子怎么分配時(shí)間。A卷整體題量不算特別大但時(shí)間壓力主要來(lái)自算法題的手寫(xiě)代碼和SQL題的多步推導(dǎo)。根據(jù)我當(dāng)年測(cè)試下來(lái)的情況合理的分配大概是這樣的Java基礎(chǔ)題用20到25分鐘因?yàn)轭}目雖多但每題答得不用太長(zhǎng)SQL題用大概25分鐘因?yàn)樾枰屑?xì)推敲Join和Group By的邏輯算法題留40分鐘以上這是最花時(shí)間的部分剩下的時(shí)間檢查一遍以及對(duì)付Linux和簡(jiǎn)答題。5.1 一道算法題的正確打開(kāi)方式給算法題分配的時(shí)間不應(yīng)該全花在寫(xiě)代碼上。我見(jiàn)過(guò)太多人拿到題就開(kāi)始噼里啪啦敲結(jié)果寫(xiě)到一半發(fā)現(xiàn)思路錯(cuò)了最后只有碎片代碼閱卷老師根本沒(méi)法給分。正確的方式是先花3到5分鐘讀懂題確認(rèn)輸入輸出示例圈出關(guān)鍵限制條件。然后花5分鐘在草稿紙上分析題目類(lèi)型——是雙指針、滑動(dòng)窗口、動(dòng)態(tài)規(guī)劃、還是二叉樹(shù)遍歷接著確定算法思路把核心偽代碼寫(xiě)在正式代碼前面。很多閱卷人會(huì)看你的思路即使代碼有小bug只要思路正確也能拿到大部分分。舉個(gè)自己的例子有次我遇到一道“計(jì)算島嶼數(shù)量”的題目用遞歸深搜可以做但我一開(kāi)始沒(méi)想清楚訪問(wèn)標(biāo)記應(yīng)該怎么處理直接在原數(shù)組上改值會(huì)導(dǎo)致重復(fù)計(jì)數(shù)。后來(lái)我習(xí)慣性地先畫(huà)了一個(gè)小矩陣手動(dòng)模擬了一遍DFS的訪問(wèn)順序才徹底搞明白應(yīng)該在哪個(gè)位置做標(biāo)記。這個(gè)習(xí)慣幫我避免了很多邊際條件錯(cuò)誤。5.2 不會(huì)做的題怎么“保命”筆試中一定會(huì)遇到不會(huì)的題這很正常關(guān)鍵是別讓這一題毀掉其他題的心情。我的做法是先跳過(guò)做完后面再回頭。對(duì)于實(shí)在不會(huì)的部分我會(huì)寫(xiě)下我的思路哪怕是“這道題我想到可以用遞歸但base case還沒(méi)想清楚”也算一種說(shuō)明。千萬(wàn)不要留白留白等于告訴閱卷老師你完全沒(méi)有思路。只要寫(xiě)了思路哪怕錯(cuò)了也代表著你有分析問(wèn)題的能力。還有一點(diǎn)非常重要卷面整潔度。手寫(xiě)代碼的時(shí)候不要在草稿紙上寫(xiě)好再謄直接在答題區(qū)域用縮進(jìn)和花括號(hào)整齊地寫(xiě)。有些筆試平臺(tái)支持代碼編輯器那就更好了。但如果是紙質(zhì)卷務(wù)必注意字體清晰和行間距閱卷老師每天看幾百份卷子你的卷面就是你的臉面。6. 常見(jiàn)失分點(diǎn)與排查技巧實(shí)錄最后這部分我結(jié)合自己刷題和后來(lái)幫忙整理筆試題目時(shí)的經(jīng)驗(yàn)把大家最容易踩的坑集中列出來(lái)相當(dāng)于一份實(shí)用的避坑手冊(cè)。6.1 高頻失分點(diǎn)Top 5我總結(jié)了一下大多數(shù)人失分并不因?yàn)椴粫?huì)而是因?yàn)榇中暮蛯?duì)細(xì)節(jié)的忽略。第一Java字符串比較用。這個(gè)問(wèn)題在筆試題里出現(xiàn)頻率極高很多人明明知道String要用equals但一緊張就寫(xiě)錯(cuò)。建議平時(shí)寫(xiě)代碼就有意識(shí)地用equals形成肌肉記憶。第二SQL沒(méi)有考慮NULL值。比如用COUNT(column)統(tǒng)計(jì)數(shù)量如果這個(gè)列有NULL值COUNT(column)會(huì)忽略NULL行但COUNT(*)會(huì)統(tǒng)計(jì)所有行。很多人忽略了這一點(diǎn)導(dǎo)致結(jié)果與預(yù)期不符。類(lèi)似的還有IN和NOT IN含NULL值時(shí)行為也反直覺(jué)。第三數(shù)組下標(biāo)越界。寫(xiě)算法題時(shí)循環(huán)邊界條件經(jīng)常把握不準(zhǔn)。這里有通用解法先畫(huà)一個(gè)小例子比如數(shù)組長(zhǎng)度3手動(dòng)走一遍循環(huán)確認(rèn)下標(biāo)不會(huì)越界再寫(xiě)。第四死到臨頭還在糾結(jié)最優(yōu)解法。筆試不是競(jìng)賽能寫(xiě)對(duì)暴力解法拿到基礎(chǔ)分比追求最優(yōu)解但寫(xiě)錯(cuò)要好得多。如果一時(shí)想不出最優(yōu)解法先寫(xiě)一個(gè)正確答案再說(shuō)。第五Linux命令參數(shù)記混。比如ls -la和ls -l前者多顯示隱藏文件kill和kill -9的區(qū)別后者是強(qiáng)制終止前者會(huì)有機(jī)會(huì)處理鉤子。在筆試簡(jiǎn)答題中最好把常用命令的參數(shù)寫(xiě)全展示你的熟練度。6.2 我復(fù)盤(pán)這套卷子后總結(jié)的獨(dú)家技巧這里分享幾個(gè)我在實(shí)際刷題和復(fù)盤(pán)中的經(jīng)驗(yàn)算是壓箱底的東西。技巧一積累一份“常用代碼模板”。比如排序算法、二分查找、二叉樹(shù)前中后序遍歷、用棧實(shí)現(xiàn)隊(duì)列這些基礎(chǔ)代碼提前背到滾瓜爛熟。筆試時(shí)遇到類(lèi)似的題直接套模板能省下大量重新推理的時(shí)間。技巧二用表格整理自己的易錯(cuò)點(diǎn)。不要只在錯(cuò)題本上抄題目要記錄下當(dāng)時(shí)為什么錯(cuò)、正確的分析路徑是什么。比如我當(dāng)時(shí)整理過(guò)一張收集SQL各種邊界情況的表臨考前一天專(zhuān)門(mén)過(guò)一遍效果比刷10道新題還好。提示這里特別建議準(zhǔn)備一份“Java必考邊界題清單”比如Integer緩存范圍、String常量池機(jī)制、ArrayList擴(kuò)容規(guī)則、HashMap的put流程。這些幾乎是帆軟這類(lèi)中大型軟件公司Java筆面試的必考范圍。技巧三重視“為什么要這么做”。很多題目不會(huì)直白地問(wèn)你結(jié)論而是通過(guò)具體場(chǎng)景讓你分析。你在答題時(shí)如果能主動(dòng)講清前提條件和底層原因即使答案方向偏了一點(diǎn)閱卷人也能看出你有判斷力。我見(jiàn)過(guò)一個(gè)同學(xué)答HashMap題雖然忘了講紅黑樹(shù)退化條件但他把“哈希沖突變多后查詢(xún)性能從O(1)退化到O(n)所以JDK8引入了鏈表轉(zhuǎn)紅黑樹(shù)的機(jī)制”這條主線講清楚了最后還是拿到了不錯(cuò)的分?jǐn)?shù)。技巧四留10分鐘檢查只查必丟分項(xiàng)。最后的檢查不用通讀整張卷子重點(diǎn)看三處有沒(méi)有空題、代碼的括號(hào)和分號(hào)是否匹配、SQL語(yǔ)句的GROUP BY字段和SELECT字段是否在語(yǔ)義上一致。這三處是性?xún)r(jià)比最高的檢查點(diǎn)。6.3 筆試之后的下一步如果你順利通過(guò)了筆試接下來(lái)通常是面試環(huán)節(jié)。帆軟的面試官很喜歡追問(wèn)筆試題目背后的細(xì)節(jié)。比如你筆試時(shí)寫(xiě)了“用HashMap做去重”面試官大概率會(huì)追問(wèn)“HashMap如何解決哈希沖突”“加載因子為什么是0.75”“為什么不直接用TreeMap”。所以在筆試結(jié)束之后把你寫(xiě)的每一道題的原理再過(guò)一遍把相關(guān)的延伸問(wèn)題也準(zhǔn)備一下。這套動(dòng)作做好你會(huì)發(fā)現(xiàn)自己對(duì)整個(gè)知識(shí)體系的理解都會(huì)上一個(gè)大臺(tái)階。我在實(shí)際整理這套題目的時(shí)候發(fā)現(xiàn)帆軟的筆試題并不算變態(tài)難但覆蓋面非常廣考察的都是研發(fā)日常工作中真正用得上的內(nèi)容。認(rèn)真準(zhǔn)備這套題哪怕最終沒(méi)有去成帆軟你對(duì)Java、SQL、Linux、算法這幾個(gè)方向的知識(shí)體系也會(huì)變得比大多數(shù)應(yīng)屆生完整。某種意義上這也是刷這套題最有價(jià)值的地方。 帆軟研發(fā)崗筆試A卷解析：Java基礎(chǔ)、SQL與算法考點(diǎn)
1. 先搞懂帆軟在招什么人再談怎么答這套卷子提到帆軟軟件很多做數(shù)據(jù)相關(guān)工作的朋友應(yīng)該不陌生。這家公司主打FineReport和FineBI在報(bào)表工具和自助式BI分析這個(gè)賽道上國(guó)內(nèi)企業(yè)級(jí)市場(chǎng)占有率一直排得很靠前。這類(lèi)公司研發(fā)崗位的筆試跟純互聯(lián)網(wǎng)公司有明顯區(qū)別不會(huì)一味堆算法題海也不會(huì)只考八股文它更看重一個(gè)應(yīng)屆生有沒(méi)有“能干活”的底子。2019屆春招研發(fā)崗A卷這套題我當(dāng)年刷完又復(fù)盤(pán)了好幾遍。整體感受是考點(diǎn)范圍非常經(jīng)典難度分層明顯但坑點(diǎn)藏在細(xì)節(jié)里。它考察的是Java基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)與Linux命令以及一到兩道算法/邏輯題。你單看每一個(gè)知識(shí)點(diǎn)都不算超綱但組合在一起能拉開(kāi)非常大的差距。1.1 帆軟的業(yè)務(wù)形態(tài)決定了筆試的側(cè)重點(diǎn)先想明白一個(gè)問(wèn)題帆軟的研發(fā)團(tuán)隊(duì)日常在干些什么FineReport是類(lèi)Excel風(fēng)格的報(bào)表設(shè)計(jì)器FineBI是拖拽式的自助分析工具都是典型的Java Web應(yīng)用。圍繞它們的是報(bào)表引擎、數(shù)據(jù)連接層、權(quán)限體系、前端交互、大數(shù)據(jù)適配等一系列模塊。這意味著什么意味著研發(fā)崗位每天打交道的東西非常雜后端以Java為主要處理高并發(fā)下的報(bào)表計(jì)算和大數(shù)據(jù)量導(dǎo)出數(shù)據(jù)庫(kù)是剛需寫(xiě)SQL、優(yōu)化SQL、對(duì)接各種關(guān)系型數(shù)據(jù)庫(kù)是日常Linux是部署環(huán)境排查線上問(wèn)題、看日志、調(diào)JVM參數(shù)都得靠它前端技術(shù)也會(huì)涉及比如報(bào)表設(shè)計(jì)器里大量復(fù)雜的組件交互。所以A卷的題目分布并不是隨手拼湊的。Java題、SQL題、Linux題、算法題每一部分都對(duì)應(yīng)一個(gè)實(shí)際的工作場(chǎng)景。你可以把這張卷子理解成一個(gè)“崗位能力雷達(dá)圖”它想在最短時(shí)間內(nèi)畫(huà)出你的能力輪廓。1.2 應(yīng)屆生研發(fā)崗的能力模型到底怎么拆對(duì)應(yīng)屆生的考察企業(yè)往往不是看你會(huì)多少框架而是看你有沒(méi)有扎實(shí)的計(jì)算機(jī)基礎(chǔ)功。因?yàn)榭蚣芸梢赃M(jìn)公司后再學(xué)但語(yǔ)言基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)決定了一個(gè)人的上限和排錯(cuò)能力。這套A卷的能力模型我個(gè)人拆解下來(lái)包含四層語(yǔ)言功底Java基礎(chǔ)知識(shí)是否扎實(shí)比如集合框架、字符串、異常處理、JVM基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法數(shù)組、鏈表、樹(shù)、棧隊(duì)列等常用結(jié)構(gòu)是否熟練是否能手寫(xiě)基本算法工程基礎(chǔ)數(shù)據(jù)庫(kù)SQL編寫(xiě)能力、Linux常用命令掌握程度邏輯思維給一個(gè)實(shí)際問(wèn)題能否抽象建模并條理清晰地表達(dá)解法。你會(huì)發(fā)現(xiàn)這四層里沒(méi)有任何一層是“刷題能速成”的全都要靠平時(shí)的實(shí)踐積累。這也解釋了為什么有些人刷了一百道力扣題還是過(guò)不了這種筆試題——因?yàn)橹痪毩怂惴ê雎粤薙QL和Linux。2. Java基礎(chǔ)這套卷子里的“送分題”其實(shí)最坑Java是帆軟研發(fā)崗位絕對(duì)的C位語(yǔ)言所以A卷里Java相關(guān)題目占比最高。但恰恰是這部分區(qū)分度最大。2.1 高頻考點(diǎn)集合、字符串、Equals與HashCode我挑幾個(gè)這套卷子最典型的知識(shí)點(diǎn)來(lái)說(shuō)。先看集合框架。ArrayList和LinkedList的區(qū)別是送分題吧但題目一旦寫(xiě)成“在尾部頻繁插入元素應(yīng)該選哪個(gè)在頭部頻繁插入又該選哪個(gè)為什么ArrayList的插入時(shí)間復(fù)雜度是O(n)”很多人的表述就開(kāi)始含糊了。ArrayList底層是數(shù)組尾插平均是O(1)擴(kuò)容時(shí)退化為O(n)頭部插入需要移動(dòng)所有元素是O(n)LinkedList底層是雙向鏈表頭部插入是O(1)但如果你需要按下標(biāo)訪問(wèn)元素它是O(n)。關(guān)鍵是要把“數(shù)據(jù)結(jié)構(gòu)決定時(shí)間復(fù)雜度”這條邏輯線講清楚而不是背結(jié)論。再來(lái)看String相關(guān)問(wèn)題。經(jīng)典的String s abc;和String s new String(abc);有什么區(qū)別這個(gè)題目幾乎每年都會(huì)出現(xiàn)?？疾禳c(diǎn)有兩個(gè)一個(gè)是字符串常量池的機(jī)制另一個(gè)是對(duì)象創(chuàng)建的數(shù)量。前者指向常量池中的同一個(gè)對(duì)象后者在堆中創(chuàng)建了一個(gè)新對(duì)象同時(shí)可能在常量池中也有一個(gè)abc。如果你能繼續(xù)答出“用intern()方法可以主動(dòng)把字符串加入常量池”面試官對(duì)你的評(píng)價(jià)會(huì)明顯不同。Equals與HashCode的約定也是常見(jiàn)的考察點(diǎn)。這里要注意重寫(xiě)equals時(shí)為什么必須同時(shí)重寫(xiě)hashCode因?yàn)镠ashMap這類(lèi)基于哈希的集合會(huì)先用hashCode定位桶再用equals判斷桶內(nèi)是否有相同對(duì)象。如果你只重寫(xiě)了equals導(dǎo)致兩個(gè)邏輯相等的對(duì)象hashCode不同它們會(huì)被放到不同的桶里HashMap就完全失效了。這種知識(shí)在寫(xiě)業(yè)務(wù)代碼時(shí)幾乎天天用但真正能答透徹的應(yīng)屆生不到三成。2.2 為什么這類(lèi)題最容易失分你會(huì)發(fā)現(xiàn)上面這些考點(diǎn)課本上都講過(guò)但筆試題里真正難的是“組合考察”。比如A卷里有一類(lèi)設(shè)計(jì)得很巧的題目public static void main(String[] args) { Integer a 127; Integer b 127; System.out.println(a b); // 結(jié)果是什么 Integer c 200; Integer d 200; System.out.println(c d); // 結(jié)果是什么 }第一行輸出是true第二行輸出是false。原因在于Integer有一個(gè)內(nèi)部類(lèi)IntegerCache默認(rèn)緩存了-128到127之間的Integer對(duì)象。所以賦值為127時(shí)a和b指向同一個(gè)緩存對(duì)象賦值為200時(shí)超出了緩存范圍會(huì)各自new一個(gè)對(duì)象兩個(gè)對(duì)象用比較自然就是false。這種題一出來(lái)刷題背答案的人肯定懵。它考的不是語(yǔ)法而是你對(duì)JVM底層緩存機(jī)制的了解以及拆箱裝箱的實(shí)際表現(xiàn)。類(lèi)似地String的和equals混著考也是?？?。這些都是A卷Java部分的高區(qū)分度題。實(shí)話(huà)說(shuō)Java基礎(chǔ)部分的題看著簡(jiǎn)單但就是這些“表面簡(jiǎn)單、背后復(fù)雜”的題目最能反映一個(gè)候選人平時(shí)的積累深度。很多人在這里栽跟頭不是因?yàn)椴粫?huì)而是因?yàn)闆](méi)有系統(tǒng)地梳理過(guò)。3. 數(shù)組與指針重災(zāi)區(qū)從考題反推你需要掌握的知識(shí)看到熱搜詞里有“數(shù)組和指針筆試題”我完全不意外。數(shù)組和指針是C/C時(shí)代的經(jīng)典考點(diǎn)但在Java筆試題里它換了一層外衣變成了對(duì)引用的理解和對(duì)內(nèi)存模型的認(rèn)識(shí)。A卷在這方面下了不少功夫。3.1 Java里談“指針”到底在談什么Java設(shè)計(jì)者為了簡(jiǎn)化開(kāi)發(fā)刻意抹掉了顯式的指針語(yǔ)法但引用Reference本質(zhì)上就是一種受限的指針。A卷常見(jiàn)考法是這樣的public class ArrayTest { public static void main(String[] args) { int[] a {1, 2, 3}; int[] b a; b[0] 100; System.out.println(a[0]); // 輸出多少 } }答案是100。因?yàn)閎 a只是把a(bǔ)數(shù)組的引用復(fù)制了一份兩個(gè)變量指向同一個(gè)數(shù)組對(duì)象。修改b[0]自然會(huì)影響a[0]。這是最基本的引用傳遞問(wèn)題但很多初學(xué)者把它跟基本類(lèi)型賦值混為一談。更進(jìn)一步A卷還可能考二維數(shù)組的內(nèi)存布局比如int[][] arr new int[3][4]在內(nèi)存中是怎么組織的。這里要區(qū)分清楚“二維數(shù)組”在Java里本質(zhì)是數(shù)組的數(shù)組外層數(shù)組的每個(gè)元素是一個(gè)指向內(nèi)層數(shù)組的引用。所以arr.length拿到的是外層長(zhǎng)度3而不是12。如果你理解到這一層后面做一些矩陣旋轉(zhuǎn)、圖像處理類(lèi)的算法題時(shí)自然不會(huì)被下標(biāo)繞暈。3.2 數(shù)組算法題從遍歷到雙指針數(shù)組部分的算法題A卷偏向考察雙指針和滑動(dòng)窗口。這兩類(lèi)技巧在日常開(kāi)發(fā)中很實(shí)用比如日志去重、合并有序數(shù)組、找出滿(mǎn)足條件的子數(shù)組。我舉一個(gè)典型的考題思路給定一個(gè)按非遞減順序排序的整數(shù)數(shù)組返回每個(gè)數(shù)字的平方組成的新數(shù)組要求也按非遞減順序排序。比如輸入[-4, -1, 0, 3, 10]輸出[0, 1, 9, 16, 100]。最直接的解法是先把每個(gè)元素平方再整體排序時(shí)間復(fù)雜度O(n log n)。但這是常規(guī)思路不是最優(yōu)解。如果注意到原數(shù)組有序那么平方后的最大值只會(huì)出現(xiàn)在數(shù)組兩端最左邊負(fù)數(shù)平方或最右邊正數(shù)平方可以用雙指針從兩端向中間遍歷依次把較大值放入結(jié)果數(shù)組的末尾把時(shí)間復(fù)雜度優(yōu)化到O(n)。這種題目考的是你對(duì)“有序數(shù)組”這個(gè)隱含條件的敏感度。筆試的時(shí)候能寫(xiě)出O(n)解法跟只能寫(xiě)出暴力解法的同學(xué)差距一下子就拉開(kāi)了。A卷的算法題不會(huì)特別難但非常喜歡在數(shù)據(jù)特性上做文章。3.3 鏈表題目指針操作的試金石鏈表相關(guān)的題目也值得單獨(dú)說(shuō)。A卷很可能出現(xiàn)“反轉(zhuǎn)鏈表”或“合并兩個(gè)有序鏈表”這類(lèi)的經(jīng)典題。這些題在C語(yǔ)言里要求用指針操作在Java里就是節(jié)點(diǎn)的引用指向問(wèn)題。以反轉(zhuǎn)鏈表為例核心邏輯就是三指針?lè)╬rev、curr、next。每次把curr.next指向prev然后整體右移。很多人能寫(xiě)出遞歸版本但寫(xiě)迭代版本時(shí)容易把指針指反。特別是在邊界條件上比如鏈表為空或只有一個(gè)節(jié)點(diǎn)時(shí)很多人的代碼會(huì)報(bào)空指針異常。這里有個(gè)小技巧寫(xiě)鏈表題之前先在草稿紙上畫(huà)出來(lái)每個(gè)節(jié)點(diǎn)的引用關(guān)系比直接上手寫(xiě)代碼高效得多。為什么BI公司也考鏈表因?yàn)閳?bào)表引擎的數(shù)據(jù)結(jié)構(gòu)經(jīng)常需要遍歷數(shù)據(jù)列、合并數(shù)據(jù)段鏈表操作是對(duì)指針和引用理解的試金石。你連鏈表都玩不轉(zhuǎn)很難讓人相信你能處理復(fù)雜的數(shù)據(jù)轉(zhuǎn)換邏輯。4. 數(shù)據(jù)庫(kù)與LinuxBI軟件工程師的隱藏考點(diǎn)如果你以為筆試題全是Java和算法那就大錯(cuò)特錯(cuò)了。A卷里數(shù)據(jù)庫(kù)和Linux的占比同樣不低。這條值得所有想投帆軟研發(fā)崗的人注意這是一家數(shù)據(jù)公司不懂?dāng)?shù)據(jù)庫(kù)是做不了報(bào)表的。4.1 SQL題目從簡(jiǎn)單查詢(xún)到性能調(diào)優(yōu)A卷SQL部分的考察通常從最簡(jiǎn)單的Select開(kāi)始。比如給出一個(gè)員工表和一個(gè)部門(mén)表讓你查詢(xún)每個(gè)部門(mén)的員工人數(shù)。這涉及Group By和外連接的知識(shí)。很多人的第一反應(yīng)是SELECT dept_id, COUNT(*) FROM employee GROUP BY dept_id;這沒(méi)問(wèn)題但如果題目要求“即使部門(mén)下沒(méi)有員工也要顯示”就必須用左連接SELECT d.dept_id, d.dept_name, COUNT(e.emp_id) FROM dept d LEFT JOIN employee e ON d.dept_id e.dept_id GROUP BY d.dept_id, d.dept_name;別看就這么一個(gè)小小的差異就能刷掉一大半人。因?yàn)楹芏嗳藢W(xué)SQL時(shí)只練了單表查詢(xún)沒(méi)有真正理解Join的語(yǔ)義。更進(jìn)一步題目可能會(huì)問(wèn)“這個(gè)SQL怎么優(yōu)化”。這時(shí)候你要能說(shuō)出幾個(gè)方向是否命中索引、能否避免全表掃描、關(guān)聯(lián)字段是否有索引、能否用覆蓋索引減少回表次數(shù)。舉個(gè)例子如果employee表的dept_id上建了索引那上面的Left Join在dept_id上的等值連接就能用上索引。在BI軟件行業(yè)SQL能力直接決定了報(bào)表性能。一張報(bào)表毫秒級(jí)出數(shù)和分鐘級(jí)出數(shù)背后極可能就是SQL寫(xiě)得好不好的區(qū)別。筆試考SQL其實(shí)是在提前篩選那些不需要花大力氣帶教的人。4.2 Linux常用命令日志排查的基本功Linux部分一般不會(huì)考太復(fù)雜的Shell腳本但會(huì)考一些日常開(kāi)發(fā)和排障的高頻命令。比如在日志文件app.log中查找包含“ERROR”的行——這個(gè)用grep就行。但如果需要看錯(cuò)誤前后幾行的上下文就得用grep -C 5 ERROR app.log其中-C表示上下文數(shù)字表示前后行數(shù)。再比如查看系統(tǒng)資源占用情況top命令能看到CPU和內(nèi)存的實(shí)時(shí)使用率查看磁盤(pán)空間用df -h查看進(jìn)程用ps -ef。有一類(lèi)常見(jiàn)的組合題是服務(wù)器負(fù)載很高你如何排查這就需要你一條鏈路完整回答先用top看整體負(fù)載再用ps或top對(duì)比找出CPU占用高的進(jìn)程再用netstat或lsof查進(jìn)程關(guān)聯(lián)的網(wǎng)絡(luò)連接和打開(kāi)文件。你可能會(huì)問(wèn)研發(fā)崗位筆試考這些做什么其實(shí)想想帆軟的產(chǎn)品形態(tài)就知道了。FineReport部署在客戶(hù)服務(wù)器上研發(fā)人員需要遠(yuǎn)程排查客戶(hù)環(huán)境的各種問(wèn)題?？蛻?hù)環(huán)境不是本地開(kāi)發(fā)機(jī)很多沒(méi)有圖形界面所有的診斷都得靠這幾個(gè)命令。要是連Linux命令都不熟這個(gè)研發(fā)出差去客戶(hù)現(xiàn)場(chǎng)基本就是“擺設(shè)”。4.3 索引原理數(shù)據(jù)庫(kù)部分的加分項(xiàng)數(shù)據(jù)庫(kù)題目里還有一個(gè)重要的加分考點(diǎn)索引的底層原理。A卷可能不會(huì)直接問(wèn)“B樹(shù)是什么”但可能在優(yōu)化題里間接考察。比如問(wèn)“為什么建了索引查詢(xún)還是慢”答案可能涉及“索引失效”的幾種典型場(chǎng)景對(duì)索引列使用了函數(shù)、隱式類(lèi)型轉(zhuǎn)換、like以通配符開(kāi)頭等。我當(dāng)時(shí)答題的時(shí)候習(xí)慣畫(huà)一個(gè)簡(jiǎn)單的B樹(shù)結(jié)構(gòu)示意圖標(biāo)注葉子節(jié)點(diǎn)存放數(shù)據(jù)指針、非葉子節(jié)點(diǎn)存放索引鍵值。這樣不僅能把為什么“范圍查詢(xún)用B樹(shù)高效”解釋清楚還能展示自己對(duì)MySQL InnoDB存儲(chǔ)引擎的理解。表格整理一下常見(jiàn)失效場(chǎng)景會(huì)大大提升答案的專(zhuān)業(yè)度場(chǎng)景原因解決辦法WHERE name 123 條件列是varchar隱式類(lèi)型轉(zhuǎn)換導(dǎo)致索引失效把參數(shù)顯式轉(zhuǎn)成字符串WHERE LIKE %abc前綴模糊匹配無(wú)法走索引改為后綴模糊或全文索引WHERE DATE(create_time) 2024-01-01對(duì)索引列使用函數(shù)改為范圍查詢(xún) create_time ? AND create_time ?聯(lián)合索引只查第二列違反最左前綴原則調(diào)整索引列順序或增加索引這段內(nèi)容如果你能寫(xiě)出來(lái)數(shù)據(jù)庫(kù)部分的分?jǐn)?shù)基本就穩(wěn)了。5. 筆試時(shí)間分配與答題策略復(fù)盤(pán)聊完具體考點(diǎn)再來(lái)聊一個(gè)很實(shí)際的問(wèn)題這套卷子怎么分配時(shí)間。A卷整體題量不算特別大但時(shí)間壓力主要來(lái)自算法題的手寫(xiě)代碼和SQL題的多步推導(dǎo)。根據(jù)我當(dāng)年測(cè)試下來(lái)的情況合理的分配大概是這樣的Java基礎(chǔ)題用20到25分鐘因?yàn)轭}目雖多但每題答得不用太長(zhǎng)SQL題用大概25分鐘因?yàn)樾枰屑?xì)推敲Join和Group By的邏輯算法題留40分鐘以上這是最花時(shí)間的部分剩下的時(shí)間檢查一遍以及對(duì)付Linux和簡(jiǎn)答題。5.1 一道算法題的正確打開(kāi)方式給算法題分配的時(shí)間不應(yīng)該全花在寫(xiě)代碼上。我見(jiàn)過(guò)太多人拿到題就開(kāi)始噼里啪啦敲結(jié)果寫(xiě)到一半發(fā)現(xiàn)思路錯(cuò)了最后只有碎片代碼閱卷老師根本沒(méi)法給分。正確的方式是先花3到5分鐘讀懂題確認(rèn)輸入輸出示例圈出關(guān)鍵限制條件。然后花5分鐘在草稿紙上分析題目類(lèi)型——是雙指針、滑動(dòng)窗口、動(dòng)態(tài)規(guī)劃、還是二叉樹(shù)遍歷接著確定算法思路把核心偽代碼寫(xiě)在正式代碼前面。很多閱卷人會(huì)看你的思路即使代碼有小bug只要思路正確也能拿到大部分分。舉個(gè)自己的例子有次我遇到一道“計(jì)算島嶼數(shù)量”的題目用遞歸深搜可以做但我一開(kāi)始沒(méi)想清楚訪問(wèn)標(biāo)記應(yīng)該怎么處理直接在原數(shù)組上改值會(huì)導(dǎo)致重復(fù)計(jì)數(shù)。后來(lái)我習(xí)慣性地先畫(huà)了一個(gè)小矩陣手動(dòng)模擬了一遍DFS的訪問(wèn)順序才徹底搞明白應(yīng)該在哪個(gè)位置做標(biāo)記。這個(gè)習(xí)慣幫我避免了很多邊際條件錯(cuò)誤。5.2 不會(huì)做的題怎么“保命”筆試中一定會(huì)遇到不會(huì)的題這很正常關(guān)鍵是別讓這一題毀掉其他題的心情。我的做法是先跳過(guò)做完后面再回頭。對(duì)于實(shí)在不會(huì)的部分我會(huì)寫(xiě)下我的思路哪怕是“這道題我想到可以用遞歸但base case還沒(méi)想清楚”也算一種說(shuō)明。千萬(wàn)不要留白留白等于告訴閱卷老師你完全沒(méi)有思路。只要寫(xiě)了思路哪怕錯(cuò)了也代表著你有分析問(wèn)題的能力。還有一點(diǎn)非常重要卷面整潔度。手寫(xiě)代碼的時(shí)候不要在草稿紙上寫(xiě)好再謄直接在答題區(qū)域用縮進(jìn)和花括號(hào)整齊地寫(xiě)。有些筆試平臺(tái)支持代碼編輯器那就更好了。但如果是紙質(zhì)卷務(wù)必注意字體清晰和行間距閱卷老師每天看幾百份卷子你的卷面就是你的臉面。6. 常見(jiàn)失分點(diǎn)與排查技巧實(shí)錄最后這部分我結(jié)合自己刷題和后來(lái)幫忙整理筆試題目時(shí)的經(jīng)驗(yàn)把大家最容易踩的坑集中列出來(lái)相當(dāng)于一份實(shí)用的避坑手冊(cè)。6.1 高頻失分點(diǎn)Top 5我總結(jié)了一下大多數(shù)人失分并不因?yàn)椴粫?huì)而是因?yàn)榇中暮蛯?duì)細(xì)節(jié)的忽略。第一Java字符串比較用。這個(gè)問(wèn)題在筆試題里出現(xiàn)頻率極高很多人明明知道String要用equals但一緊張就寫(xiě)錯(cuò)。建議平時(shí)寫(xiě)代碼就有意識(shí)地用equals形成肌肉記憶。第二SQL沒(méi)有考慮NULL值。比如用COUNT(column)統(tǒng)計(jì)數(shù)量如果這個(gè)列有NULL值COUNT(column)會(huì)忽略NULL行但COUNT(*)會(huì)統(tǒng)計(jì)所有行。很多人忽略了這一點(diǎn)導(dǎo)致結(jié)果與預(yù)期不符。類(lèi)似的還有IN和NOT IN含NULL值時(shí)行為也反直覺(jué)。第三數(shù)組下標(biāo)越界。寫(xiě)算法題時(shí)循環(huán)邊界條件經(jīng)常把握不準(zhǔn)。這里有通用解法先畫(huà)一個(gè)小例子比如數(shù)組長(zhǎng)度3手動(dòng)走一遍循環(huán)確認(rèn)下標(biāo)不會(huì)越界再寫(xiě)。第四死到臨頭還在糾結(jié)最優(yōu)解法。筆試不是競(jìng)賽能寫(xiě)對(duì)暴力解法拿到基礎(chǔ)分比追求最優(yōu)解但寫(xiě)錯(cuò)要好得多。如果一時(shí)想不出最優(yōu)解法先寫(xiě)一個(gè)正確答案再說(shuō)。第五Linux命令參數(shù)記混。比如ls -la和ls -l前者多顯示隱藏文件kill和kill -9的區(qū)別后者是強(qiáng)制終止前者會(huì)有機(jī)會(huì)處理鉤子。在筆試簡(jiǎn)答題中最好把常用命令的參數(shù)寫(xiě)全展示你的熟練度。6.2 我復(fù)盤(pán)這套卷子后總結(jié)的獨(dú)家技巧這里分享幾個(gè)我在實(shí)際刷題和復(fù)盤(pán)中的經(jīng)驗(yàn)算是壓箱底的東西。技巧一積累一份“常用代碼模板”。比如排序算法、二分查找、二叉樹(shù)前中后序遍歷、用棧實(shí)現(xiàn)隊(duì)列這些基礎(chǔ)代碼提前背到滾瓜爛熟。筆試時(shí)遇到類(lèi)似的題直接套模板能省下大量重新推理的時(shí)間。技巧二用表格整理自己的易錯(cuò)點(diǎn)。不要只在錯(cuò)題本上抄題目要記錄下當(dāng)時(shí)為什么錯(cuò)、正確的分析路徑是什么。比如我當(dāng)時(shí)整理過(guò)一張收集SQL各種邊界情況的表臨考前一天專(zhuān)門(mén)過(guò)一遍效果比刷10道新題還好。提示這里特別建議準(zhǔn)備一份“Java必考邊界題清單”比如Integer緩存范圍、String常量池機(jī)制、ArrayList擴(kuò)容規(guī)則、HashMap的put流程。這些幾乎是帆軟這類(lèi)中大型軟件公司Java筆面試的必考范圍。技巧三重視“為什么要這么做”。很多題目不會(huì)直白地問(wèn)你結(jié)論而是通過(guò)具體場(chǎng)景讓你分析。你在答題時(shí)如果能主動(dòng)講清前提條件和底層原因即使答案方向偏了一點(diǎn)閱卷人也能看出你有判斷力。我見(jiàn)過(guò)一個(gè)同學(xué)答HashMap題雖然忘了講紅黑樹(shù)退化條件但他把“哈希沖突變多后查詢(xún)性能從O(1)退化到O(n)所以JDK8引入了鏈表轉(zhuǎn)紅黑樹(shù)的機(jī)制”這條主線講清楚了最后還是拿到了不錯(cuò)的分?jǐn)?shù)。技巧四留10分鐘檢查只查必丟分項(xiàng)。最后的檢查不用通讀整張卷子重點(diǎn)看三處有沒(méi)有空題、代碼的括號(hào)和分號(hào)是否匹配、SQL語(yǔ)句的GROUP BY字段和SELECT字段是否在語(yǔ)義上一致。這三處是性?xún)r(jià)比最高的檢查點(diǎn)。6.3 筆試之后的下一步如果你順利通過(guò)了筆試接下來(lái)通常是面試環(huán)節(jié)。帆軟的面試官很喜歡追問(wèn)筆試題目背后的細(xì)節(jié)。比如你筆試時(shí)寫(xiě)了“用HashMap做去重”面試官大概率會(huì)追問(wèn)“HashMap如何解決哈希沖突”“加載因子為什么是0.75”“為什么不直接用TreeMap”。所以在筆試結(jié)束之后把你寫(xiě)的每一道題的原理再過(guò)一遍把相關(guān)的延伸問(wèn)題也準(zhǔn)備一下。這套動(dòng)作做好你會(huì)發(fā)現(xiàn)自己對(duì)整個(gè)知識(shí)體系的理解都會(huì)上一個(gè)大臺(tái)階。我在實(shí)際整理這套題目的時(shí)候發(fā)現(xiàn)帆軟的筆試題并不算變態(tài)難但覆蓋面非常廣考察的都是研發(fā)日常工作中真正用得上的內(nèi)容。認(rèn)真準(zhǔn)備這套題哪怕最終沒(méi)有去成帆軟你對(duì)Java、SQL、Linux、算法這幾個(gè)方向的知識(shí)體系也會(huì)變得比大多數(shù)應(yīng)屆生完整。某種意義上這也是刷這套題最有價(jià)值的地方。