上機考試指導

首先，這裡預設投遞崗位是需要進行上機程式設計的崗位。一般來說需要候選人，提前一段時間進行刷題訓練，增強相關演算法的熟悉程度。一般來說，對於上機程式設計的考試題目型別相對來說比較固定。

我們可以根據開始題目型別進行優先順序劃分，從而以更加合理的方式來分配備考精力。

第一優先順序就是:dfs/bfs, 滑動視窗，雙指標，二分，雜湊， dp; dp需要結合不同的公司的出題偏好進行斟酌，有的公司比較喜歡考dp，有的公司機試題dp反而不多。

第二優先順序就是:貪心，樹、圖論、數學相關，對於樹而言，簡單的其實就那些，難點的花費大量精力也收益不大，圖論也是型別，數學則更加抽象和費勁，在機試中考察的概率很低。

此外貪心則是乙個玄學，要是熟悉簡單的貪心，很容易看出，要是沒遇到過的或者沒想到的貪心，估計一時半會也難想，所以降低優先順序。

首先找各個專題進行突破，要熟悉各個模板的套路，非套路的則需要根據邏輯思維進行模擬，能優化就優化，不能優化，暴力求解。畢竟沒見過的題目，要在考試中完全寫對的概率比較低。

在國內機試中，一般情況下都是按照case給分的，哪怕用例過一部分，也是有分的。所以在一定情況下，可以暴力獲取一定分數。

然後大概講講刷各種專題時需要注意的點。

對於二分，需要注意，上下邊界，對於mid是取long還是int，除此之外，check函式的靈活使用，於此同時需要注意二分並不是需要滿足單調性才能使用，其只需要滿足性質二段性即可。

對於dfs/bfs，則需要掌握基本的搜尋框架，比如bfs，層次遍歷，權為1的最短路問題，多源bfs問題，雙向bfs問題，及難度更大一點的雙端bfs模型，至於a*演算法考的可能性也不大，價效比低，量力而行。

對於dfs而言，需要注意不重不漏的進行遍歷方法的掌握，經常會根據題目需要使用到回溯技巧，於此同時，dfs中蘊含著大量的剪枝機會，一般情況下不會這麼裸的使用dfs搜尋結果。剪枝技巧務必要掌握，一般常見的最優性剪枝，記憶化剪枝，等效性剪枝、可行性剪枝。

滑動視窗，一般都是用雙指標維護乙個區間序列的某些性質，需要注意什麼的時候增加視窗，什麼時候縮小視窗。比較典型的是求視窗內的最大值最小值問題這些。

雙指標來說，思維比較簡單，一般都是巢狀在題目內部的乙個小技巧，一般不會單獨拿出來進行考試，不然太easy了。

hash的話，也是型別的小技巧。不是太難，一般多用於快取一些資訊或者是進行字串匹配中用的多。

dp問題屬於比較靈活，**短小，但是存在思維難度大，這個一方面是通過掌握常見模型， lis， lcs，線性dp，揹包問題，還有一些其他的dp只能等著後面慢慢熟練掌握，挑選考試可能性大的，比如二維dp模型，揹包九講其實已經能解決很多問題了。

除此之外，還有什麼字首和、差分等小技巧也要注意。

主要是圖論，樹，還有貪心等。

圖論的話，優先掌握拓撲序，還有dijkstra演算法，其他的量力而行。

樹的話，大概掌握基本的樹相關知識就行，難的平時沒訓練過，一時半會兒也想不到。

貪心的話，主要是常見的區間貪心模型掌握清楚就行。

萬一備考時間太短了，不得不採用一些盤外招。但是這些招我希望你永不會用上。

主要就是騙分策略，一般來說機試都是乙個分數線，過了就可以進入下一輪。

一般情況下，有的用例輸出的資料比較規整。有時，對於乙個題目，直接返回0甚至可以過50%的用例。

可以通過對測試資料進行硬編碼打表，來返回一些用例結果。也能獲取部分分數。

但是需要慎用，可能會有後面的複查或者review環節，萬一被發現了，需要能夠自圓其說。