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了吗##我的实习求职记录##我的求职思考#