给一个2d数组, 里面是字符, 然后一个一个字符串数组, 里面是要找的字符串, 问那些能用2d数组里的字符拼起来. 这个题是最常考的题, 如果能直接用Trie还可以, 如果不能…..面试怕是直接挂了. 题目本身就是Trie的基础应用.

给一个数组和一个整数s, 找最小长度的子数组和大于s. 这个用两个指针, 前后往中间扫.

实现一个trie. 这个需要注意每个方法的复杂度.

给一个二叉树, 返回一个node组, 从右侧看二叉树的node. 就是简单的遍历, 记录一下树的高度, 因为从右侧看二叉树, 是这一层的最后一个. 所以遍历这个node的时候, 肯定是高度等于结果的大小.

给一个数组, 表示钱. 用你怎么去抢劫拿的钱最多. 如果抢劫两个连续的房子, 就报警…..因为已经知道要隔开抢了..所以就记录隔着的数的max就可以.

给一个由ATGC组成的字符串. 返回所有大于10个重复字符的字符串. 因为长度是10+, 已经固定了, 所以我们就每10检查一下是否有重复的即可. 查重复的时候, 我们用两个set记录, 然后做一个hash来匹配.

这个注意负数的情况, 用二分做.

给一个字符串组, 把其中的anagrams成组. 这个题用hash来找, 因为知道anagram就是把一个字符串打散. 所以他们的hash都相同.

给一个2d数组, 先上下反转再镜像翻转.

给一个数组, 里面的数字代表bar的高度, 求这些bar能圈住多少面积水. 这个题其实很难, 不是看答案真不会.