2020.3.25微软笔试回忆 待解答

第一题：

给一个无序数组，需要分成k个大小相同的子数组，求 每个子数组最大最小元素的差值 之和的最小值，子数组中元素不能重复

第二题：

给一个字符串，每次可以移除其中一个字符，或者移除一个回文子串，求 全部移除所需最少次数
例如：14315.先移除3，再移除141，再移除5，得到最少次数3.

第三题：

给一个无向图，每条边初始权值为1。图中除普通节点外有4种节点。
第一种：走过这种节点后的两条边权值翻倍
第二种：走过这种节点后的两条边权值减半
第三种：走到这个节点就GG
第四种：跟第一种第二种类似，记不清了
求节点1到N的最短权值和路径