微软暑期实习 笔试题目

记的不是很清楚了,简述下三题。

A题:给出一个字符串,要求将其切分为两个非空子串,使得至少存在一个子串字母x和字母y的出现次数相同,问有多少次这种合理的切分?例如axby有三种切分,分别是a/xby 和 ax/by 和 axb/y

B题:给出一个无自环和重边的无向图,每次操作都可以将图中所有度为0或者度为1的点及其连边删除掉,直到不能进行操作为止。求需要进行多少次操作

C题:给出一个长度为N的数组A,必须选出一段长度为R的连续子数组删除,剩下不同的数字的个数作为结果,求所有删除的情况中结果的最大数量(即删后不同的数字越多越好)

不清楚leetcode是否有对应的原题,做过的类似题目的同学可以回复补充一下。。。
#笔试##微软##笔试题目#
全部评论
请问楼主收到面试通知了吗
1 回复 分享
发布于 2022-02-18 11:29
厉害呀 可以考虑投递下云网络团队呀 核心团队呀
1 回复 分享
发布于 2022-02-14 12:01
啊这,和我题目一模一样
点赞 回复 分享
发布于 2022-02-20 13:15
提交完就会有成绩吗
点赞 回复 分享
发布于 2022-02-12 21:48
我也没收到面试链接
点赞 回复 分享
发布于 2022-02-12 18:51
请问是暑期第二批吗?
点赞 回复 分享
发布于 2022-02-12 16:34
请问是什么时候笔试的呀?
点赞 回复 分享
发布于 2022-02-12 13:39

相关推荐

鲸芽科技 两个面试官,一个开摄像头一个没开1 自我介绍+项目介绍啥的2 主流css布局有哪些 (弹性,网格,浮动,多列)3 你的项目中有用到那些布局在那些模块中讲讲,举举例子4 性能优化 (网络传输优化,资源加载优化,代码性能优化)5 针对素材唯独优化,比如图片,文字具体讲讲(图片懒加载,字体子集化)6 编译css管理显示断点的方式(好像问的这个,没答上来,说了个预处理器啥的,答得牛头不对马嘴😰😰)7 列表无限加载(这个也没答上来,说了个查阅文档啥的,现在回想起来有点想笑,啥查文档查不出来啊😅😅)8 localStorage ,sessionStorage,cookie,在项目中使用?9 三者区别10 输出什么var value = 'global';function test() {console.log(value);第一问var value = 'local';console.log(value);第二问}test()11 学习渠道12 ai看法这周没咋接到啥面试,只有两三家,大多时间都去投校招了,也陆陆续续接到几个笔试,4399(两个小时,写了一小时写不下去,直接提交了),米哈游(周末,说实话收到4399的打击,有点不敢去写了)字节也被调剂了,调剂到商店BD,还在考虑要不要拒绝,接的话会有最不是人类的无领导群面(我个人有点反感这个)接到了北森校招AI面试这周感觉忙忙碌碌又啥事没干……
查看12道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
8
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务