很簡(jiǎn)單，打開(kāi) LintCode 隨便找一道中等難度的題，如果能很快找到思路并提交代碼通過(guò)，那么BAT公司的筆試編程題基本沒(méi)什么問(wèn)題了。(唯一需要注意的是國(guó)內(nèi)公司筆試題目一般都很長(zhǎng)，比較考驗(yàn)閱讀理解能力倒是真的)

不過(guò)LintCode上動(dòng)輒1000多道題，中等難度的題少說(shuō)也有500+，想要刷完顯然是不現(xiàn)實(shí)的。所以很多同學(xué)會(huì)問(wèn)怎么刷題最高效？

要解決這個(gè)問(wèn)題，首先要搞清楚企業(yè)筆試面試都會(huì)考些啥。算法和數(shù)據(jù)結(jié)構(gòu)看起來(lái)要學(xué)的東西很多，其實(shí)筆面試中出現(xiàn)的知識(shí)點(diǎn)就那么多。

算法

字符串處理 String

排序算法 Sorting

雙指針?biāo)惴?Two Pointers

二分法 Binary Search

分治法 Divide & Conquer

寬度優(yōu)先搜索 BFS

深度優(yōu)先搜索 DFS / 遞歸 Recursion

二叉樹(shù)的遍歷算法 Traversal

動(dòng)態(tài)規(guī)劃 Dynamic Programming

拓?fù)渑判蛩惴?Topological Order

數(shù)據(jù)結(jié)構(gòu)

鏈表 LinkedList

二叉樹(shù) Binary Search

堆 Heap

哈希表 Hash Table

線段樹(shù) Segment Tree

樹(shù)狀數(shù)組 Binary Indexed Tree

跳躍表 Skip List

字典樹(shù) Trie

并查集 Union Find

紅黑樹(shù) RB-Tree

至于這些知識(shí)點(diǎn)具體怎么考，考察頻率如何，需要刷多少題才能hold住等問(wèn)題，令狐老師在《九章算法班》中有非常詳細(xì)的講解，這里放一張圖大家感受下~

可能還有同學(xué)會(huì)說(shuō)，你說(shuō)的這些我都刷過(guò)，可到了面試還是沒(méi)法很快做出來(lái)，或者做出來(lái)后面試官后續(xù)的問(wèn)題總是答不好。

不要方，我這里還有一份面試常考算法模板，包括算法的使用條件、復(fù)雜度分析、適用題型以及代碼模板，有了這份“小抄”加持，做題就能快速找到思路。完整內(nèi)容私信“模板”領(lǐng)取

最后，針對(duì)很多同學(xué)比較頭疼的時(shí)間復(fù)雜度問(wèn)題，送上一張時(shí)間復(fù)雜度與算法對(duì)應(yīng)關(guān)系 Cheat Sheet。有了這個(gè)，你甚至可以通過(guò)題目要求的時(shí)間復(fù)雜度倒推可能會(huì)用到的算法。

以上模板和Cheat Sheet都出自《九章算法班》首節(jié)公開(kāi)課，有興趣的同學(xué)不妨來(lái)看看呀~

如果這篇回答對(duì)你有幫助的話，記得點(diǎn)個(gè)贊噢，別光顧著收藏啊喂~

總結(jié)

以上是生活随笔為你收集整理的python算法预测风险等级_一般算法水平到底什么样子才能秒杀Bat的笔试编程题？...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。