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

亲爱的小伙伴，感谢您参与贝法易集团2015校园招聘的宣讲分享。请您用60分钟的时间，独立完成如下题目：笔试题目为内部资料，请勿随意分享，谢谢您的支持和配合！

Q1:请填写您个人的基础信息

您的姓名

手机号码

电子邮箱

就读院校

就读专业

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

产品

前端

研发

UI设计

测试

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

栈区

堆区

全局区

代码区

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

快速排序

插入排序

归并排序

冒泡排序

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

EDCBA

DCEAB

DECBA

ABCDE

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

CFHGEDBA

CFHGEBDA

CDFEGHBA

FGHCDEBA

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

有序数组

有序链表

AVL树

Hash表

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

进程释放资源

多个进程竞争，资源出现循环等待

一个进程进入死循环

多个进程竞争共享型设备

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

s.StudentId = sc.StudentId and c.CousrseId = sc.CousrseId and s.Age in >=20 and c.Name in ‘ACCESS’

s.StudentId = sc.StudentId and c.CousrseId = sc.CousrseId and s.Age >=20 and c.Name = ‘ACCESS’

s.Age in>=20 and c.Name in ‘ACCESS’

s.Age >= 20 and c.Name = ’ACCESS’

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

更新视图

查询

在视图上定义新的视图

在视图上定义新的表

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

DES

RSA

RC5

3DES

Q12:当n=5时，下列函数的返回值是：intfoo(intn){if(n = 2) { returnn; }returnfoo(n - 1) * foo(n - 2);}

Q13:请补全下面的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){ ....}

选项1

:温馨提示：本页题目题目均为可选做（请至少完成其中的两道），请您按照您的剩余时间与求职意向，合理安排。请选择前端、研发方向的童鞋必须完成Q13请选择测试方向的童鞋必须完成Q16

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

选项1

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

选项1

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

选项1

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

选项1

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

选项1