9.14美团笔试

10道选择题,3道编程题
a了两道100%,最后一个没时间了

● 第一道是RBG捉迷藏,给一个字符串R**B***#G,#表示障碍,捉到一个人就算获胜,问RGB最少需要走多少步才能获胜
● 第二道转换问题,a b c x y,三个物品的数量,x个a可以转换为1个b,y个b可以转换1个c。一个a,一个b,一个c表示一套,问最多能转换多少套?用贪心解决了,先满足c再满足b,最后看看a还有没有
● 第三道我觉得就是接收数据之后,一个简单的动态规划,从数组某个位置开始走,0表示当前这个不走,1表示当前这个要走。dp[i][0]=max(dp[i-1][0],dp[i-1][1]),dp[i][1]=dp[i-1][1]+val。可惜没时间了
#美团求职进展汇总##你都收到了哪些公司的感谢信?##你收到了团子的OC了吗##我的实习求职记录##我的求职思考#
全部评论
佬,能详细讲下第二题贪心的思路吗,没看明白😃😃
点赞 回复 分享
发布于 09-14 23:46 上海

相关推荐

totoroyyw:千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
我冲冲冲冲冲:泪目了,好想选自己想选的答案啊
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务