2020.3.25微软笔试回忆 待解答

第一题:

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

第二题:

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

第三题:

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

发布了150 篇原创文章 · 获赞 2 · 访问量 3841
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览