| « | October 2025 | » | | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | | |
|
| 统计 |
blog名称:
日志总数:1
评论数量:0
留言数量:1
访问次数:26065
建立时间:2006年8月9日 |
| 
|
本站首页 管理页面 写新日志 退出
 外企的一道面试题,寻求您的答案! |
Question 2-XML Schema, SQL Database, and Data Structures and Algorithms
Below is an example of a Workflow. Please refer to it to answer questions (a) through (f)
(a) Design an XML schema for a Workflow(图如下所示).
(b) Based on your design, write the XML representation for the Workflow below.
(c) Design the SQL database schema for a Workflow.
(d) In Java/C++/C, implement a Graph data structure for a Workflow.
(e) Write the SQL queries that are necessary for constructing a Graph object.
(f)In Java/C++/C, implement an algorithm to number the Workflow steps in a depth-first-search order, such as the number sequence shown below.
(g) What other DFS order sequences are possible for this graph? Why?
图如下所示：我稍微解释一下,这是一个公司内部的工作流图(workflow),所先是"Start" 发送一个"Request"给"Manager Approval "如果审批不通过转交给"Resubmit","Resubmit"再递交还给"Request"要求重发. 如果"ManagerApproal"审批通过,他就判断这个请求是给谁的然后决定是转发给"Finance Approval"还是"HR Approval". 这两个部门各自对这个请求进行审批，如果审批不能被当前部门通过的话，就要把请求递交给"Resubmit"，"Resubmit"再递交还给"Request"要求重发.如果审批通过则递交给"Process Request" 最后end"注:蓝色圆圈表示每个步骤的编号！可以单击图片看清整个图！请告之你知道的部分答案也可以！非常感谢!!!
500)this.width=500'>
|
阅读全文(2653) | 回复(0) | 编辑 | 精华 |
|
