此处省略一亿字 level
获赞
42
粉丝
9
关注
0
看过 TA
300
厦门大学
2025
算法工程师
IP属地:福建
这个人很懒,不想写简介
私信
关注
2021-09-18 11:19
厦门大学 算法工程师
题一:机器人走路 题二:漂亮数组 题三:押韵诗
shenzui:本人已ak,第二题分成递增和递减两种情况讨论,分别离散化后找环,所有环的周长-1的和就是答案,最后俩情况取min。第三题动态规划,dp[i]表示[1,i]内能得到的答案,枚举i,往前遍历找到第一个与a[i]相同的值,下标为mid,查询已经遍历的区间内有无另一个值的个数大于1,如果有,dp[i]=max(dp[i],dp[mid-1]+1),如果无,则继续往前遍历,找到第一个满足区间内a[i]的个数大于3或者不为a[i]的个数大于1的下标pos,则dp[i]=max(dp[i],dp[pos-1]+1),最后区dp[i]=max(dp[i],dp[i-1])。最终答案就是dp[n]。
投递小红书等公司10个岗位 >
0 点赞 评论 收藏
分享
2021-09-11 19:39
已编辑
厦门大学 算法工程师
两道编程题好水呀。。。。。这个真的能通过笔试来筛选吗? ps:岗位是系统工程师
牛客944494129号:一样投了系统工程师,是挺简单的,是一样的试卷吗? 一道累加出现一次的数字 一道下一个高温
投递OPPO等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务