刚刚刚面试了爱奇艺。
面试官出的算法题是这样的:
给定一个数组,和一个数字k。求所有的和为k的子数组。

我特地问了一下,对数组没有任何限制。
面试官提示说用动态规划来做,做完之后我没做出来动规的答案。面试官说让我在力扣上搜一下,但是并没有搜到原题。
问一下这道题复杂度是不是只能是指数级的很难降下来。。。感谢大佬们讨论!
全部评论
好吧,子数组一定是连续的index,没事了,这题难度真滴低。。。子集和子串搞混了。。。
1 回复 分享
发布于 2024-12-04 20:10 河北
回溯常规题吧
点赞 回复 分享
发布于 2024-12-10 20:35 北京

相关推荐

实习 1、展开讲一讲实习里的项目经历。你觉得哪个项目印象最深,就讲哪个> 拷打:包括消息队列异步消费、数据丢失和恢复、吞吐与线程池设计、 补偿与幂等详细可以看:https://yb0os1.github.io/2026/03/12/%E6%9A%91%E6%9C%9F%E5%AE%9E%E4%B9%A0%E8%AE%B0%E5%BD%95八股1、线程间共享与可见性:1. 多线程之间如果要共享数据,一般有什么手段?2. 如果线程 A 修改了一个共享变量,线程 B 怎么看到最新值?3. `volatile` 有什么限制?是不是只要用了它就一定能保证线程可见性?4. 除了 `volatile`,还有其他方式能保证线程之间的可见性吗?5. 为什么加锁也能保证可见性?2、线程私有数据1. 线程里有没有自己独有的内存数据?2. 除了栈这些线程私有的数据,还有别的吗?(这里面试官想要我回答ThreadLocal)3、ThreadLocal1. 你听过 `ThreadLocal` 吗?2. `ThreadLocal` 为什么也算线程独享?3. `ThreadLocal` 是怎么做到线程隔离的?4. `ThreadLocal` 平时一般怎么用?5. 使用 `ThreadLocal` 的时候,有什么需要注意的地方?4、源码阅读情况1. 你平时看过哪些框架源码吗?或者你看过哪些写得比较好的开源代码? (说没有 但是后面问了问hashmap)5、HashMap1. 你看过 `HashMap` 的实现代码吗?2. 你知道为什么 `HashMap` 不是线程安全的吗?3. `HashMap` 的线程安全问题一般会在什么环节触发?算法1、记不太清了,一个dfs的题目,没写出来2、多线程顺序打印1-100,线程数量和每个线程打印的个数 作为参数,还是没写出来,编码掌握的不怎么好感觉g了
查看17道真题和解析
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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