2025秋招拼多多客戶端研發(fā)工程師2025秋招 拼多多 客戶端研發(fā)工程師。2024-07-26 投遞簡(jiǎn)歷。2024-07-28 在線測(cè)評(píng)、性格測(cè)試。2024-8-11 技術(shù)筆試。試卷名稱:2025屆客戶端研發(fā)工程師筆試0811。考試時(shí)間:(北京時(shí)間,UTC+08:00)2024-08-11 19:00:00 -- 21:00:00??荚嚂r(shí)長(zhǎng):120分鐘。2024-8-11 時(shí)間沖突,順延至第二次技術(shù)筆試。2024-08-25 技術(shù)筆試。試卷名稱:2025屆客戶端研發(fā)工程師筆試0825??荚嚂r(shí)間:(北京時(shí)間,UTC+08:00)2024-08-25 15:00:00 -- 17:00:00??荚嚂r(shí)長(zhǎng):120分鐘。編程題4道,每題25分,共100分。第一題,有n個(gè)節(jié)點(diǎn)的樹,和n個(gè)正整數(shù)v[i],有若干條邊,每條邊有權(quán)重w,可以刪除邊或者不刪除,最后形成x個(gè)連通塊,分?jǐn)?shù)等于剩余邊權(quán)重和+v[x],求最大得分,動(dòng)態(tài)規(guī)劃。第二題,有n個(gè)正整數(shù),組成數(shù)列,支持兩種操作,1.選取一個(gè)偶數(shù),使其值減半。2.移除兩個(gè)數(shù)字,替換為兩數(shù)之和。求最少多少次操作,可以得到一個(gè)全為奇數(shù)的數(shù)列。第三題,多多攜帶價(jià)值為x的禮物,除多多外,在場(chǎng)n個(gè)人,第i個(gè)人的禮物價(jià)值為a[i],可以和任意當(dāng)前持有禮物比多多低的人交換禮物,求最少交換多少次,可以使n個(gè)人持有的禮物形成單調(diào)不減數(shù)列。第四題,給定長(zhǎng)度為n的01串,定義一次操作為將整個(gè)字符串分為兩個(gè)部分,將兩部分各自翻轉(zhuǎn)后,再按原順序拼接。求在進(jìn)行任意次操作后,可以得到的最長(zhǎng)的連續(xù)01交替的子串長(zhǎng)度。