小红书暑期后端笔试

  1. 把字符串换成每个对应字符的前3个字母,模运算 100%
  2. 每次能选k个元素,排序放到最后,后面的往前补位。不会,直接返回的最坏情况(不在自己应该在的位置上的元素个数/k 上取整) 70%
  3. 对区间进行与、或、等于的操作,感觉像是用差分,但是不知道咋做,直接暴力 80%

#小红书##暑期实习#
全部评论
我三个100%,第二题我是贪心每次都是挑最大的k个数拿走,再判断链表是否有序,否则继续,第三题也是暴力不懂为啥全过
10 回复 分享
发布于 2023-03-26 17:36 江苏
第二题应该是按顺序找123456这样子,然后直接算1和2隔了多少,2和3隔了多少,最后把这些数/k向上取整即可。
5 回复 分享
发布于 2023-03-26 17:35 广东
第三题想了一个多小时都没想出来,提前交卷算了
2 回复 分享
发布于 2023-03-26 17:43 北京
我还以为线段树,但是三种操作的线段树我有点忘了,就交了个暴力。结果过了…
2 回复 分享
发布于 2023-03-26 17:45 福建
第三题应该是找从最小值开始严格+1的子数组,然后两个数组长度相减 再除每次能拿多少就行了
2 回复 分享
发布于 2023-03-26 18:03 湖南
第二题找到从1开始的最长递增序列,这些不选因为会被挤到前面,然后把剩下的减1除以k再+1就是答案。但是我第三题暴力不知道为啥只有18。。。
2 回复 分享
发布于 2023-03-26 18:04 湖北
第二题: def solution(nums, k): num = 0 for i in range(len(nums)): if nums[i] == num + 1: num += 1 if (len(nums) - num) % k == 0: return (len(nums) - num) // k return (len(nums) - num) // k + 1
2 回复 分享
发布于 2023-03-26 18:50 上海
第三题不应该就是解析一个过程吗,还有非暴力的嘛
1 回复 分享
发布于 2023-03-26 17:58 上海
能帮我看看第一题这样写为啥不行吗 感觉自己电脑上是对的
1 回复 分享
发布于 2023-03-26 18:04 上海
第二题思路一样 我写的是向下取整 18% 我写向上取整的时候是0啊
点赞 回复 分享
发布于 2023-03-26 17:27 马来西亚
二三题思路一样 但我都只有55%
点赞 回复 分享
发布于 2023-03-26 17:35 上海
第三题暴力超时了,感觉能用范围位运算优化,我还以为有对应的模板,找了半天没找到。
点赞 回复 分享
发布于 2023-03-26 17:48 湖北
用的什么语言
点赞 回复 分享
发布于 2023-03-26 17:49 湖北
破b js我再也不用了,我第三题暴力只有50%
点赞 回复 分享
发布于 2023-03-26 17:49 湖北
第三题直接暴力80%,第二题啥思路啊
点赞 回复 分享
发布于 2023-03-26 17:55 新加坡
2,3和lz一样的思路,但都是只过了18,能分享一下你的代码吗
点赞 回复 分享
发布于 2023-03-26 18:05 北京
我特么也和你一样100 70 80,选择题更是一团懵,随缘了
点赞 回复 分享
发布于 2023-03-26 18:06 上海
第三题我也是直接暴力,只是将三个操作弄出来作为方法,然后也是100
点赞 回复 分享
发布于 2023-03-26 18:08 浙江
艹我暴力才过了18……
点赞 回复 分享
发布于 2023-03-26 18:14 安徽
第二题直接优先队列判断哪些数字不用抽取,然后得到需要抽取的个数,和k除一下就可以了
点赞 回复 分享
发布于 2023-03-26 18:15 北京

相关推荐

02-11 17:51
腾讯_TEG_技术
点赞 评论 收藏
分享
野猪不是猪🐗:这种直接口头上答应,骗面试,面完了直接拉黑,相当于给自己攒面经了(
点赞 评论 收藏
分享
评论
7
24
分享

创作者周榜

更多
牛客网
牛客企业服务