幾天前,第六批后端筆試,這場筆試AK了。前兩題暴力就不說了。第三題是,給一個數(shù)組,讓你插一個數(shù)字進(jìn)去。然后,你每次可以將兩個相同的值x,合并成一個值。問,插什么值進(jìn)去,合并次數(shù)最大。這個題應(yīng)該是從Atcoder前幾天比賽的一個題目基礎(chǔ)上改的(ABC的D題,有興趣可以去看一下,感覺字節(jié)抄了這個題),用map做。最后一題是,給定一個數(shù)組,問存在多少個區(qū)間,使得區(qū)間積能被k整除。k最大10^12??傮w的思路是雙指針。因為不能做除法,所以雙指針移動的時候不能動態(tài)維護(hù)區(qū)間積,所以我手搓了一個線段樹,查區(qū)間積。然后k很大,直接做乘法會爆long long,我又手搓了一個快速乘。最終1.5s卡過。過了兩天查了一下流程,發(fā)現(xiàn)流程終止了。不是都評估簡歷了嗎,為啥筆試完直接掛。我的兩個小時不是時間嗎。屬實是,筆試當(dāng)周賽打了。沙亂公司。??