讯飞实习生C++，编程题目一录（2018.4）

第一道题比较简单，但是要注意时间，所以使用算法计算素数，建立素数查找表。

题目原题大概是，先输入一个数字n，后面n行输入数字n1,n2,输出第n1,n2个素数。以前见过类似的求第n个素数，如果每次都从头求一遍，不合算，所以AC的解法如下

#include "iostream"
#include "cmath"
using namespace std;
#define Max 100000
void sushu(int array[])
{
	int i=1,j=2,count=0;
	   //int array[1000000];
	for(;i<Max;i++)
	{
		while(j<=sqrt(i))
			if(i%j==0) 
				break;
			 else 
				 j++;
	 if ((j>sqrt(i))&&i!=1)
		 array[count++]=i;
		j=2;
	}
	
   
}
int main()
{
	int q,i,m,array[1000000];
	
	cin>>q;
	sushu(&array[0]);
	for(i=0;i<q;i++)
	{
		cin>>m;
			cout<<array[m-1]<<endl;
		}
	return 0;
		
}

第二道题是背包问题的变种，求一个数组分成两堆，每堆之和的差要求不大于1，输出这两堆的数字之和，先大后小。刚开始没想到会是这样，就随便写了个凑数的代码，刚好满足例子的那种，后来去网上一搜，发现这个问题原来是这样，但是时间来不及了，所以这个代码没提交上去，估计没有AC，也能对80%，如果有问题，八成是时间问题。算法就是这样的，不会出现大改了

#include "iostream"
#include "cmath"
#include <algorithm>
using namespace std;
#define M 100
int currentSum[M*M];
bool state[M][M];
int main()
{
	int q,i,j,sum1,sum2,sum;
	
	cin>>q;
	int array[q];
	
	for(i=0;i<q;i++)
               {
	cin>>array[i];
	sum+=array[i];
	}
	memset(currentSum, 0, sizeof(currentSum));
	memset(state, 0, sizeof(state));
	for(i=0;i<q;i++)
	for(j=sum/2;j>=array[i];--j)
	if (currentSum[j] < currentSum[j-array[i]] + array[i])
	 {
	currentSum[j] =currentSum[j-array[i]] + array[i];
	state[i][j] = true;
	}
	if(sum - currentSum[sum/2]>currentSum[sum/2])	
	printf("%d %d", sum - currentSum[sum/2],currentSum[sum/2]);
		
	return 0;
		
}

感谢毕设，他让我敲代码不手软，不过脑子不好，第一道题依然花了很长时间，主要是调试（嗯哼，就是细节问题了，比如设初值还有如何求素数），第二道题因为没交上，不知道对错，最后要提交却忘了点提交按钮，错过了时间，可以说水了一波，至于正确性，参考了https://blog.csdn.net/htq__/article/details/50925205，自己适当改编了，虽然没在平台上提交，但是应该没问题。

讯飞的实习生笔试还是比较重基础的，出的题也很经典，选择题则是范围比较广，从数据库（考察了具体怎么写SQL，比如说把英文item变中文，）到计算机网络（tcp/ip的概念，是协议簇吗？）。