6.2 笔试真题 & 详解
笔试分两套：云计算和软件开发(移动客户端方向)
云计算方向：
一、选择，3分一个
1、单链表插入的代码是
2、3个节点的二叉树有多少种
3、n个点的无向图要连通，最少需要几条边
4、写了个广义表，问深度和广度
5、n个节点的完全二叉树，深度为?
二、写SQL语句4分一个，5道
三、基础题
1、fun(9999)的值，写出思路(4分)
[html] view plaincopyint fun(int x)
{
int count = 0;
while(x)
{
count++;
x = x&(x-1);
}
return count;
}
2、找出以下代码的bug，大约10行(10分)
3、栈R和队列Q，栈从顶到底为{2,4,6,8,10}，将栈元素出栈并入队Q，再入栈后元素为 (5分)
4、A、B、C、D、E、F分别为0-9的数，已知ABCDEF*2 = CDEFAB， CDEFAB*2 = EFABCD求ABCDEF分别为多少，写出思路(6分)
四、简答题，10分一个
1、深入描述自己熟悉的2个设计模式，并说明适用场合
2、详细描述HashMap的实现原理
移动终端方向
1、链表逆置
2、深度遍历目录，并列出其中所有的文件。要求
1)可以用已有API，也可以自己实现
2)分别用迭代和递归两种方式实现
3、字符串全排，比如abc的全排是abc、acb、bac、bca、cab、cba
4、求有根二叉树中节点D和T的最近祖先
5、left join，right join和insert join的区别
6、写SQL语句
7、题目太长
8、有7g和2g的砝码和一个天平，怎么用3次把140g的盐氛围50g和90g?
京东商城笔试真题二：数据库
1、现有两个表Student。 StudentScore，如下：
(1)写出Student、StudentScore的建表语句
(2)写出Student、StudentScore之间Left Join，Right Join和Inner Join的sql语句
(3)写出Student、StudentScore之间Left Join，Right Join和Inner Join的结果，样式如下：
(4)
在Student中插入一条新记录(4，王五，男)，请写出对应的sql语句
(5) 写出统计所有的课程考试及格(>=60)的人数的Sql语句，结果要包含课程和人数字段
CREATE TABLE Student
( Id CHAR (5),
Name CHAR (8) NOT NULL,
Sex CHAR (2),
PRIMARY KEY(Id),
CHECK Sex IN (‘男’,‘女’)
);
CREATE TABLE StudentScore
( StudentId CHAR (5),
Course CHAR (8) ,
Score NUM,
FOREIGN KEY(StudentId ) REFERENCES Steudent(Id)
);
SELECT * FROM Student LEFT OUTER JOIN StudentScore;
SELECT * FROM Student RIGHT OUTER JOIN StudentScore;
INSERT INTO Student VALUES ('4'，'王五'，'男');
SELECT Course,count(*)
FROM StudentScore
GROUP BY Course
HAVING Score > 60;
第四部分 逻辑
1、你让工人为你工作7天，给工人的回报是1根金条。金条平分成相连的7段，你必须在每天结束时给他们1段金条，如果只许你两次把金条弄断，你如何给你的工人付费?
2、请把1盒蛋糕分成8份，分给8个人，但蛋糕盒里还必须留有一份
3、 U2合唱团在赶往演唱会场的途中必须跨过1座桥，4个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有 2人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥的两端。4个人的步行速度各不同，若2人同行则以比较慢的人速度为准。 Bono需要花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。请写出最短的时间和步骤。
4、有7克、2克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50，90，个、克各一份?
5、4,4,10,10，运用加减乘除，怎么得出24点?
第五部分 其它
1、请阐述进程和线程的区别
2、常用的内存管理方法有哪几种
3、请说出ISO网络参考模型有哪几层，并简单描述每一层功能
第六部分 Java
1、Java多线程有几种实现方法?
2、String与StringBuffer的区别
3、ArrayList和Vector主要区别是什么?
4、请简述servlet的生命周期
Servlet生命周期分为三个阶段：
1，初始化阶段 调用init()方法
2，响应客户请求阶段调用service()方法
3，终止阶段调用destroy()方法
第七部分 .NET
1、声明常量时通常会用关键字const和static，请说明两者的不同
2、String与StringBuilder的区别
3、Asp.Net种页面之间传值有几种方式?
- Asp.Net中的Session经常丢失，怎么解决?
京东的宣讲和笔试是在一起的。宣讲只有一个小时，感觉讲的还是很实在的，没有那么多业绩的大肆宣传。重点介绍了管培的培养方案，跟网上说的一样，有兴趣的同学自己百度。管培分为三种：公司级(30人)，物流级(40人)，采销级(30人)，都不限制专业。薪水：公司级，硕和双本8000，本6000，采销和物流，硕和双本6500，本5000。采销的奖金跟业绩走，上限无限可能。公司级也会落到物流和采销，只不过更受公司重视，上升可能会更快一些。户口，除了北京，都可以解决。宣讲的时候，还发了五个红包，估计每个里面应该有100的京东券。
宣讲会完了就是笔试，一个小时。同学之间不隔开，卷子不同，就防止抄了。行测+英语+专业，都是单选题。行测主要是逻辑题，阅读量大，脑子要清醒。英语一篇完形，两个阅读，据说是六级真题，不是很难。专业包括物流和采销，都是专业上很基础的内容。我去之前翻了本物流的书，碰上了至少四分之一。我英语不好，感觉时间刚刚够用，英语好的，绰绰有余。
去参加笔试，记得带一份纸质的简历，和卷子一起交。如果你笔试足够优秀，且在网上提交了简历，不带也可以。不过，还是强烈建议带的。
京东商城笔试经验二：当天我去得比较晚，没想到京东的宣讲会那么快就结束了，然后又因试卷不够等了一段时间，最后大半都没写。
京东商城的笔试题真得很特别，没有选择，全部是填空，最后照例两道编程题。
内容主要就是数据结构，还有大量的概念题，这个.....反正我是写不出来。
还有一个数据库实例，写一些增删改查的SQL语句，没什么难度。
两道逻辑题，悲催的是我不会。
一个是12个小球，其中一个重量不同，用天平称三次，把它找出来;一个是飞机加油问题，很老的问题，一个飞机可以飞半个地球，飞机间可以互相加油，求让一个飞机飞整个地球最少要出动多少架飞机;有兴趣的同学可以想一下，当然网上已经有现成的答案了。
最后两个编程题现在看起来不算太难，但当时就是写不出来，可能我实在是不适应现场手写代码吧，回来后很快就写出来了，放出来给大家看看。
1.求一个数组里面最大的K个数。
public class FindBigK {
public static void main(String[] args) {
int[] array=new int[]{1,5,-1,8,0,2}};//示例数组
int k=3;//设K=3
int [] out=findK(array,k);
for(int i=0;i
System.out.println(out[i]);
}
}
static int[] findK(int[] array,int k){
int temp=0;
int charge=0;
int[] out=new int[k];
for(charge=0;charge
int mark=charge;
int big=array[charge];
for(int i=charge+1;i
if(big
big=array[i];
mark=i;
}
}
temp=array[charge];
array[charge]=array[mark];
array[mark]=temp;
out[charge]=array[charge];
}
return out;
}
}
求得为8 5 2
2.求一个数组中相加的值最大的连续序列
public class FindBigArray {
public static void main(String[] args) {
int[] array=new int[]{-2,9,-3,4,-6,7,-6,4};//示例数组
int sum=0;
int start=0;
int end=1;
int newstart=0;
int big=0;
for(int i=0;i
sum+=array[i];
if(sum<=0){
sum=0;
newstart=i+1;
}else{
if(sum>big){
big=sum;
start=newstart;
end=i+1;
}
}
}
for(int i=start;i
System.out.println(array[i]);
}
}
}
求得序列为 9 -3 4 -6 7
京东商城笔试经验三：9月 15号晚上，四川大学西区演播厅人山人海，到处站满了人，来自不同学校的，川大的、交大的、成都理工的、西华大学的各路英雄好汉都为争取京东商城管理培训生摩拳擦掌啊！
本来对面的就业指导中心是百度的宣讲会，为什么都在京东商城这边呢?难得百度的名气还没他大?不是，京东用了很狠的一招，宣讲会之后马上笔试!
OK，进入正题。
京东商城 2012年全国招聘 100名管理培训生，有公司、采销、物流三大方向。公司管培本科起薪 6000，硕士 7500.其他起薪 5000，硕士 6500，待遇蛮吸引人的。可是，这个薪资伤不起啊，各路人马，把偌大的演播厅围的水泄不通。竞争压力大啊~宣讲会讲了很多，感觉京东商城还是蛮不错，只是还是在发展阶段，有点粗矿，有点狂野，当然能进去工作的话，还是蛮不错的，我还是喜欢他的那个广告。
笔试分为了两批，我是第一批。
第一部分，类似高考语文题，十道题，类似于阅读理解，比如给一段文字，然后问你这段文字主要表达了神马意思之类的。
第二部分，英语能力测试，题目一般吧，没有六级那么难，四级差不多，很久没看四级题目了，也不知道难易程度了，反正我是最后来做的，有五道题全是蒙的······
第三部分，专业知识测评，主要是物流、采购、国际市场营销的知识，我的话大概能答 40%吧！其他的依然是蒙······
一个小时，果断结束，我把我求职的处女笔试献给了京东~嘿嘿，之后幸运的话，会有结构化面试、无领导群殴、终面。