开篇10道选择题，直接炸了第一题遍历字符串，模拟就行第二题遍历j从l2到min(r1，r2)，然后算l1和r1/j，两个一减，判个特殊情况就行第三题不定方程解的个数作为权重，我直接kruskal了，据说n是偶数和奇数直接返回值就行？

TP-LINK测开笔试题目软件测试的目的是什么？主要有哪些测试阶段？每个阶段的主要任务是什么？请简述黑盒测试和白盒测试的概念，并分别列举至少三种常用的测试方法。什么是软件缺陷？软件缺陷的生命周期包括哪些阶段？解释测试用例、测试计划、测试报告的概念，并说明它们之间的关系。请用 Python 编写一个函数，实现对列表中的元素进行去重，并返回去重后的列表。用 C 语言编写一个程序，实现字符串的反转。简述 TCP/IP 协议栈的层次结构，并说明每个层次的主要功能。什么是 IP 地址？它分为哪几类？请分别举例说明。解释一下 DNS 的作用，以及域名解析的过程。当你在浏览器中输入一个网址并按下回车键后，背...

3月20号在学校美团宣讲投的商品品质管理岗，前面一志愿是大客户，等了半个月，都没被筛选，和宣讲会的工作人员说申请的转岗，10天左右开始面试31号下午4点面完，一个小时就给我发通知二面4月1号12点面试，然后一小时就直接给我发hr面试4月2号下午3:30面试感觉好快，和面试官们聊的都很开心，这个岗位就感觉夜班稍微有点不是很好，其他都还算ok，工作地点也离家很近，有没有给点建议的

单序列问题 问题描述 单序列动态规划是指在一个序列上进行状态转移的问题。 常见的有最长上升子序列、最大子数组和等。 通常需要定义状态表示序列中某个位置的最优解。 最长上升子序列(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...