今天也是热爱工作的一天！今天早上到公司8点10，早上起来脚腕好多了，今天晚上继续跑步。今天把和鲸社区的数据分析项目完成🔔距离下次发工资1天，还顶得住！#牛客创作赏金赛#

4道编程题 + 14道填空题

上市公司的行政实习岗VS广告投放公司的运营开户岗。大家能帮我分析一下哪一个更有成长空间，对以后就业帮助更大吗？本人是211本科，开学大四，园艺专业，非常担心以后毕业即失业，所以一直都在为就业做准备，寻找各种实习机会。目前打算后面一边实习，一边为秋招做准备，大家有什么更好的建议吗？非常感谢大家了 #选offer#

300.最长递增子序列 首先是动态规划的方法 if nums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1) 每遍历一个 i 的时候就需要遍历前面的所有num，来更新最长的长度。复杂度是O^2 然后是 DAG 的算法， 求最长递增子序列的过程可以看做是这样的图 426783一个注意点就是，我们维持一个当前最小的子序列，如果后续有比它还小的树，则需要更新当前最小的子序列，在图中的例子就是已经有 4 了 同时要更新一个 2，尽管 4 的子序列长度可能会比 2 更长，但后续可能存在多个比 2 大数字最终导致 2 的子序列更长。然后在更新 2 的过程我...