2024-09-01 15:06 西安電子科技大學(xué) C++ 發(fā)布于浙江
關(guān)注
9.1 小紅書筆試題解
#小紅書求職進(jìn)展匯總# 第一題:簽到題，維護(hù)左右兩邊遞減序列長度取和即可
第二題:dp，一維當(dāng)前位置，二維當(dāng)前位置種類(1或者2)，三維已用可變動的1類數(shù)量，四維已用可變動的2類數(shù)量，復(fù)雜度n*2*n*n
第三題:dfs，統(tǒng)計所有黑色節(jié)點(diǎn)數(shù)量，從根dfs，統(tǒng)計子樹里面有多少黑色節(jié)點(diǎn)，如果當(dāng)前遍歷到紅色節(jié)點(diǎn)，那么對答案的貢獻(xiàn)是其所有子樹黑節(jié)點(diǎn)數(shù)量的最大值，當(dāng)然還貢獻(xiàn)了一個去除這些子樹后剩下黑色節(jié)點(diǎn)數(shù)量。
許愿許愿來個面試吧，投了50個了就算，一共就只有兩家約面，真要自閉了
第二題:dp，一維當(dāng)前位置，二維當(dāng)前位置種類(1或者2)，三維已用可變動的1類數(shù)量，四維已用可變動的2類數(shù)量，復(fù)雜度n*2*n*n
第三題:dfs，統(tǒng)計所有黑色節(jié)點(diǎn)數(shù)量，從根dfs，統(tǒng)計子樹里面有多少黑色節(jié)點(diǎn)，如果當(dāng)前遍歷到紅色節(jié)點(diǎn)，那么對答案的貢獻(xiàn)是其所有子樹黑節(jié)點(diǎn)數(shù)量的最大值，當(dāng)然還貢獻(xiàn)了一個去除這些子樹后剩下黑色節(jié)點(diǎn)數(shù)量。
許愿許愿來個面試吧，投了50個了就算，一共就只有兩家約面，真要自閉了
全部評論
牛客649216825號
香港科技大學(xué) 大數(shù)據(jù)開發(fā)工程師
第三題直接輸出所有黑色節(jié)點(diǎn)能過82％
?？?56583862號
淘天集團(tuán)_后端開發(fā)
為什么t3和你一樣的想法只有55
CrazyBucket
美團(tuán)_到家_前端(準(zhǔn)入職員工)
第二題我輸入0過了9%，滿足了
espresso__
門頭溝學(xué)院 前端工程師
第一題不是求所以評價大于等于k的商品的價格之和嗎??
我ak了
上海交通大學(xué) 后端
佬太強(qiáng)了，我第二題不會騙了27
洋洋洋洋羊OVO
北京師范大學(xué) 大數(shù)據(jù)開發(fā)工程師
請問有大佬講一下小紅聽歌那道題的思路嗎
你的不定積分沒加C
美團(tuán)_前端開發(fā)(準(zhǔn)入職員工)
小紅書的前后端筆試題一樣嘛
都市隸人
門頭溝學(xué)院 后端
佬 第二題可以詳細(xì)講下嗎
?？?00059298號
復(fù)旦大學(xué) 算法工程師
佬太強(qiáng)了！第二題不會，統(tǒng)計有多少個相鄰且不同的不動點(diǎn)，騙了72
南轅YL
門頭溝學(xué)院 Java
佬，第二題四維dp嗎太夸張了；第三題我用暴力dfs會超時，你的意思是遍歷一遍然后遇到一個紅節(jié)點(diǎn)就dfs一次子樹是嗎？
沙漠孤狼
百度_acg_后端開發(fā)工程師(準(zhǔn)入職員工)
為啥t3說我超時只有27%
秋招失意0offer小丑勤
門頭溝學(xué)院 Java
t3， 題目描述里為什么說刪除一個節(jié)點(diǎn)后，最多只可能有兩個連通塊，不應(yīng)該是該節(jié)點(diǎn)有多少條邊，就有多少個連通塊嗎，題目看不懂
joker_zhang2
門頭溝學(xué)院 算法工程師
我投了個模型壓縮崗位，本來以為是算法類的筆試，結(jié)果是后端……我前面的20道選擇是一道不會啊還好后面都AC了，要不然真是涼透了
還好后面都AC了，要不然真是涼透了 njankcnajsd
門頭溝學(xué)院 后端
提交了才發(fā)現(xiàn)不能跳出網(wǎng)頁，那我用本地ide有關(guān)系嗎
相關(guān)推薦
快手公司福利 378人發(fā)布 點(diǎn)贊 評論 收藏
分享
D0cC：京東營收1萬多億人民幣，阿里9000多億，雖然他倆利潤都沒騰訊和字節(jié)多，但是很恐怖了啊，負(fù)擔(dān)了多少打工人的薪水
投遞拼多多集團(tuán)-PDD等公司10個崗位 點(diǎn)贊 評論 收藏
分享
點(diǎn)贊 評論 收藏
分享