2019年秋天我坐在某高校機房里屏幕上是一道關于TCP狀態(tài)轉換的編程題右邊倒計時還剩四十分鐘。那是我第一次參加思科校園招聘軟件類筆試。說實話網(wǎng)上關于思科筆試的討論大多集中在“思科模擬器怎么用”“交換機怎么配”真正針對軟件類崗位的筆試細節(jié)少得可憐。我后來拿到了面試資格也陸續(xù)幫幾個學弟學妹梳理過這套筆試今天把能回憶起來的、能復現(xiàn)的、能避免的坑一次性寫清楚。如果你正在準備思科或同類外企的軟件類校招筆試這篇應該能幫你把復習范圍縮小不少。1. 思科軟件類筆試的宏觀印象不是純算法競賽1.1 筆試形式與時長機考、多模塊、時間緊思科2019年軟件類校招筆試采用在線機考全國同步題型分為客觀題和編程題兩大部分。我參加的那場時長是90分鐘題量大約在40道左右其中編程題兩道剩下全是選擇題和判斷題。90分鐘聽起來不算短但實際做題時你會發(fā)現(xiàn)選擇題里摻雜了大量網(wǎng)絡和Linux內(nèi)容不熟悉的話每道題都要磨很久編程題雖然只有兩道但第一道往往就有一定難度讀題加思考很容易花掉半小時。這里要提醒一個關鍵點思科的筆試系統(tǒng)是分模塊計時的還是統(tǒng)一計時各年份可能不一樣。2019年我遇到的是統(tǒng)一計時這意味著你完全可以跳過卡殼的選擇題先寫編程題但我當時沒有經(jīng)驗在選擇題上死磕了太久導致編程題時間有點緊張。后面我會具體說時間分配。1.2 題型結構選擇題、判斷題、編程題的配比從當年周圍同學反饋和我自己整理的信息來看客觀題覆蓋方向比較固定數(shù)據(jù)結構和算法基礎大約占30%網(wǎng)絡基礎占25%Linux/操作系統(tǒng)占20%C/C語言細節(jié)占15%其他智力題、數(shù)學邏輯等占10%。編程題則基本落在字符串處理、數(shù)組操作、簡單的數(shù)據(jù)結構應用上偶爾會出現(xiàn)一道與網(wǎng)絡協(xié)議相關的模擬題。這個配比很有意思。思科畢竟是網(wǎng)絡設備公司即使招軟件工程師也默認你對網(wǎng)絡協(xié)議有基本認知。所以如果你只刷LeetCode不碰網(wǎng)絡知識很可能會在客觀題上吃虧。我認識一個算法很強但網(wǎng)絡幾乎零基礎的哥們筆試后面試都沒進就是網(wǎng)絡題錯太多。2. 編程題的真實難度與解題策略LeetCode中等題足夠2.1 一道典型的字符串處理題拆解當年編程題第一道大概是這樣的給定一個字符串要求按單詞翻轉但保留單詞內(nèi)部字符順序并處理多余空格。題目描述有點像LeetCode 151但多了一個約束——字符串可能包含首尾空格和連續(xù)空格要求輸出時保持一個空格分隔。這類題本質上考察的是字符串分割與反轉不涉及復雜算法但特別考驗邊界處理。我當時第一版直接用了C的istringstream按空格分割然后反轉輸出。這能通過正常用例但忽視了“保持標點符號與單詞一起翻轉”的細節(jié)。題目里并沒有說標點要作為獨立token意味著“hello, world”翻轉后應該是“world hello,”而不是“world, hello”。如果你用istringstream逗號會粘連在單詞上翻轉后位置不對測試點大概率掛一個。正確的做法是先按字符遍歷把單詞和標點作為一個整體切分再逆序拼接到結果字符串。這里有個小經(jīng)驗處理字符串題時先別急著調庫函數(shù)把題目要求的邊界條件寫在注釋里。比如“首尾空格去掉”“連續(xù)空格壓縮為一個”“標點隨單詞整體移動”寫完注釋再動手寫代碼能少踩很多坑。2.2 出現(xiàn)過的網(wǎng)絡協(xié)議模擬題不只是背狀態(tài)碼第二道編程題我印象比較深是模擬TCP連接狀態(tài)遷移。題目給出了一個狀態(tài)轉移表要求根據(jù)輸入的事件序列輸出最終狀態(tài)狀態(tài)包括LISTEN、SYN_SENT、ESTABLISHED等等。這其實是一道“按規(guī)則模擬”的題難度不高但需要你把狀態(tài)表記清楚或者題目會給出狀態(tài)表讓你實現(xiàn)。這種題就是思科筆試的特色——它不考你DP、不考你圖論而是考你“能不能把現(xiàn)實協(xié)議邏輯準確翻譯成代碼”。我當時對TCP狀態(tài)機其實記憶模糊但題目貼心地把狀態(tài)轉移表打印在題目描述里所以我只需要建一個map把“當前狀態(tài)事件”映射到“下一狀態(tài)”循環(huán)處理輸入序列就行。這種題的經(jīng)驗是不要試圖在考場上推導狀態(tài)轉移直接用二維映射或者哈希表硬編碼代碼越直白越好。同時要注意輸入事件序列可能包含非法事件需要輸出error或忽略一定要看題目對異常輸入的定義。2.3 時間不夠時的保分順序編程題滿分往往占據(jù)筆試總分的40%到50%所以策略應該是先快速瀏覽兩道編程題挑一道更簡單的先做。我那年第一道字符串題明顯比第二道狀態(tài)模擬題短所以我先做了第一道但狀態(tài)模擬題其實更簡單就是代碼長一些。如果你讀過題后發(fā)現(xiàn)兩道題都能做先做代碼量小的如果一道題基本沒思路立刻放棄把時間留給另一道。關于編譯器環(huán)境思科筆試系統(tǒng)支持C、C、Java和Python但我在實際考試時發(fā)現(xiàn)Python的輸入輸出速度有點慢——不是執(zhí)行慢而是IO模塊需要額外導入容易在調試時浪費時間。建議用你平時最熟練的語言但如果平時用Python提前練習一下sys.stdin.read()的寫法別在筆試現(xiàn)場邊查邊寫。3. 基礎題里的“思科特色”網(wǎng)絡、Linux、C語言怎么考3.1 TCP/IP協(xié)議棧是選擇題大戶如果你搜索“思科筆試”相關熱詞會發(fā)現(xiàn)大量關于“思科交換機配置”“思科命令手冊”的結果這些大多是網(wǎng)絡工程崗的內(nèi)容。但軟件類筆試里網(wǎng)絡知識不會考配置命令而是考協(xié)議原理和報文細節(jié)。我記得至少有五道題涉及TCP三次握手和四次揮手的狀態(tài)變化比如“SYN_SENT狀態(tài)是在什么時候進入的”“TIME_WAIT持續(xù)多久”這類。還有ARP協(xié)議的作用、DNS解析流程、IP地址分類和CIDR計算這些都是送分題。這里給出一個備考建議不需要看CCNA那種厚書把《TCP/IP詳解卷一》前15章快速過一遍重點看TCP狀態(tài)機、IP分片、TCP擁塞控制的基本概念就足夠應付選擇題了。我印象里有一道題問的是主機A向主機B發(fā)送一個TCP連接請求A收到SYNACK后如果A此時發(fā)送的ACK丟失B會處于什么狀態(tài)選項里有SYN_RCVD、ESTABLISHED等。這題考的就是對TCP狀態(tài)遷移的精細理解如果你只是背了“三次握手”四個字很難選對。這種題沒有捷徑必須把狀態(tài)遷移圖畫一遍。3.2 Linux命令與Shell的常見考點思科軟件類筆試對Linux的考察偏向基礎命令和進程概念。常見選擇題包括查看進程占用CPU最高的命令top/ps sort、改變文件權限的命令chmod、在文件里搜索關鍵字grep、查看端口占用netstat或ss。還有一個高頻考點管道操作符|和重定向的區(qū)別以及crontab表達式的基本格式。我備考時會故意在虛擬機里把常用命令敲一遍尤其是那些容易混淆的選項比如ls -l輸出里的文件類型標識第一列第一位是-表示普通文件d表示目錄l表示符號鏈接。筆試有一道題給了一段ls -l輸出要求判斷哪個是符號鏈接。如果你只刷選擇題不實操這種題很容易想當然。Shell部分不需要太深入但要知道簡單的for循環(huán)和變量賦值比如${var}和$var的區(qū)別以及單引號雙引號對變量解析的影響。有一年考了echo $HOME和echo $HOME的輸出差異答這類題的時候留意單引號不展開變量。3.3 指針與內(nèi)存管理的經(jīng)典陷阱C語言相關的客觀題幾乎年年都有指針。思科內(nèi)部大量底層代碼是C/C所以他們很在意程序員對內(nèi)存的理解。常見考法有sizeof一個指針和sizeof一個數(shù)組的區(qū)別、指針和數(shù)組下標訪問的關系、char*和char[]在修改時的行為差異。我印象最深的一道題是char *p hello; char arr[] hello; p[0] H; arr[0] H;問哪一行會報錯。答案是p[0] H因為字符串常量存儲在只讀區(qū)試圖修改會引發(fā)段錯誤。而arr是在棧上初始化的數(shù)組可以直接修改。這類題如果沒實際跑過很容易憑直覺答錯。還有內(nèi)存泄漏的判斷題分配了malloc沒有free會不會導致程序立刻崩潰答案是通常不會但會造成內(nèi)存泄漏。這種題考察的是對資源管理的敏感性。我建議備考時做一個小項目刻意寫一段有內(nèi)存泄漏的代碼并用valgrind檢測感受一下泄漏的表現(xiàn)。4. 面試官視角筆試評分在看什么以及如何避免零分卷4.1 代碼規(guī)范與注釋是否真的會影響分數(shù)很多考生覺得筆試答題只要AC了就行但思科這類外企的筆試評分系統(tǒng)通常會綜合評估代碼風格。我后來問過一位參與校招的工程師他說他們確實會人工查看部分編程題答卷重點是看變量命名、邏輯結構、異常處理。如果一段代碼AC了但寫滿全局變量、函數(shù)之間靠共享狀態(tài)通信即使通過測試用例在人工評審環(huán)節(jié)也可能被扣印象分。我建議準備筆試時養(yǎng)成習慣每個函數(shù)寫清注釋說明輸入輸出變量命名用有語義的單詞不要用a、b、tmp代碼縮進統(tǒng)一。這些好習慣不需要刻意練習刷題時用規(guī)范方式寫自然就內(nèi)化了。有一個小技巧在答卷開頭寫一個簡短的算法思路注釋比如“使用雙指針遍歷數(shù)組時間復雜度O(n)”這不會占太多時間但能讓面試官快速理解你的思路即使部分測試用例沒過也更容易給你加分。4.2 邊界條件的遺漏是扣分重災區(qū)無論是LeetCode還是筆試實戰(zhàn)邊界條件都是拉開差距的地方。我自己的經(jīng)驗是寫完代碼后至少檢查四類邊界——空輸入、單元素輸入、全部相同元素、最大規(guī)模輸入。比如字符串題如果輸入是空字符串你的代碼是否會導致越界如果輸入只有空格反轉后是否輸出空如果輸入是“a”這種單字符頭尾指針是否會出現(xiàn)交錯有一道我印象很深的選擇題給了一段實現(xiàn)字符串拷貝的函數(shù)問哪里可能導致緩沖區(qū)溢出。題目中的函數(shù)用strcpy而沒有檢查目標緩沖區(qū)長度。很多人一眼看出問題但還有一種隱蔽的坑源字符串和目的字符串如果指向同一塊內(nèi)存strcpy的行為是未定義的。C語言內(nèi)置函數(shù)這類坑必須多看多練。編程題里如果你沒有處理邊界很可能一兩組極端用例直接讓代碼崩潰拿到部分分數(shù)甚至零分。所以強烈建議在筆試系統(tǒng)里手動輸入幾個邊界用例測試一下不要只依賴系統(tǒng)給的示例。4.3 實戰(zhàn)復盤一道多線程題的錯誤示范思科筆試偶爾會出現(xiàn)操作系統(tǒng)相關的編程題要求用多線程模擬某個場景。2019年我所在考場有一道題是模擬生產(chǎn)者-消費者問題使用C的std::thread和mutex實現(xiàn)。大部分考生平時用Python刷算法題對線程同步不熟這道題成了分水嶺。我當時的錯誤是在消費者線程里用while循環(huán)忙等待沒有用條件變量。代碼運行起來CPU占用飆升而且由于沒有正確加鎖偶爾還會死鎖。雖然題目本身不大復雜但因為這種錯誤我沒有拿到滿分。后來復盤時我總結了多線程題的核心套路用互斥鎖保護共享隊列用條件變量通知生產(chǎn)者或消費者不要在鎖內(nèi)做耗時操作。如果你對多線程編程不熟建議至少在筆試前手動寫一遍“生產(chǎn)者-消費者”模型編譯運行通過。不要只背概念因為筆試環(huán)境里你很少有機會在線調試寫一遍運行過才能真正理解鎖的粒度和條件變量的使用。5. 從筆試到Offer備考時間線與資源推薦5.1 倒計時四周的復習節(jié)奏如果你接到思科筆試通知距離考試通常還有一到兩周很少超過一個月。我建議把時間切成三段第一周主攻客觀題基礎選擇題涉及的知識點很零散每天花兩小時過網(wǎng)絡和Linux再花一小時刷C語言細節(jié)題。第二周重點刷編程題目標是每天三道LeetCode中等題優(yōu)先覆蓋字符串、數(shù)組、哈希表、鏈表這些是思科筆試高頻范圍。第三周模擬筆試用?？途W(wǎng)或賽碼網(wǎng)的往年題嚴格按90分鐘限時練習訓練時間分配。記住模擬筆試比單題刷題重要得多。我自己第一次模擬時完全沒時間做完練了三次之后才找到節(jié)奏。很多同學最后掛在時間不夠上其實不是不會而是不熟悉機考環(huán)境。5.2 親測好用的刷題平臺和書單?？途W(wǎng)有大量名企校招真題尤其是客觀題部分很全可以直接搜“思科”篩選歷史題目。雖然2019年的題目不一定完整但題型和考點參考價值很大。LeetCode編程題準備首選建議按照“字符串、數(shù)組、鏈表、棧與隊列、哈希表”的順序刷這些是思科筆試編程題最容易出現(xiàn)的知識點。不用碰困難題中等難度足夠?！冻绦騿T面試金典》里面有不少外企面試風格的題目能幫你適應英文題目和近似筆試的白板編碼感覺?！禩CP/IP詳解 卷一》不是讓你全部讀完重點看第13章到第18章覆蓋TCP狀態(tài)機、超時重傳、擁塞控制應對網(wǎng)絡選擇題綽綽有余?！渡钊肜斫庥嬎銠C系統(tǒng)》第8章到第10章異常控制流、虛擬內(nèi)存、系統(tǒng)調用和I/O這部分內(nèi)容在操作系統(tǒng)選擇題里經(jīng)常出現(xiàn)。5.3 關于思科校招的幾點冷知識思科筆試成績通常不會當場公布一般一周內(nèi)發(fā)面試通知。如果你遲遲沒收到可以禮貌發(fā)郵件咨詢HR但不要頻繁催促。筆試通過后面試流程通常有兩輪到三輪其中會有一輪英文自我介紹或英文問答。平時可以準備一個兩分鐘左右的英文自我介紹技術問題用中文回答就行。思科某些軟件崗位會額外加一輪性格測試或邏輯測試時間不長沒有標準答案按照自己真實想法回答比較好前后矛盾反而容易出問題。筆試機房可能提供草稿紙但不一定允許帶計算器。涉及IP地址計算的選擇題建議熟練掌握常見的2的冪次和子網(wǎng)掩碼換算現(xiàn)場用筆算也很快。6. 我踩過的坑希望你閉著眼睛避開最后寫幾條只有真正考過才會懂的體會沒有邏輯順序都是血淚教訓。第一不要因為一道選擇題卡住就慌。思科筆試的選擇題每題分值不大但浪費時間會連鎖影響編程題。我當年就是在一道關于TCP擁塞控制的題上糾結了太久那道題考的是“TCP Reno擁塞避免階段的閾值變化”選項很繞其實只要掌握慢啟動、擁塞避免、快重傳、快恢復的基本流程就能排除兩個選項。我當時憑模糊記憶猜了一個結果后面編程題差點來不及?，F(xiàn)在想想不如直接標記跳過先把編程題做完。第二編程題如果實在解不出來一定把空函數(shù)和思路注釋寫上。即使不能通過測試用例人工評審也可能給步驟分。我親眼見過一個同學編程題提交的代碼編譯不過但注釋里寫清了“我準備用動態(tài)規(guī)劃定義dp[i]為到第i個字符為止的最長無重復子串長度”這被面試官注意到了后續(xù)面試時還專門問了他對動態(tài)規(guī)劃的理解。雖然他沒進但至少說明注釋不是白寫的。第三筆試前檢查網(wǎng)絡環(huán)境。在線筆試最怕斷網(wǎng)我有個學弟考到一半家里路由器重啟答完題上傳失敗HR根本不接受重考申請。雖然這是很小的概率但建議提前確認網(wǎng)絡穩(wěn)定、關閉所有非必要軟件尤其是那些會自動彈窗的即時通訊工具。第四關于“思科模擬器”“思科交換機配置”這些熱詞。你是去考軟件類崗位不是去考證照不用花時間去學PT模擬器的命令行操作。但如果你能理解交換機、路由器的工作原理對選擇題里的網(wǎng)絡部分會有幫助特別是VLAN劃分、ARP表項學習這些基礎概念。所以業(yè)余時間可以看幾集網(wǎng)絡基礎網(wǎng)課把二層交換和三層路由的模型建立起來但真的不用去背配置命令。第五心態(tài)上不要把筆試當成“一次定生死”。思科校招筆試雖然重要但它只是篩選環(huán)節(jié)之一很多進面試的同學筆試成績并不是頂尖。更重要的是通過這場筆試你會發(fā)現(xiàn)自己在網(wǎng)絡基礎、C語言細節(jié)、時間管理上的短板。哪怕這次沒通過把這些短板補齊對后續(xù)其他公司的筆試同樣有效。以上就是我能回憶起的2019年思科軟件類筆試的全貌。準備過程沒有捷徑但方向對了可以省下大量時間。如果你按照文章里的模塊去復習至少不會在考場上遇到完全陌生的東西。祝每一位認真準備的求職者都能拿到心儀的面試通知。