是个做金融的公司，好像现在还在招人，但是题我忘记了一部分，只记得一点，也写一下吧。公司好像A轮融资2000多w美元，把办公地点放在三里屯soho，只能说有钱。对这个公司我的印象最深的就是他们的HR，真的很赞，特别贴心，还加了微信，一个很漂亮的小姐姐。有兴趣的可以投一下他们公司，如果面上了可以加我微信聊一波，HR真心赞。

打印代码的输出

最终的输出为（题目只要求输出数字，中文是我为了方便理解加的）

构造函数静态代码块210构造函数20

第二个输出很容易理解，第一个我懂个大概，但没有把握讲清楚，有兴趣的小伙伴可以在下方留言解释一下

好像他们公司对面就是这个楼

一个人上楼梯，每次可以上1阶和2阶，问上到count阶台阶的数量

简单的递推，递归也行，但是感觉没必要，

递推公式为

a[n]=a[n-1]+a[n-2]，简单解释一下，数组a[n]表示的是上到n阶台阶的数量，即上到n阶的数量=上到n-1阶的数量+上到n-2阶的数量，这个很容易理解吧，初始变量种类为

a[1]=1，从0阶一步到1阶

a[1]=2，从0阶一步到2阶，从1阶一步到2阶

仔细看数量

1 2 3 5 8 13，典型的斐波那契数列啊，所以一个通项公式直接求出第n项

一个人每次上1-n(2<=n<=count)阶台阶，求上到count阶台阶数量

这个是上面题目的变形

递推公式为

a[count]=a[count-1]+a[count-2]+…+a[count-n]，简单解释一下，数组a[count]表示的是上到count阶台阶的数量

写一个函数，返回第一个出现的个数为1的字符，如果没有则返回空字符，例如 abbbce返回’a’，aabbcc返回’’，aabce返回b

这个题的思路也挺巧的，我刚开始居然没想出来，后来猛的才意识到，你先别看我写的，先自己想一下

这道题用LinkedHashMap解决非常简单，用其他方法解决比较难，如果有更好的方法，欢迎在下方留言

（面试真题总结）帝都，Java，日活跃用户过百万app

疯狂Java面试系列-北京望京-钢琴教育公司

C轮融资，国内领先餐饮供应链电商，美菜网，Java面试真题总结

关注Java识堂，持续分享北京几十家公司面试真题，有好的面试题也可能分享给我，欢迎进群

764113208 交流面试过程，欢迎加我微信zztierlie