面試又露怯一回,別的就不說了,每次走一或兩節樓梯的問題,可以漏了大怯了:有n節樓梯,每次可以走1節或者2節,總共有幾種走法,寫出計算程式。
本能的來說我想到了這題肯定要遞迴的,可是想了想不知道怎麼遞迴比較好,所以放棄了該用歸納資料的方法。別的啥也不說了先說說我的錯誤答案,將樓梯的最下層拿掉兩層,也就是後面所有的方法減掉了11 20 兩種選擇,所以就按照這個思路進行計算,最後判斷取模餘0還是1。首先這方法不是正經演算法我也知道,不過當時感覺良好久這麼寫了,剛出大樓沒多久就發現根本不對啊,就算用這種方式遞迴,選取3層作為樣本不是更好,至少比兩層的時候有說服力啊,唉。
晚上又想了一下,恍然大悟,這就是個二叉樹嘛,1和2就是倆字節點,其實就是算出路徑條數就行了,思路就像是深度搜尋差不多,只不過遞迴的最終條件是總和等於n,然後記錄最後的總條數為止。
唉,每次面試總是這樣,遇到問題亂答一氣,當時感覺挺好不過只要轉念一想馬上就漏出差錯,難道真的是心理素質太差了嗎,考試時候是這樣,競技時候是這樣,從來沒發揮出過正常水平,人生路上還是這樣,怎麼辦
國慶節的一次CC攻擊經歷
發生的情況 公司的幾個 都打不開,一開啟就報重定向錯誤 找到的問題與解決 1.確實是有大量惡意訪問.解決辦法 一查詢到攻擊ip,一一使用nginx,禁止,這個確實花了不少時間.二給 新增ddos的應用.2.大量訪問照成日誌過多,磁碟滿了.新增新磁碟掛載到日誌所在目錄 總結 1.國慶這種長假,一定要做...
ospf 第一節,基本的兩種配置方法
ospf 地位,工作 重要的企業網路的協議 考試 igp,70 工作 hcie面試 鄰居,dr,rid,虛鏈路 開放式最短路徑優先協議 ospf ospf是內部閘道器協議的一種,基於鏈路狀態演算法 ospf基本特點 1 支援無類域間路由 cidr 2 無路由自環 3 收斂速度快 4 使用ip組播收發...
記教師節和老師一次的談話
今天教師節,師兄師姐一起請老師吃了個飯,期間老師談到兩件事情讓我感覺驚訝之餘又有一些慚愧,老師有時候看似沒有管你,實際上他是在考察你的學習的態度的,看你有沒有做到主動學習,態度端正很重要 其實和老師相處有時候也想在職場中和自己的領導相處,應該做到,事事有著落,事事有交代,事事有回音 第二點中的 事事...