2020.3.25微软笔试题回忆
做完果然自闭,发现牛客上好像还没有帖子。写出来希望大佬们分享一下思路。
第一题:
给一个无序数组,需要分成k个大小相同的子数组,求 每个子数组最大最小元素的差值 之和的最小值,子数组中元素不能重复
第二题:
给一个字符串,每次可以移除其中一个字符,或者移除一个回文子串,求 全部移除所需最少次数
例如:14315.先移除3,再移除141,再移除5,得到最少次数3.
第三题:
给一个无向图,每条边初始权值为1。图中除普通节点外有4种节点。
第一种:走过这种节点后的两条边权值翻倍
第二种:走过这种节点后的两条边权值减半
第三种:走到这个节点就GG
第四种:跟第一种第二种类似,记不清了(因为没做这道题🙃🙃),望大佬补充。
求节点1到N的最短权值和路径
#微软暑期实习春招##微软##笔试题目#