2008騰訊筆試題答案

1.1有A、B、C、D四個人，要在夜里過一座橋。

 他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。

 請問，如何安排，能夠在17分鐘內(nèi)這四個人都過橋？

 答案：A & B -->2 mins

 1 mins <-- A

 C & D -->10 mins

 2 mins <-- B

 A & B --> 2 mins

 一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins

1.2 1-20的兩個數(shù)把和告訴A,積告訴B，A說不知道是多少，

 B也說不知道，這時A說我知道了，B接著說我也知道了，問這兩個數(shù)是多少？

 答案：2和3

1.3 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?

 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

 1.4 某人去玩具店買小熊，單價30元. 付給玩具店老板100元 玩具店老板沒零錢,

 去水果店換了100元零錢回來找給那人70元. 那人走后, 水果店老板找到玩具店老板說剛才的100元是假幣,

 玩具店老板賠償了水果店老板100元 　　

 問：玩具店老板損失了多少錢?

 答案： 70＋小熊的進價

 2 請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句

 答案：

 #define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)

 若a > b ,則a-b的二進制最高位為0，與上任何數(shù)還是0，所以大數(shù)為a；

 否則，a-b為負(fù)數(shù)，二進制最高位為1，與上0x80000000（最高位為1其他為0）之后為1，所以此時的大數(shù)為b.

3 計算 a^b << 2

 答案：

 運算符優(yōu)先級：括號，下標(biāo)，->和.(成員)最高；

 單目的比雙目的高；

 算術(shù)雙目的比其他雙目的高；

 位運算 高于 關(guān)系運算；

 關(guān)系運算 高于 按位運算（與，或，異或）；

 按位運算 高于 邏輯運算；

 三目的只有一個 條件運算，低于邏輯運算；

 賦值運算僅比 , （順序運算）高。

在此題中，位左移"<<" 優(yōu)先級高于 按位異或"^",所以b先左移兩位（相當(dāng)于乘以4），再與a異或。

 例如： 當(dāng) a = 6； b = 4 時； 則 a^b<<2 = 22

4 如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)？

 答案： printf("The file name: %d\n", __FILE__);

 printf("The current line No:%d\n", __LINE__);

 ANSI C標(biāo)準(zhǔn)預(yù)定義宏:

 __LINE__

 __FILE__

 __DATE__

 __TIME__

 __STDC__ 當(dāng)要求程序嚴(yán)格遵循ANSI C標(biāo)準(zhǔn)時該標(biāo)識符被賦值為1

 __cplusplus__ 當(dāng)編寫C++程序時該標(biāo)識符被定義

5 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

 答案: *(*(a+1)+1)

 a是數(shù)組的首地址，a+1相當(dāng)于&a[0][1], *(a+1)=a[0][1],則*(*(a+1)+1)= *(a[0][1] + 1) =/= a[1][1]

6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參？

 答案：兩個。

 形式參數(shù)：在聲明和定義函數(shù)時，寫在函數(shù)名后的括號中的參數(shù)。

 實參是調(diào)用參數(shù)中的變量，行參是被調(diào)用函數(shù)中的變量。

7. 希爾 冒泡 快速 插入 哪個平均速度最快？

 答案：快速排序

 快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。

8. enum的聲明方式

 答案：enum 枚舉類型名 {

 枚舉常量1，

 枚舉常量2，

 ...

 枚舉常量n

 };

 For example:

 enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};

 enum weekday week_day;//week_day 就是一個枚舉類型變量

9. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組？

 答案：鏈表

10. *p=NULL *p=new char[100] sizeof(p)各為多少？

 答案：都為4。因為都是指針類型，所占存儲空間必然為4。

11. 順序查找的平均時間

 答案：(1+2+3+...+n)/n = (n+1)/2

12. for(i=0,sum=0; i<10; ++i,sum+=i);的運行結(jié)果

 答案：sum = 55

13. 不能做switch()的參數(shù)類型是：

 答案：switch的參數(shù)不能為浮點型。

14.不使用其他變量，交換兩個整型a，b的值

 答案：x = x+y; y = x-y; x = x-y

15. 寫出float x 與“零值”比較的if語句。

 if(x>=0.000001 && x<=-0.000001)（x不為0的比較）

 float: 6位精度

 double: 16位精度

16.

兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法

 *************************************************************************************

 數(shù)據(jù)庫

 *************************************************************************************

 1. 有個表tableQQ，有整型的ID項和字符類型的Nickname項，這兩個項都不允許為空

 (1)寫出建立該表的SQL語句

 (2)找出Nickname為QQ的用戶，按ID降序排列的SQL語句

 (3)寫出刪除ID為1234用戶記錄的SQL語句

 (4)寫出添加ID為5555，Nickname為1234的SQL語句

 答案：

 (1) CREATE TABLE tableQQ

 (

 ID NUMBER(12) NOT NULL,

 Nickname Varchar2(30) NOT NULL

 );

 (2) select * from tableQQ where Nickname = QQ order by ID desc;

 (3)  from tableQQ where >

 (4)  into tableQQ values(5555,1234);

 //刪除表

 (5) tableQQ;

 2. 有關(guān)系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

 1 問上課程 "db"的學(xué)生

 2 成績最高的學(xué)生號

 3 每科大于90分的人數(shù)

 答案：

 (1)select a.sno, a.cno, b.cno, b.cname from sc a, c b where a.cno = b.cno and b.cname = db;

 (2)select sno, max(grade)from sc group by sno;

 (3)select cno, count(sno) from sc where grade > 90 group by cno;

 *****************************************************************************************

 ===========================================================================================

操作系統(tǒng) 網(wǎng)絡(luò)

===========================================================================================

 1. 描述實時系統(tǒng)的基本特性

 答案：在特定時間內(nèi)完成特定的任務(wù)，實時性與可靠性。

2. Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？

 答案：TCp/Ip協(xié)議。應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。

3. Internet物理地址和Ip地址轉(zhuǎn)換采用什么協(xié)議？

 答案：地址解析協(xié)議ARp address resolution protocol

4. Ip地址的編碼分為哪倆部分？

 答案：網(wǎng)絡(luò)號和主機號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機位。

【騰訊筆試題答案】相關(guān)文章：

騰訊的招聘渠道07-09

騰訊PHP筆試？07-10

騰訊真害人07-12

騰訊的核心部門？07-09

進騰訊是否很難？07-09

怎么評價騰訊信鴿？07-09

tencent騰訊 筆試題07-10

騰訊是不是騙錢？07-10

騰訊cdkey領(lǐng)取方法01-07

我的騰訊面試經(jīng)歷07-11