匿名网友
姓名： 性别： 手机：
学校： 专业： 学位：
-
笔试时间为60分钟
-
交卷时请把简历附在试卷后面一并提交
-
如未带简历，请在笔试当晚23:00前登陆智联招聘网站Http://360buy.zhaopin.com在线投递，已投过简历的同学勿需再投
第一部分 数据结构与算法（共5题，每题4分）
-
链表不具备的特点是____。
A. 可随机访问任何一个元素
B. 插入、删除操作不需要移动元素
C. 无需事先估计存储空间大小
D. 所需存储空间与线性表长度成正比
-
在一个单链表中，若删除p所指结点的后续结点，则执行____。
A. p = p->next; p->next = p->next->next;
B. p->next = p->next;
C. p->next = p->next->next;
D. p = p->next->next;
-
将一棵二叉树的根节点放入队列，然后递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历____。
A. 前序遍历 B.中序遍历 C.后续遍历 D.层序遍历
-
设一棵完全二叉树共有999个结点，则在该二叉树中的叶子结点数为____。
A. 499 B.500 C.501 D.不唯一
-
以下哪种排序算法对[1,3,2,4,5,6,7,8,9]进行排序最快____。
A. 冒泡排序 B.快速排序 C.归并排序 D.堆排序
第二部分 软件工程与数据库（共5题，每题4分）
-
一条SQL语句中，group by子句应位于什么位置
A. 在where子句关键字之前
B. 在where子句之后
C. 在from关键字之前
D. 在order by子句之后
-
假设京东商品表jd_sku中， price字段表示价格，promote_price字段表示促销时期的价格。请用一条SQL语句实现：当前月份为6月时，使用promote_price字段代替price字段。
-
假设京东商品表为jd_sku，请用一条SQL语句查询出所有字段shop_id取值重复的记录。
-
假设京东有一个web API: http://p.jd.com?p1=90&p0=100, 输入打折价p1和原价p0，返回折扣信息0.9，请设计测试用例进行测试。
5. 什么是NoSQL，简要描述NoSQL的特点，列举出你所知道的NoSQL数据库。
第三部分 ：逻辑（共5题，每题4分）
-
选择合适的字母填写在空白处：CFI DHL EJ
A. E B. G C. H D. O
-
请选择合适的图形填在问号处
-
请选择左侧的纸板折成的纸盒
-
右侧第一行问号处应填写的数字是
A. 6 B. 10 C. 12 D. 15
-
有两根粗细均匀的香，每根燃尽需1小时，用什么方法可以确定出15分钟的时间。
第四部分 java基础知识（共5题，每题4分）
-
一个以”.java”为后缀的源文件
A. 只能包含一个类，类名必须与文件名相同
B. 只能包含与文件名相同的类,以及其中的内部类
C. 只能有一个与文件名相同的类，可以包含其他类
D. 可以包含任意类
-
代码System.out.println(10 % 3 * 2);将打印出
A. 1 B. 2 C. 4 D. 6
-
以下代码将打印出
public static void main(String[] args) {
String classFile = “com.jd.”.replaceAll(“.”, “/”) + “MyClass.class”;
System.out.println(classFile);
}
A. com.jd B. com/jd/ MyClass.class C. ///////MyClass.class D. com.jd.MyClass
-
调用以下函数，将返回
public static int func() {
try {
return 1;
} catch (Exception e) {
return 2;
} finally {
return 3;
}
}
A. 1 B. 2 C. 3 D. 编译错误
-
以下代码将打印出
public static void main(String[] args) {
List<Integer> list1 = new ArrayList<Integer>();
list1.add(0);
List<Object> list2 = list1;
System.out.println(list1.get(0) instanceof Integer);
System.out.println(list2.get(0) instanceof Integer);
}
A. 编译错误
B. true true
C. true false
D. false false
第五部分 简答题（共2题，每题10分）
-
谈谈你对多态的理解。
-
如果铁道部门聘请你来重新设计火车票订票网站的架构，解决高峰期服务不可用的问题，你有什么好主意?
