2017年京東筆試題目整理帶答案
2017年京東筆試題目整理帶答案
一些大公司面試會用到筆試題，今天小編就給大家?guī)砭〇|面試筆試題，整理好京東筆試題可以為參加京東筆試考核的學(xué)生通過面試打下良好基礎(chǔ)。以下是學(xué)習(xí)啦小編精心推薦的一些2016京東筆試題目，一起來學(xué)習(xí)下吧!
京東筆試題目
1、 設(shè)a，b，c三個(gè)元素的進(jìn)棧次序是a，b，c，符號PUSH與POP分別表示對堆棧進(jìn)行一次進(jìn)棧操作與一次出棧操作
(1) 請分別寫出所有可能的出棧序列以及獲得該出棧序列的操作序列 Abc push(a) pop(a) push(b) pop(b) push(c) pop(c) acb bac bca Cba
(2) 指出不可能出現(xiàn)的出棧序列
Cab
2、 已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是deabc，它的前序遍歷序列是什么?
cedba
3、 將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時(shí)間復(fù)雜度是多少? O(n)
4、 在有序表(12,24,36,48,60,72,84)中二分查找關(guān)鍵字72時(shí)所需進(jìn)行的關(guān)鍵字比較次數(shù)是多少?
Mid = (low + high) /2 48 72
5、 現(xiàn)有一圓環(huán)形路，路上有n個(gè)加油站，第i個(gè)加油站儲存有Ni升容量的油，每兩個(gè)加油站之間有一定的距離(km)，一汽車初始無油，該車每公里消耗w升油，請問該車從哪個(gè)加油站出發(fā)可以繞該環(huán)形路行駛一圈。給出所有的算法及時(shí)間的復(fù)雜度。 V t n-1 s
W * t = Ni
V*t = s/(n-1)
Ni = s/(n-1) * w
6、 B-樹和B+樹有什么區(qū)別，用在什么地方?
B+樹的葉子節(jié)點(diǎn)包含所有關(guān)鍵字的信息
用處：
索引 例如 mysql 索引就是B+Tree
文件系統(tǒng)
1.定義任意非葉子結(jié)點(diǎn)最多只有M個(gè)兒子;且M>2;
2.根結(jié)點(diǎn)的兒子數(shù)為[2, M];
3.除根結(jié)點(diǎn)以外的非葉子結(jié)點(diǎn)的兒子數(shù)為[M/2, M];
4.每個(gè)結(jié)點(diǎn)存放至少M(fèi)/2-1(取上整)和至多M-1個(gè)關(guān)鍵字;(至少2個(gè)關(guān)鍵字)
5.非葉子結(jié)點(diǎn)的關(guān)鍵字個(gè)數(shù)=指向兒子的指針個(gè)數(shù)-1;
6.非葉子結(jié)點(diǎn)的關(guān)鍵字：K[1], K[2], …, K[M-1];且K[i] < K[i+1];
7.非葉子結(jié)點(diǎn)的指針：P[1], P[2], …, P[M];其中P[1]指向關(guān)鍵字小于K[1]的子樹，P[M]指向關(guān)鍵字大于K[M-1]的子樹，其它P[i]指向關(guān)鍵字屬于(K[i-1], K[i])的子樹;
8.所有葉子結(jié)點(diǎn)位于同一層;
2.非葉子結(jié)點(diǎn)的子樹指針與關(guān)鍵字個(gè)數(shù)相同;
3.非葉子結(jié)點(diǎn)的子樹指針P[i]，指向關(guān)鍵字值屬于[K[i], K[i+1])的子樹(B-樹是開區(qū)間);
4.為所有葉子結(jié)點(diǎn)增加一個(gè)鏈指針;
5.所有關(guān)鍵字都在葉子結(jié)點(diǎn)出現(xiàn);
京東軟件職位筆試題
1、 軟件生存周期各階段的活動定義是什么?
定義及規(guī)劃
需求分析
軟件設(shè)計(jì)
程序編碼
軟件測試
運(yùn)行維護(hù)
2、 程序的三種基本控制結(jié)構(gòu)是什么?
1.順序結(jié)構(gòu):
2.選擇(判斷)結(jié)構(gòu):
3.循環(huán)結(jié)構(gòu):
3、 汽車有一個(gè)發(fā)動機(jī)。汽車和發(fā)動機(jī)之間的關(guān)系是什么關(guān)系?請畫出這種關(guān)系的UML圖
組合關(guān)系
京東筆試數(shù)據(jù)庫題目
1、現(xiàn)有兩個(gè)表Student。 StudentScore，如下：
(2)寫出Student、StudentScore之間Left Join，Right Join和Inner Join的sql語句
(3)寫出Student、StudentScore之間Left Join，Right Join和Inner Join的結(jié)果，樣式如下：
(4) 在Student中插入一條新記錄(4，王五，男)，請寫出對應(yīng)的sql語句
(5) 寫出統(tǒng)計(jì)所有的課程考試及格(>=60)的人數(shù)的Sql語句，結(jié)果要包含課程和人數(shù)字段
2016京東筆試題目：邏輯
1、你讓工人為你工作7天，給工人的回報(bào)是1根金條。金條平分成相連的7段，你必須在每天結(jié)束時(shí)給他們1段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費(fèi)?
2、請把1盒蛋糕分成8份，分給8個(gè)人，但蛋糕盒里還必須留有一份
3、U2合唱團(tuán)在趕往演唱會場的途中必須跨過1座橋，4個(gè)人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有2人一起過橋，而過橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋的兩端。4個(gè)人的步行速度各不同，若2人同行則以比較慢的人速度為準(zhǔn)。Bono需要花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。請寫出最短的時(shí)間和步驟。
4、有7克、2克砝碼各一個(gè)，天平一只，如何只用這些物品3次將140的鹽分為50，90，個(gè)、克各一份?
猜你感興趣: