6.2 筆試真題 & 詳解
筆試分兩套:云計(jì)算和軟件開發(fā)(移動(dòng)客戶端方向)
云計(jì)算方向:
一、選擇,3分一個(gè)
1、單鏈表插入的代碼是
2、3個(gè)節(jié)點(diǎn)的二叉樹有多少種
3、n個(gè)點(diǎn)的無(wú)向圖要連通,最少需要幾條邊
4、寫了個(gè)廣義表,問(wèn)深度和廣度
5、n個(gè)節(jié)點(diǎn)的完全二叉樹,深度為?
二、寫SQL語(yǔ)句4分一個(gè),5道
三、基礎(chǔ)題
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和隊(duì)列Q,棧從頂?shù)降诪閧2,4,6,8,10},將棧元素出棧并入隊(duì)Q,再入棧后元素為 (5分)
4、A、B、C、D、E、F分別為0-9的數(shù),已知ABCDEF*2 = CDEFAB, CDEFAB*2 = EFABCD求ABCDEF分別為多少,寫出思路(6分)
四、簡(jiǎn)答題,10分一個(gè)
1、深入描述自己熟悉的2個(gè)設(shè)計(jì)模式,并說(shuō)明適用場(chǎng)合
2、詳細(xì)描述HashMap的實(shí)現(xiàn)原理
移動(dòng)終端方向
1、鏈表逆置
2、深度遍歷目錄,并列出其中所有的文件。要求
1)可以用已有API,也可以自己實(shí)現(xiàn)
2)分別用迭代和遞歸兩種方式實(shí)現(xiàn)
3、字符串全排,比如abc的全排是abc、acb、bac、bca、cab、cba
4、求有根二叉樹中節(jié)點(diǎn)D和T的最近祖先
5、left join,right join和insert join的區(qū)別
6、寫SQL語(yǔ)句
7、題目太長(zhǎng)
8、有7g和2g的砝碼和一個(gè)天平,怎么用3次把140g的鹽氛圍50g和90g?
京東商城筆試真題二:數(shù)據(jù)庫(kù)
1、現(xiàn)有兩個(gè)表Student。 StudentScore,如下:
(1)寫出Student、StudentScore的建表語(yǔ)句
(2)寫出Student、StudentScore之間Left Join,Right Join和Inner Join的sql語(yǔ)句
(3)寫出Student、StudentScore之間Left Join,Right Join和Inner Join的結(jié)果,樣式如下:
(4)
在Student中插入一條新記錄(4,王五,男),請(qǐng)寫出對(duì)應(yīng)的sql語(yǔ)句
(5) 寫出統(tǒng)計(jì)所有的課程考試及格(>=60)的人數(shù)的Sql語(yǔ)句,結(jié)果要包含課程和人數(shù)字段
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天,給工人的回報(bào)是1根金條。金條平分成相連的7段,你必須在每天結(jié)束時(shí)給他們1段金條,如果只許你兩次把金條弄斷,你如何給你的工人付費(fèi)?
2、請(qǐng)把1盒蛋糕分成8份,分給8個(gè)人,但蛋糕盒里還必須留有一份
3、 U2合唱團(tuán)在趕往演唱會(huì)場(chǎng)的途中必須跨過(guò)1座橋,4個(gè)人從橋的同一端出發(fā),你得幫助他們到達(dá)另一端,天色很暗,而他們只有一只手電筒。一次同時(shí)最多可以有 2人一起過(guò)橋,而過(guò)橋的時(shí)候必須持有手電筒,所以就得有人把手電筒帶來(lái)帶去,來(lái)回橋的兩端。4個(gè)人的步行速度各不同,若2人同行則以比較慢的人速度為準(zhǔn)。 Bono需要花1分鐘過(guò)橋,Edge需花2分鐘過(guò)橋,Adam需花5分鐘過(guò)橋,Larry需花10分鐘過(guò)橋。請(qǐng)寫出最短的時(shí)間和步驟。
4、有7克、2克砝碼各一個(gè),天平一只,如何只用這些物品3次將140的鹽分為50,90,個(gè)、克各一份?
5、4,4,10,10,運(yùn)用加減乘除,怎么得出24點(diǎn)?
第五部分 其它
1、請(qǐng)闡述進(jìn)程和線程的區(qū)別
2、常用的內(nèi)存管理方法有哪幾種
3、請(qǐng)說(shuō)出ISO網(wǎng)絡(luò)參考模型有哪幾層,并簡(jiǎn)單描述每一層功能
第六部分 Java
1、Java多線程有幾種實(shí)現(xiàn)方法?
2、String與StringBuffer的區(qū)別
3、ArrayList和Vector主要區(qū)別是什么?
4、請(qǐng)簡(jiǎn)述servlet的生命周期
Servlet生命周期分為三個(gè)階段:
1,初始化階段 調(diào)用init()方法
2,響應(yīng)客戶請(qǐng)求階段調(diào)用service()方法
3,終止階段調(diào)用destroy()方法
第七部分 .NET
1、聲明常量時(shí)通常會(huì)用關(guān)鍵字const和static,請(qǐng)說(shuō)明兩者的不同
2、String與StringBuilder的區(qū)別
3、Asp.Net種頁(yè)面之間傳值有幾種方式?
- Asp.Net中的Session經(jīng)常丟失,怎么解決?
京東的宣講和筆試是在一起的。宣講只有一個(gè)小時(shí),感覺講的還是很實(shí)在的,沒(méi)有那么多業(yè)績(jī)的大肆宣傳。重點(diǎn)介紹了管培的培養(yǎng)方案,跟網(wǎng)上說(shuō)的一樣,有興趣的同學(xué)自己百度。管培分為三種:公司級(jí)(30人),物流級(jí)(40人),采銷級(jí)(30人),都不限制專業(yè)。薪水:公司級(jí),碩和雙本8000,本6000,采銷和物流,碩和雙本6500,本5000。采銷的獎(jiǎng)金跟業(yè)績(jī)走,上限無(wú)限可能。公司級(jí)也會(huì)落到物流和采銷,只不過(guò)更受公司重視,上升可能會(huì)更快一些。戶口,除了北京,都可以解決。宣講的時(shí)候,還發(fā)了五個(gè)紅包,估計(jì)每個(gè)里面應(yīng)該有100的京東券。
宣講會(huì)完了就是筆試,一個(gè)小時(shí)。同學(xué)之間不隔開,卷子不同,就防止抄了。行測(cè)+英語(yǔ)+專業(yè),都是單選題。行測(cè)主要是邏輯題,閱讀量大,腦子要清醒。英語(yǔ)一篇完形,兩個(gè)閱讀,據(jù)說(shuō)是六級(jí)真題,不是很難。專業(yè)包括物流和采銷,都是專業(yè)上很基礎(chǔ)的內(nèi)容。我去之前翻了本物流的書,碰上了至少四分之一。我英語(yǔ)不好,感覺時(shí)間剛剛夠用,英語(yǔ)好的,綽綽有余。
去參加筆試,記得帶一份紙質(zhì)的簡(jiǎn)歷,和卷子一起交。如果你筆試足夠優(yōu)秀,且在網(wǎng)上提交了簡(jiǎn)歷,不帶也可以。不過(guò),還是強(qiáng)烈建議帶的。
京東商城筆試經(jīng)驗(yàn)二:當(dāng)天我去得比較晚,沒(méi)想到京東的宣講會(huì)那么快就結(jié)束了,然后又因試卷不夠等了一段時(shí)間,最后大半都沒(méi)寫。
京東商城的筆試題真得很特別,沒(méi)有選擇,全部是填空,最后照例兩道編程題。
內(nèi)容主要就是數(shù)據(jù)結(jié)構(gòu),還有大量的概念題,這個(gè).....反正我是寫不出來(lái)。
還有一個(gè)數(shù)據(jù)庫(kù)實(shí)例,寫一些增刪改查的SQL語(yǔ)句,沒(méi)什么難度。
兩道邏輯題,悲催的是我不會(huì)。
一個(gè)是12個(gè)小球,其中一個(gè)重量不同,用天平稱三次,把它找出來(lái);一個(gè)是飛機(jī)加油問(wèn)題,很老的問(wèn)題,一個(gè)飛機(jī)可以飛半個(gè)地球,飛機(jī)間可以互相加油,求讓一個(gè)飛機(jī)飛整個(gè)地球最少要出動(dòng)多少架飛機(jī);有興趣的同學(xué)可以想一下,當(dāng)然網(wǎng)上已經(jīng)有現(xiàn)成的答案了。
最后兩個(gè)編程題現(xiàn)在看起來(lái)不算太難,但當(dāng)時(shí)就是寫不出來(lái),可能我實(shí)在是不適應(yīng)現(xiàn)場(chǎng)手寫代碼吧,回來(lái)后很快就寫出來(lái)了,放出來(lái)給大家看看。
1.求一個(gè)數(shù)組里面最大的K個(gè)數(shù)。
public class FindBigK {
public static void main(String[] args) {
int[] array=new int[]{1,5,-1,8,0,2}};//示例數(shù)組
int k=3;//設(shè)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.求一個(gè)數(shù)組中相加的值最大的連續(xù)序列
public class FindBigArray {
public static void main(String[] args) {
int[] array=new int[]{-2,9,-3,4,-6,7,-6,4};//示例數(shù)組
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
京東商城筆試經(jīng)驗(yàn)三:9月 15號(hào)晚上,四川大學(xué)西區(qū)演播廳人山人海,到處站滿了人,來(lái)自不同學(xué)校的,川大的、交大的、成都理工的、西華大學(xué)的各路英雄好漢都為爭(zhēng)取京東商城管理培訓(xùn)生摩拳擦掌啊!
本來(lái)對(duì)面的就業(yè)指導(dǎo)中心是百度的宣講會(huì),為什么都在京東商城這邊呢?難得百度的名氣還沒(méi)他大?不是,京東用了很狠的一招,宣講會(huì)之后馬上筆試!
OK,進(jìn)入正題。
京東商城 2012年全國(guó)招聘 100名管理培訓(xùn)生,有公司、采銷、物流三大方向。公司管培本科起薪 6000,碩士 7500.其他起薪 5000,碩士 6500,待遇蠻吸引人的?墒,這個(gè)薪資傷不起啊,各路人馬,把偌大的演播廳圍的水泄不通。競(jìng)爭(zhēng)壓力大啊~宣講會(huì)講了很多,感覺京東商城還是蠻不錯(cuò),只是還是在發(fā)展階段,有點(diǎn)粗礦,有點(diǎn)狂野,當(dāng)然能進(jìn)去工作的話,還是蠻不錯(cuò)的,我還是喜歡他的那個(gè)廣告。
筆試分為了兩批,我是第一批。
第一部分,類似高考語(yǔ)文題,十道題,類似于閱讀理解,比如給一段文字,然后問(wèn)你這段文字主要表達(dá)了神馬意思之類的。
第二部分,英語(yǔ)能力測(cè)試,題目一般吧,沒(méi)有六級(jí)那么難,四級(jí)差不多,很久沒(méi)看四級(jí)題目了,也不知道難易程度了,反正我是最后來(lái)做的,有五道題全是蒙的······
第三部分,專業(yè)知識(shí)測(cè)評(píng),主要是物流、采購(gòu)、國(guó)際市場(chǎng)營(yíng)銷的知識(shí),我的話大概能答 40%吧!其他的依然是蒙······
一個(gè)小時(shí),果斷結(jié)束,我把我求職的處女筆試獻(xiàn)給了京東~嘿嘿,之后幸運(yùn)的話,會(huì)有結(jié)構(gòu)化面試、無(wú)領(lǐng)導(dǎo)群毆、終面。