- 相關(guān)推薦
京東2015技術(shù)類(lèi)筆試題目
一．單項選擇題
1.以下代碼運行結果為()
#include
uint32_ta=100;
while(a>0){--a;}
printf("%d",a);
return 0;}
A-1 B100 C0 D死循環(huán)
2. 以下哪種排序算法需要開(kāi)辟額外的存儲空間()
A選擇排序 B歸并排序 C快速排序 D堆排序
3. 如果將固定塊大小的文件系統中的塊大小設置大一些，會(huì )造成()。
A更好的磁盤(pán)吞吐量和更差的磁盤(pán)空間利用率
B更好的磁盤(pán)吞吐量和更好的磁盤(pán)空間利用率
C更差的磁盤(pán)吞吐量和更好的磁盤(pán)空間利用率
D更差的磁盤(pán)吞吐量和更差的磁盤(pán)空間利用率
4. 若一顆二叉樹(shù)的前序遍歷為a,e,b,d,c,后序遍歷為b,c,d,e,a，則根節點(diǎn)的孩子節點(diǎn)()
A只有e B有e，b C有e，c D不確定
5. 在一個(gè)世世代代都重男輕女的村莊里，村長(cháng)決定頒布一條法律，村子里沒(méi)有生育出兒子的夫妻可以一直生育直到生出兒子為止，假設現在村子上的男女比例是1:1，這條法律頒布之后的若干年后村子的男女比例將會(huì )()
A男的多 B女的多 C一樣多 D不能確定
6. 批處理操作系統的目的是()。
A提高系統資源利用率 B提高系統與用戶(hù)的交互性能
C減少用戶(hù)作業(yè)的等待時(shí)間D降低用戶(hù)作業(yè)的周轉時(shí)間
7. 設有一個(gè)關(guān)系：DEPT(DNO,DNAME),如果要找出倒數第三個(gè)字母為W，并且至少包含4個(gè)字母的DNAME，則查詢(xún)條件子句應寫(xiě)成WHERE DNAME LIKE()
A'_ _W_%' B'_%W_ _' C'_W__' D'_W_%'
8. 已知的一個(gè)無(wú)向圖(邊為正數)中頂點(diǎn)A,B的一條最短路P，如果把各個(gè)邊的權重(即相鄰兩個(gè)頂點(diǎn)的距離)變?yōu)樵瓉?lái)的2倍，那么在新圖中，P仍然是A,B之間的最短路，以上說(shuō)法是()
A不確定 B正確 C錯誤
9. 如下程序的時(shí)間復雜度為(其中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. 關(guān)于主對角線(xiàn)(從左上角到右下角)對稱(chēng)的矩陣為對稱(chēng)矩陣;如果一個(gè)矩陣中的各個(gè)元素取值為0或1，那么該矩陣為01矩陣，求大小為N*N的01對稱(chēng)矩陣的個(gè)數?()
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. 現代的語(yǔ)言(如Java)的編譯器的詞法分析主要依靠()。
A有限狀態(tài)自動(dòng)機 B確定下推自動(dòng)機
C非確定下推自動(dòng)機 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. 關(guān)于HTTP協(xié)議的說(shuō)法，以下哪些說(shuō)法是不正確的()?
A 有狀態(tài)，前后請求有關(guān)聯(lián)關(guān)系
B FTP也可以使用HTTP協(xié)議
C HTTP響應包括數字狀態(tài)碼，300代表此次請求有正確返回
D HTTP和TCP，UDP在網(wǎng)絡(luò )分層里是同一層次的協(xié)議
三. 填空題
15. 123456789101112...2014除以9的余數是()
四. 問(wèn)答題
16.給定字符串(ASCII碼0-255)數組，請在不開(kāi)辟額外空間的情況下刪除開(kāi)始和結尾處的空格，并將中間的多個(gè)連續的空格合并成一個(gè)。例如：" i am a little boy. "，變成"i am a little boy",語(yǔ)言不限，但不要用偽代碼作答，函數輸入輸出請參考如下的函數原型：C++函數原型：
void FormatString(char str[],int len){}
17. 給定一顆二叉樹(shù)，以及其中的兩個(gè)node(地址均非空)，要求給出這兩個(gè)node的一個(gè)公共父節點(diǎn)，使得這個(gè)父節點(diǎn)與兩個(gè)節點(diǎn)的路徑之和最小。描述你程序的最壞時(shí)間復雜度，并實(shí)現具體函數，函數輸入輸出請參考如下的函數原型：C++函數原型：
strucy TreeNode{
TreeNode* left; //指向左子樹(shù) TreeNode* right; //指向右子樹(shù) TreeNode* father; //指向父親節點(diǎn)};
TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){}
18. 有n枚硬幣按照0到n-1對它們進(jìn)行編號，其中編號為i的硬幣面額為vi，兩個(gè)人輪流從剩下硬幣中取出一枚硬幣歸自己所有，但每次取硬幣的時(shí)候只能取剩下的硬幣中編號最小的硬幣或者編號最大的硬幣，在兩個(gè)都采用最優(yōu)策略的情況下，作為先取硬幣的你請編寫(xiě)程序計算出你能獲得硬幣總面額的最大值?(請簡(jiǎn)述算法原理，時(shí)間復雜度并實(shí)現具體的程序)，語(yǔ)言不限。
�、诰〇|2013研發(fā)筆試卷
問(wèn)答題
1. 在京東商城的商品展示頁(yè)面下方，總會(huì )有一些關(guān)于本商品的客戶(hù)評論信息。模仿該評論模塊，有如下三個(gè)表：price(商品表)，userinfo(用戶(hù)表),threads(評論主題表)
(1)請畫(huà)出以上三張表對應實(shí)體的ER圖(實(shí)體字段標明主鍵外鍵即可，用箭頭表示)
(2)在product表中加入一條新紀錄(1004,'京東空調',3000).請寫(xiě)出對應的SQL語(yǔ)句。
(3)更新product表中pid為1001的商品的價(jià)格為3666。請寫(xiě)出對應的SQL語(yǔ)句。
(4)在product表中查詢(xún)pname中帶有"京"的商品。請寫(xiě)出對應的SQL語(yǔ)句。
(5)查詢(xún)product表中price在1000.0與3000.0之間的所有商品并按照價(jià)格降序排序。
2. 有7克，2克砝碼各一個(gè)，天平一只，如何只用這些物品3次將140的鹽分為50、90克各一份?
3. 京東商城的商品搜索功能是整個(gè)網(wǎng)站架構中非常重要的一個(gè)模塊。當用戶(hù)在搜索欄中寫(xiě)入他們想要搜索的關(guān)鍵字時(shí)，往往會(huì )有一些熱門(mén)的關(guān)鍵詞出現在提示框中。對于這一功能的實(shí)現，你認為需要注意什么。
4. 現有一圓環(huán)形路，路上有n個(gè)加油站，第i個(gè)加油站儲存有Ni升容量的油，每?jì)蓚�(gè)加油站之間有一定的距離(km)，一汽車(chē)初始無(wú)油，該車(chē)每公里消耗w升油，請問(wèn)該車(chē)從哪個(gè)加油站出發(fā)可以繞該環(huán)形路行駛一圈。給出所有的算法及時(shí)間的復雜度。
5. Asp.Net種頁(yè)面之間傳值有幾種方式?
6. Asp.Net中的Session經(jīng)常丟失，怎么解決?
【京東技術(shù)類(lèi)筆試題目】相關(guān)文章：
360技術(shù)類(lèi)筆試題目11-25
2015京東面試筆試題目11-23
2017京東面試筆試題目匯總11-09
家家順營(yíng)銷(xiāo)類(lèi)筆試題目11-21
京東方筆試11-21
浪潮硬件技術(shù)類(lèi)筆試11-21
關(guān)于京東方財務(wù)類(lèi)筆試11-21
銷(xiāo)售類(lèi)職位�？脊P試題目分享05-07
威盛電子技術(shù)類(lèi)筆試篇11-21
亞信科技技術(shù)類(lèi)筆試題11-08