通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【美团】或者【百度】即可获得最实时的笔试题解啦！

【2021-09-04】美团秋招笔试五道编程题（附题目）
【2021-09-03】贝壳秋招笔试四道编程题（前三道ac）
【2021-09-01】阿里巴巴秋招笔试两道编程题
【2021-09-01】华为秋招机试三道编程题（附题目，后两题AC）
【2021-08-29】美团秋招笔试四道编程题
【2021-08-29】字节跳动秋招笔试四道编程题
【2021-08-26】腾讯音乐秋招笔试编程三道题
【2021-08-25】华为秋招机试三道编程题
【2021-08-23】阿里巴巴秋招笔试两道编程题
【2021-08-22】腾讯秋招笔试五道编程题
【2021-08-22】美团秋招笔试五道编程题（待更新）
【2021-08-21】网易秋招机试四道编程题（待更新）
【2021-08-14】荣耀秋招机试三道编程题（已更新）
【2021-08-18】华为秋招机试三道编程题（已更新）
【2021-08-18】阿里秋招笔试两道编程题
【2021-08-15】美团秋招笔试五道编程题（已更新）
【2021-08-12】携程秋招笔试三道编程题
【2021-08-11】华为秋招机试三道编程题(已更新)
【2021-08-09】阿里巴巴秋招笔试两道编程题
【2021-08-08】拼多多秋招笔试四道编程题
【2021-08-08】美团秋招笔试五道编程题
【2021-08-08】好未来秋招三道编程题
【2021-08-07】网易互娱秋招笔试三道编程题
【2021-08-04】华为秋招两道编程题

文章目录

第一道：像素图扩大
- 题目描述
- 参考代码
第二道：完美数（100%）
- 题目描述
- 参考代码：
第三道：子序列（100%）
- 题目描述
- 参考代码

第一道：像素图扩大

题目描述

把一个由0和1构成的正方形矩阵扩成原先的k倍，比如【1】会扩成两行两列的【1】矩阵。

思路就是扩大后的数组下标除以扩大倍数K填充扩大后的矩阵元素，构成新的矩阵。

参考代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int N = in.nextInt();int K = in.nextInt();int[][] dp = new int[N][N];for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {dp[i][j] = in.nextInt();}}for (int i = 0; i < N * K; i++) {for (int j = 0; j < N * K; j++) {int x = i / K;int y = j / K;System.out.print(dp[x][y] + " ");}System.out.println();}}
}

第二道：完美数（100%）

题目描述

对于一个十进制正整数x，如果x的每一位数字只可能是1，2，3中的其中一个，则称x是完美数。如:123，1，3321 都是完美数，而5,1234则不是。

牛牛想写一个函数f(n)，使得其返回最大的不大于n的完美数，请你帮助牛牛实现这个函数。

输入描述
第一行一个正整数T表示单组测试数据的组数。接下来T行每行一个正整数n。
1<T≤10^5
1<n≤10^18

输出描述
对于每组输入的n，输出f(n)的值。

213
3233
22
33解释:
f(213)=213
f(3244)=3233
f(22)=22
f(100)=33

参考代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = Integer.parseInt(in.nextLine());for (int i = 0; i < n; i++) {String str = in.nextLine();int[] nums = new int[str.length()];for (int k = 0; k < str.length(); k++) {nums[k] = str.charAt(k) - '0';}boolean flag = false;for (int k = 0; k < nums.length; k++) {if (flag) {nums[k] = 3;} else if (nums[k] >= 1 && nums[k] <= 3) {continue;} else if (nums[k] > 3) {flag = true;nums[k] = 3;} else {if (!flag) {int temp = k - 1;while (temp != 0 && nums[temp] == 1) {temp--;}nums[temp]--;temp++;for (; temp < k; temp++) {nums[temp] = 3;}flag = true;}nums[k] = 3;}}int idx = 0;for (; idx < nums.length; idx++) {if (nums[idx] != 0) {break;}}StringBuilder sbuilder = new StringBuilder();for (; idx < nums.length; idx++) {sbuilder .append(nums[idx]);}System.out.println(sbuilder );}}
}
// 关注TechGuide！ 大厂笔经面经闪电速递！

第三道：子序列（100%）

题目描述

在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列，如对于字符串"abc"，“ab” 和 "ac” 都是其子序列，而"cb"和"ca"不是。

牛牛有一个长度为n的仅由小写字母组成的字符串s，牛牛想知道 s有多少子序列恰好包含k种字母?

输入描述
第一行输入两个正整数n和k。
第二行输入一个长度为n的仅包含小写字母的字符串s。(1≤n<105,1<k≤26)

6 5
eecbad

输出描述
由于答案可能会很大，因此你只需要输出子序列个数对10°主7取模的结果即可。

解释
显然有两个子序列"ecbad"满足要求，同时s自己也满足要求，因此答案为3

参考代码

#include <bits/stdc++.h>
using namespace std;const int N = 1e5 + 5;
long long dp[26];
const long long mod = 1e9 + 7;
char s[N];
long long qpow(long long a, long long b)
{long long res = 1;while (b){if (b & 1){res = res * a % mod;}b /= 2;a = a * a % mod;}return res;
}
int v[30],w[30];
int main()
{int n, k;scanf("%d%d", &n, &k);scanf("%s", s + 1);map<char, int> mp;for (int i = 1; i <= n; i++)mp[s[i]]++;for (char i = 'a'; i <= 'z'; i++){v[i - 'a'] = qpow(2, mp[i]) - 1;w[i - 'a'] = 1;}dp[0] = 1;for (int i = 0; i < 26; i++){for (int j = k; j >= 1; j--){if (j >= w[i]){dp[j] = (dp[j] + dp[j - w[i]] * v[i]) % mod;}}}cout << dp[k] << endl;return 0;
}
/**
作者：nuoyanli
链接：https://www.nowcoder.com/discuss/735052?type=post&order=create&pos=&page=0&ncTraceId=&channel=-1&source_id=search_post_nctrack
来源：牛客网
**/

关注TechGuide，大厂笔经面经闪电速递！

百度秋招笔试三道编程题（2021-09-07)相关推荐

【2022-09-15】蚂蚁金服秋招笔试三道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,目前已更新至美团.微软- 作者@TechGuide[全网同名] 点赞再看,养成习惯,您动动手指对原创作 ...
网易互娱秋招笔试三道编程题（2021-08-08）
恭喜发现宝藏!微信搜索公众号[TechGuide]关注更多新鲜好文和互联网大厂的笔经面经. 作者@TechGuide[全网同名] 点赞再看,养成习惯,您动动手指对原创作者意义非凡
【2022-09-14】米哈游秋招笔试三道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,目前已更新至美团.微软- 作者@TechGuide[全网同名] 点赞再看,养成习惯,您动动手指对原创作 ...
字节跳动秋招笔试四道编程题（2021-08-29）
以下字节笔试编程题代码及思路由@nuoyanli提供,有兴趣的可以去这位ACM专业打铁选手那里找到更多刷题技巧. 文章目录第一道:第一题自然数a.b(100%) 题目描述思路参考代码: 第二道: ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
【2023-03-07】携程春招笔试四道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,目前已更新至华为.字节- 作者@TechGuide[全网同名] 2023大厂真题解析请移步我的专栏[进 ...
笔试真题解析 | 4.15携程实习笔试三道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经. 作者@TechGuide[全网同名] 订阅专栏[进阶版]2023最新大厂笔试真题 & 题解, ...
【2023-03-18】美团春招笔试五道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,题解自取 ,目前已更新至华为.字节- 作者@TechGuide[全网同名] 第一题:捕获题目描述小 ...
2022 百度秋招笔试
小煜购买了两款游戏,第一款游戏中共有n个关卡,通过第i关需要花ai的时间:第二款游戏共有m个关卡,通过第i关需要bi的时间.两款游戏都不允许跳过关卡,既必须通过第i关,才能挑战第i+1关.问:在游戏时 ...

百度秋招笔试三道编程题（2021-09-07)

文章目录

第一道：像素图扩大

题目描述

参考代码

第二道：完美数（100%）

题目描述

参考代码：

第三道：子序列（100%）

题目描述

参考代码

百度秋招笔试三道编程题（2021-09-07)相关推荐

最新文章

热门文章