京東筆試題目

1、2016年京東筆試題目整理整理好京東筆試題可以為 2016年參加京東筆試考核的學生通過面試打下良 好基礎。以下是學習啦小編精心推薦的一些 2016京東筆試題目，一起來學習 下吧！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) 指出不可能出現的出棧序列Cab2、 已知某二叉樹的后序遍歷序列是dabec，

2、中序遍歷序列是 deabc， 它的前序遍歷序列是什么？cedba3、 將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復 雜度是多少？ O(n)4、 在有序表(12,24,36,48,60,72,84)中二分查找關鍵字72時所需進行的關鍵字比較次數是多少？Mid = (low + high) /2 48 725、 現有一圓環形路，路上有n個加油站，第i個加油站儲存有Ni升容 量的油，每兩個加油站之間有一定的距離 (km)，一汽車初始無油，該車每公 里消耗w升油，請問該車從哪個加油站出發可以繞該環形路行駛一圈。給出所有的算法及時間的復雜度。V t n-1 sW * t = NiV*t =

3、 s/(n-1)Ni = s/(n-1) * w6、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非葉子結點的關鍵字:K1, K2,KM-1;且Ki < Ki+1;7非葉子結點的指針：P1, P2,PM;其中P1指向關鍵字小于K1的子樹，P

4、M指向關鍵字大于KM-1的子樹，其它Pi指向關鍵字屬于(Ki-1,Ki)的子樹；8所有葉子結點位于同一層；2非葉子結點的子樹指針與關鍵字個數相同3非葉子結點的子樹指針Pi，指向關鍵字值屬于Ki, Ki+1）的子樹（B- 樹是開區間）;4為所有葉子結點增加一個鏈指針；5所有關鍵字都在葉子結點出現；2016京東筆試題目：軟件工程1、軟件生存周期各階段的活動定義是什么？定義及規劃需求分析軟件設計程序編碼軟件測試運行維護2、程序的三種基本控制結構是什么？1順序結構：2選擇（判斷）結構:3循環結構：3、 汽車有一個發動機。汽車和發動機之間的關系是什么關系？請畫出這 種關系的UML圖組合關系2016京東筆

5、試題目：數據庫1、現有兩個表 Student。StudentScore，如下:寫出 Student、StudentScore 之間 Left Join , Right Join 和 InnerJoin的sql語句(3) 寫出 Student、StudentScore 之間 Left Join , Right Join 和 Inner Join的結果，樣式如下：(4) 在Student中插入一條新記錄(4，王五，男)，請寫出對應的sql語 句(5) 寫出統計所有的課程考試及格(>=60)的人數的Sql語句，結果要包 含課程和人數字段2016京東筆試題目：邏輯1、你讓工人為你工作7天，給工人

6、的回報是1根金條。金條平分成相連 的7段，你必須在每天結束時給他們1段金條，如果只許你兩次把金條弄斷， 你如何給你的工人付費？2、請把1盒蛋糕分成8份，分給8個人，但蛋糕盒里還必須留有一份3、 U2合唱團在趕往演唱會場的途中必須跨過1座橋，4個人從橋的同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。 一次同時最多可以有2人一起過橋，而過橋的時候必須持有手電筒，所以就 得有人把手電筒帶來帶去，來回橋的兩端。4個人的步行速度各不同，若 2人同行則以比較慢的人速度為準。Bo no需要花1分鐘過橋，Edge需花2分 鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。請寫出

7、最短的時 間和步驟。4、 有7克、2克砝碼各一個，天平一只，如何只用這些物品3次將140 的鹽分為50，90，個、克各一份？5、4,4,10,10，運用加減乘除，怎么得出24點？(10 X10-4)十4=242016京東筆試題目：其它1、請闡述進程和線程的區別進程是程序的一次執行，線程時程序的一段片段進程間不共享內存，線程在進程中，可以共享內存。2、常用的內存管理方法有哪幾種段、頁、段頁式3、請說出ISO網絡參考模型有哪幾層，并簡單描述每一層功能 物理層數據鏈路層網絡層運輸層會話表示應用2016京東筆試題目：Java1、Java多線程有幾種實現方法？2、String 與 StringBuffer 的區別3、ArrayList和Vector主要區別是什么？4、請簡述servlet的生命周期2016京東筆試題目：NET