滴滴二面算法

今天面试的一道算法题，标准的01背包，我直接用一维dp给秒写，感觉so easy。运行报错，发现中间一个变量名写反了，调了一下马上就好了。然后面试官问我写的代码啥意思，时间复杂度多少，空间复杂度多少。我给他解释，时间复杂度O(nw)，面试官觉得太高了让我优化，想了一阵子发现优化不来。。。现在也还没想出怎么优化时间复杂复杂度，特来请教各位牛客大佬，望解答~#滴滴##面试题目#
全部评论
你把题目描述全一点啊 有些背包能用数据结构优化的
点赞 回复 分享
发布于 2020-09-04 22:34
这时间复杂度没法优化了吧
点赞 回复 分享
发布于 2020-09-04 22:32
点赞 回复 分享
发布于 2020-08-31 11:58

相关推荐

昨天 22:39
湖南中医药大学 产品运营
不是特别想做研发运营怎么办
今年毕业后进入了一家游戏公司，最开始是产品运营开始的，因为专业学的是计算机，会写SQL，多表、连接、窗口函数，CTE也会；所以当时面试我的导师愿意带我，可是公司后续进行了组织架构改革，被迫从产品运营转向了研发运营，之前的一些工作我就像是无情的取数机器，但是我愿意做，而且自己在为别人取数后也挺开心的，虽然有些复杂的需求需要花费很多的时间和精力，但是整体工作还是挺舒服的；现在转为研发运营了，更多需要与人打交道，也不是说我不善于交流，而是研发运营很多时候需要去对业务结果负责，而我也才刚毕业，有时候需要我去和一些职位更高的人去交流沟通，给我的活甚至需要去做出一些关键性的决策，心里其实是有压力的，害怕自...
点赞 评论 收藏
分享
11-15 23:42
武汉大学 Java
点赞 评论 收藏
分享
10-26 20:54
腾讯_后台开发(实习员工)
点赞 评论 收藏
分享
11-10 10:13
思特威电子科技_嵌入式工程师(准入职员工)
思特威内推， 思特威内推码
思特威——面经timeline岗：数字ic目前进度：正式offer除了迪✌🏻的唯一一个offer😭感谢老思。秋招期间在牛客看了很多面经贴，快成老家了，发个面经贴攒攒人品。笔试：8.23常见八股加一道智力题，原来貌似倒计时一个小时但是计时结束也不会强制提交，现在同门反馈是会强制提交了。一面：技术面 9.5 30min总体来说氛围比较轻松，结合项目询问低功耗处理方法和异步处理方法，让讲了个异步fifo，会询问代码量之类的。二面：部门主管面 9.21 30-40min探讨了我项目中所负责的模块的实际应用场景（可能相比起技术细节会更偏向于对IP应用的思考）我的项目多是数模结合的模块，因此也追问了数...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

昇维旭2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 月薪多少能在一线城市生存 #
77393次浏览 517人参与
# 你会为了工作牺牲生活吗？ #
59960次浏览 421人参与
# 百度秋招 #
36569次浏览 332人参与
# 如果再来一次，你还会选择这个工作吗？ #
702898次浏览 5717人参与
# 技术转行的心路历程 #
72616次浏览 744人参与
# offer帮选 #
4339092次浏览 26335人参与
# 秋招吐槽大会 #
4207次浏览 53人参与
# 你找工作想离家近 or 离家远？ #
849次浏览 25人参与
# 总结:哪家公司最喜欢泡池子 #
150925次浏览 543人参与
# 小米编程考试 #
22897次浏览 145人参与
# 你小时候最想从事什么职业 #
133993次浏览 1989人参与
# 互联网行业现在还值得去吗 #
37857次浏览 280人参与
# 虾皮开奖 #
44576次浏览 210人参与
# 滴滴歧视残疾人HR被开除 #
23538次浏览 86人参与
# 26届的你们有几段实习？ #
152885次浏览 1068人参与
# 25届非技术实习投递记录 #
137020次浏览 1001人参与
# 落户对你的求职选择影响有多大 #
29764次浏览 101人参与
# 你认为工作的意义是什么 #
210019次浏览 1349人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
79414次浏览 611人参与
# 第一次找实习，我建议__ #
29474次浏览 367人参与
# 外出实习被同学举报 #
7449次浏览 43人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务