给一个1和0的2d数组, 求有几个1围成的正方形. 这个题是dp做. dp[i][j] 代表以i和j为右下角的正方形的个数, 那么推导式: dp[i][j] = Math.min(dp[i-1][j-1], Math.min(dp[i-1][j], dp[i][j-1])), when dp[i][j] == 1. 这个推导式是通过观察得来的. 比如[1,1][1,1], 那么是5, 4个side = 1的和一个side = 2的正方形. 如果dp是[2,2][2,2], 那么则说明数组是[1,1,1][1,1,1][1,1,1].

给一个数组和一个数n, 求一个最小数, 作为除数时让数组每个数初它的和小于n. 这个题是二分搜索. 一个个找.

给一个数组, 每个数表示该位上的group的大小. 求组成这种数组的一个可能. 这个题就是用map存一下<大小, List<位>>, 然后每次先看map里有没有已经建立的数组, 如果没有就建一个把当前位置放进去, 如果有, 就看大小是不是满足当前的数, 如果满足就加到结果里, 如果不满足就放当前的位进去.

给一个数, 返回它的每个位上的数的积和和的差.

给两个数组, 返回一个数组大小是k, 由这两个数组的数组成最大的数, 要保持原数组的数字之间的前后关系. 这个题好难… 我就看看答案.

给一个字符串数组, 返回通过链接其中的两个字符串, 能组成的回文的pairs. 这个就是dfs加剪枝

给一个intervals的stream, 求写一个API. 这个要利用java treemap的内建方法.

写一个全是O(1)的数据结构

给一个字符串组, 返回所有在里面的由两个以上字符串拼接组成的字符串. 这个题主要考察剪枝, 首先要查重, 用一个set重新装一下数组, 然后按照字典序排序, 然后逐个看是不是答案, 验证的时候, 每个substring都要看一下, 用一个dp当memo, 记录已经看过的字符串.

给一个数字, 问能不能有两个平方数组成. 这个题嘛…费马定理.可以做, 就是是否有偶数个4k+3这种形式的数字在里面. 然后最后还要判断一下, 是否这个数本身就是质数,