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 · 168 阅读 · 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:abcdagoogle输出例子1:2...原创 2019-07-27 22:05:47 · 188 阅读 · 0 评论