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