高盛 OA

第一题是一个叫matrix game的,有俩个人在棋盘上玩游戏。给了一个matrix, 第一个人抓一个值以后整个col就不能在用。 俩个人轮流,求游戏结束后他们俩个人总值的差。我就找了每个col的最高值然后sort了一下。第二题是论坛里出现过的strange sort. 把0-9的值换了,然后给 一串数字,return他们的排序。