滴滴三面

​1）2026年2月9日，字节跳动正式发布了文生视频模型Seedance 2.0。《黑神话·悟空》的制作人冯骥在体验之后感叹，这是“地表最强视频生成模型”。美国很多好莱坞电影导演和制片人在使用Seedance 2.0之后也大为震撼，甚至有人认为，这一中国产的AI视频生成工具可能会彻底颠覆好莱坞。2）Seedance 2.0上线时间，距离春节恰好一周。今年腊月小，只有二十九天，2月16日是除夕。这不由得让人想起大约一年前，2025年1月20日，DeepSeek横空出世的情况。当时，在美国对中国人工智能产业进行野蛮打压的情况下，DeepSeek团队通过创新的做法，在不能大量使用英伟达最先进人工智能...

实习一直打杂自己确实也没啥技术热情，项目自己聊起来简单单薄面试官问我做过什么难点，失语半天说没有马上要找暑期了，没有一点能拿得出手也许我就不适合这行吧

27届第一段实习，本来打算投投看没想到拿offer了。这种大学的实习是啥意思，和正常的互联网实习有啥区别。应该选哪个比较好。

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...