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,如果要把所有任务都完成 ,问至少需要氪金多少?



#携程笔试##笔试题目##携程##前端##秋招#
全部评论
求前端ak的代码,有大佬分享一下吗
2 回复 分享
发布于 2021-09-09 21:13
ak了 第一题按年月日..... slice切割后 if嵌套判断就完事了。 第二题回溯搜,暴力就行 第三题动态规划 定义dp[i][j]表示在完成第i个任务 体力值为j时的最少消耗金钱
4 回复 分享
发布于 2021-09-09 21:37
大家觉得难吗,为什么我觉得好难啊
点赞 回复 分享
发布于 2021-09-09 21:10
第二题咋做啊 求大佬😭
点赞 回复 分享
发布于 2021-09-09 21:12
第三题看着很简单,结果不知道js如何下手😭
点赞 回复 分享
发布于 2021-09-09 21:14
第一题就卡住了,不晓得咋回事,有人给我解释下有啥特殊条件吗
点赞 回复 分享
发布于 2021-09-09 21:29
第二题穷举,n张卡片,每张卡片抽取和不抽取,2^n种情况,每种情况判断是否符合条件。 第三题动态规划,二维数组,i表示完成个数,j表示剩余体力,v[i][j]表示使用金币数量
点赞 回复 分享
发布于 2021-09-09 21:40
我投的移动端,笔试也是前端笔试?
点赞 回复 分享
发布于 2021-09-09 21:41
求代码分享 菜鸡哭哭
点赞 回复 分享
发布于 2021-09-09 21:54

相关推荐

11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
16
分享
牛客网
牛客企业服务