欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

拼多多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)展匯總# #拼多多#
全部評(píng)論
ak掛了???
點(diǎn)贊 回復(fù) 分享
發(fā)布于 04-18 15:13 四川
第三題過(guò)80%不知道哪錯(cuò)了
點(diǎn)贊 回復(fù) 分享
發(fā)布于 04-10 09:38 北京
和你的思路全部一樣,就是第三題我實(shí)在時(shí)間不夠,沒(méi)有把回溯代碼寫(xiě)完,導(dǎo)致只過(guò)了20%。 還有就是第四題我看數(shù)據(jù)量不是太大,就用的vector<int>nums(100001,0);用空間換時(shí)間。
點(diǎn)贊 回復(fù) 分享
發(fā)布于 04-09 21:57 安徽

相關(guān)推薦

04-10 17:50
已編輯
小學(xué) Java
流程是3-17&nbsp;投遞&nbsp;&nbsp;&nbsp;&nbsp;3-23&nbsp;筆試&nbsp;&nbsp;&nbsp;&nbsp;3-29&nbsp;一面一面面經(jīng)自我介紹1.項(xiàng)目哪些功能是我實(shí)現(xiàn)的2.項(xiàng)目里二級(jí)攔截器刷新token3.搜索用的什么(es)4.框架有幾層5.controller層service層mapper層分別干嘛的6.前后端分離和前后端一體區(qū)別7.前端在a.com后端在b.com,(就是跨域問(wèn)題(不會(huì)))8.spring中事務(wù)9.事務(wù)失效的條件10.什么情況下手動(dòng)聲明事務(wù),什么時(shí)候用注解11.應(yīng)用程序可以使用服務(wù)器上的所有內(nèi)存嗎12.服務(wù)器只有4GB,有個(gè)java程序跑起來(lái)大概需要5GB,怎么辦13.java中多線程有哪些方法實(shí)現(xiàn)14.hopest??不知道什么框架(沒(méi)聽(tīng)清楚)15.多線程共享內(nèi)存的讀寫(xiě)原子性問(wèn)題16.上面一個(gè)問(wèn)題問(wèn)為什么會(huì)這樣17.兩個(gè)服務(wù)器,每個(gè)都有1GB的文件,文件大部分不相同,有1KB的連續(xù)數(shù)據(jù)不同,找出來(lái),不考慮磁盤IO,降低網(wǎng)絡(luò)IO18.小紅書(shū)帖子點(diǎn)贊功能19.點(diǎn)贊的時(shí)候點(diǎn)贊數(shù)要+1,是前端加一,還是請(qǐng)求后端再查詢點(diǎn)贊數(shù)20.算法題:給個(gè)string,拆成IP地址,要求合法然后問(wèn)我能實(shí)習(xí)多久,不會(huì)跟他們部門上一個(gè)實(shí)習(xí)生一樣五個(gè)工作日只來(lái)三天吧?我說(shuō)不會(huì),然后過(guò)了兩天給我掛了。剛面完真感覺(jué)穩(wěn)了,過(guò)了兩天給我掛了有點(diǎn)難受
查看22道真題和解析
點(diǎn)贊 評(píng)論 收藏
分享
評(píng)論
3
6
分享

創(chuàng)作者周榜

更多
??途W(wǎng)
??推髽I(yè)服務(wù)