機(jī)試練習(xí)題(leetcode篇)
由于b站不支持站外鏈接,需要題目鏈接的朋友們請(qǐng)移步至某乎查看
https://zhuanlan.zhihu.com/p/641953772
該篇旨在為想提前了解并適當(dāng)準(zhǔn)備考研機(jī)試,但又不清楚該如何著手的同學(xué)們提供一個(gè)針對(duì)性較強(qiáng)的題單。本篇題目均來(lái)自于leetcode,雖然leetcode作為一個(gè)面向程序員筆試/面試的網(wǎng)站不太適合用來(lái)為準(zhǔn)備機(jī)試刷題,但該網(wǎng)站相較于其他平臺(tái)對(duì)入門者更為友好(無(wú)需關(guān)心繁瑣的輸入輸出邏輯且提供了很多學(xué)習(xí)計(jì)劃),而且題庫(kù)中不乏很多經(jīng)典題(套路題)及其變種會(huì)被用作為機(jī)試題。所以只要選題得當(dāng),在leetcode刷題也能起到很好地效果(練習(xí)時(shí)間最好在初試結(jié)束前)。因此本篇將根據(jù)以下6個(gè)類別整理出一些比較符合機(jī)試難度,適合用作為機(jī)試練習(xí)題的題目供大家參考。
ps.大家在取用前注意下我今年考取的院校(不一定適合其他院校);被標(biāo)記為hard的題目可能稍微超出了機(jī)試的考察范圍;這些題目并沒(méi)有一個(gè)硬性的練習(xí)順序,所以這里僅提供一個(gè)按類別的參考順序
題單(40題總計(jì))
暴力模擬(機(jī)試重點(diǎn)題型,可能會(huì)涉及排序,也可能會(huì)涉及到一些常用的數(shù)據(jù)結(jié)構(gòu)如棧,哈希表,優(yōu)先隊(duì)列,有序集合等)
統(tǒng)計(jì)各位數(shù)字之和為偶數(shù)的整數(shù)個(gè)數(shù)
有效的括號(hào)
按身高排序
最流行的視頻創(chuàng)作者
雇傭 K 位工人的總代價(jià)
設(shè)計(jì)食物評(píng)分系統(tǒng)(hard)
?
鏈表(機(jī)試非重點(diǎn)題型)
兩個(gè)鏈表的第一個(gè)公共節(jié)點(diǎn)
從鏈表中移除節(jié)點(diǎn)
合并兩個(gè)鏈表
?
樹(shù)與二叉樹(shù)(機(jī)試重點(diǎn)題型,包括樹(shù)與二叉樹(shù)的遍歷,二叉搜索樹(shù),平衡二叉樹(shù)等)
平衡二叉樹(shù)
從前序與中序遍歷序列構(gòu)造二叉樹(shù)
從中序與后序遍歷序列構(gòu)造二叉樹(shù)
二叉樹(shù)的鋸齒形層序遍歷
驗(yàn)證二叉搜索樹(shù)
二叉樹(shù)的最近公共祖先
通知所有員工所需的時(shí)間
刪點(diǎn)成林
?
圖論(機(jī)試非重點(diǎn)題型,包括圖的遍歷,最小生成樹(shù),最短路,拓?fù)渑判虻龋?/strong>
省份數(shù)量
網(wǎng)絡(luò)延遲時(shí)間
統(tǒng)計(jì)完全連通分量的數(shù)量
連接所有點(diǎn)的最小費(fèi)用
設(shè)計(jì)可以求最短路徑的圖類
找到最終的安全狀態(tài)
?
動(dòng)態(tài)規(guī)劃(機(jī)試重點(diǎn)題型)
一維DP
零錢兌換
零錢兌換 II
打家劫舍
最長(zhǎng)遞增子序列
完全平方數(shù)
多維DP
最長(zhǎng)公共子序列
最長(zhǎng)遞增子序列的個(gè)數(shù)
最長(zhǎng)的斐波那契子序列的長(zhǎng)度
石子游戲 VII
獲得分?jǐn)?shù)的方法數(shù)
樹(shù)型DP
打家劫舍 III
二叉樹(shù)染色
?
技巧類(機(jī)試非重點(diǎn)題型,機(jī)試中可能涉及的一般有雙指針,滑動(dòng)窗口以及二分查找)
采購(gòu)方案
統(tǒng)計(jì)公平數(shù)對(duì)的數(shù)目
可獲得的最大點(diǎn)數(shù)
在排序數(shù)組中查找元素的第一個(gè)和最后一個(gè)位置
袋子里最少數(shù)目的球(hard)