騰訊求職的筆試題

本文格式為Word版，下載可任意編輯——騰訊求職的筆試題騰訊求職的筆試題

相信大家都看過或者聽說過一些面試是需要用到筆試題的，需要借此來考核你是否真的有真材實料。這里給大家共享一些關(guān)于求職的筆試題，供大家參考。

騰訊運營筆試題

1.有3臺復(fù)印機(copier)，平均每臺每周工作42小時，每臺每周最少工作35小時，問一臺復(fù)印機每周最多會工作多少小時?

答：42_3-35_2=56

2.在一個長11meters，寬6meters的房間里，鋪上10centimeters厚的水泥，問需要多少水泥?

答：11_6_0.1=6.6cubicmeters

3.某公司有兩座辦公樓，一天，第一座樓20%的復(fù)印機和其次座樓40%的復(fù)印機需要舉行維護(hù)，假設(shè)第一座樓擁有公司60%的復(fù)印機，問這天在維護(hù)的復(fù)印機是多少?

答：20%_60%+40%_(1-60%)=28%

4.要在一個接待室(receptionroom)里鋪瓷磚，接待室的長18meters，寬12meters，同時要修一條從大廳(hall)到樓梯(stairway)的通道(不鋪瓷磚)占地50squaremeters，允許鋪設(shè)時有35%的濫用(wastage)，1平方米瓷磚的價格是10美元，問大約(approximately)要花多少錢?

答：(18_12-50)_135%_10=2,200

5.某公司要做一個車輛更新，有2種車型，一種是X(忘了，用X代替),一種是van，新X每liter油走20公里，新van每liter油走15公里，舊X每liter油走15公里，舊van每liter油走12公里?，F(xiàn)在要開15000公里，其中有60%由van來承受，問更新后將節(jié)省多少油?

答：(15000_60%/12+15000_40%/15)-(15000_60%/15+15000_40%/20)=250

6.有2個行政打字員(administrativetypist)，A的速度是B的11/4times，現(xiàn)在要打72頁文件，問快的那個人打了多少頁?

答：72_5/9=40

7.有一個呼叫中心，星期二的calls比星期一的1/2還多1/3，星期一和星期二的calls的和是120，問星期二的calls是多少?

答：48

8.有一個軟件公司，1/2的人是系統(tǒng)分析員，2/5的人是軟件工程師，有1/4的人兩者都是，問有多少人兩者都不是?

答：1-1/2-2/5+1/4=0.35

9.有一個crate要做等比例(proportionally)的縮放，為了能夠便于運輸(shipment)，crate的尺度(dimension)是72,96,48，假設(shè)縮放到三個尺度的和是200，問最長的那個尺度要縮多少?

答：96_(1-200/216)=64/9=7.1

10.有一個矩形，長是寬的11/3times，假設(shè)把每邊增加1，面積將增加85，問長是多少?

答：48

11.有一個printer，一小時能打12,000頁，早上8:30開頭打印，中途被打斷2次，每次5分鐘，13:15打完，問總共打了多少頁?

答：55,000

12.一個粗細(xì)平勻的長直管子，兩端開口，里面有4個白球和4個黑球，球的直徑、兩端開口的直徑等于管子的內(nèi)徑，現(xiàn)在白球和黑球的排列是wbbbb，要求不取出任何一個球，使得排列變?yōu)閎bwbb。

答：對接

13.一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸?？梢韵蛏吓?尺，但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來?

答：8天，第八天不等睡覺就上去了。

14.在一個平面上畫1999條直線最多能將這一平面劃分成多少個片面?

答：片面=n+1=1999+1=2000

15.在太平洋的一個小島上生活著土人，他們不容許被外人擾亂，一天，一個探險家到了島上，被土人抓住，土人的祭司報告他，你臨死前還可以有一個機遇留下一句話，假設(shè)這句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險家如何才能活下來?

答：“我要求被五馬分尸”

16.怎樣種四棵樹使得任意兩棵樹的距離相等。

答：捆到一起。

17.27個小運鼓動在加入完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶?

答：18瓶。買18瓶后換6瓶，6瓶又換兩瓶，共26瓶此時還有兩個空瓶，可以向老板借一個瓶子，喝完后給他三個瓶子。

18.有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往復(fù)中，他總是能在周一和周二的同一鐘點到達(dá)山路上的同一點。例如，有一次他察覺星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什么?

答：由于一個是上山，一個是下山。

19.有兩根不平勻分布的香，每根香燒完的時間是一個小時，你能用什么方法來確定一段15分鐘的時間?

答：一個兩頭一起燒一個燒一頭。兩頭一起燒滴燒完滴時間理應(yīng)是30MIN，這時一頭燒滴理應(yīng)還剩下可以燒30MIN的長度，再將它兩頭一起燒就能計15MIN了。

騰訊測試開發(fā)筆試題

一、單項選擇題。(每個選項3分，20個選項，共60分)

1.在一個單鏈表中，若p所指的結(jié)點不是結(jié)果結(jié)點，在p所指結(jié)點之后插進(jìn)s所指結(jié)點，那么應(yīng)執(zhí)行

操縱(B)。

A.s-next=p;p-next=s

B.s-next=p-next;p-next=s

C.s-next=p-next;p=s

D.p-next=s;s-next=p

2.在以下排序方法中，不穩(wěn)定的方法有(C)。

A.回并排序與基數(shù)排序

B.插進(jìn)排序與希爾排序

C.堆排序與快速排序

D.選擇排序與冒泡排序

3.在多級存儲體系中，“Cache-主存”布局的作用是解決(D)的題目。

A.主存容量缺乏

B.輔存與CPU速度不匹配

C.主存與輔存速度不匹配

D.主存與CPU速度不匹配

4.在需要經(jīng)常查找結(jié)點的先驅(qū)與后繼的場合中，使用(B)對比適合。

A.單鏈表

B.循環(huán)鏈表

C.鏈棧

5.帶頭結(jié)點的單鏈表head為空的判定條件(B)。

A.head=NULL

B.head-next=NULL

C.head-next=head

D.head!=NULL

6.將一個遞回算法改為對應(yīng)的非遞回算法時，通常需要使用(D)。

A.優(yōu)先隊列

B.隊列

C.循環(huán)隊列

D.棧

7.以下描述的不是鏈表的優(yōu)點是(C)。

A.規(guī)律上相鄰的結(jié)點物理上不必鄰接

B.插進(jìn)、刪除運算操縱便當(dāng)，不必移動結(jié)點

C.所需存儲空間比線性表節(jié)省

D.無需事先估計存儲空間的大小

8.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)操縱功能于一體，語句INSERT、DELETE、

UPDATE實現(xiàn)(D)功能。

A.數(shù)據(jù)查詢

B.數(shù)據(jù)操縱

C.數(shù)據(jù)定義

D.數(shù)據(jù)操縱

9.設(shè)某種二叉樹有如下特點：每個結(jié)點要么是葉子結(jié)點，要么有2棵子樹。假使一棵這樣的二叉樹

中有m(m0)個葉子結(jié)點，那么該二叉樹上的結(jié)點總數(shù)為(B)。

A.2m+1

B.2m-1

C.2(m-1)

D.2m

10.TCP/IP協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過(A)來完成的。

A.IP協(xié)議

B.TCP協(xié)議

C.以太網(wǎng)協(xié)議

D.IGP協(xié)議

11.實現(xiàn)不同的作業(yè)處理方式(如：批處理、分時處理、實時處理等)，主要是基于操縱系統(tǒng)對(A)

治理采取了不同的策略。

A.處理機

B.存儲

C.數(shù)據(jù)庫

D.文件

12.下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點中，錯誤的是(A)。

A.解釋程序不產(chǎn)生目標(biāo)代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式

B.使用編譯系統(tǒng)時會區(qū)分編譯階段和運行階段

C.一般來說，解釋系統(tǒng)比編譯系統(tǒng)繁雜，但是可移植性好

D.一般來說，建立在編譯根基上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行根基上的系統(tǒng)

13.散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。由于散列函數(shù)不是一對一

的關(guān)系，所以選擇好的(D)方法是散列文件的關(guān)鍵。

A.散列函數(shù)

B.除余法中的質(zhì)數(shù)

C.沖突處理

D.散列函數(shù)和沖突處理

14.衡量查找算法效率的主要標(biāo)準(zhǔn)是(C)。

A.元素個數(shù)

B.所需的存儲量

C.平勻查找長度

D.算法難易程度

15.對于#include和#include“filename.h”，以下說法錯誤的是(B)。

A.#include只探尋標(biāo)準(zhǔn)庫路徑

B.#include“filename.h”只探尋用戶工作路徑

C.#include探尋范圍比#include“filename.h”小

D.兩者可能等價

16.類定義的外部，可以被訪問的成員有(C)。

A.全體類成員

B.private或protected的類成員

C.public的類成員

D.public或private的類成員

17.以下的模板說明中，正確的有(A,C)(兩個答案)。

A.template

B.template

C.template

D.template

18.中斷響應(yīng)時間是指(C)。

A.從中斷處理開頭到中斷處理終止所用的時間

B.從發(fā)出中斷苦求到中斷處理終止所用的時間

C.從發(fā)出中斷苦求到進(jìn)進(jìn)中斷處理所用的時間

D.從中斷處理終止到再次中斷苦求的時間

19.(A)面向?qū)ο蟪绦蛟O(shè)計語言不同于其他語言的主要特點。

A.持續(xù)性

B.消息傳遞

C.多態(tài)性

D.封裝性

20.TCP/IP模型的體系布局中，ICMP協(xié)議屬于(B)。

A.應(yīng)用層

B.網(wǎng)絡(luò)層

C.數(shù)據(jù)鏈路層

D.傳輸層

二、填空題。(每空4分，總計40分)

1.閱讀以下說明和流程圖，將應(yīng)填進(jìn)(n)的字句寫在答題紙的對應(yīng)欄內(nèi)。

正弦函數(shù)可以用如下的泰勒級數(shù)開展式來計算：

下面的流程圖描述了利用上述開展式計算并打印sin(x)的近似值的過程，其中用E(0)表示誤差要

求，小于該誤差即可終止計算，打印結(jié)果。

2.閱讀以下函數(shù)說明和C代碼，將應(yīng)填進(jìn)(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。

設(shè)有一個帶表頭結(jié)點的雙向循環(huán)鏈表L,每個結(jié)點有4個數(shù)據(jù)成員：指向先驅(qū)結(jié)點的指針prior、指向后繼結(jié)點的指針next、存放數(shù)據(jù)的成員data和訪問頻度freq。全體結(jié)點的freq初始時都為0.每當(dāng)在鏈表上舉行一次L.Locate(x)操縱時，令元素值x的結(jié)點的訪問頻度freq加1，并將該結(jié)點前移，鏈接到現(xiàn)它的訪問頻度相等的結(jié)點后面，使得鏈表中全體結(jié)點保持按訪問頻度遞減的依次排列，以使頻繁

訪問的結(jié)點總是靠近表頭。

voidLocate(intx)

{結(jié)點類型說明

_p=first-next;

while(p!=first)p=p-next;

if(p!=first)

{結(jié)點類型說明

_current=p;

current-prior-next=current-next;

current-next-prior=current-prior;

p=current-prior;

while(p!=first)p=p-prior;

;

current-prior=p;

p-next-prior=current;

}

else

printf(“Sorry.Notfind!”);\_沒找到_\

}

三、附加題(30分)

“背包題目”的根本描述是：有一個背包，能盛放的物品總重量為S,設(shè)有N件物品，其重量分別為w1，w2，…，wn，?？磸腘件物品中選擇若干物品，所選物品的重量之和恰能放進(jìn)該背包，即所選物品的重量之和即是S。遞回和非遞回解法都能求得“背包題目”的一組解，試寫出“背包題目”的非遞回解法

京東應(yīng)聘筆試題

1、數(shù)據(jù)布局

若一顆二叉樹的前序遍歷為a,e,b,d,c后序遍歷為b,c,d,e,a，那么根節(jié)點的孩子節(jié)點()

A:只有e

B:有e,b

C:有e,c

D:不確定

答案：A

解析：先序遍歷的首結(jié)點確定是根，所以，a是整個樹的根。假設(shè)a的左右孩子分別是a.left、a.right，同時，以a.left為根的子樹稱為，以a.right為根的子樹稱為，那么

整個樹的前序遍歷是：aa.l