Codeforces Round #617 (Div. 3) A. Array with Odd Sum

Timeline一面 8.26二面 9.2三面 9.5四面加面 9.11hr面 9.18意向 9.19具体部门可以私信问我一面（45min）项目压测怎么做的，如何测出最高并发量，有什么指标；mq相关的指标自己觉得应该有哪些；单个用户频繁提交任务，怎么做到不阻塞别的用户的任务提交和处理，方法越多越好；redis的stream；mq可能会发生哪些严重的问题；算法：判断图上两点是否可达；二面（50min） 比较杂，就不按顺序写了，可能也会漏哈希表和字典树有啥不同；redis缓存一致性；mysql隔离级别，可重复读是怎么实现的；tcp三次握手，ack的作用；tcp可靠性是怎么保证的；进程之间通信...

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