職位類型:研發類
招聘公司:京東
面試時間:2014年9月
京東筆試的場面非常火爆,人太多了,樓主差點沒擠進去呢。以下為筆試的題目,有些題目記不清楚了,大家主要看一下考的知識點就好了。至于答案,樓主能力有限,請各位大神在評論中提供一下吧~
一、基礎題
1.已知二叉樹的前序中序求后序,還有問已知中序后序能否確定一棵二叉樹。
2.冒泡排序算法的結束條件是什么。
3.集合關系是一個____的集合。
線性結構的關系是_____的關系。
樹形結構的關系是_____的關系。
圖形結構的關系是_____的關系。
4.一個二分查找序列,問關鍵字的比較次數。
5.(1) 給了三張數據表,畫出三張數據表的E-R圖,可能就是標出主鍵外鍵即可。
(2) 插入數據庫的SQL語句。
(3) 更新語句的SQL語句。
(4) 選擇給定范圍的數據(價格大于1000小于3000),并且按照價格逆序排列。
6.ISO網絡模型和TCP/IP的網絡層對應關系。答案:應用層、表示層、會話層對應應用層,傳輸層對應傳輸層,網絡層對應網絡層,數據鏈路曾、物理層對應網絡接口層。
7.多線程多進程的一些基礎知識。
8.死鎖的來源,原因,及解決方法。
二、智力題
1.規律:
1 13 15 17 _ 19
13 115 135 _ 163
-1 0 4 22 _ 118
2.從12個乒乓球中找出一個不知道輕重的乒乓球。
3.飛機加油的問題。
三、附加題(java)
1.子類父類繼承的問題。
2.實現線程的幾種方式:繼承Thread類,實現Runable接口,Timer等等。
3.問一個try,catch,finally的問題,finally里面的語句是必須執行的,知道這個就可以了。
4.servlet的生命周期。