吉比特游戏测试岗笔试（2018.9.3） 已挂

时间一个半小时    题型 20道选择题（40分）  六道填空题（30分） 两道编程题（30分）

选择题  考智力题  过河问题  还有其他的一些

计算机网络  等

填空题  全是程序题要你输出结果   有一道是动态规划求最长公共子序列的问题

编程  第一题简单 ：求数组的最小连续子串和

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int num[10000];
int n;

int minsum() //最小和
{
	int sum = 0, minn = 2147483647;
	for (int i = 0; i<n; i++)
	{
		sum += num[i];
		if (sum < minn)
			minn = sum;
		if (sum > 0)
			sum = 0;
	}
	return minn;
}
int main()
{
	scanf_s("%d", &n);
	for (int i = 0; i<n; i++)
		scanf_s("%d", &num[i]);
	printf("%d ",  minsum());
	getchar();
	getchar();
}