总体感觉：题目不难，考察很基础的东西，如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。只写出思路即可。

我当时写了个算法是o(n)的最坏情况时o(3n)的空间复杂度最坏情况是开个2^21大的数组
感觉楼主的方法不太可行，首先10G个数是不可能存的下来的，
o(n)的空间复杂度也不可以，何况楼主的算法最坏情况时o(n^2)估计几天也算不出来。
其次因该至少要对数据遍历一次的，除非用概率算法求出估计中位数，否则o(logn)的算法是
不存在的。。。。。


[ 此贴被lyly在2007-04-22 15:25重新编辑 ]

郁闷，第一题Joseph觉得简单直接就写了，写完之后又添加了些小的细节东西，还有想使自己的程序效率风格更好些，所以该了好多，估计很乱郁闷了。。。。。。

第一题是5，6，10吗？？感觉好悬阿？？

楼主的算法没有看懂，不过如果是o(1)的空间复杂度，且是o(n)的时间复杂度
我就挺佩服的了，算法导论上也有o(n)的算法，不过当时没想到那个算法，只好自己想了，
不过感觉自己的方法应该没有问题，最坏只要遍历三次，不用交换数据。
不过o(n)的时间复杂度常系数必须要小，因为计算机每秒只能处理10^8次对于10G的数据
执行一边就需要1分钟所以有些o(n)的算法也不可取哈

Quote:

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


就是算法导论上面的那个select算法啊~~~只不过使用改进后的select算法可以把最差的效率提升到O(n)而已~~

现在的处理器是10亿/秒级别的~~~例如我的机器Athlon64 3200+~~对应3200MHz的Pentium4的水平~~
.......

对现在计算机技术不是很清楚哈，反正我们做acm题目的时候，如果达到10^8的次数，一秒的时限就会超时(不牵扯到文件读取速度的问题哈).

Quote:

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


蝈蝈不错哈！！
但是关注现实的实现可能更具有意义~~毕竟ACM里面的东西都来源于实际问题，同样的，也会最终回到实际问题中~

.......

没有用并行方法写的，
如果你提交病毒上去，编译器会识别不会予以处理，并且如果是比赛的时候你就挂了，取消比赛资格

以后还是扎实下基本算法和数据结构感觉公司就只考这东西，，，
本感觉自己的项目经验有些优势，但是关于软件开发和vc一点都没涉及。。。

Quote:

引用第27楼zc1984于2007-04-22 16:08发表的:


编译器识别？貌似不可能~~~
有杀毒软件倒是可能，但是这可以预防未知病毒吗？怀疑~~

.......

编译器限制了你可以使用的库函数，以及可以调用的资源，并在超过规定时间后强行停止运行。。。。所以想用病毒攻击，是比较麻烦的事哈

Quote:

引用第26楼newton于2007-04-22 16:07发表的:
个人觉得，acm都是打题海战的，没有多大意思，就是现有算法的组合，要真正研究算法，还是去研究数学，因为是题海战，这就是中国的ACM成绩通常比较好的原因，但是看现在的计算机行业，欧美领先中国不知道多少年。。。

旁观者轻哈，知识肯定要掌握的，所以要经常联系，但是决不是题海战这么简单的。。。要考你好多方面的能力，，如果这都是题海战，那么没有设么不是题海战了，即使做开发等等，还不是做的越多越有经验。。。

Quote:

引用第33楼newton于2007-04-22 16:16发表的:
我可不是旁观者哈。。。。。算法我也系统的研究过的。。。
一般算法,数值算法，密码学。。。

acm还是很好的东西的，不过我的acm已经结束了。其中学到了好多东西，感觉自己的编成能力得到了很好的锻炼

Quote:

引用第37楼kangtalc于2007-04-22 17:14发表的:


我才刚开始我的ACM之路，虽然已经在各OJ上做了很多题了，就是找不到好的队友～～～
明年一定要找个好的队友一起参赛～～

兄弟都大三了吧，明年还打算参赛？？？

Quote:

引用第39楼kangtalc于2007-04-22 17:34发表的:


报研了，时间应该还是比较充裕的吧～

不是时间问题，如果你这次没拿到好的名次，就不能代表学校参加11月亚洲赛
明年只是参加一个校内赛有什么意思啊.

Quote:

引用第55楼jjpp于2007-04-24 12:00发表的:

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

o(n)的算法在常系数比较小的情况还是可以的。。。。

Quote:

引用第62楼richardxx于2007-05-25 01:56发表的:
看来讨论还很热烈。。。

强烈建议打消用Select的念头，这题不是考书本知识。。。
楼上的方法比较好，不过将rnd变为二分枚举答案再验证就对了。。。

.......

没的消息，估计是挂掉了，不知道有收到通知的没，怀疑是否成都地区的都没有通知。。