以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 DTD/XML Schema 』  (http://bbs.xml.org.cn/list.asp?boardid=23)
----  外企的一道面试题,寻求答案!!  (http://bbs.xml.org.cn/dispbbs.asp?boardid=23&rootid=&id=36488)


--  作者:ayorange
--  发布时间:8/7/2006 8:18:00 AM

--  外企的一道面试题,寻求答案!!
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?

由于我还不能发图!另外还有一个工作流图我只能用文本写了


                                                   ->Finance Approval
Start->Request->Manager Approval                              ->Process Request->End
                                                   ->HR Approval
                                                
                                            Resubmit
  由于受限制有些箭头画不出来,我解释一下,这是一个公司内部的工作流图,所先是"Start" 发送一个"Request"给"Manager Approval "如果审批不通过转交给"Resubmit","Resubmit"再递交还给"Request"要求重发. 如果"ManagerApproal"审批通过,他就判断这个请求是给谁的然后决定是转发给"Finance Approval"还是"HR Approval". 这两个部门各自对这个请求进行审批,如果审批不能被当前部门通过的话,就要把请求递交给"Resubmit","Resubmit"再递交还给"Request"要求重发.如果审批通过则递交给"Process Request" 最后end"
还给出了每一个步骤的编号: start(1)  Request(2)  Manager Approval(3)  Finance Approval(4)  Process Request(5) End(6)   HR Approval(7)  Resubmit(8)
请告之你知道的部分答案也可以!非常感谢!!!

[此贴子已经被作者于2006-8-9 6:07:26编辑过]

--  作者:gemingke
--  发布时间:8/7/2006 11:02:00 PM

--  
流程控制,使用xml文档而不是ini或inf文档,已经成为一种趋势,目前还在学习中。
--  作者:ayorange
--  发布时间:8/9/2006 6:51:00 AM

--  
http://blogger.org.cn/blog/uploadfile/20068963042733.BMP 
这是工作流图(workflow)的链接! 谢谢楼上的朋友,希望哪位热心的朋友能够帮忙解答一下
前三题(a b c)或者你所知的部分作答案!谢谢!
--  作者:fan178
--  发布时间:8/9/2006 1:40:00 PM

--  
能告诉什么公司吗,居然招会XML的人
--  作者:ayorange
--  发布时间:8/11/2006 7:56:00 AM

--  
是中北美的一家公司,叫"BroadVision" 这个论坛人才济济,我相信一定有人会的,哪个朋友帮忙给解答一下呀!如果你觉的很麻烦的话提示一下也行嘛!或是能给出一个这方面的例子!谢谢!!
--  作者:xiahousj
--  发布时间:8/24/2006 8:40:00 AM

--  
工作流的描述由现场的标识语言,pnml,基于RELAX NG的,非常类似于xml schema; 你可以参考一下,只要简单了解一下。你就可以自己设计一个包含工作流基本元素的xml schema,如:任务、案例、workitem、路由等。
--  作者:xiahousj
--  发布时间:8/24/2006 8:44:00 AM

--  
另外,bossa是针对pnml的工作流调度引擎,设计了工作流调度中的变迁、事务处理的xml树型结构的搜索、遍历方法等。可以参考。
--  作者:lightning8
--  发布时间:8/25/2006 4:39:00 PM

--  
的确,XML是未来文档定义格式的一种趋势,谁都不能改变,我也在学习中。
--  作者:lightning8
--  发布时间:8/25/2006 4:41:00 PM

--  
的确,XML是未来文档定义格式的一种趋势,谁都不能改变,我也在学习中。
--  作者:looong
--  发布时间:8/31/2006 1:09:00 PM

--  
学习了.
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
7,375.000ms