贝法易2015校园招聘技术类笔试题目

请填写您个人的基础信息

请告诉我们，您最想尝试的两个技术方向

静态变量通常存储在进程哪个区？

下列排序算法中，哪个的时间复杂度不会超过nlogn？

 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？

已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：

下列哪两个数据结构，同时具有较高的查找和删除性能？

产生系统死锁的原因是由于

在关系数据库有表 Student(StudentId，Name，Age)，Course(CourseId，Name)，Student_Course(StudentId，CourseId，Grade)。要查询选修“ACCESS”课的年龄不小于20的全体学生姓名的SQL语句是 SELECT s.Name  FROM  Student s, Course c, Student_Course sc WHERE ______。这里的WHERE子句的内容是？

在视图上不能完成的操作是？

下面哪个算法不是对称加密算法？

当n=5时，下列函数的返回值是：

 

int  foo( int  n)  

{  

     if   (n <= 2)

    {

       return  n;

    }

     return  foo(n - 1) * foo(n - 2);  

}  

请补全下面的ReverseBetween方法，ReverseBetween方法的作用是将array数组中，从begin下标到end下标之间的元素反序一下，如一个数组初始值是[1, 2, 3, 4, 5, 6]，begin为1，end为4，那么当调用了Reverse之后，array数组中的元素便依次成为[1, 5, 4, 3, 2, 6]，其中从array[1]到array[4]之前的元素被反序了。（可以使用任意你熟悉的语言）

 

public static void ReverseBetween( int [] array, int begin, int end)

{

    ....

}

温馨提示： 本页题目题目均为可选做（请至少完成其中的两道），请您按照您的剩余时间与求职意向，合理安排。

请选择前端、研发方向的童鞋必须完成Q13

请选择测试方向的童鞋必须完成Q16

(选做) 面向对象设计的五大基本原则是什么？

(选做) 抽象类和接口有什么区别？如何合理的区分使用接口与抽象类？（可举例说明）

(选做) Alice 和 Bob 都是非常注重个人隐私的人。现在Alice和Bob想通过互联网来给彼此发送消息，并向你求助帮忙设计一款这样的软件，作为好朋友的你当然乐意。请问你会如何来保证他们消息在传输过程中的安全性呢？

（选做）软件测试有哪些方法？你听过或者用过哪些工具或者方法来进行软件测试？

(选做) 一个完整的HTTP请求消息包含哪几部分？你熟悉哪些HTTP 请求头，它们分别代表着什么意义？你有听过或者用过哪些监控HTTP请求的工具？