ARTS是什么？
Algorithm：每周至少做一個(gè)leetcode的算法題；
Review：閱讀并點(diǎn)評(píng)至少一篇英文技術(shù)文章；
Tip/Techni：學(xué)習(xí)至少一個(gè)技術(shù)技巧；
Share：分享一篇有觀點(diǎn)和思考的技術(shù)文章。
一、Algorithm
Question: 636 Exclusive Time of Functions (Medium)
給定N個(gè)運(yùn)行在單CPU的函數(shù)的運(yùn)行時(shí)間log，找到每個(gè)函數(shù)的實(shí)際運(yùn)行時(shí)間。
每個(gè)函數(shù)都有唯一的ID，編號(hào)為0到n-1，函數(shù)可以被遞歸的調(diào)用。
log為字符串，格式如下：function_id:start_or_end:timestamp。比如“0：start：0” 表示函數(shù)0 從時(shí)間0開始運(yùn)行。“0：end：2”表示函數(shù)0在時(shí)間2結(jié)束。
#input and output example
input:
n = 2
logs =
["0:start:0",
"1:start:2",
"1:end:5",
"0:end:6"]
Output:[3, 4]
Solution：
函數(shù)的調(diào)用，本身就是用stack來實(shí)現(xiàn)的。如果用堆來實(shí)現(xiàn)，首先從list[0]一次進(jìn)行入棧，棧中保存的是進(jìn)程編號(hào)，如果動(dòng)作是start，且棧中不為空，那么直接入棧，且推的最上面一個(gè)進(jìn)程運(yùn)行時(shí)間為之前現(xiàn)在的時(shí)間減去上一次的時(shí)間。如果動(dòng)作是stop，那么直接棧中最上面一個(gè)進(jìn)程的運(yùn)行時(shí)間為現(xiàn)在的時(shí)間減去上一次時(shí)間+1，然后出棧。
比如上面的case：
0:start:0 ans = [0,0] stack.top=0,curTime=0
1:start:2 ans = [2-0,0] stack.top=1,curTime=2
1:end:5 ans= [2,4] stack.top=0,curTime=6
0:end:6 ans=[6-6+1+2,4] stack=None, curTime=7
Output=[3,4]
class Solution:
def exclusiveTime(self, n: int, logs: List[str]) -> List[int]:
ans = [0]*n
s = []
curTime = 0
for i in range(len(logs)):
curLog = logs[i].split(":")
curId = int(curLog[0])
status = curLog[1]
nextTime = int(curLog[2])
if (status == "start"):
if (s):
ans[s[-1]] += nextTime - curTime
s.append(curId)
curTime = nextTime
else:
ans[s[-1]] += nextTime - curTime + 1
s.pop()
curTime = nextTime + 1
return ans
Runtime: 76 ms, faster than 23.33% of Python3 online submissions for Exclusive Time of Functions.
Memory Usage: 13.1 MB, less than 6.90% of Python3 online submissions for Exclusive Time of Functions.
這是最終的結(jié)果，內(nèi)存和運(yùn)行時(shí)間都不是很理想。理論運(yùn)行時(shí)間為O(N)，空間為O(N)。但是看了提交的運(yùn)行時(shí)間比較短的結(jié)果，代碼差不多，很迷。
二、Review：
Genuinely useful career resources for self-taught developers
自學(xué)的開發(fā)者的有用的資源推薦
- 社區(qū)
- learnprogramming subreddit 掛逼了
- Stackoverflow.com
- Hacker News
- Quora programming community
- Slashdot
- Sourceforge
- 寫代碼并構(gòu)建自己的作品
- 咨詢并參與到wiki建設(shè)中
- 通過不同的途徑找到工作機(jī)會(huì)
- Hacker News
- AngelList
三、Tips
在使用vim的過程中，因?yàn)橛锌旖萱I，所以vim能比其他大部分的編輯器都要高效。比如復(fù)制，粘貼，光標(biāo)快速移動(dòng)，行內(nèi)移動(dòng)等等。
而Shell也是一樣有快捷鍵的。
- ctrl+r：之后再輸入命令，能夠快速匹配歷史命令
- clear：清理屏幕
- 上箭頭或者ctrl+p：上一條命令
- 下箭頭或者ctrl+n：下一條命令
- !!：重復(fù)上一條命令，其他的命令諸如!$,!^,!N,!str，這類不常用的就列了。
- ctrl+h：向前刪除一個(gè)字符，等同于delete
- ctrl+d：向后刪除一個(gè)字符，等同mac fn+delete
- ctrl+w：刪除光標(biāo)前一個(gè)單詞
- ctrl+u: 刪除光標(biāo)前面所有內(nèi)容
- ctrl+k：刪除光標(biāo)后面所有內(nèi)容
- ctrl+a: 移動(dòng)光標(biāo)到開始（a為第一個(gè)字母）
- ctrl+3: 移動(dòng)光標(biāo)到結(jié)束（end）
- ctrl+f: 光標(biāo)前移一次
- ctrl+b：光標(biāo)后移一次
- alt+f：光標(biāo)前移一個(gè)單詞
- alt+b：光標(biāo)后移一個(gè)單詞
- ctrl+xx：行首到當(dāng)前光標(biāo)替換
四、Share
我的抖音賬號(hào)只是用手機(jī)號(hào)碼登錄的，沒有用微信登錄，也沒有打開通訊錄權(quán)限。但是在可能認(rèn)識(shí)的人中，給不推薦了不少微信好友。一直很感興趣抖音、多閃等是如何推薦微信好友給用戶的，分別在keso和可能吧公眾號(hào)都看到了抖音會(huì)主動(dòng)抓取用戶的關(guān)系鏈。以下是根據(jù)多少搜索的信息總結(jié)，微信關(guān)系鏈獲取的方式：
假如A分享了一個(gè)鏈接到微信，分享的鏈接中帶有A的標(biāo)識(shí)；如果其他的人B授權(quán)微信登錄并通過微信瀏覽器訪問了，那么抖音會(huì)認(rèn)為B和A是相關(guān)的，可能是群友，也可能是二度關(guān)系。如果A和B這類的交互比較多，大概率就是朋友了，如果能收集到足夠多的數(shù)據(jù)，就能計(jì)算用戶大多數(shù)的關(guān)系鏈了。
