总体感觉：题目不难，考察很基础的东西，如C/C++编程，算法等。

题型：
选择题 15题 × 4分 = 60分
填空题 5题 × 8分 = 40分
附加题 20分 + 40分 = 60分

选择题：
C/C++编程基础的一些东西：
如：虚函数与重载函数的概念
指针： int a = 0;
Int *b = &a;
Int **c = &b;
**c = 5;
Print( “%d “, a );
A = 6;
Print( “%d “, **c );
*b = 10;
Print( “%d “, **c );
等。

还有一题：
Int a[3] = { 0, 1, 2 };
Int *p = a[0], *q = a[2];
求 a[q-p];

类的构造函数调用顺序：
例如，求下面代码的输出：
Class A
{
  A(){ cout << “A”; }
}
Class B : public A
{
  B(){ cout << “B”; }
}
Class C
{
C(){ cout << “C”; }
A a;
B b;
}

Void main()
{
  C c;
}

下面代码是否有内存泄漏：
Class A
{
A(){ pa = new int[100]; }
~A() { delete pa; }

Int *pa;
};
Class B : public A
{
B(){ pb = new int[100]; }
~B() { delete pb; }

Int *pb;
}

1.
Void main()
{
A *pa = new A[100];
Delete pa;
}

2.
Void main()
{
A *pa = new B;
Delete pa;
}

关于 IP, TCP, UDP 的一点概念

关于 VC 编译过程中出错信息的具体含义

二叉树的知识

快速排序的东西

线程，进程的关系等

填空题
主要是一个程序，里面有一些空行，要求填空

附加题：
1.有n 个人，从第一个人开始报数，报到 m 的出列，再从下一个开始报数，直到最后一个人为幸运者。 编程实现。

2.在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可。

Quote:

引用第1楼zc1984于2007-04-21 23:21发表的:
对于最后一道题：
在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

我是这样想的：
基本思路：我们假定这个大数组已经经过了排序，也就是找出第n/2大的数~~于是我们可以借鉴选择算法得到这个效果~~而且并不用经过排序~~~
.......

我觉得你的这个算法很有问题：叫做杯水车薪
10G的文件你要用二叉排序的办法显然不好
在说了你假定它有序这个是不合理的。

Quote:

引用第12楼独飞の孤心于2007-04-22 11:44发表的:

10G的数据，去排序？疯了。。。

浪费时间，浪费空间

我完全同意呢的观点

我觉得可以用分页的方法来处理
首先将整个文件分成多页调入内存建立页表
之后 选取中间的页在分页
直到页面足够小
之后遍历即可。

Quote:

引用第50楼zc1984于2007-04-23 08:18发表的:


我觉得蝈蝈没有认真看我的帖子~叫做：望文生义~
请参照select算法，了解后再讨论~谢谢

不管select算法性能有多好
在10G文件 面前都是不值一体的
我觉得只能从整体上考虑