3.31 笔试A了第一题和第二题  第三题百分之二十五4.20技术面试  二十六七分钟索引mapreduce(这个可能是我说到了所以问了)手撕:上n个台阶，每次可以一步或者两步，问有多少种方法。楼主用的回溯，这题没写好，代码也一直没通过。最后修修改改通过，面试官让测试几个例子，例如n=3 n=8这俩没问题。但n=100就一直跑不出来，现在想想这子问题太多了，得动态规划。然后面试官问有没有什么优化的办法，楼主说用缓存储存子问题的解，面试官没有回应。然后想了一会说了个排列组合的方法（临场有点紧张，这么简单的动态规划），面试官也没有继续追问。还有一些小问题不太记得了面试结束后十分...