9月18日小红书笔试

题一:机器人走路
题二:漂亮数组
题三:押韵诗
#Java开发##笔试题目##小红书#
全部评论
本人已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]。
7 回复 分享
发布于 2021-09-18 12:00
第一题死在输入输出上,本来一道简单模拟题,输入输出硬是搞错,求个Java版本的第一题的输入输出😔
1 回复 分享
发布于 2021-09-18 13:05
大佬们能帮我看看我第一题的代码为什么只过了18%吗😥
1 回复 分享
发布于 2021-09-18 12:56
第一题调bug 死活调不过
2 回复 分享
发布于 2021-09-18 12:03
好难…
3 回复 分享
发布于 2021-09-18 11:48
为啥我是会议室、看电影和十六进制转十进制??
点赞 回复 分享
发布于 2021-09-18 15:02
这是后端的吗?😂前段题炒鸡简单
点赞 回复 分享
发布于 2021-09-18 13:57
第三题考完后问的一个大佬的思路 p[i] 表示到 i 位置为止能凑出的四行诗句的行数, tmp 表示上次出现四行诗的末尾下标 遍历 j = tmp + 1 ~ i 之间如果能创建合理四行诗,p[i] = p[j] + 1; 否则p[i] = p[i - 1] 判断区间内是否能构成四行押韵用for循环
点赞 回复 分享
发布于 2021-09-18 13:05
第二题用贪心做的。完美数组就是排序正序或者逆序,考虑这两种情况。 每次把当前不在正确位置上的最小or最大的值换到正确位置上,把原位置的值swap到对应的这个位置。 即 if arr[i] = 当前未排序中的最小or最大 continue; swap(arr[i], arr[当前最小or最大的index]); 然后Math.min(正序次数,逆序次数)。
1 回复 分享
发布于 2021-09-18 12:51
多少能进面试啊😭
点赞 回复 分享
发布于 2021-09-18 12:10
绝了
点赞 回复 分享
发布于 2021-09-18 12:09
求个第三题代码  java的
点赞 回复 分享
发布于 2021-09-18 12:07
第一题没读懂,起始位置是啥
点赞 回复 分享
发布于 2021-09-18 12:07
第二题什么思路
点赞 回复 分享
发布于 2021-09-18 11:56
求求python
点赞 回复 分享
发布于 2021-09-18 11:50
就AC了第一题,哭了
点赞 回复 分享
发布于 2021-09-18 11:49
有需要第三题的吗  在线等
点赞 回复 分享
发布于 2021-09-18 11:49
第二题怎么做啊
点赞 回复 分享
发布于 2021-09-18 11:48
有没有大佬说下最后一题思路
点赞 回复 分享
发布于 2021-09-18 11:28
第三题怎么做,有大佬分享下吗?
点赞 回复 分享
发布于 2021-09-18 11:28

相关推荐

来,说点可能被同行“骂”的大实话。🙊当初接数字马力Offer时,朋友都说:“蚂蚁的“内包”公司?你想清楚啊!”但入职快一年后的今天,我反而对他有了不一样的看法!🔹 是偏见?还是信息差!之前没入职之前外面都在说什么岗位低人一等这类。实际上:这种情况不可至否,不能保证每个团队都是其乐融融。但我在的部门以及我了解的周边同事都还是十分好相处的~和蚂蚁师兄师姐之间也经常开一些小玩笑。总之:身份是蚂蚁公司给的,地位是自己挣的(一个傲娇女孩的自述)。🔹 待遇?玩的就是真实!试用期工资全额发!六点下班跑得快(早9晚6或者早10晚7,动态打卡),公积金顶格交。别听那些画饼的,到手的钱和下班的时间才是真的(都是牛马何必难为牛马)。🔹 能不能学到技术?来了就“后悔”!我们拥有权限直通蚂蚁知识库,技术栈多到学不完。说“学不到东西”的人,来了可能后悔——后悔来晚了(哈哈哈哈,可以不学但是不能没有)!💥 内推地址:https://app.mokahr.com/su/ueoyhg❗我的内推码:NTA6Nvs走我的内推,可以直达业务部门,面试流程更快速,进度可查!今天新放HC,之前挂过也能再战!秋招已经正式开始啦~机会就摆在这,敢不敢来试一试呢?(和我一样,做个勇敢的女孩)
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招
点赞 评论 收藏
分享
10-13 13:49
南京大学 财务
饿魔:笑死我了,你简直是个天才
点赞 评论 收藏
分享
评论
点赞
14
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务