【笔试or面试】UC2014实习生招聘笔试题

今晚参加了UC的实习生笔试，本着练练的心态去参加，还是被虐了，还是因为基础不扎实啊。在这里总结一下笔试的题，为后来的笔试和面试做下积累。

1.首先总结下最后一道编程题，当时思考了挺久的。给出一个整数数组{2,4,2,6,5}  输出这个数组的所有全排列。

解答：当时想到两种思路：

第一种：直接用C++的STL中提供的一个库函数next_permutation。不知道这样做给不给分的，即使给自己还用错这个函数的参数了，好久没用了，生疏了。直接贴代码吧。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
 
int main()
{
	int a[5] = {2, 4, 2, 6, 5};
	sort(a, a + 5);
	do{
		for(int i = 0; i <5; i++)
			cout << a[i] << " ";
		cout << endl;
	}while(next_permutation(a, a + 5));
	return 0;
}

第二种：用递归的方法求出该数列的所有全排列，用一个变量记录重复元素出现的次数来排除重复排列的出现。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int a[5] = {2, 4, 2, 6, 5};
int cur = 0;
int b[5];

void print_permutaion(int *b, int cur)
{
	int i, j;
	if(cur == 5)
	{
		for(i = 0; i < 5; i++) printf("%d ", b[i]);
		printf("\n");
	}
	else for(i = 0; i < 5; i++)
	{
		int ok = 1;
		int times = 0;
		if(a[i] == a[i-1])	continue;
		for(j = 0; j < cur; j++)
		{
			if(b[j] == a[i])
			{
				if(b[j] == 2)
				{
					times++;
					if(times == 2)
						ok = 0;
				}
				else
					ok = 0;
			}
		}
		if(ok)
		{
			b[cur] = a[i];
			print_permutaion(b, cur+1);
		}
	}
}

int main()
{
	memset(b, 0, sizeof(b));
	sort(a, a + 5);
	print_permutaion(b, cur);
	return 0;
}

2.以下术语不是描述数据的存储结构的是：栈，哈希表，线索树，双向链表。

解答：栈。关于数据结构的逻辑结构和存储结构的知识点。http://sjjg.js.zwu.edu.cn/SFXX/xulun/xulun1.2.html

3.选择题，问m的值。

#include <iostream>
using namespace std;
#define ADD(x, y) x+y//试卷上是减号，本人觉得是加号

int main()
{
	int m = 3;
	int n = 4;
	m += m * ADD(n, m);
	cout << m << endl;
	return 0;
}

解答：18。很简单，考察define和运算符的优先级。

4.题目是问给定的网络编程的四个函数中，哪个函数可能发生阻塞的时间最长。

解答：考察于TCP的建立连接过程。

http://blog.163.com/pandalove@126/blog/static/98003245201221441436687/

5.关于类继承的构造函数调用问题。

解答：这道题很单纯的考继承层次的构造函数的调用。答案应该就是：ABCXYZMyClass。

6.求i的值

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

int main()
{
	int i = 1;
	int j = ++i;
	if((i++ > 2) && (i == j++)) i += j;
	cout << i << endl;
	return 0;
}

解答：题目有点记不清了，反正就是关于++这个知识点。

7.想起一个关于文件编码的题，记录下，找到题目再贴上。

PS：暂时只能想起这么多，请网友补充哈