两道面试题

这次微软的两道面试题，先做个记录，待以后实现

1. 维护这样一个树的数据结构

R..

    R

    R..

        R

        R

        R

    R

每个节点表示一个运行程序，子节点表示程序实例，内部节点表示其子节点的运行情况。

每个节点的状态

ready fail inprocess succeeded

并为类分配一个函数RunOneProcess，具体操作如下：

  1. 如果节点是一个叶节点，并处于ready或fail状态，则反复调用改程序，直到成功返回。（注意，每个叶节点可能定义不同的程序，并且用户可以自定义。）如果处于succeeded状态，则不执行返回

  2. 如果是内部节点，如果处于succeeded状态，则不执行。否则依次调用其子节点的运行，并将自己置为inprocess状态，直到有一个子节点执行成功，则结束本次执行。如果其子节点均处于succeeded状态，则将自己状态置为succeeded状态。

注意，RunOneProcess每次只能执行一个process

 

2. 魔术棒功能

一个平面图，一个点，实现魔术棒的高效算法。
如果做测试，测试用例设计。