一道大廠Python面試題,4種解法,從青銅到王者引發(fā)的“思考”!
“菜鳥(niǎo)學(xué)Python”,第“518”篇原創(chuàng)


下面菜鳥(niǎo)哥用一個(gè)非常非常簡(jiǎn)單的例子,來(lái)引出我們這次的討論。
題目1:
1,1,2,3,5,8,13,21,34 。。。
求數(shù)值N項(xiàng)的值?
題目2:
走樓梯問(wèn)題:
如果有100階臺(tái)階,一個(gè)人一次可以邁1-3階,請(qǐng)問(wèn)有多少種走法。

其實(shí)兩個(gè)題目都是大同小異,都是用遞歸的解法,如果你吃透第一題,第二題迎刃而解。
1.屌絲的解法:



這就考察了,你平時(shí)寫(xiě)代碼的時(shí)候有沒(méi)有考慮過(guò)性能問(wèn)題?

4.王者解法


希望本篇對(duì)愛(ài)好Python的同學(xué)有啟發(fā)和感悟,您細(xì)細(xì)品一下。
好了,歡迎大家在留言區(qū)留言吱一聲,也歡迎給個(gè)三連,支持一下哈。
左手Python,右手Java,升職就業(yè)不愁啦!
推薦閱讀:
入門(mén): 最全的零基礎(chǔ)學(xué)Python的問(wèn)題 | 零基礎(chǔ)學(xué)了8個(gè)月的Python | 實(shí)戰(zhàn)項(xiàng)目 |學(xué)Python就是這條捷徑
干貨:爬取豆瓣短評(píng),電影《后來(lái)的我們》 | 38年NBA最佳球員分析 | 從萬(wàn)眾期待到口碑撲街!唐探3令人失望 | 笑看新倚天屠龍記 | 燈謎答題王 |用Python做個(gè)海量小姐姐素描圖 |碟中諜這么火,我用機(jī)器學(xué)習(xí)做個(gè)迷你推薦系統(tǒng)電影
趣味:彈球游戲 | 九宮格 | 漂亮的花 | 兩百行Python《天天酷跑》游戲!
AI: 會(huì)做詩(shī)的機(jī)器人 | 給圖片上色 | 預(yù)測(cè)收入 | 碟中諜這么火,我用機(jī)器學(xué)習(xí)做個(gè)迷你推薦系統(tǒng)電影
小工具: Pdf轉(zhuǎn)Word,輕松搞定表格和水印! | 一鍵把html網(wǎng)頁(yè)保存為pdf!| 再見(jiàn)PDF提取收費(fèi)! | 用90行代碼打造最強(qiáng)PDF轉(zhuǎn)換器,word、PPT、excel、markdown、html一鍵轉(zhuǎn)換 | 制作一款釘釘?shù)蛢r(jià)機(jī)票提示器! |60行代碼做了一個(gè)語(yǔ)音壁紙切換器天天看小姐姐!|
年度爆款文案
2).學(xué)Python真香!我用100行代碼做了個(gè)網(wǎng)站,幫人PS旅行圖片,賺個(gè)雞腿吃
3).首播過(guò)億,火爆全網(wǎng),我分析了《乘風(fēng)破浪的姐姐》,發(fā)現(xiàn)了這些秘密
9).發(fā)現(xiàn)一個(gè)舔狗福利!這個(gè)Python爬蟲(chóng)神器太爽了,自動(dòng)下載妹子圖片
點(diǎn)閱讀原文,領(lǐng)AI全套資料


