2023-09-23 12:07 门头沟学院 测试开发
关注
美团923笔试最后一道编程题咋写
题目描述比较简洁：
给一个数组长度n
给一个长度为n的数组
如果这个数组满足“a[i] = a[i-2]”对于任意i成立，就是“好序列”
问最长的子“好序列”多长，你可以任意删除元素
样例：
input:
①
4
[1,2,1,2]
output:
4
②
input:
4
[1,1,1,1]
output:
4
我也搞不太明白这个“序列”，他应该说的是数组吧？
给一个数组长度n
给一个长度为n的数组
如果这个数组满足“a[i] = a[i-2]”对于任意i成立，就是“好序列”
问最长的子“好序列”多长，你可以任意删除元素
样例：
input:
①
4
[1,2,1,2]
output:
4
②
input:
4
[1,1,1,1]
output:
4
我也搞不太明白这个“序列”，他应该说的是数组吧？
全部评论
牛客568247539号
门头沟学院 前端工程师
蹲一下，开始想二维dp但是没弄出来，后面暴力回溯过了10%超时了
提前备战春招所以改成这个名字
东南大学 C++
这不是倒数第二道吗（
__default__
腾讯_开发
类比最长上升子序列和最长等差子序列，dp[i][j]表示截止到i，以a[i]结尾上一个数为j的好序列的长度。二重for就OK。
食食蚁兽兽
中国传媒大学 测试工程师
第一题怎么做啊。。
小米offer来了吗
门头沟学院 Java
这题ai范围小于1000，肯定要考虑这一点的
相关推荐
03-18 21:35
东南大学 Java 
查看4道真题和解析 点赞 评论 收藏
分享
02-14 11:43
太原理工大学 后端 
点赞 评论 收藏
分享
机器人为什么是猫呀：楼主要自信。好的面试官是会照顾面试者情绪的，不会直接说那么伤人的话。面试表现其实很看自己的心态跟情绪，这些又和面试官的反馈很相关。而且有些面试官很高傲，不求甚解，自认为你的东西看一眼很简单，就不会听你说了，却没有从一个没有丰富工作经验的人的角度去思考。楼主不要因为这些影响心态，不要怀疑自己，只要遇到一个“合适”的面试官就会好很多的。 点赞 评论 收藏
分享