友塔游戏算法一面面经

 一面什么都没问，一直在撕代码，40min，大概说了七八道算法题的思路，全是DP

1. 笔试第三题，M * M的地图上有N个资源点，有一个可以吸收K * K的资源吸收器，求吸收器放置位置使得能够收集到最多的资源。

2.笔试第四题

3.一道DP的问题，什么题我给忘了。。。

4.还是DP + 贪心算法。一个二维的拼图，最少交换几次可以将拼图变成有序的

5.还是DP。一个圆上有N个点，用一些直线把这些点连起来，如果是偶数，要求有N/2条连线，奇数的话有（N - 1）/ 2条连线，连线之间不能相交，一个点只能有一条连线

6.DP。leetcode第五题求最长回文子串

7.leetcode 905，按奇偶排序数组

8.DP。N * N 的地图上，从左下角到右上角有多少种走法，地图中包含障碍物，leetcode 的一道题。接着又问了如果只想求任意一条路径的话怎么办

9.层次遍历

大概是这些了。。一个小时后HR说我一面通过了。。但看这样子。。感觉不缺人