贝壳0907笔试

又是怀疑人生的一天,感觉这个笔试就是我的死敌,最近好多笔试做的都挺菜的,今天一如既往😭
记录一下,方便之后复盘吧:
1. 剪刀石头布游戏。有T回合,两个比赛者妹妹和哥哥,每回合输入四个字符,分别代表妹妹左手、右手,哥哥左手,右手所出的东西。输出妹妹出哪个手胜率更大,若相同则输出”same“;
2.构造字符串。给定字符串长度n及字符串,构造规则如下:1>添加1个新字符;2>复制之前的字符串,但是2>最多只能用一次,求构造给定字符串所需的最小次数;AC
3.涂颜色。给n个栅栏涂颜色,共有m种颜色可选,且每个颜色后边不能紧跟ci。。。等k种颜色,求方案的种类;
4.最少的初始能量值。一个区间【-n, n】,怪兽位于【-1,-n】以及【1, n】区间,勇士消灭怪兽只能从中间往两边消灭,杀死一个怪兽需要消耗ai能量,杀死后获得bi能量,当勇士的能量值为<= 0,即为牺牲。给定数组a,b表示消耗和补给的能量,求最小的初始能量能够使得勇士消灭所有的怪物。

欢迎大佬们评论区留言提供下思路哇~
#贝壳找房#
全部评论
第三题可以用线性dp做,第四题可以用记忆化的dfs做,可以A
点赞 回复
分享
发布于 2020-09-07 17:26
第一题直接维护了个6x6数组直接给结果😂
点赞 回复
分享
发布于 2020-09-07 17:28
滴滴
校招火热招聘中
官网直投
第三个无论怎么都是0,本地试了好几种都对的
点赞 回复
分享
发布于 2020-09-07 17:28
第二题构造字符串咋做的啊 不是最长重复字串的思路吗
点赞 回复
分享
发布于 2020-09-07 17:28
a了前俩,看后面两道都是dp,结果没时间写了
点赞 回复
分享
发布于 2020-09-07 17:33

相关推荐

1 1 评论
分享
牛客网
牛客企业服务