騰訊筆試題目絕對有用-1

2/2騰訊筆試題目，絕對有用演講題目推舉度：辯論賽題目推舉度：軍訓(xùn)作文題目推舉度：建黨百年題目作文推舉度：你畫我猜題目推舉度：

騰訊筆試題目，肯定有用

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

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

答案：2和3

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

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

3,計算a^b2

答案：

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

單目的比雙目的高；

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

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

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

按位運算高于規(guī)律運算；

三目的只有一個條件運算，低于規(guī)律運算；

賦值運算僅比,（挨次運算）高。

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

再與a異或。

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

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

答案：printf('Thefilename:%d\n',__FILE__);

printf('ThecurrentlineNo:%d\n',__LINE__);

ANSIC標準預(yù)定義宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__當(dāng)要求程序嚴格遵循ANSIC標準時該標識符被賦值為1

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

5a[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]就表示a[1][0]地址了，不用再取地址了。

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

答案：兩個。

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

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

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

答案：快速排序

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

8.enum的聲明方式

答案：enum枚舉類型名{

枚舉常量1，

枚舉常量2，

枚舉常量n

};

Forexample:

enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturda

y};

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

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

答案：鏈表

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

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

11.挨次查找的平均時間

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

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

答案：sum=55

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

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

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

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

15.寫出floatx與"零值'比較的if語句。

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

float:6位精度

double:16位精度

16.

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

*********

數(shù)據(jù)庫

*********

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

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

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

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

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

答案：

(1)CREATETABLEtable

(

IDNUMBER(12)NOTNULL,

NicknameVarchar2(30)NOTNULL

);

(2)select*fromtablewhereNickname=orderbyIDdesc;

(3)deletefromtablewhere

(4)insertintotablevalues(5555,1234);

//刪除表

(5)droptabletable;

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

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

2成果最高的同學(xué)號

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

答案：

(1)selects.sno,ame

froms,c,sc

wheres.sno=o=ame=db;

(2)selectsno,max(grade)fromscgroupbysno;

(3)selectcno,count(sno)fromscwheregrade90groupbycno;

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

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

操作系統(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é)議ARPaddressresolutionprotocol

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

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

哪些是主機位。

10二分查找是挨次存儲鏈存儲按value有序中的哪些

大題：

1把字符串轉(zhuǎn)換為小寫，不勝利返回NULL,勝利返回新串

char*toLower(char*sSrcStr)

{

char*sDest=NULL;

if(__1___)

{

intj;

sLen=strlen(sSrcStr);

sDest=new[_______2_____];

if(*sDest==NULL)

returnNULL;

sDest[sLen]=\0;

while(_____3____)

sDest[sLen]=toLowerChar(sSrcStr[sLen]);

}

returnsDest;

}

2把字符串轉(zhuǎn)換為整數(shù)例如：'-123--123

main()

{

..

if(*string==-)

n=____1______;

else

n=num(string);

..

}

intnum(char*string)

{

for(;!(*string==0);string++)

{

intk;

k=__2_____;

j=sLen;

while(__3__)

k=k*10;

num=num+k;

}

returnnum;

}

附加題：

1linux下調(diào)試core的命令，察看堆棧狀態(tài)命令

2寫出socks套接字服務(wù)端客戶端通訊程序

3填空補全程序，根據(jù)我的理解是添入：win32調(diào)入dll的函數(shù)名

查找函數(shù)入口的.函數(shù)名找到函數(shù)的調(diào)用形式

把formView加到singledoc的聲明將singledoc加到app的聲明

#defineMax(a,b)(a/b)?a:b

寫一個病毒

while(1)

{

int*p=newint[10000000];

}

不使用額外空間,將A,B兩鏈表的元素交叉歸并

將樹序列化轉(zhuǎn)存在數(shù)組或鏈表中

structst{

inti;

shorts;

charc;

};

sizeof(structst);

答案：8

char*p1;

void*p2;

int*p3;

charp4[10];

sizeof(p1p4)=?

答案：4，4，4，10

二分查找

快速排序

雙向鏈表的刪除結(jié)點

有12個小球,形狀相同,其中一個小球的質(zhì)量與其他11個不同

給一個天平,問如何用3次把這個小球找出來

并且求出這個小球是比其他的輕還是重

解答:

哈哈，據(jù)說這是微軟前幾年的一個面試題。很經(jīng)典滴??！三次肯定能求出來，而且能確定是重還是輕。

數(shù)據(jù)結(jié)構(gòu)的學(xué)問還沒怎么學(xué)透，不過這個題我到是自己討論過，可以分析下。

將12個球分別編號為a1,a2,a3.a10,a11,a12.

第一步：將12球分開3撥，每撥4個，a1~a4第一撥，記為b1，a5~a6第2撥，記為b2，其余第3撥，記為b3；

其次步：將b1和b2放到天平兩盤上，記左盤為c1，右為c2；這時候分兩中狀況：

1.c1和c2平衡，此時可以確定從a1到a8都是常球；然后把c2拿空，并從c1上拿下a4，從a9到a12四球里任憑取三球，假設(shè)為a9到a11，放到c2上。此時c1上是a1到a3，c2上是a9到a11。從這里又分三種狀況：

A：天平平衡，很簡潔，說明沒有放上去的a12就是異球，而到此步一共稱了兩次，所以將a12任憑跟11個常球再稱一次，也就是第三次，立刻就可以確定a12是重還是輕；

B：若c1上升，則這次稱說明異球為a9到a11三球中的一個，而且是比常球重。取下c1全部的球，并將a8放到c1上，將a9取下，比較a8和a11（第三次稱），假如平衡則說明從c2上取下的a9是偏重異球，假如不平衡，則偏向哪盤則哪盤里放的就是偏重異球；

C：若c1下降，說明a9到a11里有一個是偏輕異球。次種狀況和B類似，所以接下來的步驟照搬B就是；

2.c1和c2不平衡，這時候又分兩種狀況，c1上升和c1下降，但是不管哪種狀況都能說明a9到a12是常球。這步是解題的關(guān)鍵。也是這個題最妙的地方。

A：c1上升，此時不能推斷異球在哪盤也不能推斷是輕還是重。取下c1中的a2到a4三球放一邊，將c2中的a5和a6放到c1上，然后將常球a9放到c2上。至此，c1上是a1，a5和a6，c2上是a7，a8和a9。此時又分三中狀況：

1）假如平衡，說明天平上全部的球都是常球，異球在從c1上取下a2到a4中。而且可以斷定異球輕重。由于a5到a8都是常球，而第2次稱的時候c1是上升的，所以a2到a4里必定有一個輕球。那么第三次稱就用來從a2到a4中找到輕球。這很簡潔，任憑拿兩球放到c1和c2，平衡則剩余的為要找球，不平衡則哪邊低則哪個為要找球；

2）c1仍舊保持上升，則說明要么a1是要找的輕球，要么a7和a8兩球中有一個是重球（這步懂吧？好好想想，很簡潔的。由于a9是常球，而取下的a2到a4確定也是常球，還可以推出換盤放置的a5和a6也是常球。所以要么a1輕，要么a7或a8重）。至此，還剩一次稱的機會。只需把a7和a8放上兩盤，平衡則說明a1是要找的偏輕異球，假如不平衡，則哪邊高說明哪個是偏重異球；

3）假如換球稱第2次后天平平衡打破，并且c1降低了，這說明異球確定在換過來的a5和a6兩求中，并且異球偏重，否則天平要么平衡要么保持c1上升。確定要找球是偏重之后，將a5和a6放到兩盤上稱第3次依據(jù)哪邊高可以判定a5和a6哪個是重球；

B：第1次稱后c1是下降的，