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