20110410某外企实习生招聘

笔试：英文

小题：

一个是算概率的题目，一个是跟树的深度有关的题目，一个quicksort算法复杂性分析的题目，一个是sizeof一个类或结构体的题目，一个是一段代码写结果的题目(case语句)，一个是基本数据结构特点的题目，一个是树的遍历顺序的题目(树的中序序列，可能的)。

大题：

给一个数组，让找出包含至少[n/2]上取整个元素的最小窗口。（由于是英文，不知道自己理解的对不对，有人不是这样理解的）。给出实现方法，测试用例。