Algorithm

Leetcode 70，簡(jiǎn)單
簡(jiǎn)單題都動(dòng)態(tài)規(guī)劃了么??
隱約感覺(jué)做過(guò)，再做一遍吧

• 一開始使用遞歸，報(bào)超時(shí)錯(cuò)誤，發(fā)現(xiàn)有大量重復(fù)計(jì)算，改用正向
• 不用存儲(chǔ)一個(gè)n長(zhǎng)度數(shù)組，只保存f(n-2)和f(n01)的兩個(gè)數(shù)就可以了
• 這樣的時(shí)間復(fù)雜度O(n)，空間復(fù)雜度忽略不計(jì)，很快

Review

一篇metal的文章，發(fā)現(xiàn)和官方文檔差不多
https://www.raywenderlich.com/7475-metal-tutorial-getting-started

Tips

回憶了好久也沒(méi)想到又啥價(jià)值的Tips，這周鴿了??

Share

昨天寫紫牛分享到凌晨?jī)牲c(diǎn)多，本來(lái)計(jì)劃分享WWDC，結(jié)果WWDC要到月底才開，然后思考各種選題，感覺(jué)分享的價(jià)值都不太大。最后突然想到，分享下畢業(yè)后第一份工作相關(guān)的內(nèi)容吧——音頻通路

我們手機(jī)里有很多音頻通路，比如手機(jī)音頻外設(shè)：聽筒，外放，插線耳機(jī)、藍(lán)牙耳機(jī)、車載Airplay，還有麥克風(fēng)（手機(jī)有好幾個(gè)麥克風(fēng)）。

除此之外，打電話的時(shí)候，手機(jī)會(huì)把音頻數(shù)據(jù)和Modem（基帶）交換；打微信電話騰訊會(huì)議，走的是VoIP；聽歌的時(shí)候，有本地音樂(lè)，也有網(wǎng)絡(luò)音頻流，為了省電，可以硬件解碼，在給硬件喂數(shù)據(jù)的時(shí)候，因?yàn)橐纛l是時(shí)間敏感的，喂不好還會(huì)overrun和underrun；播放音樂(lè)通常緩沖區(qū)比較大，但是播放按鍵音要超低延遲，緩沖區(qū)就要非常小。總之，音頻通路非常復(fù)雜，在Linux所有驅(qū)動(dòng)代碼中，sound是單獨(dú)一個(gè)文件夾，里面的代碼量非常多。

具體的分享會(huì)在下周五，和看到本篇打卡的同事小伙伴預(yù)報(bào)下??