两道面试题
来源:互联网 发布:打车软件悄然涨价 编辑:程序博客网 时间:2024/04/20 12:22
这次微软的两道面试题,先做个记录,待以后实现
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. 魔术棒功能
一个平面图,一个点,实现魔术棒的高效算法。
如果做测试,测试用例设计。
- 两道面试题
- 两道面试题
- 两道面试题
- 两道面试题
- 两道面试题
- 两道面试题
- 两道面试题的感想!
- 百度两道面试题
- 两道面试题(英文版)
- 试题
- 试题
- 试题
- 试题
- 试题
- 试题
- 试题
- 试题
- 试题
- Web dynpro的SELECT-OPTIONS做成方法
- 构建form,保护隐私数据传递给本身,并且通过pre_init改变theme
- 内存管理-page初始化,分配与回收
- Larbin learning (1)——How to compile and use larbin
- 修改host访问Google Chrome官方扩展页
- 两道面试题
- 存货收发存应用实例
- #include的用法
- wally同盟社特别版(免安装密码)
- JAR 文件包
- 数字图像缩放算法
- 写给做网页设计和切图的朋友
- 详解开源界的 5 大开源许可协议
- php 阿拉伯数字转中文数字 方法