騰訊求職的筆試題

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

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

騰訊運(yùn)營筆試題

1.有3臺(tái)復(fù)印機(jī)(copier)，平均每臺(tái)每周工作42小時(shí)，每臺(tái)每周最少工作35小時(shí)，問一臺(tái)復(fù)印機(jī)每周最多會(huì)工作多少小時(shí)?

答：42_3-35_2=56

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

答：11_6_0.1=6.6cubicmeters

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

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

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

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

5.某公司要做一個(gè)車輛更新，有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個(gè)行政打字員(administrativetypist)，A的速度是B的11/4times，現(xiàn)在要打72頁文件，問快的那個(gè)人打了多少頁?

答：72_5/9=40

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

答：48

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

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

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

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

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

答：48

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

答：55,000

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

答：對接

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

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

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

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

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

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

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

答：捆到一起。

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

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

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

答：由于一個(gè)是上山，一個(gè)是下山。

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

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

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

一、單項(xiàng)選擇題。(每個(gè)選項(xiàng)3分，20個(gè)選項(xiàng)，共60分)

1.在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是結(jié)果結(jié)點(diǎn)，在p所指結(jié)點(diǎn)之后插進(jìn)s所指結(jié)點(diǎn)，那么應(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.在多級(jí)存儲(chǔ)體系中，“Cache-主存”布局的作用是解決(D)的題目。

A.主存容量缺乏

B.輔存與CPU速度不匹配

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

D.主存與CPU速度不匹配

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

A.單鏈表

B.循環(huán)鏈表

C.鏈棧

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

A.head=NULL

B.head-next=NULL

C.head-next=head

D.head!=NULL

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

A.優(yōu)先隊(duì)列

B.隊(duì)列

C.循環(huán)隊(duì)列

D.棧

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

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

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

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

D.無需事先估計(jì)存儲(chǔ)空間的大小

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

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

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

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

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

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

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

中有m(m0)個(gè)葉子結(jié)點(diǎn)，那么該二叉樹上的結(jié)點(diǎn)總數(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.實(shí)現(xiàn)不同的作業(yè)處理方式(如：批處理、分時(shí)處理、實(shí)時(shí)處理等)，主要是基于操縱系統(tǒng)對(A)

治理采取了不同的策略。

A.處理機(jī)

B.存儲(chǔ)

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

D.文件

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

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

B.使用編譯系統(tǒng)時(shí)會(huì)區(qū)分編譯階段和運(yùn)行階段

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

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

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

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

A.散列函數(shù)

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

C.沖突處理

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

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

A.元素個(gè)數(shù)

B.所需的存儲(chǔ)量

C.平勻查找長度

D.算法難易程度

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

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

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

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

D.兩者可能等價(jià)

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

A.全體類成員

B.private或protected的類成員

C.public的類成員

D.public或private的類成員

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

A.template

B.template

C.template

D.template

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

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

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

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

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

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

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分，總計(jì)40分)

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

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

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

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

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

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

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

voidLocate(intx)

{結(jié)點(diǎn)類型說明

_p=first-next;

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

if(p!=first)

{結(jié)點(diǎn)類型說明

_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分)

“背包題目”的根本描述是：有一個(gè)背包，能盛放的物品總重量為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é)點(diǎn)的孩子節(jié)點(diǎn)()

A:只有e

B:有e,b

C:有e,c

D:不確定

答案：A

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

整個(gè)樹的前序遍歷是：aa.l