ayorange的博客 http://blogger.org.cn/blog/blog.asp?name=ayorange ayorange的博客 blogger.org.cn W3CHINA Blog webmaster@blogger.org.cn <![CDATA[外企的一道面试题,寻求您的答案!]]> http://blogger.org.cn/blog/more.asp?name=ayorange&id=17362 ayorange 2006/8/9 6:28:02 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"
注:蓝色圆圈表示每个步骤的编号！可以单击图片看清整个图！
请告之你知道的部分答案也可以！非常感谢!!!

]]>