機試題目彙總
數學/簡單模擬：
？卡特蘭數2019.3：難-直接上公式：
相隔天數2019.1：簡單-日期處理
求眾數2018.1：簡單-用map儲存直接排序或陣列儲存後再排序
求中位數2017.1：簡單-分奇偶
求校驗位2017.2：簡單-看懂題按要求
長方形中的正方形個數2015.1：簡單-邊界條件
a和b得到c2015.2：簡單-注意除法不能有餘數
二分查詢次數2014.1：簡單
四個正方形放乙個大正方形2013.2：中等-最小邊長即為四條邊中最大兩個邊之和
排序輸出前30%2012.1：簡單-sort或最大堆
字串重複輸出2012.3：簡單
字串：
解一元一次方程2018.2：難-寫函式
字串匹配2013.1：簡單-kmp
鏈棧佇列堆：
字尾序列求值2016.2：中等-字首轉字尾也可 用棧
優先佇列實現新增輸入輸出和移除2015.3：難-優先佇列可能超時 用set和map
樹：哈弗曼編碼長度2016.3：中等-建樹求高度乘節點
輸出二叉樹前中後序遍歷結果2014.3：中等-靜態陣列儲存
最大葉子間距2012.2：難-建樹記深度 找根 左右子樹深度相加
根據中序後序輸出層次遍歷2011.2：中等
圖：無向圖的最小權值 連通子圖2017.3：難-prim演算法鄰接矩陣實現
dfs bfs：
螺旋網格查詢合數間的最短路徑2013.3：
dp動態規劃：
最大公共子串長度2016.1：中等-做過就會
最大連續子列和2019.2：中等-做過就會
骨牌鋪地板2018.3：難-沒發現斐波那契規律
兩字串的編譯距離2014.2：難-用dp[i][j]記錄str[i]到str[j]的編譯距離
最大公共子串2011.1：中等-做過就會
其他：漢諾塔2014.4：難-遞迴
華為機試題目
在網上找了一些華為機試的題目，每日堅持寫 1 字元 字串與數值間的轉換 分析 int i ch 48 這個語句完成了單個字元 ch 轉化為數字並存入整型變數 i 的功能。因為字元 0 在 ascii 碼中對應了 48,後面的數值也是以 1 遞增,所以用它對應的ascii碼減去48就是這單個字元的整數...
浙大機試題目
題目描述 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省 暢通工程 的目標是使全省任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要互相間接通過道路可達即可 問最少還需要建設多少條道路？輸入 測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，...
華為機試題目整理
最近又到了招聘季了，現在也輪到我畢業了。針對華為的機試題目，我整理了一下自己寫的一部分 參考別人和自己的理解寫的，經過測試，可以執行。一 3.通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式，若字串中出現多個相同的字元，將非首次出現的字元過濾掉。比如字串 abacacde 過濾結...