美团点评2020校招测试方向笔试题

一：
直接输出，用flag记录是否有答案，一次循环，时间复杂度O(n)。
代码

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;string s; int main()
{while(cin >> s){if(s.size() == 1){cout << s << endl;continue;}bool flag = false;for(int i = 0; i < s.size() - 1; i++){if(s[i] != s[i + 1]){cout << s[i];flag = true;}      else{char t = s[i];while(s[i] == t)i++;i--;}}if(!flag)cout <<"no" << endl;else{if(s[s.size() - 1] != s[s.size() - 2])cout << s[s.size() - 1] <<endl;else cout << endl;}s = "";}return 0;
}

二：
字符串枚举。
代码

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;string s1, s2; string getMinString(string str1, string str2)
{string ans;if(str2.size() == 0)return str1;for(int i = 0; i < str1.size(); i++){int a[110];for(int i = 0; i <= str2.size(); i++)a[i] = 1;int tol = str2.size();for(int j = i; j >= 0; j--){for(int k = 0; k < str2.size(); k++){if(str2[k] == str1[j] && a[k] == 1){a[k]--;    tol--;  break;  }   }if(tol == 0){string t = str1.substr(j, i - j + 1);//cout << t << endl;if(t.size() < ans.size() || ans.size() == 0)ans = t;}}}return ans;
}int main()
{cin >> s1 >> s2;cout << getMinString(s1, s2) << endl;return 0;
}

三：

交叉输出就行
代码

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;
const int N = 1000010;int b[N], g[N];
int n;int main()
{cin >> n;for(int i = 0; i < n; i++)cin >> b[i];for(int i = 0; i < n; i++)cin >> g[i];for(int i = 0; i < n; i++){cout << b[i] << endl;  cout << g[i] << endl;}  return 0;
}

四：
暴力枚举

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;
const int N = 1000010;int ax[30][30];int main()
{char c;int col = 0, row = 0;int j;char last;int k = 1;bool change = false;while(cin >> c){//cout << c <<endl;if(k == 1){k++;continue;} if(c == '}' && last == '}')break;if(c == '{'){row++;j = 1;}else if(c == '1'){ax[row][j] = 1;col = max(col, j);j++;}else if(c == '0'){ax[row][j] = 0;col = max(col, j);j++;}last = c;}int ans = 0;for(int a = 1; a <= row; a++)for(int b = 1; b <= col; b++)for(int c = 1; c <= a; c++)for(int d = 1; d <= b; d++){int t = 0;bool zore = true;for(int e = c; e <= a && zore; e++)for(int g = d; g <= b && zore; g++)if(ax[e][g] == 1 && zore)t++;elsezore = false;if(zore)ans = max(ans, t);}cout << ans << endl;return 0;
}

美团点评2020校招测试方向笔试题相关推荐

【美团点评2020校招测试方向笔试题】算法题部分1.删除字符 2.队列组合排序 3.寻找最小子字符串 4.最大矩形 5.最短送餐路程计算
做题网址:点击进入 1.[编程题]删除字符将给定的字符串,按照规则删除字符,输出删除后的字符串.删除规则为:相同字符连续,则删除,如"aaaab"删除后的字符串为"b& ...
美团点评2020校招前端方向笔试题
五:斐波那契数列代码 #include <iostream> #include <cstring>using namespace std; typedef long long ...
美团点评2020校招数据分析方向笔试题
说明关系型数据库通过索引提升查询效率的背后原理 . 如果没有索引,数据库引擎需要通过全表扫描来查找数据,这会产生大量的磁盘IO. 关系型数据库使用B+树构建索引来加速加快查询.B+树是一种二叉查找树( ...
美团点评2020年测试工程师笔试题
VOL 155 04 2020-09 今天距2021年118天这是ITester软件测试小栈第155次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
美团校招php笔试题,【美团点评】2020校招数据分析方向笔试题
这几天做了下美团校招的一些套题.(只写了编程,这两天慢慢更新吧) 这套题还是蛮简单的..我暴力了好几个都能过.一个小时多一点差不多能写完. 4.棋子翻转题意:在4*4的棋盘上摆满了黑白棋子,黑白两色 ...
美团2020校招前端方向笔试题
1.简答题1 答案: 1. i,s,a都在栈中,new出来的对象A在堆上. 2. 执行完后a.i的值还是字符串op. 解析: 1.考察js堆与栈:栈内存主要用于存储各种基本类型的变量,包括Boolea ...
爱奇艺2020校招Java方向笔试题（第一场）
1. 计算下列程序的时间复杂度(B) for (i=1;i<n;i++)for(j=1;j<m;j++){a1,a2,a3,a4}; A. O(n) B. O(nm) C. O(m) D. ...
爱奇艺2020校招Java方向笔试题（第二场）
1. 以下关于synchronized描述不正确的是(C) A. 当一个线程访问某对象的synchronized方法或者synchronized代码块时,其他线程对该对象的该synchronized方 ...
搜狗2020年测试工程师笔试题
VOL 151 21 2020-08 今天距2021年132天这是ITester软件测试小栈第151次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...

美团点评2020校招测试方向笔试题

美团点评2020校招测试方向笔试题相关推荐

最新文章

热门文章