拼多多4.9筆試AK
第一題 字符串中找連續(xù)的9(只能是9個(gè))個(gè)1
第二題 n個(gè)人m個(gè)東西 一個(gè)兌換券可以換k個(gè)東西 單次兌換x個(gè)東西需要x/k四舍五入張券,每個(gè)人只能兌換一次,問(wèn)最少多少券可以兌換全部m個(gè)東西
題目描述起來(lái)有點(diǎn)抽象,答案只需要特判一下m≤2 的情況,其他情況解決方法如下,先全部白嫖滿,然后剩下的/k上取整
第三題 給定正整數(shù)數(shù)字串s1,s2,允許調(diào)整s1順序使得其最大的同時(shí)不超過(guò)s2
卡了我一個(gè)多小時(shí),還好拼多多允許本地ide,寫(xiě)了對(duì)拍找到了錯(cuò)誤樣例。將s1桶計(jì)數(shù)一下,然后dfs每個(gè)位置都盡量取s2的值(這樣最大),一旦無(wú)法繼續(xù)就回溯到上一個(gè)狀態(tài)嘗試-1的方案。一旦出現(xiàn)不等于s2前綴的答案結(jié)束遞歸。剩余的部分直接從大到小排序。
第四題 n個(gè)商品 m個(gè)券 pi為商品價(jià)格 ai為折扣券門檻 bi為折扣券金額
貪心即可 按照(折扣額,門檻)的pair進(jìn)行從大到小排序,pi存multiset里,遍歷排序后的pair lower_bound找出來(lái)刪掉就行。還好這題代碼量不大,最后十幾分鐘沖刺成功
upd:筆試掛了
#筆試# #拼多多求職進(jìn)展匯總# #拼多多#
第二題 n個(gè)人m個(gè)東西 一個(gè)兌換券可以換k個(gè)東西 單次兌換x個(gè)東西需要x/k四舍五入張券,每個(gè)人只能兌換一次,問(wèn)最少多少券可以兌換全部m個(gè)東西
題目描述起來(lái)有點(diǎn)抽象,答案只需要特判一下m≤2 的情況,其他情況解決方法如下,先全部白嫖滿,然后剩下的/k上取整
第三題 給定正整數(shù)數(shù)字串s1,s2,允許調(diào)整s1順序使得其最大的同時(shí)不超過(guò)s2
卡了我一個(gè)多小時(shí),還好拼多多允許本地ide,寫(xiě)了對(duì)拍找到了錯(cuò)誤樣例。將s1桶計(jì)數(shù)一下,然后dfs每個(gè)位置都盡量取s2的值(這樣最大),一旦無(wú)法繼續(xù)就回溯到上一個(gè)狀態(tài)嘗試-1的方案。一旦出現(xiàn)不等于s2前綴的答案結(jié)束遞歸。剩余的部分直接從大到小排序。
第四題 n個(gè)商品 m個(gè)券 pi為商品價(jià)格 ai為折扣券門檻 bi為折扣券金額
貪心即可 按照(折扣額,門檻)的pair進(jìn)行從大到小排序,pi存multiset里,遍歷排序后的pair lower_bound找出來(lái)刪掉就行。還好這題代碼量不大,最后十幾分鐘沖刺成功
upd:筆試掛了
#筆試# #拼多多求職進(jìn)展匯總# #拼多多#
全部評(píng)論
ak掛了???
第三題過(guò)80%不知道哪錯(cuò)了
和你的思路全部一樣,就是第三題我實(shí)在時(shí)間不夠,沒(méi)有把回溯代碼寫(xiě)完,導(dǎo)致只過(guò)了20%
。
還有就是第四題我看數(shù)據(jù)量不是太大,就用的vector<int>nums(100001,0);用空間換時(shí)間。
相關(guān)推薦


點(diǎn)贊 評(píng)論 收藏
分享
04-20 20:34
石家莊鐵道大學(xué) Java 

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

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