«September 2025»
123456
78910111213
14151617181920
21222324252627
282930


公告
暂无公告...

我的分类(专题)

首页(1)


最新日志
外企的一道面试题,寻求您的答案!

最新回复

留言板
签写新留言

外企的一道面试题,寻求答案!!

统计
blog名称:
日志总数:1
评论数量:0
留言数量:1
访问次数:25751
建立时间:2006年8月9日

链接




本站首页    管理页面    写新日志    退出

留言板(签写留言)

外企的一道面试题,寻求答案!!
ayorange发表留言于2006/8/9 6:12:49

 
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, implement a Graph data structure for a Workflow.
  (e) Write the SQL queries that are necessary for constructing a Graph object.
  (f)In Java 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"
注:蓝色圆圈表示每个步骤的编号!
请告之你知道的部分答案也可以!非常感谢!!!


| 编辑 | 主人回复 | 删除

留言数:1  « 1 »
给ayorange签写留言:
昵称:
密码:
主页:
标题:
验证码:  (不区分大小写,请仔细填写,输错需重写留言内容!)
站点首页 | 联系我们 | 博客注册 | 博客登陆

Sponsored By W3CHINA
W3CHINA Blog 0.8 Processed in 0.172 second(s), page refreshed 144757945 times.
《全国人大常委会关于维护互联网安全的决定》  《计算机信息网络国际联网安全保护管理办法》
苏ICP备05006046号