两道面试题
2010-04-05 09:22
260 查看
这次微软的两道面试题,先做个记录,待以后实现
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. 魔术棒功能
一个平面图,一个点,实现魔术棒的高效算法。
如果做测试,测试用例设计。
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. 魔术棒功能
一个平面图,一个点,实现魔术棒的高效算法。
如果做测试,测试用例设计。