今天刚看，跟其他人一样，题a了，复筛没过😆#oppo#

单序列问题 问题描述 单序列动态规划是指在一个序列上进行状态转移的问题。 常见的有最长上升子序列、最大子数组和等。 通常需要定义状态表示序列中某个位置的最优解。 最长上升子序列(LIS) 算法思想 定义dp[i]表示以nums[i]结尾的最长上升子序列长度 对于每个位置i，考虑之前所有小于nums[i]的数 状态转移方程：dp[i] = max(dp[j] + 1) 其中j < i且nums[j] < nums[i] 最终答案为dp数组中的最大值 代码实现 c++ java python int lengthOfLIS(vector<int>&amp...

2024-06-08，投递简历：提前批-机械结构工程师2024-06-30，专业笔试：使用的牛客题库，20道选择题+2道简答题，考察范围包括机设、机原、材料、力学、工艺等2024-07-24，HR面试邀约2024-08-02，HR面试，腾讯会议，约20min。面试流程如下：    1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？    （5）博士有吗？    （6）做项目会有...