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

滴滴二面算法

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

更多模拟面试

查看更多 >
滴滴求职资料大礼包领取
真题
历年笔试真题附答案
2019校园招聘算法工程师笔试题
滴滴出行2018校园招聘网申笔试-智能交互技术研发工程师（第二批）
滴滴出行2018校园招聘网申笔试-智能交互技术研发工程师（第三批）
全部 >
面经
面试常考问题整理
滴滴Android开发一、二面社招面经
滴滴后端研发一面
滴滴一面
全部 >
内推
员工内推码获取
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(3) 回帖
加载中...
话题 回帖
博文推荐

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术（软件）/信息技术类
美团 617 华为 322 OPPO 262 字节跳动 117 诚迈科技 110
查看全部

近期精华帖

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”