滴滴二面算法

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

相关推荐

今天 13:32
西安电子科技大学 Java
实习生问我：为什么用Logback不用Log4j？我讲了一个小时的江湖恩怨
前言公司新来的实习生最近问我几个问题，说我们为什么要用logback？为什么不用log4j？它们的区别是什么？这么多日志框架，到底该用哪个？我不禁想起了自己刚接触 Java 时面对日志选择的困惑。Java各种日志框架的“江湖恩怨”确实让不少开发者，无论是新手还是老鸟，都感到有些头疼。各种框架层出不穷，依赖关系错综复杂，稍不注意就可能掉进“坑”里。为了让更多对 Java 日志体系还不太清晰的朋友们能够拨云见日，我决定花点时间，系统地梳理一下这些常见的日志框架，聊聊它们的前世今生。希望能帮助各位在实际项目中做出明智的选择。耐心看完，你一定有所收获。正文很久以前：System.out.println...
牛客在线求职答疑中心
点赞 评论 收藏
分享
10-20 11:07
上海大学 行政专员/助理
点赞 评论 收藏
分享
10-16 15:02
重庆大学 C++
点赞 评论 收藏
分享
11-14 21:35
门头沟学院 嵌入式软件开发
（嵌入式八股）No.4 FreeRTOS（一个月左右）
写在前面FreeRTOS 是一个小型的、可抢占式的实时操作系统（RTOS），广泛应用于嵌入式系统开发。它提供了任务调度、信号量、队列、互斥量等基本功能，帮助开发者高效地管理多任务并发运行。FreeRTOS 是完全免费的，支持多种微控制器（MCU）和开发平台，适合资源受限的嵌入式设备。这个的话推荐先看一下韦东山老师的PDF，就174页，很快就能翻完，知道这个概念就行，重点掌握抢占式任务调度、内存管理、消息队列、锁建议后面阅读RTOS源码：需要掌握如结构体、指针、数组、函数指针、指针函数、数组指针、指针数组等这些基础知识点。其次，一 些常用的数据结构要掌握，如链表、队列等。4.1 堆和栈（这个必考...
泻湖花园嵌入式Offer...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

昇维旭2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 月薪多少能在一线城市生存 #
78346次浏览 526人参与
# 你会为了工作牺牲生活吗？ #
60494次浏览 423人参与
# 百度秋招 #
37652次浏览 334人参与
# 如果再来一次，你还会选择这个工作吗？ #
704332次浏览 5723人参与
# 秋招吐槽大会 #
6434次浏览 71人参与
# offer帮选 #
4345054次浏览 26361人参与
# 技术转行的心路历程 #
72778次浏览 744人参与
# 你找工作想离家近 or 离家远？ #
1221次浏览 28人参与
# 总结:哪家公司最喜欢泡池子 #
151181次浏览 543人参与
# 小米编程考试 #
23042次浏览 145人参与
# 你小时候最想从事什么职业 #
134331次浏览 1991人参与
# 互联网行业现在还值得去吗 #
38109次浏览 281人参与
# 虾皮开奖 #
45124次浏览 212人参与
# 滴滴歧视残疾人HR被开除 #
23669次浏览 86人参与
# 京东工作体验 #
19116次浏览 113人参与
# 26届的你们有几段实习？ #
153044次浏览 1068人参与
# 25届非技术实习投递记录 #
137146次浏览 1001人参与
# 落户对你的求职选择影响有多大 #
29910次浏览 101人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
79594次浏览 611人参与
# 你认为工作的意义是什么 #
210543次浏览 1353人参与
# 大疆求职进展汇总 #
631066次浏览 4262人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务