北京联信永益长沙分公司校园招聘面试题!

    昨天校招，这样的几个题目都被刷了。。。

   到晚上才发现自己第一题看错了，写成求阶层去了。。。。，而数据库那道题又不怎么熟悉，乱写的，其结果也就可想而知了。。。

  一共四道题。。。。

 

 1 递归求1...N的和。

A：上代码：

int fsum(unsigned n)
{
	if(1 == n)
		return 1;
	else
		return fsum(n-1) + n;
}

2 随机生成100个0-99的数字，统计0 1 2 3 4 5 6 7 8 9出现的个数， 然后输出。

A：上代码：

#include<iostream>
#include<ctime>
using namespace std;

int main()
{
	srand((unsigned int)time(NULL));
	int a[10]={};
	for(int i=0;i<100;++i)
	{
		int num = rand()%10;
		if(num < 10)
		{
			for(int j=0;j<10;j++)
			{
				if(num == j)
					a[j]++;
			}
		}
	}
	for(int j=0;j<10;j++)
	{
		cout<<j<<": "<<a[j]<<endl;
	}

	return 0;
}

3 猴子吃桃问题
 有N个桃子，猴子第一天吃了所有桃子的一半加一个，第二天又吃了所有桃子一半加一个，
 到第十天只剩下一个了。 求N  。  （用算法实现）

ANS：对这个用算法不大懂，当使用的是循环来解的。 算法角度是说动态规划还是背包？

期待有人来解答一下。

4 设计表结构
 (1)可以查询每个班的成绩
 (2)可以查询1班的物理成绩
 (3)可以查询2班数学前十名的成绩

ANS：这个怎么看都是SQL的查询语句，不知道出题者的意图在哪里。