2019年校招真题
https://www.nowcoder.com/ta/2019test
SYaoJun
这个作者很懒,什么都没留下…
展开
-
拍照队列
题目 公司:猿辅导 类型:字符串 难度:1级 题意:把输入的字符串按照Y字输出。 注意:字符串中可能含有空格,所以如果用string读入时,需要读入一行。 #include <iostream> #include <string> #include <algorithm> using namespace std; int arr[10005]; int main...原创 2020-04-11 23:13:32 · 316 阅读 · 0 评论 -
万万没想到之聪明的编辑
公司:字节跳动 类型:字符串 难度:1级 题意:把超过3个相同字符的保留为2个,把AABB型的保留位AAB类型。 方法:暴力枚举 时间复杂度:O(n)O(n)O(n) #include <iostream> #include <string> using namespace std; int main(){ int n; scanf("%d", &n); st...原创 2020-04-11 22:32:24 · 167 阅读 · 0 评论 -
字符串包含
题目 公司:快手 类型:字符串 题意:直接在两个字符串中查找是否有子串 #include <bits/stdc++.h> using namespace std; int main(){ string a, b; while(cin>>a>>b){ if(a.find(b)!= string::npos|| b.find(a)!= string::np...原创 2020-03-26 22:19:27 · 103 阅读 · 0 评论 -
写一段程序判断IP字符串是否属于内网IP
题目 公司: 类型:模拟 #include <bits/stdc++.h> using namespace std; int main(){ int a, b, c, d; scanf("%d.%d.%d.%d", &a, &b, &c, &d); if(a==10 ||(a==192 && b==168) ||(a==172&a...原创 2020-03-26 21:58:12 · 235 阅读 · 0 评论 -
求表达式
公司:哔哩哔哩 类型:数学 题目 思路:暴力枚举计算n!n!n!的方式,即除5统计。 #include <bits/stdc++.h> using namespace std; //const int N = 1e5+5; //int arr[N]; int main(){ int n; int res = 0; scanf("%d", &n); for(int i =...原创 2020-03-26 21:37:25 · 202 阅读 · 0 评论 -
翻转链表
公司:哔哩哔哩 类型:链表模拟 题目 #include <bits/stdc++.h> using namespace std; const int N = 1e5+5; int arr[N]; int main(){ int n, x, i = 0; char c; while(scanf("%d", &x)){ c = getchar(); arr[i++] ...原创 2020-03-26 21:31:21 · 93 阅读 · 0 评论 -
种花
公司:美团 类型:贪心 题目 题解:参考 #include <bits/stdc++.h> using namespace std; const int N = 1e5+5; int arr[N]; int main(){ int n, k; scanf("%d", &n); for(int i = 0; i < n; i++){ scanf("%d", &am...原创 2020-03-26 21:20:03 · 194 阅读 · 0 评论 -
最长全1串
公司:美团 类型:滑动窗口 题目 题意:从左往右统计改变已经使用0转换为1的个数,超过k个时就要把左指针往右移动,直到转换的次数小于等于k #include <bits/stdc++.h> using namespace std; const int N = 3e5+5; int arr[N]; int main(){ int n, k; scanf("%d%d", &n,...原创 2020-03-26 20:46:09 · 131 阅读 · 0 评论 -
外卖满减
公司:美团 类型:01背包 题目 题意:大于等于x的最小数 //外卖满减 #include <bits/stdc++.h> using namespace std; const int N = 103; int p[N]; int dp[N*N]; int main(){ //01背包问题 int n, x; scanf("%d%d", &n, &x); in...原创 2020-03-26 20:23:11 · 422 阅读 · 0 评论 -
考试策略
公司:美团 类型:01背包 题目 题意:01背包模板题 #include <bits/stdc++.h> using namespace std; const int N = 123; int p[N], a[N], q[N], b[N]; int dp[N]; int main(){ //01背包问题 int n; scanf("%d", &n); for(int ...原创 2020-03-26 20:20:04 · 286 阅读 · 0 评论 -
最大差值
题目链接 时间复杂度O(n)O(n)O(n) 利用n个数放在n+1个桶中,必然有一个空桶,这也就否定了最大差值在桶内部。 然后记录每个桶中的最大值和最小值,最大差值在两个临近桶之间。 推荐看左神视频初级班第三讲100分钟左右 考查内容 桶排序 #include<bits/stdc++.h> using namespace std; const int INF = 0x3fffffff...原创 2019-08-29 17:08:09 · 202 阅读 · 0 评论 -
添加回文串
对于一个字符串,我们想通过添加字符的方式使得新的字符串整体变成回文串,但是只能在原串的结尾添加字符,请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n,请返回添加的字符串。保证原串不是回文串。 测试样例: “ab”,2 返回:“a” 解题思路 还是使用manacher算法 找到第一个扩到边界的字符,填上前面不对称的数据即最短回文串 class Palindrome { public...原创 2019-08-19 10:05:24 · 151 阅读 · 0 评论 -
构造回文
时间限制:1秒 空间限制:32768K 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子1: abcda google 输出例子1: 2...原创 2019-07-27 22:05:47 · 188 阅读 · 0 评论