发个携程面经攒人品

南京站,基本答上来了,就是有算法没优化。还没收到后续通知,估计是凉了。
 三条算法: 
1.走台阶1,2,3步,请问到100步可以有多少种走法。我用的fn=fn-1+fn-2+fn-3递归做的,他说可以用动态规划减小复杂度。然后问动态规划和分治的区别是和前一个状态一个有关一个无关 
2.m个数里取n个最大数,我用最小堆解决,复杂度mlogn 
3.正负数组里面连续子数组和的最大值。我用暴力法,其实可以优化。 

 其他:string和stringbuilder jvm内存模型,gc回收机制,hashmap和hashtable区别。设计模式
全部评论
这3个算法题确实很基础啊。。。
点赞 回复 分享
发布于 2018-04-24 20:41
太简单了吧??
点赞 回复 分享
发布于 2018-04-24 20:37
几面呀?
点赞 回复 分享
发布于 2018-04-24 20:33
大佬是应届还是实习呀??
点赞 回复 分享
发布于 2018-04-24 20:25

相关推荐

不愿透露姓名的神秘牛友
06-18 22:30
我看都是谁在卷前端!
秋盈丶:搜了下,20人的公司能收到2000份招呼?真有这么夸张吗
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
21
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务