> 2. 算法题 两个二叉树是否一样， 一题多解 bfs， dfs
7. 算法题，矩阵从左上到右下角有多少种路径

> 1. 查找有序数组特定元素，很简单，但是这道题被面试官问了很久，估计觉得我没好好设计测试用例或者处理异常，也可能是前面的面试者做二分做得不漂亮影响到我了
2. 实现K进制加法，做法和面试官有出入，后来知道我的想法也能做后就让我别写了

快排最坏情况下的优化

输入10个整数，范围0到256，最快排序

（2）平时对数据结构和算法有做练习吗，我说常用leetcode，就让写一个leetcode上问题：n级台阶，可以每次走一步，也可以走两步，有多少种走法？
（典型的动态规划，几分钟就写完了。没用递归，是每次都存储前两步的计算值，感觉还是比较高效的算法了）
（3）如果上一题，是可以每次走两步或三步呢？
（我想了想，觉得应该每次存储四个值才能完成，觉得可以直接用数组存储，多用点内存，但是容易操作，然后面试官提示可以用递归。为了表示自己不是没想到用递归，我就解释说，因为觉得递归可能会重复计算，就打算优先用迭代。然后还是把代码写成了递归。。。面试官又问有没有办法可以解决递归重复计算的问题。。。我就不会了）