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