发个携程面经攒人品
南京站，基本答上来了，就是有算法没优化。还没收到后续通知，估计是凉了。
三条算法：
1.走台阶1，2，3步，请问到100步可以有多少种走法。我用的fn=fn-1+fn-2+fn-3递归做的，他说可以用动态规划减小复杂度。然后问动态规划和分治的区别是和前一个状态一个有关一个无关
2.m个数里取n个最大数，我用最小堆解决，复杂度mlogn
3.正负数组里面连续子数组和的最大值。我用暴力法，其实可以优化。
其他：string和stringbuilder jvm内存模型，gc回收机制，hashmap和hashtable区别。设计模式
难怪小公司那么挑剔，让你们这些大佬把位置拿了
滴滴公司福利 868人发布