笔试真题解析 | 7.23小红书笔试三道编程题

已于 2023-08-06 17:30:20 修改
阅读量943 收藏 1
点赞数
分类专栏： 【进阶版】2023最新大厂笔试真题解析 文章标签： java python 后端
于 2023-08-06 17:29:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41896265/article/details/132132758
版权
这篇博客分享了三道编程题，包括小盖的数组构造、精华帖子和连续子数组最大和的问题。分别给出了Python和Java版本的解题思路与代码实现，适合备考程序员进行练习。
摘要由CSDN通过智能技术生成

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏【进阶版】2023最新大厂笔试真题 & 题解，不容错过的宝藏资源！

第一题：小盖的数组构造

题目描述

小盖希望你构造一个数组满足以下条件：

  1. 数组共有n个元素，且所有元素两两不相等。
  2. 所有元素的最大公约数等于k。
  3. 所有元素之和尽可能小。

请你输出数组元素之和的最小值。

输入描述

两个正整数n和k

1≤ n,k ≤ 10^5

输出描述

一个正整数，代表数组元素之和的最小值。

样例

输入


                

                
                
        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  TechGuide
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
【秋招突围】2024届秋招笔试-小红书笔试题-第三套-三语言题解(Java/Cpp/Python)

				
			

			

				

					春秋招笔试突围
				

				

					06-17
					
					695
					
				

			

		

		

			
				
前不久春招也算是圆满结束咯，大家有拿到心仪的 offer吗？接下来互联网的秋招也快来啦，小伙伴们有开始准备了吗？本次给大家带来24届秋招小红书的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍✨丰富的打卡奖励等你来领哦，大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下，不要错过啦~✨ 打卡小屋旨在陪伴大家，养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识，找到志同道合的学习小组。

			
		

	



                

              
                



	

		

			

				
					
【小红书笔试题汇总】[全网首发]2024-04-07-小红书春招笔试题-三语言题解(CPP/Python/Java)

				
			

			

				

					春秋招笔试突围
				

				

					04-07
					
					5580
					
				

			

		

		

			
				
K小姐是一名知名博主,她在某个盛夏的午后决定给她的粉丝送一些小礼物。她有 nnn 名粉丝,编号从 111 到 nnn,但她只能选择其中 kkk 名送礼物。为了公平起见,她决定选择其中对她支持力度最大的前 kkk 名粉丝。如果有两名粉丝的支持力度相同,则优先选择点赞数更多的粉丝;如果点赞数也相同,则优先选择编号更小的粉丝(因为这意味着Ta关注K小姐的时间更早)。每名粉丝如果给K小姐点一次赞,则对K小姐的支持力度就增加 111 点;如果收藏K小姐的一篇文章,则对K小姐的支持力度增加 222 点。现在K小姐想知道

			
		

	



                


  
              

                


	

		

			

				
					
小红书笔试题

				
			

			

				

					qq_30915839的博客
				

				

					10-13
					
					1943
					
				

			

		

		

			
				
def max_number(x):
"""字符串中最长的数字串， 如果遇到RED可以抵消"""
res, i = 0, 0
tmp = ''
while i 
if x[i] in '0123456789':
tmp += x[i]
elif x[i:i+3]=='RED':
i += 3
continue
else:
tmp = ''
i += 1
if tmp:


			
		

	





	

		

			

				
					
小红书笔试-3.26

				
			

			

				

					L.Wzz的博客
				

				

					03-26
					
					1132
					
				

			

		

		

			
				
利用哈希表记录每个字符之间的对应关系，遍历原字符串后直接输出。int n;cin >> n;cin >> s;i < 26;这道题想复杂了。实际上只需要从开头开始统计正确递增的子数组的长度，最终用总长度减去总的子数组长度后除以 K 向上取整即可。i < n;j ++;} } }主要是输入输出麻烦，只需要用对应数组一次记录下使用的值，并按照要求执行对应操作即可。

			
		

	



		

			
		



	

		

			

				
					
【小红书笔试题汇总】2024-03-24-小红书春招笔试题

				
			

			

				

					春秋招笔试突围
				

				

					03-26
					
					3168
					
				

			

		

		

			
				
K 小姐是一名资深社交网络用户,她每天都会浏览朋友圈、查看好友们最新的动态。一天,K 小姐决定统计一下自己朋友圈上的好友们首次查看她发布动态的先后顺序。给定一系列好友浏览 K 小姐朋友圈动态的记录,请你输出他们首次浏览 K 小姐动态的先后顺序。第一行包含一个正整数 n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105),表示好友浏览记录的条数。
接下来 nnn 行,每行一个长度不超过 20 的字符串 sss,表示好友 sss 此时浏览了 K 小姐的朋友圈动态。输出若干行,每行一个

			
		

	





	

		

			

				
					
【小红书笔试题汇总】[全网首发]2024-03-29-小红书春招笔试题-三语言题解(CPP/Python/Java)

				
			

			

				

					春秋招笔试突围
				

				

					03-29
					
					6898
					
				

			

		

		

			
				
K小姐是一位魔法卡牌游戏的高手。在这个游戏中，每位玩家都有若干张卡牌，每张卡牌上都有一个魔法效果。其中有一张名为"毁灭之光"的卡牌，可以消灭对手场上最左边和最右边的随从。另一张卡牌名为"狙击射击"，可以随机消灭对手场上的一个随从。现在，K小姐想知道，如果她使用两张"狙击射击"卡牌，恰好消灭了对手场上最左边和最右边的随从（即达到了一张"毁灭之光"卡牌的效果），这种情况发生的概率是多少。注意，两张"狙击射击"卡牌是按顺序使用的，因此不会消灭同一个随从。输入仅一行，包含一个正整数 nnn，表示对手场上随从的数量。

			
		

	





	

		

			

				
					
2017年小红书在线笔试编程第二题

				
			

			

				

					quce的博客
				

				

					09-29
					
					1643
					
				

			

		

		

			
				
2017年小红书在线笔试编程第二题题目描述 
给定一个字符串s和整形数字k，需要将没2k个字符中前k个字符进行翻转。当剩余字符不足k个字符时，翻转全部字符；当剩余的字符数大于等于k个字符并小于2k个字符时，则翻转前k个字符，剩余字符保持原状，字符串中只包含英文小写字母，长度不超过10000输入描述 
字符串s和整型数字k输出描述 
翻转后的字符串实例1 
输入 
abcdefg 2 
输出 
bac

			
		

	





	

		

			

				
					
2024年最新Java大厂面试笔试题分享，阿里java电话面试

				
			

			

				

					m0_60635176的博客
				

				

					03-09
					
					520
					
				

			

		

		

			
				
我个人认为，如果你想靠着背面试题来获得心仪的offer，用癞蛤蟆想吃天鹅肉形容完全不过分。想必大家能感受到面试越来越难，想找到心仪的工作也是越来越难，高薪工作羡慕不来，却又对自己目前的薪资不太满意，工作几年甚至连一个应届生的薪资都比不上，终究是错付了，错付了自己没有去提升技术。这些面试题分享给大家的目的，其实是希望大家通过大厂面试题分析自己的技术栈，给自己梳理一个更加明确的学习方向，当你准备好去面试大厂，你心里有底，大概知道面试官会问多广，多深，避免面试的时候一问三不知。

			
		

	





	

		

			

				
					
2019年计算机暑期夏令营(题目记录篇南大-中山-华南理工)

				
			

			

				

					qq_37053885的博客
				

				

					07-27
					
					3048
					
				

			

		

		

			
				
南大计算机科学与技术学院:
面试
1、1分钟中文自我介绍
2、论文主要解决什么问题？
3、死锁的条件是什么？当两个进程调度资源可能出现什么问题？采用什么方法进行解决？
4、用英语描述一下整个论文的研究思路。
机试(3题)
1、给你一个数n,比如n=10，其代表的序列为12345678910，从里面去掉k个数，使得剩下的数最大。
2、有a个男孩，b个女孩排成一列，不能出现k个连续的男孩，问有几种排...

			
		

	





	

		

			

				
					
2022届我的秋招总结（互联网+银行面经）

				
			

			

				

					anshilaoshuai的博客
				

				

					01-24
					
					1277
					
				

			

		

		

			
				
秋招结束了有一段时间了，正好过年回家有时间写一写我的秋招经历，不能说非常丰富，但也经历过不少，希望对大家找工作有些帮助！

			
		

	





	

		

			

				
					
保研夏令营后记（Lamda、同济、南大、中科大、自动化所）

				
			

			

				

					Lynch的博客
				

				

					08-30
					
					7934
					
				

			

		

		

			
				
写在前面
今天是2019.8.23，夏令营结束刚好一个月。一直都想写点东西，记录一下自己保研的过程。此刻的我，正在湖北恩施清江河的游船上，没有手机信号的前提下，我终于能够放下手机，写下关于自己的一些保研回忆。不同于诸位大佬们，我的夏令营更多的是失败，好在把握住了最后的希望，让我没有面临失学。。。。可能是我太菜了，真的没有觉得，夏令营有那么轻松写意。
先说一下自我情况，最终应该会去选择中科院自动化所...

			
		

	





	

		

			

				
					
20220904小红书笔试

				
			

			

				

					Fitz的博客
				

				

					09-04
					
					1388
					
				

			

		

		

			
				
已知一个序列的生成方式如下：• 序列生成需要一个基础序列A，这个序列由n个 不大于100的数字组成，同时给定镜像复制次数m。• 然后对于A进行m次镜像复制，例如序列A={1，2，3}，则一次镜像复制后得到的序列是{1，2，3，3，2，1}，两次镜像复制得到的序列是B={1，2，3，3，2，1，1，2，3，3，2，1}。现在给出你生成一个序列所需要的参数，请你计算该序列的第k位是多少。输入第一行包含三个整数n，m，k，含义如题所示。

			
		

	





	

		

			

				
					
小红书秋招笔试题

				
			

			

				

					春卷同学的博客
				

				

					08-19
					
					2039
					
				

			

		

		

			
				
后端题编程题：


import java.util.Scanner;

/**
 * 输入：10 [2,3,5]
 * 输出：4
 */
public class Main {

    static int count = 0; //全局变量。用于统计组合的个数

    public static void main(String[] args) {
        Scanner sc =...

			
		

	





	

		

			

				
					
2022 9.4 小红书笔试

				
			

			

				

					机械工程跑路哥
				

				

					09-04
					
					945
					
				

			

		

		

			
				
然后对于A进行m次镜像复制，例如序列A={1，2，3}，则一次镜像复制后得到的序列是{1，2，3，3，2，1}，两次镜像复制得到的序列是B={1，2，3，3，2，1，1，2，3，3，2，1}。那么先选取数组中绝对值最大的数max，让max变成7，其他的元素变成1即可，注意这里让所有元素取Math.abs再和 7或者1比较，即得到差值也就是需要操作的次数！第六次操作将a2加1，得到[-7,1,1,-1,1]，此时所有数的乘积为7；第五次操作将a5减1，得到[-7,0,1,-1,1]

			
		

	





	

		

			

				
					
小红书2019.8.18笔试（超详细的解法！！！）

				
			

			

				

					coordinate的博客
				

				

					08-19
					
					2208
					
				

			

		

		

			
				
0x01

    

**解题思路**
典型的动态规划问题，我们定义函数f(i)f(i)f(i)表示金额为iii的时候输出的所有组合数，那么

f(i)=f(i)+f(i−coin)(coin∈coins)f(i) = f(i) +f(i-coin)(coin\in coins)f(i)=f(i)+f(i−coin)(coin∈coins)

str = list(input().split()...

			
		

	





	

		

			

				
					
2020小红书校招笔试题

				
			

			

				

					不离不弃
				

				

					09-04
					
					1294
					
				

			

		

		

			
				
/*
大字题意是和俄罗斯装娃娃类似，就是输入几组数(一组两个)，然后找出有多少个一组数字都大于另一组数字得个数.
思路如下:先用sort排好第一个数字的顺序，然后第二个数字就相当于求最长上升子序列，相当于先把数据放入栈中，然后再放时，判断大于栈顶元素就放入，小于，找到以一个小于的，替换(运用了动态规划和二分法的思想)
*/
#include <iostream>
#include &...

			
		

	





	

		

			

				
					
【算法练习】小红书240317暑期实习笔试

					
最新发布

				
			

			

				

					Delicacy__的博客
				

				

					04-12
					
					2645
					
				

			

		

		

			
				
如果塔子哥使用两张致命射击恰好消灭了敌方最左边和最右边的随从(恰好造成了一张碾压墙的效果)，就会有人在评论区发布“碾压墙”，注意:两张致命射击的结算有先后顺序，即两张致命射击不会消灭同一个敌方随从。该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
TechGuide

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值