2007.8雅虎面试题目

今天去雅虎面试了
虽然有着上次失败经历但是这次我仍然报有希望和干劲的去了。。。

这次给我的面试的只有一个gg
听说，是个非常牛的人物，做c和c++开发8，9年，有很丰富的开发的经验
对底层开发的基础要求比较高，（这是后来面试完了解的）

这里我就只列出考试的题目：

1，数据结构算法：排序，给一组无序数据，用最快的方法排序，有求详细描述算法的思想，和每次排序后的结果。

2，数据结构算法：给出一个树形结构图，每个节点都有可能有子节点，而且子节点的数量不一致，可能两个也可能三个，还可能四个。是个多级的树形图。
要求：用一个一维数组，存储该树形图每个对应位置节点的值，而且，通过该一维数组能够恢复原来树形图的结构。

3，阿帕奇的配置参数maxclient是什么意思，做什么用，应该如何设置
   ，为什么那么设置。
4，mysql数据库有两种类型，分别是什么，两种类型的区别是什么。