Algorithm
Leetcode 70，简单
简单题都动态规划了么😭
隐约感觉做过，再做一遍吧
- 一开始使用递归，报超时错误，发现有大量重复计算，改用正向
- 不用存储一个n长度数组，只保存f(n-2)和f(n01)的两个数就可以了
- 这样的时间复杂度O(n)，空间复杂度忽略不计，很快
Review
一篇metal的文章，发现和官方文档差不多
https://www.raywenderlich.com/7475-metal-tutorial-getting-started
Tips
回忆了好久也没想到又啥价值的Tips，这周鸽了🐦
Share
昨天写紫牛分享到凌晨两点多，本来计划分享WWDC，结果WWDC要到月底才开，然后思考各种选题，感觉分享的价值都不太大。最后突然想到，分享下毕业后第一份工作相关的内容吧——音频通路
我们手机里有很多音频通路，比如手机音频外设：听筒，外放，插线耳机、蓝牙耳机、车载Airplay，还有麦克风（手机有好几个麦克风）。
除此之外，打电话的时候，手机会把音频数据和Modem（基带）交换；打微信电话腾讯会议，走的是VoIP；听歌的时候，有本地音乐，也有网络音频流，为了省电，可以硬件解码，在给硬件喂数据的时候，因为音频是时间敏感的，喂不好还会overrun和underrun；播放音乐通常缓冲区比较大，但是播放按键音要超低延迟，缓冲区就要非常小。总之，音频通路非常复杂，在Linux所有驱动代码中，sound是单独一个文件夹，里面的代码量非常多。
具体的分享会在下周五，和看到本篇打卡的同事小伙伴预报下😄
网友评论