发个携程面经攒人品

南京站，基本答上来了，就是有算法没优化。还没收到后续通知，估计是凉了。

 三条算法： 

1.走台阶1，2，3步，请问到100步可以有多少种走法。我用的fn=fn-1+fn-2+fn-3递归做的，他说可以用动态规划减小复杂度。然后问动态规划和分治的区别是和前一个状态一个有关一个无关 

2.m个数里取n个最大数，我用最小堆解决，复杂度mlogn 

3.正负数组里面连续子数组和的最大值。我用暴力法，其实可以优化。 

 其他：string和stringbuilder jvm内存模型，gc回收机制，hashmap和hashtable区别。设计模式