https://www.nowcoder.com/test/260145/summary 基本题目
1. 题目1：求解连续数列
/*
给定一个有正有负的整数数组A及其大小n，返回从前往后相加最大的连续数列的和。保证n的大小小于等于3000。
测试样例：
[1,2,3,-6,1]
返回：6
*/
//链接：https://www.nowcoder.com/questionTerminal/ab79a29848d14228bb8e6b1af1c78bb7
//第一种：暴力求解，时间复杂度O(n^2)
int getMaxSum(int A[], int n) {
// write code here
int cur_sum, max_sum = INT32_MIN;
for (int i = 0; i < n; i++) // i是子列左端位置
{
cur_sum = 0; // this_sum是子列A[i]...A[j]的和
for (int j = i; j < n; j++) // j是子列右端位置
{
cur_sum += A[j];
if (cur_sum > max_sum)
max_sum = cur_sum;
}
}
return max_sum;
}
//第二种：动态规划，时间复杂度O(n)
int getMaxSum(int A[], int n) {
// write code here
int cur_sum = 0, max_sum = INT32_MIN;
for (int i = 0; i < n; i++)
{
cur_sum += A[i]; // 向右累加
if (cur_sum > max_sum)
max_sum = cur_sum; // 发现更大和则更新当前结果
if (cur_sum < 0) // 如果当前子列和为负
cur_sum = 0; // 则不可能作为最大子列的前缀，扔掉
}
return max_sum;
}2. 题目2：[华为在线笔试]字符串解压缩
//https://blog.nowcoder.net/n/8f6cb2f7fb5b48dba9c7300069488cda
/
字符串压缩
/
include <iostream>
include <string>
include <vector>
using namespace std;
int compress(vector<char>& chars) {
int len = 0; //表示目前下标位置，或替换后字符长度；
for (int i = 0, cnt = 1; i < chars.size(); i++, cnt++) {
if (i + 1 == chars.size() || chars[i] != chars[i + 1]) { //循环直到结尾，或前后字符相同
chars[len++] = chars[i];
if (cnt > 1) { //表示新字符的计算
for (char ch : to_string(cnt)) {
chars[len++] = ch;
}
}
cnt = 0;
}
}
return len;
}
/
解压缩算法
/
void upzip(vector<char> &chars, int index, int size){
int end = size-1; //尾指针
int cur = index; //压缩后字符串的长度，作为头指针，向前扫描
int times = 1; //用于进位，复原count值
int count = 0; //计数器
while(cur>=0){
if(isdigit(chars[cur]))//如果当前字符是数字，表示要加入count的计算
{
count+=(times(chars[cur]-48));//char型转int型
times=10;
}else{
//使用已有的count值，开始还原字符串
while(count>0){
chars[end--] = chars[cur];
count--;
}
//每当还原一遍后，都要重置
times = 1;
count = 0;
}
--cur;
}
}
int main(int argc, char const argv[])
{
/ code */
const int capacity = 14;
char arr[capacity] = {'a','a','c','c','c','c','c','c','c','c','c','c','d','d'};
std::vector<char> chars(arr,arr+capacity);
cout<<"原字符数组"<<endl;
for(int i = 0;i < capacity; i++){
cout << chars[i];
}
cout<<endl;
int k = compress(chars);
cout << "压缩后:"<<endl;
for(int i = 0;i < k; i++){
cout << chars[i];
}
cout<<endl<<"解压缩:"<<endl; //k表示字符串总长度，capacity表示字符串容量
upzip(chars,k,capacity);
for(int i = 0;i < capacity; i++){
cout << chars[i];
}
return 0;
}
3. 题目3：solo和koko是两兄弟 分糖
//https://blog.csdn.net/Fredroid/article/details/100753070
/*
对于判断是否能成功分糖，可以将所有的数执行一次异或运算，判断最终结果是否为0即可，为0即意味着分糖成功。否则失败。
只需要让koko拿最少的糖就行，在分糖成功的情况下，只需要将所有糖中重量最小的糖分给koko即可，因为剩下的糖的总重量经过异或，最终肯定会等于koko拿的糖的重量，因此只需找出所有数中最小的数以及所有数之和即可，最终Solo分得的糖的重量就等于和减去最小值。
*/
include <iostream>
include <string>
include <vector>
using namespace std;
string getResult(vector<int> &arr) {
if(arr.size() == 0 || arr.size() == 1 || (arr.size() == 2 && arr[0] != arr[1]))
return "NO";
int min = arr[0];
int sum = min;
int temp = min;
for(int i=1;i<arr.size();i++){
sum += arr[i];
min = min < arr[i] ? min : arr[i];
temp ^= arr[i];
}
if(temp != 0){
return "NO";
}else{
return to_string(sum - min);
}
}
int main() {
int n;
string num;
cout << "please insert candy num:" <<endl;
while(cin>>n){
int* arr = new int[n];
for(int i=0;i<n;i++){
cin >> arr[i];
}
vector<int> int_arr(arr,arr+n);
string result = getResult(int_arr);
cout << result <<endl;
delete arr;
cout << "please insert candy num:" <<endl;
}
return 0;
}
4. [编程题]最高分是多少
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 64M，其他语言128M
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
#include <iostream>
#include <assert.h>
using namespace std;
int gredes[30000];
int max(int x, int y){
int tmp = gredes[x];
for (int i=x+1;i<=y;i++){
if(gredes[i]>tmp){
tmp = gredes[i];
}
}
return tmp;
}
int main(int argc, char* argv[]){
int N,M,A,B;
char action;
while(cin >> N >> M){
assert(N>0&&N<=30000);
assert(M>0&&M<5000);
for(int i=0; i<N; i++){
cin >> gredes[i];
}
while(M--){
cin >> action >> A >> B;
if(action == 'Q'){
//比较大小
A>B?cout<<max(B-1,A-1)<<endl:cout<<max(A-1,B-1)<<endl;
}else if (action == 'U'){
//更新数值
gredes[A-1] = B;
}else{
cout << "您输入有误" << endl;
}
}
}
}5. 开发一个简单错误记录功能小模块
能够记录出错的代码所在的文件名称和行号。 //https://blog.csdn.net/weixin_38844577/article/details/97798889
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
#include <iostream>
#include <string>
#include <vector>
using namespace std;
struct ErrLog {
string name;
string line;
int count;
};
void swapErrLog(ErrLog* x, ErrLog* y){
string name = x->name;
x->name = y->name;
y->name = name;
string line = x->line;
x->line = y->line;
y->line = line;
int count = x->count;
x->count = y->count;
y->count = count;
}
//compare filename and line
int sameFileLine(vector<ErrLog*> arr, string name, string line){
int same = 0;
for(int i=0;i<arr.size();i++){
if((arr[i]->name)==name && (arr[i]->line)==line){
arr[i]->count++;
same = 1;
break;
}
}
return same;
}
int main(int argc, char* argv[]){
vector<ErrLog*> ErrArray;
string pathname, filename, line;
int count;
string input;
while(cin>>pathname>>line){
filename = pathname.substr(pathname.find_last_of('\\')+1);
int same = sameFileLine(ErrArray,filename,line);
if(same==0){
//创建新结构体到最后
ErrLog* log = new ErrLog();
log->name=filename;
log->line=line;
log->count=1;
ErrArray.push_back(log);
}
}
//sort
//排序记录；使用冒泡排序,降序排列
for(int i=0;i<ErrArray.size();i++){
for(int j=0;j<ErrArray.size()-1;j++ )
if((ErrArray[j]->count)<(ErrArray[j+1]->count)){
swapErrLog(ErrArray[j],ErrArray[j+1]);
}
}
}
//output
//输出记前8条记录
for(int i=0;i<ErrArray.size()&&i<8;i++){
if(ErrArray[i]->name.length()>16){
cout<<ErrArray[i]->name.substr(filename.length()-16)<<" "
<<ErrArray[i]->line<<" "<<ErrArray[i]->count<<endl;
}else{
cout<<ErrArray[i]->name<<" "
<<ErrArray[i]->line<<" "<<ErrArray[i]->count<<endl;
}
}
for(int i=0;i<ErrArray.size();i++){
free(ErrArray[i]);
}
return 0;
}输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
文件路径为windows格式
如：E:\V1R2\product\fpgadrive.c 1325输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
如果超过8条记录，则只输出前8条记录.
如果文件名的长度超过16个字符，则只输出后16个字符输入例子1:
E:\V1R2\product\fpgadrive.c 1325
输出例子1:
fpgadrive.c 1325 1
6. 扑克牌游戏
大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) //https://blog.csdn.net/lyl194458/article/details/89556073
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR
基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。
答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.
输入描述:
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。
输入例子1:
4 4 4 4-joker JOKER
输出例子1:
joker JOKER
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
string line;
vector<int> test;
while(getline(cin,line)){
if(line.find("joker JOKER")!=-1)
cout<<"joker JOKER"<<endl;
else{
int dash=line.find('-');
string car1=line.substr(0,dash);
string car2=line.substr(dash+1);
int c1=count(car1.begin(),car1.end(),' ');
int c2=count(car2.begin(),car2.end(),' ');
string first1=car1.substr(0,car1.find(' '));
string first2=car2.substr(0,car2.find(' '));
string str="345678910JQKA2jokerJOKER";
if(c1==c2){
if(str.find(first1)>str.find(first2))
cout<<car1<<endl;
else
cout<<car2<<endl;
}else
if(c1==3)
cout<<car1<<endl;
else if(c2==3)
cout<<car2<<endl;
else
cout<<"ERROR"<<endl;
}
}
}