春招 得物 筆試 3.16 java
投票
秋招的時(shí)候,得物筆試只作了60%,這場(chǎng)ak了,題目比較對(duì)口。
題1:直接考慮用棧去維護(hù)括號(hào)匹配,如果棧頂和當(dāng)前的]或}不能匹配,則答案+1再pop,否則,該push就push,該pop就pop
題2:考慮到n-6到n-300以內(nèi)必定有一個(gè)素?cái)?shù)x,而n-x必定在[6,300],而300以內(nèi)任意整數(shù)n必定存在3個(gè)質(zhì)數(shù)o p q的和為n。
題3:貪心,找出[1,k/2]任意一個(gè)數(shù)i,答案+=min(cnt[i],cnt[k-i]),cnt[i]表示數(shù)組中i出現(xiàn)次數(shù)。
#筆試# #得物# #春招##互聯(lián)網(wǎng)##java##校招##??虯I配圖神器#
題1:直接考慮用棧去維護(hù)括號(hào)匹配,如果棧頂和當(dāng)前的]或}不能匹配,則答案+1再pop,否則,該push就push,該pop就pop
題2:考慮到n-6到n-300以內(nèi)必定有一個(gè)素?cái)?shù)x,而n-x必定在[6,300],而300以內(nèi)任意整數(shù)n必定存在3個(gè)質(zhì)數(shù)o p q的和為n。
題3:貪心,找出[1,k/2]任意一個(gè)數(shù)i,答案+=min(cnt[i],cnt[k-i]),cnt[i]表示數(shù)組中i出現(xiàn)次數(shù)。
#筆試# #得物# #春招##互聯(lián)網(wǎng)##java##校招##??虯I配圖神器#
全部評(píng)論
第一題有點(diǎn)腦經(jīng)急轉(zhuǎn)彎,那個(gè)不考慮括號(hào)類型百分百能匹配上的前提看到了就簡(jiǎn)單。第三題兩數(shù)之和帶頻次版,還是用哈希表也能做。倒是這個(gè)第二題,質(zhì)數(shù)版四數(shù)之和,上一次秋招得物的第二題筆試就考了我一個(gè)不知道的數(shù)學(xué)結(jié)論,這次又考慮了我一個(gè)不知道的結(jié)論,暴力了20%提交了
相關(guān)推薦
點(diǎn)贊 評(píng)論 收藏
分享
04-17 13:48
河海大學(xué) Java 點(diǎn)贊 評(píng)論 收藏
分享

點(diǎn)贊 評(píng)論 收藏
分享

點(diǎn)贊 評(píng)論 收藏
分享