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%吧！其他的依然是蒙······
一個小時，果斷結束，我把我求職的處女筆試獻給了京東~嘿嘿，之后幸運的話，會有結構化面試、無領導群毆、終面。