京東筆試題目整理帶答案

一些大公司面試會用到筆試題，今天小編就給大家帶來京東面試筆試題，整理好京東筆試題可以為參加京東筆試考核的學生通過面試打下良好基礎。以下是本站小編精心推薦的一些20xx京東筆試題目，一起來學習下吧!

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) 指出不可能出現的出棧序列

Cab

2、 已知某二叉樹的後序遍歷序列是dabec，中序遍歷序列是deabc，它的前序遍歷序列是什麼?

cedba

3、 將長度為n的單鏈錶鏈接在長度為m的單鏈表之後的演算法的時間複雜度是多少? O(n)

4、 在有序表(12,24,36,48,60,72,84)中二分查詢關鍵字72時所需進行的關鍵字比較次數是多少?

Mid = (low + high) /2 48 72

5、 現有一圓環形路，路上有n個加油站，第i個加油站儲存有Ni升容量的油，每兩個加油站之間有一定的距離(km)，一汽車初始無油，該車每公里消耗w升油，請問該車從哪個加油站出發可以繞該環形路行駛一圈。給出所有的演算法及時間的複雜度。 V t n-1 s

W * t = Ni

V*t = s/(n-1)

Ni = s/(n-1) * w

6、 B-樹和B+樹有什麼區別，用在什麼地方?

B+樹的葉子節點包含所有關鍵字的資訊

用處：

索引 例如 mysql 索引就是B+Tree

檔案系統

1.定義任意非葉子結點最多隻有M個兒子;且M>2;

2.根結點的兒子數為[2, M];

3.除根結點以外的非葉子結點的兒子數為[M/2, M];

4.每個結點存放至少M/2-1(取上整)和至多M-1個關鍵字;(至少2個關鍵字)

5.非葉子結點的關鍵字個數=指向兒子的指標個數-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.非葉子結點的子樹指標與關鍵字個數相同;

3.非葉子結點的子樹指標P[i]，指向關鍵字值屬於[K[i], K[i+1])的子樹(B-樹是開區間);

4.為所有葉子結點增加一個鏈指標;

5.所有關鍵字都在葉子結點出現;

1、 軟體生存週期各階段的活動定義是什麼?

定義及規劃

需求分析

軟體設計

程式編碼

軟體測試

執行維護

2、 程式的三種基本控制結構是什麼?

1.順序結構:

2.選擇(判斷)結構:

3.迴圈結構:

3、 汽車有一個發動機。汽車和發動機之間的關係是什麼關係?請畫出這種關係的UML圖

組合關係

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語句，結果要包含課程和人數字段

20xx京東筆試題目：邏輯

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，個、克各一份?