9.9 携程笔试 前端/移动端
时间:9月9日晚上7点到9点
地点:赛码网
题型:3道OJ
题1:
输入:长度为14的字符串 20091019035959
合法时输出:2009.10.19 03:59:59
不合法时输出:Wrong
合法条件:
年[2000,2021]、月[01,12]、 日[01,20]、时[00,23]、分[00,59]、秒[00,59]
题2:
有n个卡牌,每个卡牌有一个卡值 [-100,100],还有一个卡牌颜色[0 黑或 1 白]。
从中任意挑选至少一张卡牌,要求卡值之和为3的倍数,且黑白两种颜色卡牌数量之差小于等于2。
求一共有多少种挑选可能。
题3:
0/1背包问题。
某游戏当天有n个任务,每个任务 i 有两个情况,一是耗费 vi 体力完成,二是氪金 wi 快速完成。
现有总体力为 k,如果要把所有任务都完成 ,问至少需要氪金多少?