群硕软件公司的软件笔试试题

群硕的笔试在语言方面主要是 Java 和 C++，夹了一道 C#题，趁记忆犹新的时候记下来

一、 给了一棵二叉树的前序遍历和中序遍历，要求写出后序遍历。看一下数据结构就

行了，很 easy。提示：前序遍历的第一个节点为根结点，在中序遍历中根结点的左边

节点是左子树，右边节点是右子树，如此递归。

二、 什么是物理内存和虚拟内存，OS 中为什么要使用虚拟内存？看 OS 的书。

三、 解释一下 C#中的“delegate”。原先不清楚的，然后在技术面试的时候问了一下面试

官，原来类似于一个队列，队列中存的是函数指针（托管函数），运行时队列中的函

数会在一个线程中被依次执行。

写了 JFrame 及其子类，Frame 及其子类。

七、一个 C++的函数：int operation(int numberA,int numberB){ return numberA + numberB;}

然后声明了三个变量：int a = 2;int result1 = operation(5, a++);int result2 = operation(5+a, ++a);

问 result1 和 result2 的值。原先以为考得是传值、传引用的问题，结果仔细一看考得是 a++

和++a 的问题，这就简单了。result1 = 7, result2 = 12

八、如果父类的析构函数没有声明为虚函数的话在父类的指针上调用析构函数会有什么后

果？屏蔽多态，子类申请的资源将不被释放。

九、定义了一个类：class Something{pulic: Something(); void setValue(int val){ value =

val; }private: int value;}以及一个函数：void doSomething(int val){ Something* sth = new

Something(); // Line 1 sth->setValue(val); // Line 2}问 Line 2 如果是 doSomething()的最后一

问到两列火车相遇这只笨鸟一共飞了多远？很简单，因为鸟一直在飞，所以一共飞了 s/(15

+ 20)，s 为上海到北京之间的距离，那么它一共飞了 s/(15 + 20) * 25 mile。