2014最新百度开发测试工程师笔试题

一、简答题

1、在浏览器输入一个url回车后，说明将要发生哪些过程。

2、一个输入框能输入文字，图片，视频；请编写一个测试用例。

3、简述C/S和B/S的不同。

二、编程题

1、长为N的数组A，元素大小范围是1~N-1，写一个算法判断数组A里是否有重复元素，要求复杂度为O(n)。

2、一个数组比如int a[] = {1,2,3,-6,2,4},求其最大的两个子数组的和，比如a数组分为{1,2,3}和{2,4},所以和为6+6 = 12

3、一个数组比如int a[] = {1,2,-3,2,4,-1,7},求其最大子数组的和的大小。比如a的最大子数组是{2,4,-1,7}，所以最大子数组和为12.（注意第二题和第三题子数组的定义不同）

三、设计题

现在一般网站会提供一个功能，比如微博，当你进入微博，再关闭浏览器，当下次进入的时候直接进入主页而不需要你重新登录。

(1)、如何保证数据的安全性和有效性。

(2)、你如何设计，请画出简要设计图。

(3)、存在哪些安全问题，你怎么解决。

(4)、现在HTML5有哪些新的技术，可以用来解决上述问题吗？