2021-09-18 11:19 厦门大学计算机类

关注

9月18日小红书笔试

题一：机器人走路

题二：漂亮数组

题三：押韵诗

#Java开发##笔试题目##小红书#

全部评论

推荐最新楼层

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]。

7 回复

发布于 2021-09-18 12:00

Eggy

比特大陆_后端研发

好难…

3 回复

发布于 2021-09-18 11:48

联想

校招火热招聘中

官网直投

牛客41323415号

Java

第一题调bug 死活调不过

2 回复

发布于 2021-09-18 12:03

eminaku

Java

大佬们能帮我看看我第一题的代码为什么只过了18%吗😥

1 回复

发布于 2021-09-18 12:56

八城十八

宜昌市夷陵中学

第一题死在输入输出上，本来一道简单模拟题，输入输出硬是搞错，求个Java版本的第一题的输入输出😔

1 回复

发布于 2021-09-18 13:05

牛客197038867号

Java

第一题91是咋回事啊

点赞回复

发布于 2021-09-18 11:27

牛客383059467号

golang

第三题怎么做，有大佬分享下吗？

点赞回复

发布于 2021-09-18 11:28

喜欢疯狂星期四的羚羊在摸鱼

C++

有没有大佬说下最后一题思路

点赞回复

发布于 2021-09-18 11:28

超级拉布拉多

golang

第二题怎么做啊

点赞回复

发布于 2021-09-18 11:48

Cadence内推找我

Cadence_svg_cpp

有需要第三题的吗在线等

点赞回复

发布于 2021-09-18 11:49

网易员工内推

网易互娱_质量保障中心_测开

就AC了第一题，哭了

点赞回复

发布于 2021-09-18 11:49

又要找工作了

算法工程师

求求python

点赞回复

发布于 2021-09-18 11:50

牛客302565532号

Java

第二题什么思路

点赞回复

发布于 2021-09-18 11:56

Susi-Moi

Java

第一题没读懂，起始位置是啥

点赞回复

发布于 2021-09-18 12:07

牛客868749482号

Java

求个第三题代码 java的

点赞回复

发布于 2021-09-18 12:07

牛客493228417号

Java

绝了

点赞回复

发布于 2021-09-18 12:09

取名字太难

京东_安卓开发

多少能进面试啊😭

点赞回复

发布于 2021-09-18 12:10

zcheng_imag

Java

第二题用贪心做的。完美数组就是排序正序或者逆序，考虑这两种情况。每次把当前不在正确位置上的最小or最大的值换到正确位置上，把原位置的值swap到对应的这个位置。即 if arr[i] = 当前未排序中的最小or最大 continue; swap(arr[i], arr[当前最小or最大的index]); 然后Math.min(正序次数，逆序次数)。

1 回复

发布于 2021-09-18 12:51

new个对象~

Java

第三题考完后问的一个大佬的思路 p[i] 表示到 i 位置为止能凑出的四行诗句的行数， tmp 表示上次出现四行诗的末尾下标遍历 j = tmp + 1 ~ i 之间如果能创建合理四行诗，p[i] = p[j] + 1; 否则p[i] = p[i - 1] 判断区间内是否能构成四行押韵用for循环

点赞回复

发布于 2021-09-18 13:05

Max_hhh

Java

这是后端的吗？😂前段题炒鸡简单

点赞回复

发布于 2021-09-18 13:57