首页 > 滴滴二面算法
头像
Etherious
编辑于 2020-08-31 11:58
+ 关注

滴滴二面算法

今天面试的一道算法题,标准的01背包,我直接用一维dp给秒写,感觉so easy。运行报错,发现中间一个变量名写反了,调了一下马上就好了。然后面试官问我写的代码啥意思,时间复杂度多少,空间复杂度多少。我给他解释,时间复杂度O(nw),面试官觉得太高了让我优化,想了一阵子发现优化不来。。。现在也还没想出怎么优化时间复杂复杂度,特来请教各位牛客大佬,望解答~

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐