京東技術類筆試題目

時間：2024-10-24 07:13:35 面試筆試我要投稿

相關推薦

京東2015技術類筆試題目

　　一．單項選擇題

京東2015技術類筆試題目

　　1.以下代碼運行結果為()

　　#includeint main(){

　　uint32_ta=100;

　　while(a>0){--a;}

　　printf("%d",a);

　　return 0;}

　　A-1 B100 C0 D死循環

　　2. 以下哪種排序算法需要開辟額外的存儲空間()

　　A選擇排序 B歸并排序 C快速排序 D堆排序

　　3. 如果將固定塊大小的文件系統中的塊大小設置大一些，會造成()。

　　A更好的磁盤吞吐量和更差的磁盤空間利用率

　　B更好的磁盤吞吐量和更好的磁盤空間利用率

　　C更差的磁盤吞吐量和更好的磁盤空間利用率

　　D更差的磁盤吞吐量和更差的磁盤空間利用率

　　4. 若一顆二叉樹的前序遍歷為a,e,b,d,c,后序遍歷為b,c,d,e,a，則根節點的孩子節點()

　　A只有e B有e，b C有e，c D不確定

　　5. 在一個世世代代都重男輕女的村莊里，村長決定頒布一條法律，村子里沒有生育出兒子的夫妻可以一直生育直到生出兒子為止，假設現在村子上的男女比例是1:1，這條法律頒布之后的若干年后村子的男女比例將會()

　　A男的多 B女的多 C一樣多 D不能確定

　　6. 批處理操作系統的目的是()。

　　A提高系統資源利用率 B提高系統與用戶的交互性能

　　C減少用戶作業的等待時間D降低用戶作業的周轉時間

　　7. 設有一個關系：DEPT(DNO,DNAME),如果要找出倒數第三個字母為W，并且至少包含4個字母的DNAME，則查詢條件子句應寫成WHERE DNAME LIKE()

　　A'_ _W_%' B'_%W_ _' C'_W__' D'_W_%'

　　8. 已知的一個無向圖(邊為正數)中頂點A,B的一條最短路P，如果把各個邊的權重(即相鄰兩個頂點的距離)變為原來的2倍，那么在新圖中，P仍然是A,B之間的最短路，以上說法是()

　　A不確定 B正確 C錯誤

　　9. 如下程序的時間復雜度為(其中m>1,e>0)()x = m;y = 1;

　　while(x-y>e){

　　x=(x+y)/2;

　　y=m/x;}

　　print(x);

　　A log m B m的平方 C m的1/2方 D m的1/3方

　　10.求fun(484)的返回值()

　　bool fun(int n){ int sum=0;

　　for(int i=1;n>sum;i=i+2)

　　sum=sum+i;

　　return (n==sum);}

　　A True B False

　　11. 關于主對角線(從左上角到右下角)對稱的矩陣為對稱矩陣;如果一個矩陣中的各個元素取值為0或1，那么該矩陣為01矩陣，求大小為N*N的01對稱矩陣的個數?()

　　A power(2，n) B power(2，n*n/2)

　　C power(2，(n*n+n)/2) D power(2，(n*n-n)/2)

　　12. 現代的語言(如Java)的編譯器的詞法分析主要依靠()。

　　A有限狀態自動機 B確定下推自動機

　　C非確定下推自動機 D圖靈機

　　13.如下函數f(1)的值為()

　　int f(int n){

　　static int i=1;

　　if(n>=5)

　　return n;

　　n=n+i;i++;

　　return f(n);}

　　A5 B 6 C 7 D 8

　　二. 多選選擇題

　　14. 關于HTTP協議的說法，以下哪些說法是不正確的()?

　　A 有狀態，前后請求有關聯關系

　　B FTP也可以使用HTTP協議

　　C HTTP響應包括數字狀態碼，300代表此次請求有正確返回

　　D HTTP和TCP，UDP在網絡分層里是同一層次的協議

　　三. 填空題

　　15. 123456789101112...2014除以9的余數是()

　　四. 問答題

　　16.給定字符串(ASCII碼0-255)數組，請在不開辟額外空間的情況下刪除開始和結尾處的空格，并將中間的多個連續的空格合并成一個。例如：" i am a little boy. "，變成"i am a little boy",語言不限，但不要用偽代碼作答，函數輸入輸出請參考如下的函數原型：C++函數原型：

　　void FormatString(char str[],int len){}

　　17. 給定一顆二叉樹，以及其中的兩個node(地址均非空)，要求給出這兩個node的一個公共父節點，使得這個父節點與兩個節點的路徑之和最小。描述你程序的最壞時間復雜度，并實現具體函數，函數輸入輸出請參考如下的函數原型：C++函數原型：

　　strucy TreeNode{

　　TreeNode* left; //指向左子樹 TreeNode* right; //指向右子樹 TreeNode* father; //指向父親節點};

　　TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){}

　　18. 有n枚硬幣按照0到n-1對它們進行編號，其中編號為i的硬幣面額為vi，兩個人輪流從剩下硬幣中取出一枚硬幣歸自己所有，但每次取硬幣的時候只能取剩下的硬幣中編號最小的硬幣或者編號最大的硬幣，在兩個都采用最優策略的情況下，作為先取硬幣的你請編寫程序計算出你能獲得硬幣總面額的最大值?(請簡述算法原理，時間復雜度并實現具體的程序)，語言不限。

　　②京東2013研發筆試卷

　　問答題

　　1. 在京東商城的商品展示頁面下方，總會有一些關于本商品的客戶評論信息。模仿該評論模塊，有如下三個表：price(商品表)，userinfo(用戶表),threads(評論主題表)

　　(1)請畫出以上三張表對應實體的ER圖(實體字段標明主鍵外鍵即可，用箭頭表示)

　　(2)在product表中加入一條新紀錄(1004,'京東空調',3000).請寫出對應的SQL語句。

　　(3)更新product表中pid為1001的商品的價格為3666。請寫出對應的SQL語句。

　　(4)在product表中查詢pname中帶有"京"的商品。請寫出對應的SQL語句。

　　(5)查詢product表中price在1000.0與3000.0之間的所有商品并按照價格降序排序。

　　2. 有7克，2克砝碼各一個，天平一只，如何只用這些物品3次將140的鹽分為50、90克各一份?

　　3. 京東商城的商品搜索功能是整個網站架構中非常重要的一個模塊。當用戶在搜索欄中寫入他們想要搜索的關鍵字時，往往會有一些熱門的關鍵詞出現在提示框中。對于這一功能的實現，你認為需要注意什么。

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

　　5. Asp.Net種頁面之間傳值有幾種方式?