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

news/2024/11/17 0:25:09/

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

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

第一题:小盖的数组构造

题目描述

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

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

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

输入描述

两个正整数n和k

1≤ n,k ≤ 10^5

输出描述

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

样例

输入

3 1

输出

6

http://www.ppmy.cn/news/1010121.html

相关文章

关于游戏的笔记

关于搭建秦时明月2一键端,并且开启秘境神秘商人东海寻仙幻化 1.该游戏下主要的目录 gm端 服务框架 服务端 2.修改对应的文件 C:\qs\Q2Server\server\conf_common\ManagerAddress.xmlC:\qs\Q2Server\server\conf_manager\GateServer.xml修改ip 3.启动gm startup…

Lambda表达式总结

Lambda作为Java8的新特性,本篇文章主要想总结一下常用的一下用法和api 1.接口内默认方法实现 public interface Formula {double calculate(int a);// 默认方法default double sqrt(int a) {return Math.sqrt(a);} }public static void main(String[] args) {Form…

字符串查找匹配算法

概述 字符串匹配(查找)是字符串的一种基本操作:给定带匹配查询的文本串S和目标子串T,T也叫做模式串。在文本S中找到一个和模式T相符的子字符串,并返回该子字符串在文本中的位置。 暴力匹配 Brute Force Algorithm&a…

正则表达式必知必会

文章目录 前言匹配单个字符匹配任意字符匹配一组字符取非匹配元字符匹配数字匹配所有字母和数字匹配空白字符重复匹配避免过度匹配边界匹配字符串边界子表达式回溯引用回溯引用中的替换操作向前查找向后查找 前言 在工作中使用正则表达式可以提高我们的效率,这篇博…

K8s中的核心技术Helm

1.helm的引入 (1)编写yaml文件 (2)编写deployment文件 (3)编写service文件 (4)编写Ingress文件 2.helm的引入解决的问题? (1)使用helm可以把…

并查集练习 — 岛屿问题(二)

题目: 同样是岛的问题,但是参数有所变化,一共3个参数,m、n、int[][] position。根据position,求出每一步的岛屿的数量。 代表的意思是:m * n是二维数组的行和列,通过 m * n可以构建一个值都为0的…

Spring Cloud 的版本和SpringBoot的版本

Spring Cloud 的版本选择 Spring Cloud 和SpringBoot的版本存在对应关系 Spring Cloud 的版本和SpringBoot的版本,存在对应关系。最新的SpringCloud版本(发布文章时为2022.0.3),需要SpringBoot(3.0.9) 的…

100道Java多线程面试题(下)

什么是上下文切换? 如何在 Windows 和 Linux 上查找哪个线程cpu利用率最高? 什么是 Callable 和 Future? 什么是 FutureTask 你是如何调用 wait() 方法的?使用 if 块还是循环?为什么? 为什么线程通信的方法 wait(), notify()和 …