下午2點(diǎn)鐘小紅書(shū)筆試本來(lái)沒(méi)想寫,結(jié)果游戲打完了沒(méi)事干,2點(diǎn)20左右的時(shí)候去寫了一下20道選擇題,一堆c++,數(shù)據(jù)庫(kù)等等的八股,基本不怎么會(huì),亂做的3道編程題,ak了第一題,最長(zhǎng)峰,就最長(zhǎng)上升子串和最長(zhǎng)下降子串結(jié)合一下第二題,兩種物品,0代表不能移動(dòng),1代表能移動(dòng),問(wèn)你不同物品相鄰的次數(shù)最少,貪心一下就好了第三題,連通塊問(wèn)題,給你一棵樹(shù)結(jié)點(diǎn)有紅和黑兩種顏色,刪除一個(gè)紅結(jié)點(diǎn)后,剩下的連通塊黑結(jié)點(diǎn)數(shù)量最大值,預(yù)處理每個(gè)結(jié)點(diǎn)子樹(shù)黑結(jié)點(diǎn)數(shù)量,然后遍歷每個(gè)紅結(jié)點(diǎn)就完了三道水題,比選擇題簡(jiǎn)單多了??據(jù)說(shuō)這次小紅書(shū)hc特別少,也沒(méi)想著過(guò),就做著體驗(yàn)體驗(yàn)了