巨硬招聘现场 OA

OA一共三道题,都是比较简单而且leetcode上面也能找到链接,比如: https://leetcode.com/discuss/interview-question/398023/Microsoft-Online-Assessment-Questions

第三题

给一个字符串S由a/b组成,可以任意替换a or b,求最小的action次数可以让整个字符串没有连续的三个相同字母

第二题

给一个字符串S由A或者B组成,每一次可以删除一个字母,求最小的删除次数,使得最终的S呈现A***ABBB***B这样的状态

第一题

找错题,具体不太记得了但是很简单,就是改掉if里的判断条件,最后记得测试一下你改动后的代码