微软暑期实习 笔试题目
记的不是很清楚了，简述下三题。
A题：给出一个字符串,要求将其切分为两个非空子串，使得至少存在一个子串字母x和字母y的出现次数相同，问有多少次这种合理的切分？例如axby有三种切分，分别是a/xby 和 ax/by 和 axb/y
B题：给出一个无自环和重边的无向图，每次操作都可以将图中所有度为0或者度为1的点及其连边删除掉，直到不能进行操作为止。求需要进行多少次操作
C题：给出一个长度为N的数组A，必须选出一段长度为R的连续子数组删除，剩下不同的数字的个数作为结果，求所有删除的情况中结果的最大数量（即删后不同的数字越多越好）
不清楚leetcode是否有对应的原题，做过的类似题目的同学可以回复补充一下。。。
#笔试##微软##笔试题目#
投递华为等公司10个岗位
拼多多集团-PDD公司福利 470人发布