用友面试

摘要:
技术方面:项目简介编写代码: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. 树的三种遍历,会写吗?说可以写出递归遍历的方法,最后没让写。

综合面:

免责声明:文章转载自《用友面试》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Direct3D11学习:(五)演示程序框架五,自定义监控项并创建图形下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

C# 创建线程的多种方式之Thread类基础知识

1. Thread类创建线程 该类的构造函数可以接受ThreadStart委托参数(定义了无参,返回void的函数),以及ParameterizedThreadStart委托参数(定义了Object参数,返回void的函数)。 static void Main(string[] args) {...

查看SqlServer的内存使用情况

      上一篇提到动态T-SQL会产生较多的执行计划,这些执行计划会占用多少内存呢?今天从徐海蔚的书中找到了答案。动态视图不仅可以查到执行计划的缓存,数据表的页面缓存也可以查到,将SQL整理一下,做个标记。 -- 查询SqlServer总体的内存使用情况 select type , sum(virtual_memory_re...

反演小结

反演小结 有一类问题是这样的,已知(f(n)=sum_{某些条件}g(i)),求(g(n)) 一般我们会根据这个式子求出一个新的式子:(g(n)=sum_{另一些条件}f(i)) 我们将满足上面的形式的式子称为反演,反演是一类经典的问题,本文将对与反演有关的问题进行简单的介绍 二项式反演 简介 对于函数(f(n))和(g(n)),如果满足 [f(n)=s...

记录用友ERP二次开发全过程(转载)

记录用友ERP二次开发全过程 以此为备忘录。 最好在机器上装好U8。 下一步把自定义权限及模块加入U8里,以方便外部程序调用,识别! function erpLogin:boolean; var loginObject:OleVariant;       bRetVal:boolean; begin try loginObject:= CreateOleO...

C#线程篇---Task(任务)和线程池不得不说的秘密(5)

在上篇最后一个例子之后,我们发现了怎么去使用线程池,调用ThreadPool的QueueUserWorkItem方法来发起一次异步的、计算限制的操作,例子很简单,不是吗?   然而,在今天这篇博客中,我们要知道的是,QueueUserWorkItem这个技术存在许多限制。其中最大的问题是没有一个内建的机制让你知道操作在什么时候完成,也没有一个机制在操作完成...

用友UAP

uap是用友面向大中型企业与公共组织的统一应用平台,它是用友公司从多年应用软件研制过程中提炼出来的模型、模板、开发工具、应用框架、中间件、基础技术类库及研发模式等成果,采用可视化开发模式集成在一起,提供覆盖软件全生命周期的开发、集成、运行、管理等功能于一体的统一应用平台; uap开发平台: NC是一个基于Java标准(更多的是JavaEE标准)的、以B/S...