阿竺 ·1. 前言
對于軟件開發(fā)校招而言，不管是應聘前端、后端還是移動端崗位，筆試是大部分同學都無法避免的一個環(huán)節(jié)，筆試中占據(jù)最重要地位的肯定是算法問題，如何高效并且快速的準備校招算法就是本章需要關(guān)注的問題。
2. 筆試
2.1 整體流程
我們只需要分析下招聘通知，就不難發(fā)現(xiàn)互聯(lián)網(wǎng)大廠在篩選簡歷時會優(yōu)先考慮這幾類同學：
- 學校：大廠青睞公認的名校，例如清華、北大、上交、復旦等，或者是傳統(tǒng)計算機強校：浙大、北郵、西安交大等。
- 競賽經(jīng)歷：參加ACM-ICPC（國際大學生程序設計競賽）并且在區(qū)域賽或者全國賽獲得好名次、CCPC（中國大學生程序設計競賽），或者藍橋杯比賽等。
- 大廠實習經(jīng)歷：最好是BAT（百度、騰訊、阿里）或者TMD（頭條、美團、滴滴），或者是一些知名獨角獸（例如商湯、猿輔導）等有實習經(jīng)歷。
具備上述學歷背景和經(jīng)歷的同學，通過熟人內(nèi)推的方式，往往能免簡歷篩選和筆試，直接進入到面試流程。
但是對于大多數(shù)參加計算機校招的同學來說，往往都不具備上述幾個優(yōu)勢，我們應該關(guān)心的是，作為普通條件的學生，如何高效快速的準備校招筆試。
一般來說，一輪完整的技術(shù)校招需要經(jīng)過的流程如下：
如圖，可以看出，如果我們的算法能力不夠應付筆試環(huán)節(jié)，往往都沒有面試的機會，簡歷就被無情篩選掉了。而且對于頭部互聯(lián)網(wǎng)公司來說，很多崗位的投錄比（簡歷投遞人數(shù)/最終錄取人數(shù)）過高，只能通過筆試提前篩選。
大部分情況下，候選人在經(jīng)過了筆試和簡歷篩選之后，會經(jīng)歷2到3輪現(xiàn)場面試，通過之后就能被順利錄取。
所以除了準備關(guān)于計算機基礎(chǔ)的面試題目之外，筆試算法也是關(guān)注的核心。
2.2 筆試考察內(nèi)容
目前大部分的互聯(lián)網(wǎng)公司都支持遠程筆試和面試，具體的流程如下：
在候選人投遞簡歷之后，企業(yè)會提前發(fā)送筆試郵件告知候選人。
因為候選人投遞簡歷的時間比較分散，所以互聯(lián)網(wǎng)企業(yè)一般會將候選人分為不同的批次，被分到同一批次的用戶參加同一場筆試，
筆試題型一般分為選擇題、問答題、編程題，筆試時間一般是一個半小時到兩個小時。
因為問答題需要人為改卷，選擇題和編程題都可以系統(tǒng)自動判定分數(shù)，所以選擇題+編程題的出題方式比較常見，其中編程題大多是2到4道，主要都是算法題，完成語言不限制（一般都支持C++、Java、Python、Javascript這幾種語言）。
2.3 筆試如何準備
選擇題一般是考察候選人的計算機基礎(chǔ)知識，包含計算機網(wǎng)絡、操作系統(tǒng)、計算機組成等。如果是特定的面試崗位，例如Java后端工程師，也可能會涉及到特定語法，例如考察 Java 的多線程相關(guān)知識。
選擇題一般靠看書，例如通過閱讀《計算機網(wǎng)絡：自頂向下方法》等教科書，況且目前網(wǎng)上有諸多已經(jīng)整理好的開源題庫，例如慕課網(wǎng)的相關(guān)教程。
算法題則比較特殊，就筆者的觀察，大部分的候選人在不做準備的情況下都缺乏解決困難筆試題的能力。
因為即使是計算機專業(yè)的同學，所接受的大學編程通識教育，一般只涉及基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)教程。
在約定的筆試時間內(nèi)，對于沒有經(jīng)過特定訓練的候選人，還可能受到緊張等心理因素的影響，往往會難以編寫無誤的代碼，最終結(jié)果只能無緣面試。
筆試考察的算法題難度浮動比較大，涵蓋的知識也從基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，例如堆棧和二叉樹，到比較復雜的算法過程，例如深度優(yōu)先查找算法、廣度優(yōu)先查找算法、動態(tài)規(guī)劃算法等。但是我們從整體上分析，就不難發(fā)現(xiàn)這些題目大部分都具有固定的解題模板以及解題思路。
大廠面試官的筆試題來源，可以肯定90%來自 LeetCode 算法網(wǎng)站以及《劍指offer》這本算法書籍，所以候選人應該將關(guān)注的重點放在這兩塊內(nèi)容。
本章后續(xù)的小節(jié)會給出一些經(jīng)典的數(shù)據(jù)結(jié)構(gòu)和算法解題模板和思路。
3. 小結(jié)
本章節(jié)介紹了校招的整體流程以及筆試需要準備的內(nèi)容，之后的章節(jié)會針對數(shù)據(jù)結(jié)構(gòu)與算法中的典型題目做出分析，題海無涯，候選人需要做到舉一反三。
2025 imooc.com All Rights Reserved |