京東測(cè)試開發(fā)筆試0902
題型:20選擇+3編程
選擇:有部分測(cè)試場(chǎng)景,其余的都是亂七八糟的計(jì)算機(jī)知識(shí)(忘了只能瞎蒙)
編程:ak了(2道easy+1道m(xù)id)
說說第3題的坑:一定要好好處理優(yōu)惠券的數(shù)組!
已知:
1、優(yōu)惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]]
2、含義:購買物品時(shí),當(dāng)物品價(jià)格>=b元,可以優(yōu)惠c元
解法:
1、根據(jù)b排序,然后排除相同b的優(yōu)惠券
2、需要注意的情況:當(dāng)bi<bj,但是ci>cj的情況(坑)
3、由于查詢次數(shù)過多,這邊用二分法快速查找,避免超時(shí)
#京東##京東秋招##京東測(cè)開##測(cè)試開發(fā)##京東筆試#
選擇:有部分測(cè)試場(chǎng)景,其余的都是亂七八糟的計(jì)算機(jī)知識(shí)(忘了只能瞎蒙)
編程:ak了(2道easy+1道m(xù)id)
說說第3題的坑:一定要好好處理優(yōu)惠券的數(shù)組!
已知:
1、優(yōu)惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]]
2、含義:購買物品時(shí),當(dāng)物品價(jià)格>=b元,可以優(yōu)惠c元
解法:
1、根據(jù)b排序,然后排除相同b的優(yōu)惠券
2、需要注意的情況:當(dāng)bi<bj,但是ci>cj的情況(坑)
3、由于查詢次數(shù)過多,這邊用二分法快速查找,避免超時(shí)
#京東##京東秋招##京東測(cè)開##測(cè)試開發(fā)##京東筆試#
全部評(píng)論
服了??偷腷ug,有沒有相關(guān)人員修復(fù)一下??解法第二項(xiàng)的符號(hào)沒有顯示:bi小于bj,然后ci大于cj
相關(guān)推薦
點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享