阿里巴巴笔试记(四)

1、阿里巴巴笔试记(4)双数组Trie(Double-ArrayTrie)是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base口，另一个是check口。设数组下标为i，如果base,check均为0,表示该位置为空。如果base为负值，表示该状态为词语。Check表示该状态的前一状态，t=base+a,checkt=i。.HTMLHTTP协议HTML(HyperTextMark-upLanguage)即超文本标记语言，是WWW的描述语言，由TimBerners-lee提出。设计HTML语言的目的是为了能把存放在一台电脑中的文本或图形与另一台电脑中的文本或图形方便地联系在一起，形成

2、有机的整体，人们不用考虑具体信息是在当前电脑上还是在网络的其它电脑上。这样，你只要使用鼠标在某一文档中点取一个图标，Internet就会马上转到与此图标相关的内容上去，而这些信息可能存放在网络的另一台电脑中。HTML文本是由HTML命令组成的描述性文本，HTML命令可以说明文字、图形、动画、声音、表格、链接等。HTML的结构包括头部（Head）、主体（Body）两大部分。头部描述浏览器所需的信息，主体包含所要说明的具体内容。HTTP协议（HypertextTransferProtocol,超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议。它可以使浏览器更加高效，使网络传输减

3、少。它不仅保证计算机正确快速地传输超文本文档，还确定传输文档中的哪一部分，以及哪部分内容首先显示（如文本先于图形）等。超文本传输协议（HTTP）是一种为分布式，合作式，多媒体信息系统服务，面向应用层的协议。它是一种通用的，不分状态（stateless）的协议，除了诸如名称服务和分布对象管理系统之类的超文本用途外，还可以通过扩展它的请求方式，错误代码和报头47来完成许多任务。HTTP的一个特点是数据表示方式的典型性和可协商性允许独立于传输数据而建立系统。.信息检索模型；信息检索的数学模型2.1信息检索系统的形式化表示2.2集合论检索模型2.2.1布尔检索模型2.2.2模糊集合模型2.2.3扩展布

4、尔模型2.3代数论检索模型2.3.1向量空间模型2.3.2潜在语义索引模型2.3.3神经网络模型2.4概率论检索模型2.4.1经典概率模型2.4.2基于Bayesian网络的检索模型2.5其他信息检索模型与数学理论2.5.1结构化检索模型2.5.2浏览模型2.5.3其他新型数学理论提出了一种基于本体语义模型的信息检索方法。该方法充分利用领域本体提供的概念之间的语义相关性，从语义模型扩展、概念相似度、相关度计算，并以用户反馈等角度探讨了基于语义模型的自动推理方法在信息检索中的应用，文章介绍了系统实现框架包括布尔检索模型、向量空间模型和概率检索模型在内的信息检索数学樟型.分布式通信协议；分布式虚拟环境（DVE）中高速运动实体的状态更新数据量很大，对实时性要求高，现有的通讯协议不支持消息废除，因而不能很好地支持新的状态更新消息覆盖过时消息。文章提出了一种可更新队列的概念模型，在此基础上提出了一种新的协议方案，它支持过时消息的丢弃，更好地满足了实时交互的需要。分布式实时数据库系统必须能够处理具有时间限制的应用，而这些应用所涉及的某些数据又不在应用本地，所以不可避免地要与网络上的其它结点进行通讯，传送数据或消息.在分布式实时数据库系统中，不仅要求数据值正确，而且具有时间限制，即在规定的时间内，值