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:54
我投的移动端,笔试也是前端笔试?
点赞 回复 分享
发布于 2021-09-09 21:41
第二题穷举,n张卡片,每张卡片抽取和不抽取,2^n种情况,每种情况判断是否符合条件。 第三题动态规划,二维数组,i表示完成个数,j表示剩余体力,v[i][j]表示使用金币数量
点赞 回复 分享
发布于 2021-09-09 21:40
第一题就卡住了,不晓得咋回事,有人给我解释下有啥特殊条件吗
点赞 回复 分享
发布于 2021-09-09 21:29
第三题看着很简单,结果不知道js如何下手😭
点赞 回复 分享
发布于 2021-09-09 21:14
第二题咋做啊 求大佬😭
点赞 回复 分享
发布于 2021-09-09 21:12
大家觉得难吗,为什么我觉得好难啊
点赞 回复 分享
发布于 2021-09-09 21:10

相关推荐

Rena1ssance_:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
od现在都成这样了 就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
点赞
16
分享

创作者周榜

更多
牛客网
牛客企业服务