微软中国2020实习oa

3.25刚做的实习oa，巨难。。看起来微软苏州是不想招人了。。。3题 1.5h
第一题： 一列未排序重复数数组arr，分成若干群，每群n个数，群与群的内容不能相同，每群必须是n个数，群内不能有重复的数字,问群gap的最小值是多少
e.g. input: arr: [3,3,4,4,5,5,6,6,8,8,10,10], n = 4

第二题：一列arr, 射击一次去掉单独一个数，或者回文数，问最小设计几次
e.g. input: [1,4,3,1,5] -> 射击3次，第一次射击3，去掉3；第二次射击4，去掉1，4，1；第三次射击5，去掉5

第三题： 带权有向图，节点带权 - 背景是打游戏，节点是各个城市，有的节点减慢速度，并影响到后面的两个路径，有的加快本段路径的速度，加一倍，有点遇到警察，直接出局，问用时最少的路径

求加米，加米不会扣分的哟

MorganSakura 发表于 2020-3-26 18:05
楼主做完OA就去炸油条了？

那不得先吃完油条再做oa啊

楼主做完OA就去炸油条了？