校招笔试题：C++Java编程挑战与思考题.pdfVIP

完美世界校招：笔试题精选

前5题是5选3，后5题不作要求

使用C++(VC6、VS2003、VS2005、GCC4.1.2、GCC3.2.2)或java(JDK1.6.0)两种语言，

题目如下：

1.编写一个简单的2人点对点工具，一方利用IP地址和端口连接另一方，可

以相互发送文本信息。

2.编写一个用于局域网(同一子网)的、没有服务器的、可以多人同时的程序，

可以给某个人或者全部人发送文本信息。

3.编写一个可以计算四则运算（包含括号）程序，比如输入字符串1+2*3/(4

-5)，输出的结果为-5。

4.模拟一个生产者、消费者问题，自己实现一个支持多线程、有上限的队列，附

带测试代码。

5.编写一个GUI程序。在一个一定长、宽的区域内，随机分布有一定数量的矩形

（边与区域的边平行，并且一定在区域内），当鼠标在该区域内任意一点按下左

键，找到所有矩形中，某个边到该点的距离的那个矩形，并相对其他矩形特

殊的显示出来。

对下列问题，如果不感，可以略过；如果感，可以选择性的对一个或者

多个问题一下自己的认识，看法等等，不要说如何求解。

1.从前有三座塔，分别命名为X、Y、Z。其中在Z这座塔上，有个一定数量个盘

子，比如N个，每个盘子的直径都不相同，并且按自下往上、从大到小排列。

现在想把Z塔上的盘子都移动到X塔上，并且移动，X塔上盘子的顺序和Z

原来的顺序是一样的。在移动过程中，每次只能移动一个盘子；Y也可以放盘子，

但是盘子无论放在哪座塔上，盘子必须按自下往上、从大到小排列。

2.在一个4×4的格子中，放入4个棋子，使得每个棋子相、相同列和2个

45度斜边上，都没有其它棋子。

3.在一个圆桌上，放了8个盘子，每2个盘子中间放了一根筷子；每个盘子前站

一个人，如果每人都先用左手拿起左边的筷子，再去拿右边的筷子，因为他右边

的筷子已经被他右边的人用左手拿起了，所以他没有办法凑齐一双筷子。如果希

望每个人都能在某个时刻可以凑齐一双筷子，该怎么做。

4.C++中的const只能在编译的时候限制为常量，如果想在程序运行的时候，做

const的限制，有什么方法没？

5.C++中，限制一个类的对象实例，只能在堆上分配，或者只能在栈上分配，有

什么方法没？

本文整理自面经吧