档，包括需求规格说明、概要设计规格说明、详细设计规格说明以及源程序，都应该是软件测试的对象。 OPenAPI我觉得单元测试、安全测试和性能测试至少是要的吧，而验收测试是部署软件之前的最后一个测试操作，其目的是确保软件准备就绪，并且可以让最终用户将其用于执行软件的既定功能和任务。它主要是针对项目型的测试系统，α测试和β测试主要是针对产品型的测试系统，而不能说验收测试包括α测试和β测试，验收测试也是UAT-User Acceptance Testing即用户可接收性测试，它是以用户为主的测试。项目最重要的特性应该是可管理性和可预测性吧。 Web应用安全漏洞最突出的有：Cross Site Scripting、SQL injection等。Cross Site Scripting是一种存在于Web应用中，允许黑客向Web应用注入恶意脚本，以获取其他用户重要数据和隐私信息为母的一种工具形式。最后一题也得说一说了，有两个有序的整数集合啊，b。请写一个函数，实现找出a，b集合中的交集，并打印出来。这个题倒是不难，我想多了，硬是把第一个数组的值与第二个数组的值循环比较，算法时间复杂确实不敢恭维啊！实际上只需要从左到右比较就ok了。
附录： 一、IPSec协议
IPSec 协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议 Authentication Header（AH）、封装安全载荷协议Encapsulating Security Payload（ESP）、密钥管理协议Internet Key Exchange （IKE）和用于网络认证及加密的一些算法等。IPSec 规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向上提供了访问控制、数据源认证、数据加密等网络安全服务。
IPSec协议是一个范围广泛、开放的VPN安全协议，工作在OSI模型中的第三层--网络层。 IPSec协议实际上是一套协议而不是一个单个的协议。 二、隧道技术（Tunneling）
隧道技术的基本过程是在源局域网与公网的接口处将数据（可以是ISO 七层模型中的数据链路层或网络层数据）作为负载封装在一种可以在公网上传输的数据格式中，在目的局域网与公网的接口处将数据解封装，取出负载。被封装的数据包在互联网上传递时所经过的逻辑路径被称为“隧道”。
要使数据顺利地被封装、传送及解封装，通信协议是保证的核心。目前VPN隧道协议主要有4种：点到点隧道协议PPTP、第二层隧道协议L2TP、网络层隧道协议IPSec以及SOCKS v5协议。其中，PPTP和L2TP工作在数据链路层，IPSec工作在网络层，SOCK v5工作在会话层。各协议工作在不同层次，我们应该注意，不同的网络环境适合不同的协议，在选择VPN产品时，应该注意选择。
三、SSL和HTTPS
SSL协议位于TCP/IP协议与各种应用层协议之间，为数据通讯提供安全支持。SSL协议可分为两层：SSL记录协议（SSL Record Protocol）：它建立在可靠的传输协议（如TCP）之上，为高层协议提供数据封装、压缩、加密等基本功能的支持；SSL握手协议（SSL Handshake Protocol）：它建立在SSL记录协议之上，用于在实际的数据传输开始前，通讯双方进行身份认证、协商加密算法、交换加密密钥等。SSL协议提供的服务主要有：认证用户和服务器，确保数据发送到正确的客户机和服务器；加密数据以防止数据中途被窃取；维护数据的完整性，确保数据在传输过程中不被改变。
https是由Netscape开发并内置于其浏览器中，用于对数据进行压缩和解压操作，并返回网络上传送回的结果。HTTPS实际上应用了 Netscape的完全套接字层（SSL）作为HTTP应用层的子层。（HTTPS使用端口443，而不是象HTTP那样使用端口80来和TCP/IP进行通信。）SSL使用40 位关键字作为RC4流加密算法，这对于商业信息的加密是合适的。HTTPS和SSL支持使用X.509数字认证，如果需要的话用户可以确认发送者是谁…… https是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，https的安全基础是SSL。
四、GnuPG
电子邮件和数据加密领域，PGP（Pretty Good Privacy）是最为有名的加密工具之一。从9.0版开始，PGP已经发展成为个人计算机数据保护的一个全面的解决方案。你也不一定非要花上大价钱才能保护邮件内容。GnuPG以实际行动证实了它是开源软件中最好的解决方式之一。它能与绝大多数电子邮件客户程序结合，为其提供强大的加密技术。
GnuPG进行加密要通过叫作公共密钥基础设施（PKI）的简单原理。每个GnuPG用户都拥有由一个公共密
26
钥和一个私有密钥组成的密钥对。使用公共密钥进行加密的电子邮件只能用对应的私有密钥解码。公共密钥及其对应的电子邮件地址集中储存在GnuPG密钥服务器上的数据库中；私有密钥只有它的主人才知道，且在每次使用时都必须输入密码。要想对一条信息进行加密必须从密钥服务器上获得接收人的公共密钥。
五、linux中怎么查找权限位为S的文件
两种特殊的文件访问权限分别是SUID（八进制为4000）和SGID（八进制为2000）。设置这两种权限的文件，将使其它用户在执行它们时拥有所有者的权限。也就是说，如果一个设置为SUID的程序，即使是普通用户使用也是作为root来运行的。因此，SUID/SGID文件是安全的隐患。
find / -type f -perm +6000 -ls | less find / -type f -perm +6000 > Suid-Sgid.txt 六、软件缺陷生命周期
软件缺陷是指系统或系统部件中那些导致系统或部件不能实现其功能的缺陷。软件缺陷的起源：需求、构架、设计、编码、测试、用户。对于每一个软件缺陷都规定了6个生命状态：Open、Working、Verify、Cancel、Close、Defer，它们的基本定义是：
Open态---缺陷初试状态，软件测试员报告一个缺陷，缺陷生命周期开始； Working态---缺陷修改状态，程序员接收缺陷，正在修改中； Verify态---缺陷验证状态，程序员修改完毕，等待软件测试员验证； Close态---缺陷关闭状态，软件测试员确认缺陷被改正，将缺陷关闭；
Cancel态---缺陷删除状态，软件测试员确认不是缺陷，将缺陷置为删除状态 （不做物理删除）； Defer态---缺陷延期状态，管理者确认缺陷需要延期修改或追踪，将缺陷置为延期状态； 上述Open态、Working态、Verify态，称为缺陷的活动态； Close态、Cancel态、Defer态，称为缺陷的终结态。 七、项目最重要的特性
我提一点，根据客户的水平采用不同的过程模型。 例如：
1、客户如果有一定的项目经验，对计算机比较了解，能给出比较明确的需求，可以采用瀑布模型。 2、客户如果对计算机不是太了解，但有过类似项目的经验，并且能积极的给出需求。需求基本正确，可以采用演化式原型开发方法。
3、如果客户对计算机能为他做什么没有概念的话。这时就比较适合用废弃式原形开发方法。
4、如果客户的主要需求基本稳定，但需求的增长速度和变动频率都比较高，这时就应该用螺旋模型做开发过程模型。
八、HMM
隐马尔科夫模型（hidden Markov model,缩写为HMM）的提出最初是在语音处理领域。HMM是在Markov链的基础上发展起来的一种统计模型。由于实际问题比Markov链模型所描述的更为复杂，因此在HMM中观察到的事件与状态并不是一一对应，而是与每个状态的一组概率分布相联系。它是一个双重随机过程，其中之一是Markov 链，描述状态的转移；另一个描述每个状态和观察值之间的统计对应关系。这样，HMM以概率模型描述观察值序列，具有很好的数学结构，能够比较完整地表达观察值序列的特征。
评估问题：对于给定模型，求某个观察值序列的概率p（σ|λ） ； 解码问题：对于给定模型和观察值序列，求可能性最大的状态序列；
学习问题：对于给定的一个观察值序列，调整参数λ，使得观察值出现的概率p（σ|λ）最大。
HMM的状态是不确定或不可见的，只有通过观测序列的随机过程才能表现出来；观察到的事件与状态并不是一一对应，而是通过一组概率分布相联系；HMM是一个双重随机过程。
九、两个有序数组求交集的C++实现 #include
27
const int M = 5; const int N = 6;
void intersect（int a[], int b[]） {
if （（a[M - 1] < b[0]） || （a[0] > b[N - 1]）） return;
int n = M > N ? M: N; int *p = new int[n]; memset（p, 0, n）； int i = 0; int j = 0; int k = 0;
while （i < M && j < N） { if （a[i] < b[j]） i++;
else if （a[i] > b[j]） j++; else { p[k] = a[i];
while （a[++i] == p[k]）； while （a[++j] == p[k]）； k++; } }
for （i = 0; i < k; i++） printf（“M”, p[i]）； delete [] p; }
void main（） { int a[M] = {1, 2, 2, 5, 7}; int b[N] = {2, 2, 2, 2, 2, 2}; intersect（a, b）；
5.9 阿里巴巴公司DBA(数据库管理员)笔试题
以下题目，可根据自己情况挑选题目作答，不必全部作答。您也可以就相关问题直接找负责面试人员面述而不笔答……
一：SQL tuning 类 1:列举几种表连接方式
2:不借助第三方工具，怎样查看sql的执行计划 3:如何使用CBO,CBO与RULE的区别 4:如何定位重要（消耗资源多）的SQL 5:如何跟踪某个session的SQL 6:SQL调整最关注的是什么
7:说说你对索引的认识（索引的结构、对dml影响、对查询影响、为什么提高查询性能）
28
8:使用索引查询一定能提高查询的性能吗？为什么 9:绑定变量是什么？绑定变量有什么优缺点？ 10:如何稳定（固定）执行计划
11:和排序相关的内存在8i和9i分别怎样调整，临时表空间的作用是什么 12:存在表T（a,b,c,d），要根据字段c排序后取第21-30条记录显示，请给出sql 二：数据库基本概念类
1:pctused and pctfree 表示什么含义有什么作用 2:简单描述table / segment / extent / block之间的关系 3:描述tablespace和datafile之间的关系
4:本地管理表空间和字典管理表空间的特点，ASSM有什么特点 5:回滚段的作用是什么 6:日志的作用是什么
7:SGA主要有那些部分，主要作用是什么 8racle系统进程主要有哪些，作用是什么 三：备份恢复类 1:备份如何分类 2:归档是什么含义
3:如果一个表在2004-08-04 10:30:00 被drop，在有完善的归档和备份的情况下，如何恢复 4:rman是什么，有何特点 5:standby的特点
6:对于一个要求恢复时间比较短的系统（数据库50G,每天归档5G），你如何设计备份策略 四：系统管理类
1:对于一个存在系统性能的系统，说出你的诊断处理思路 2:列举几种诊断IO、CPU、性能状况的方法 3:对statspack有何认识
4:如果系统现在需要在一个很大的表上创建一个索引，你会考虑那些因素，如何做以尽量减小对应用的影响 5:对raid10 和raid5有何认识 五：综合随意类
1:你最擅长的是oracle哪部分？
2:喜欢oracle吗？喜欢上论坛吗？或者偏好oracle的哪一部分？ 3:随意说说你觉得oracle最有意思的部分或者最困难的部分
5.10 阿里巴巴财务类笔试题
以下几大类题目： 1.数字推理 10题 20分 2.图形推理 5题 10分
3.文字逻辑题 10题 30分（以上三类都是行测类型的题，大伙多准备啦！） 4.财务英语题 20题 40分 完型填空题 14题 会计相关的选择题 6题
5.11 阿里巴巴笔试题-马尔科夫(HMM)的特征
29
一、马尔科夫转移矩阵法的涵义
单个生产厂家的产品在同类商品总额中所占的比率，称为该厂产品的市场占有率。在激烈的竞争中，市场占有率随产品的质量、消费者的偏好以及企业的促销作用等因素而发生变化。企业在对产品种类与经营方向做出决策时，需要预测各种商品之间不断转移的市场占有率。
市场占有率的预测可采用马尔科夫转移矩阵法，也就是运用转移概率矩阵对市场占有率进行市场趋势分析的方法。马尔科夫是俄国数学家，他在20世纪初发现：一个系统的某些因素在转移中，第n次结果只受第n-1的结果影响，只与当前所处状态有关，与其他无关。比如：研究一个商店的累计销售额，如果现在时刻的累计销售额已知，则未来某一时刻的累计销售额与现在时刻以前的任一时刻的累计：销售额都无关。在马尔科夫分析中，引入状态转移这个概念。所谓状态是指客观事物可能出现或存在的状态；状态转移是指客观事物由一种状态转穆到另一种状态的概率。
马尔科夫分析法的一般步骤为： ①调查目前的市场占有率情况； ②调查消费者购买产品时的变动情况； ③建立数学模型；
④预测未来市场的占有率。 二、马尔科夫分析模型
实际分析中，往往需要知道经过一段时间后，市场趋势分析对象可能处于的状态，这就要求建立一个能反映变化规律的数学模型。马尔科夫市场趋势分析模型是利用概率建立一种随机型的时序模型，并用于进行市场趋势分析的方法。
马尔科夫分析法的基本模型为： X（k+1）=X（k）×P
公式中：X（k）表示趋势分析与预测对象在t=k时刻的状态向量，P表示一步转移概率矩阵， X（k+1）表示趋势分析与预测对象在t=k+1时刻的状态向量。
必须指出的是，上述模型只适用于具有马尔科夫性的时间序列，并且各时刻的状态转移概率保持稳定。若时间序列的状态转移概率随不同的时刻在变化，不宜用此方法。由于实际的客观事物很难长期保持同一状态的转移概率，故此法一般适用于短期的趋势分析与预测。
三、马尔科夫过程的稳定状态
在较长时间后，马尔科夫过程逐渐处于稳定状态，且与初始状态无关。马尔科夫链达到稳定状态的概率就是稳定状态概率，也称稳定概率。市场趋势分析中，要设法求解得到市场趋势分析对象的稳态概率，并以此做市场趋势分析。
在马尔科夫分析法的基本模型中，当X：XP时，称X是P的稳定概率，即系统达到稳定状态时的概率向量，也称X是P的固有向量或特征向量，而且它具有唯一性。
四，马尔科夫转移矩阵法的应用
马尔科夫分析法，是研究随机事件变化趋势的一种方法。市场商品供应的变化也经常受到各种不确定因素的影响而带有随机性，若其具有“无后效性”，则用马尔科夫分析法对其未来发展趋势进行市场趋势分析五，提高市场占有率的策略预测市场占有率是供决策参考的，企业要根据预测结果采取各种措施争取顾客。提高市场占有率一般可采取三种策略：
（1）设法保持原有顾客； （2）尽量争取其他顾客；
（3）既要保持原有顾客又要争取新的顾客。
第三种策略是前两种策略的综合运用，其效果比单独使用一种策略要好，但其所需费用较高。如果接近于平稳状态时，一般不必花费竞争费用。所以既要注意市场平稳状态的分析，又要注意市场占有率的长期趋势的分析。
争取顾客、提高市场占有率的策略和措施一般有：
30
阿里巴巴2013校园招聘大礼包_笔试面试经验汇总@大街网@应届生校园招聘 制作
