- 相關(guān)推薦
2008騰訊筆試題答案
1.1有A、B、C、D四個(gè)人，要在夜里過(guò)一座橋。
他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。
請問(wèn)，如何安排，能夠在17分鐘內這四個(gè)人都過(guò)橋？
答案：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的兩個(gè)數把和告訴A,積告訴B，A說(shuō)不知道是多少，
B也說(shuō)不知道，這時(shí)A說(shuō)我知道了，B接著(zhù)說(shuō)我也知道了，問(wèn)這兩個(gè)數是多少？
答案：2和3
1.3 爸爸,媽媽,妹妹,小強,至少兩個(gè)人同一生肖的概率是多少?
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
1.4 某人去玩具店買(mǎi)小熊，單價(jià)30元. 付給玩具店老板100元 玩具店老板沒(méi)零錢(qián),
去水果店換了100元零錢(qián)回來(lái)找給那人70元. 那人走后, 水果店老板找到玩具店老板說(shuō)剛才的100元是假幣,
玩具店老板賠償了水果店老板100元
問(wèn)：玩具店老板損失了多少錢(qián)?
答案： 70＋小熊的進(jìn)價(jià)
2 請定義一個(gè)宏，比較兩個(gè)數a、b的大小，不能使用大于、小于、if語(yǔ)句
答案：
#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)
若a > b ,則a-b的二進(jìn)制最高位為0，與上任何數還是0，所以大數為a；
否則，a-b為負數，二進(jìn)制最高位為1，與上0x80000000（最高位為1其他為0）之后為1，所以此時(shí)的大數為b.
3 計算 a^b << 2
答案：
運算符優(yōu)先級：括號，下標，->和.(成員)最高；
單目的比雙目的高；
算術(shù)雙目的比其他雙目的高；
位運算 高于 關(guān)系運算；
關(guān)系運算 高于 按位運算（與，或，異或）；
按位運算 高于 邏輯運算；
三目的只有一個(gè) 條件運算，低于邏輯運算；
賦值運算僅比 , （順序運算）高。
在此題中，位左移"<<" 優(yōu)先級高于 按位異或"^",所以b先左移兩位（相當于乘以4），再與a異或。
例如： 當 a = 6； b = 4 時(shí)； 則 a^b<<2 = 22
4 如何輸出源文件的標題和目前執行行的行數？
答案： printf("The file name: %d\n", __FILE__);
printf("The current line No:%d\n", __LINE__);
ANSI C標準預定義宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__ 當要求程序嚴格遵循ANSI C標準時(shí)該標識符被賦值為1
__cplusplus__ 當編寫(xiě)C++程序時(shí)該標識符被定義
5 a[3][4]哪個(gè)不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
答案: *(*(a+1)+1)
a是數組的首地址，a+1相當于&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))有幾個(gè)實(shí)參？
答案：兩個(gè)。
形式參數：在聲明和定義函數時(shí)，寫(xiě)在函數名后的括號中的參數。
實(shí)參是調用參數中的變量，行參是被調用函數中的變量。
7. 希爾 冒泡 快速 插入 哪個(gè)平均速度最快？
答案：快速排序
快速排序、歸并排序和基數排序在不同情況下都是最快最有用的。
8. enum的聲明方式
答案：enum 枚舉類(lèi)型名 {
枚舉常量1，
枚舉常量2，
...
枚舉常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};
enum weekday week_day;//week_day 就是一個(gè)枚舉類(lèi)型變量
9. 頻繁的插入刪除操作使用什么結構比較合適，鏈表還是數組？
答案：鏈表
10. *p=NULL *p=new char[100] sizeof(p)各為多少？
答案：都為4。因為都是指針類(lèi)型，所占存儲空間必然為4。
11. 順序查找的平均時(shí)間
答案：(1+2+3+...+n)/n = (n+1)/2
12. for(i=0,sum=0; i<10; ++i,sum+=i);的運行結果
答案：sum = 55
13. 不能做switch()的參數類(lèi)型是：
答案：switch的參數不能為浮點(diǎn)型。
14.不使用其他變量，交換兩個(gè)整型a，b的值
答案：x = x+y; y = x-y; x = x-y
15. 寫(xiě)出float x 與“零值”比較的if語(yǔ)句。
if(x>=0.000001 && x<=-0.000001)（x不為0的比較）
float: 6位精度
double: 16位精度
16.
兩個(gè)數相乘，小數點(diǎn)后位數沒(méi)有限制，請寫(xiě)一個(gè)高精度算法
*************************************************************************************
數據庫
*************************************************************************************
1. 有個(gè)表tableQQ，有整型的ID項和字符類(lèi)型的Nickname項，這兩個(gè)項都不允許為空
(1)寫(xiě)出建立該表的SQL語(yǔ)句
(2)找出Nickname為QQ的用戶(hù)，按ID降序排列的SQL語(yǔ)句
(3)寫(xiě)出刪除ID為1234用戶(hù)記錄的SQL語(yǔ)句
(4)寫(xiě)出添加ID為5555，Nickname為1234的SQL語(yǔ)句
答案：
(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 問(wèn)上課程 "db"的學(xué)生
2 成績(jì)最高的學(xué)生號
3 每科大于90分的人數
答案：
(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;
*****************************************************************************************
===========================================================================================
操作系統 網(wǎng)絡(luò )
===========================================================================================
1. 描述實(shí)時(shí)系統的基本特性
答案：在特定時(shí)間內完成特定的任務(wù)，實(shí)時(shí)性與可靠性。
2. Internet采用哪種網(wǎng)絡(luò )協(xié)議？該協(xié)議的主要層次結構？
答案：TCp/Ip協(xié)議。應用層、傳輸層、網(wǎng)絡(luò )層、數據鏈路層和物理層。
3. Internet物理地址和Ip地址轉換采用什么協(xié)議？
答案：地址解析協(xié)議ARp address resolution protocol
4. Ip地址的編碼分為哪倆部分？
答案：網(wǎng)絡(luò )號和主機號。不過(guò)是要和“子網(wǎng)掩碼”按位與上之后才能區分哪些是網(wǎng)絡(luò )位哪些是主機位。
【騰訊筆試題答案】相關(guān)文章：
騰訊的招聘渠道07-09
騰訊PHP筆試？07-10
騰訊真害人07-12
騰訊的核心部門(mén)？07-09
進(jìn)騰訊是否很難？07-09
怎么評價(jià)騰訊信鴿？07-09
tencent騰訊 筆試題07-10
騰訊是不是騙錢(qián)？07-10
騰訊cdkey領(lǐng)取方法01-07
我的騰訊面試經(jīng)歷07-11