<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          一道大廠Python面試題,4種解法,從青銅到王者引發(fā)的“思考”!

          共 2686字,需瀏覽 6分鐘

           ·

          2021-09-11 01:33



          菜鳥(niǎo)學(xué)Python”,第“518”篇原創(chuàng)

          金九銀十應(yīng)該是校招的黃金時(shí)間,大家都知道去大廠面試,算法是一個(gè)必須要過(guò)的關(guān),無(wú)論是筆試還是面試的環(huán)節(jié)都需要。而算法這個(gè)東西如果平時(shí)你就是調(diào)包俠或者做app的時(shí)候,根本用不到,所以很有必要提前磨槍準(zhǔn)備的。


          對(duì)于國(guó)外的大廠比如微軟,谷歌這樣的頂級(jí)互聯(lián)網(wǎng)公司,無(wú)論是是面試SDE( 軟件開(kāi)發(fā)工程師),MLE(機(jī)器學(xué)習(xí)開(kāi)發(fā)工程師),還是DS(數(shù)據(jù)科學(xué)家),第一關(guān)都是考察你的coding能力。最近有同事去蘇州微軟面試,回來(lái)就感慨,算法真的太重要了,每一輪面試都需要,



          下面菜鳥(niǎo)哥用一個(gè)非常非常簡(jiǎn)單的例子,來(lái)引出我們這次的討論。


          在國(guó)內(nèi)大廠字節(jié)面試或者國(guó)外的facebook面試的時(shí)候經(jīng)常會(huì)問(wèn)動(dòng)態(tài)規(guī)劃的面試題目,這個(gè)題目看起來(lái)是很難,小白很不好理解,這次先從一個(gè)斐波那契額數(shù)列的題目來(lái)由淺入深的講述,算是開(kāi)胃菜,下一篇來(lái)講動(dòng)態(tài)規(guī)劃。


          題目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.屌絲的解法:

          這個(gè)就是最簡(jiǎn)單的屌絲的解法,沒(méi)有啥好說(shuō)的,如果n是第0項(xiàng)或者是第1項(xiàng)直接返回本身,如果從第2項(xiàng)開(kāi)始遞歸往前找。


          2.青銅的解法
          青銅戰(zhàn)士覺(jué)得上面的代碼寫(xiě)的有點(diǎn)不夠Pythonic,于是就改成了一行代碼來(lái)表達(dá),這樣可以給面試官秀一下你的肌肉


          上面兩種解法雖然能過(guò)關(guān),但是肯定不滿(mǎn)意,面試會(huì)問(wèn),你覺(jué)得這兩個(gè)解法,你滿(mǎn)意了嗎,有沒(méi)有啥問(wèn)題呢?


          菜鳥(niǎo)肯定會(huì)認(rèn)為,我這不是優(yōu)化了代碼,3行變一行了嘛!其實(shí)差遠(yuǎn)了,一個(gè)好的代碼不僅僅是漂亮,而且還有性能上快,內(nèi)存占用少。這個(gè)時(shí)候就需要你對(duì)代碼有深入的思考,上面的代碼如果我們求fib(50),fib(100),這個(gè)時(shí)候會(huì)運(yùn)行的非常慢,原因就是因?yàn)槟愕拇a,里面重復(fù)計(jì)算的很多。

          比如我們計(jì)算10的時(shí)候,我們需要計(jì)算9和8,而計(jì)算9的時(shí)候又需要計(jì)算8和7,這里面8被重復(fù)計(jì)算了,以此類(lèi)推整個(gè)二叉樹(shù)里面很多節(jié)點(diǎn)都被重復(fù)計(jì)算了,如果用上面的算法,我們的算法的復(fù)雜度是2的(n-1)次方。

          所以你只考慮代碼能運(yùn)行,卻沒(méi)有考慮代碼的性能和復(fù)雜度,這肯定是不行的額,這就是面試官會(huì)問(wèn)你,上面的代碼你覺(jué)得ok嗎?


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


          3.高手的解法
          高手開(kāi)始思考了,那么我是不是加一個(gè)緩存來(lái)存儲(chǔ)各個(gè)節(jié)點(diǎn)的值,這樣的話我們計(jì)算的時(shí)候先從緩存里面搜索,如果存在了就不用去計(jì)算了,節(jié)省的計(jì)算的次數(shù),提高了程序的性能。

          這里我們用了一個(gè)全局的cache字典作為緩存,來(lái)存儲(chǔ)我們每一次的計(jì)算,計(jì)算開(kāi)始先搜索緩存有咩有,沒(méi)有的話再開(kāi)始計(jì)算。做到這里面試官會(huì)微微一笑,算是小滿(mǎn)意了。但是很明顯對(duì)于微軟,facebook這樣的國(guó)外大廠還不夠?

          你有沒(méi)有考慮過(guò)你的代碼的擴(kuò)展性,就是你這個(gè)算法用緩存,如果是題目2也是這樣的問(wèn)題,你是不是要重復(fù)造輪子,能否把你的代碼進(jìn)行封裝作為一個(gè)通用的輪子,這樣題目2或者有類(lèi)似的這樣的問(wèn)題也能處理。

          這就考察了你平時(shí)寫(xiě)代碼的時(shí)候,有沒(méi)有思考過(guò)擴(kuò)展性。


          4.王者解法

          我們用Python里面的裝飾器進(jìn)行封裝算法,把它做成一個(gè)底座,這樣上面如果插入fib的業(yè)務(wù)邏輯函數(shù),這個(gè)代碼就是計(jì)算斐波那契數(shù)列,如果加上計(jì)算爬樓梯的業(yè)務(wù)邏輯函數(shù),這個(gè)代碼就變成計(jì)算爬樓梯了,非常有擴(kuò)展性。



          經(jīng)過(guò)上面的幾次的蛻變,化繭成蝶,雖然舉例這個(gè)面試題很簡(jiǎn)單,但是道理是相同的,如果你平時(shí)寫(xiě)代碼的時(shí)候缺乏思考,只是得過(guò)且過(guò)只能run能跑起來(lái),這個(gè)是遠(yuǎn)遠(yuǎn)不夠的,好的代碼一定是要推敲的,而你平時(shí)寫(xiě)代碼會(huì)去思考嗎?


          希望本篇對(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ǔ)音壁紙切換器天天看小姐姐!


          年度爆款文案


          點(diǎn)閱讀原文,領(lǐng)AI全套資料

          瀏覽 12
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          評(píng)論
          圖片
          表情
          推薦
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  人成视频在线观看一区二区 | 大香蕉狠狠操 | 在线观看国产免费视频 | 91色吧网 | 人妻在线大香蕉 |