【笔试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：暂时只能想起这么多，请网友补充哈