紫光展锐二面

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-...

一个小时爽两次 #腾讯#  #字节#  #offer#