总体感觉：题目不难，考察很基础的东西，如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大的数~~于是我们可以借鉴选择算法得到这个效果~~而且并不用经过排序~~~
.......

二分查找？感觉以前学过的查找算法都用不上

我觉得应该从文件的角度出发，而且因为没有时间限制，意思就是说要把文件分段处理。。。

Quote:

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

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

二分查找？感觉以前学过的查找算法都用不上

我觉得应该从文件的角度出发，而且因为没有时间限制，意思就是说要把文件分段处理。。。

Quote:

引用第10楼liusum于2007-04-22 11:17发表的:
内存不够可以释放嘛~
先排序
再找中位数啊。
东西一定要放在内存吗？

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

浪费时间，浪费空间

Quote:

引用第18楼zc1984于2007-04-22 15:22发表的:


通过对select算法的改进，已经得到了时间复杂度最坏情况O(n)的了~~空间复杂度O(1)~~~
要不要我放代码？

蝈蝈发出来吧