摘要：
技术方面：项目简介编写代码：1.排序算法是什么？想法：从总和来看，如果总和˃0，则总和将相加；否则，这取决于当前总和的哪个数更大，以及保留了哪个数；然后，比较总和和最大值的大小。如果总和˃最大值，则将总和分配给最大值；代码如下follows://Continuousmaximum和#include#include#include#include#include#includeusingspacestd；组成最大值=5005；intmain（）{intn；cin˃˃n；intx；vectorvec；对于{cin˃˃x；vec.push_back；}intsum=vec[0]；intMax=向量[0]；//最好不要与max函数同名，否则对max函数的后续调用将导致{if{sum=sum+vec[i]；}的错误否则｛sum=max；｝如果｛Max=sum；｝｝cout˂˂Max˂˂endl；系统return0；｝4.你能写出一棵树的三个横截面吗？它说递归遍历的方法可以编写，但最终不允许编写。
技术面：
项目介绍
写代码：
1. 排序算法会哪些？写一个快排？
2. 字符串中的每一个单词进行反转？
3. 一个数组，求连续最大和？
思路：
根据sum判断，如果sum>0说明sum对于后面的求和有加成，所以加上sum；否则看sum当前的数哪一个大保留哪一个数；
然后，比较sum和Max的大小，如果sum>Max就把sum赋值给Max；
代码如下：
//连续最大和
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int maxn = 5005;
int main()
{
int n;
cin>>n;
int x;
vector<int> vec;
for(int i=0;i<n;i++){
cin>>x;
vec.push_back(x);
}
int sum=vec[0];
int Max=vec[0];//最好不要和max函数同名，否则后边调用max函数会出错
for(int i=1;i<n;i++){
if(sum>=0){
sum=sum+vec[i];
}
else{
sum=max(sum,vec[i]);
}
if(Max<sum){
Max=sum;
}
}
cout<<Max<<endl;
system("pause");
return 0;
}
4. 树的三种遍历，会写吗？说可以写出递归遍历的方法，最后没让写。
综合面：