兩份騰訊筆試題

1、(1912制作)兩份騰訊筆試題Tencent筆試題基礎(chǔ)題：1智力題1. 1有A B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、 5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請(qǐng)問(wèn)，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過(guò)橋？1.2 1-20的兩個(gè)數(shù)把和告訴A,積告訴B, A說(shuō)不知道是多少，B也說(shuō)不知道，這時(shí) A說(shuō) 我知道了， B接著說(shuō)我也知道了，問(wèn)這兩個(gè)數(shù)是多少？1. 3爸爸，媽媽?zhuān)妹?，小?qiáng)，至少兩個(gè)人同一生肖的概率是多少？I. 4某人去玩具店買(mǎi)小熊，單價(jià) 30元.付給玩具店老板 100元玩具店老板沒(méi)零錢(qián)，去 水果店 換了 100元零錢(qián)回來(lái)找給那人 70元

2、.那人走后，水果店老板找到玩具店老板說(shuō)剛才的100元是假幣，玩具店老板賠償了水果店老板100元問(wèn)：玩具店老板損失了多少錢(qián)？2請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、 if語(yǔ)句3計(jì)算a'b ? 24如何輸岀源文件的標(biāo)題和目前執(zhí)行行的行數(shù)？5 a3 4哪個(gè)不能表示al 1 : *(&a0 0+5) *(*(a+l)+l) *(&al + I) *(&a00+4) 6 fun (expl, exp2), (exp3, exp4, exp5)有幾個(gè)實(shí)參？7. 希爾冒泡快速插入哪個(gè)平均速度最快？8. en um的聲明方式9. 頻繁的插入刪除操作使用什么結(jié)

3、構(gòu)比較合適，鏈表還是數(shù)組？10. *p=NULL *p=new char100 sizeof (p)各為多少？II.順序查找的平均時(shí)間12.for (i=0, sum=0; i<10; +i, sum+=i);的運(yùn)行結(jié)果13.不能做switch 0的參數(shù)類(lèi)型是14.不使用其他變量，交換兩個(gè)整型a, b的值15. 寫(xiě)出 float x 與“零值”比較的 if 語(yǔ)句。16. 兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法數(shù)據(jù)庫(kù)1. 有個(gè)表 tableQQ, 有整型的 ID 項(xiàng)和字符類(lèi)型的 Nickname 項(xiàng)，這兩個(gè)項(xiàng)都不允許為空(1) 寫(xiě)岀建立該表的 SQL語(yǔ)句(2) 找岀Nick

4、name為QQ的用戶(hù)，按ID降序排列的SQL語(yǔ)句(3) 寫(xiě)岀刪除ID為1234用戶(hù)記錄的SQL語(yǔ)句(4) 寫(xiě)岀添加ID為5555, Nick name為'1234'的SQL語(yǔ)句答案：2, 有關(guān)系 s (sno, sname) c (eno, cname) sc (sno, eno, grade)(1) 問(wèn)上課程 "db" 的學(xué)生(2) 成績(jī)最高的學(xué)生號(hào)(3) 每科大于 90 分的人數(shù)統(tǒng)網(wǎng)絡(luò) 11. 描述實(shí)時(shí)系統(tǒng)的基本特性2. Internet 采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？3. Internet 物理地址和 IP 地址轉(zhuǎn)換采用什么協(xié)議？4. IP

5、地址的編碼分為哪倆部分？答案基礎(chǔ)題1； 1. 1 答案： A & B >2 mins1 mins < AC & D 一 >10 mins2 mins < 一 BA & B 一 > 2 mins一共 2 + 1 + 10 + 2 + 2 = 17 mins1.2 答案： 2 和 31. 3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/961.4 答案：70+小熊的進(jìn)價(jià)2 答案： ttdefine max (a, b) (long) (a) - (b) &0x80000000) ?b: a)若 a &

6、gt; b , 則 a-b 的二進(jìn)制最高位為 0, 與上任何數(shù)還是 0, 所以大數(shù)為 a；否則， a-b 為負(fù)數(shù)，二進(jìn)制最高位為 1, 與上 0x80000000 (最高位為 1 其他為 0)之后 為 1, 所以 此時(shí)的大數(shù)為 b.3 答案：運(yùn)算符優(yōu)先級(jí)：括號(hào)，下標(biāo)， - 和 .( 成員 ) 最高；單目的比雙目的高；算術(shù) 雙目的比 其他雙目的高；位運(yùn)算高于關(guān)系運(yùn)算；關(guān)系運(yùn)算高于按位運(yùn)算(與，或，異或 ) ；按位運(yùn)算 高于邏輯運(yùn)算；工目的只有一個(gè)條件運(yùn)算，低于邏輯運(yùn)算；賦值運(yùn)算僅比， (順序運(yùn) 算) 高。在此題中，位 左移"“優(yōu)先級(jí)高于按位異或” “，所以 b先左移兩位(相當(dāng)于乘 以4

7、),再與a異或。例如：當(dāng) a = 6 ； b = 4 時(shí)；則 a'b<<2 = 224 答案：n” , _FILE_):printf("The current line No:%dn， /, _LINE_);ANSI C 標(biāo)準(zhǔn)預(yù)定義宏：_LINE FILE_DATE_TIME_STDC當(dāng)要求程序嚴(yán)格遵循ANSI C標(biāo)準(zhǔn)時(shí)該標(biāo)識(shí)符被賦值為l_cplusplus_ 當(dāng)編 寫(xiě)C+程序時(shí)該標(biāo)識(shí)符被定義5 答案 : *(*(a+l)+l) ;a 是數(shù)組的首地址 , a+1 相當(dāng)于 *(a+1) =a0 1, 則 *(*(a+l)+l)= *(aOl + 1) =/= al

8、16 答案：兩個(gè)。形式參數(shù)：在聲明和定義函數(shù)時(shí)，寫(xiě)在函數(shù)名后的括號(hào)中的參數(shù)。實(shí)參是調(diào)用參數(shù)中的變量，形參是被調(diào)用函數(shù)中的變量。7. 答案：快速排序；快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的&答案：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)型變量 29. 答案：鏈表10. 答案：都為 4。因?yàn)槎际侵羔?/p>

9、類(lèi)型，所占存儲(chǔ)空間必然為4。11. 答案： (1+2+3+. . .+n)/n = (n+l)/212. 答案： sum = 5513. 答案： switch 的參數(shù)不能為浮點(diǎn)型。14. 答案： x = x+y; y = x-y; x = x-y15. if (x>=0. 000001 && x<=-0. 000001) (x 不為 0 的比較 )float: 6 位精度 double: 16 位精度16.二數(shù)據(jù)庫(kù)1(1) CREATE TABLE tableQQ (ID NUMBER(12) NOT NULL,Nickname Varchar2 (30) NOT

10、NULL):(2) select * from tableQQ where Nickname = ' QQ' order by ID desc:(3) delete from tableQQ where >(4) insert into tableQQ values (5555, ' 1234') ; /刪除表(5) drop table tableQQ;三網(wǎng)絡(luò)1. 答案：在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。2. 答案： TCP/IP 協(xié)議。應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。3. 答案：地址解析協(xié)議 ARP address resolut

11、ion protocol絡(luò)位哪4. 答案：網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過(guò)是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng) 些是主機(jī)位。3選擇題 (60)c/c+ os linux 方面的基礎(chǔ)知識(shí) c 的 Sizeof 函數(shù)有好幾個(gè)！程序填空 (40)1. (20) 4 空 x5不使用額外空間，將 A,B 兩鏈表的元素交叉歸并2. (20) 4 空 x5MFC各樹(shù)序列化轉(zhuǎn)存在數(shù)組或鏈表中！1.請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù) a、b 的大小，不能使用大于、小于、 if 語(yǔ)句/ 這樣轉(zhuǎn)向定義應(yīng)該不算違規(guī)吧！ttinclude "stdafx. h"#include <string. h>

12、;#include <iostream> using namespace std;'=(l?31);#defi ne Cmp(x, y) compare(x, y) int compare( int a, int b) aA=(l?31) ; bint i=31;-;return (i"T)?(a?i)&l)?l:T) :0;while (i"T) && ! (a&(l?i) (b&(K<i) iint _tmai n() 4 int c;c 二 Cmp(5, 4); cout?c<<endl;

13、return 0;jruv ? 一葉落而知天下秋？的答案：#def i ne COMPARE (a, b) (a) - (b) <0: a<b =0:a=b>0:a>b2. 如何輸岀源文件的標(biāo)題和目前執(zhí)行行的行數(shù)cout ?“ File name ” ? FILE ? ” Line ” ? LINE?en dl;3. 兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法算法提示：輸入 string a, string b ； 計(jì)算 string c=a*b; 返回 c:h紀(jì)錄小數(shù)點(diǎn)在a, b中的位置11,12,則需要小數(shù)點(diǎn)后移動(dòng)位置數(shù)為l=length+length(b

14、)TlT2-2;2, 去掉a, b中的小數(shù)點(diǎn)，(a,b小數(shù)點(diǎn)后移，使 a, b變?yōu)檎麛?shù))3, 計(jì)算c=a*b;(同整數(shù)的大數(shù)相乘算法)4, 輸岀c,(注意在輸岀倒數(shù)第1個(gè)數(shù)時(shí)，輸岀一個(gè)小數(shù)點(diǎn)。若是輸岀的數(shù)少于1個(gè)，就補(bǔ)0)du51(郁郁思揚(yáng))的答案：面的是大整數(shù)的運(yùn)算#include<iostream>5using namespace std;甘 define MAX 10000struct Nodeint data;Node *next;void output(Node *head)(if(!head->next&&!head->data)return

15、;output(head - next);cout?head ->data;void Mui(char *a, char *b, int pos)char *ap=a, *bp 二 b;Node *head=0;head=new Node;head->data=O, head->next=O; 頭Node *p, *q=head, *pl;int temp=0, tempi, bbit;while(*bp) / 若乘數(shù)不為空，繼續(xù) .p=q->next;pl=q;6while (*ap | | temp)/ 若被乘數(shù)不空，繼續(xù)if(!p) / 若要操作的結(jié)點(diǎn)為空，申請(qǐng)之

16、p=new Node;p->data=0;p->next=0;pl->next-p;if (*ap=0) tempi-temp;else templ=(pl->data)+(*ap-48)*bbit+temp;ap+; pl->data-templ%10; / 留當(dāng)前位 temp=templ/10; / 進(jìn)位以 int 的形式留下 . pl=p;p=p->next; / 被乘數(shù)到下一位ap=a; bp+; q=q->next; /q進(jìn)下 ?位p 二 head;output (p) ;/ 顯示cout?endl;while (head) / 釋放空間 7

17、p=head->next;delete head;head=p;int main ()(cout?請(qǐng)輸入兩個(gè)數(shù)”？endl;char testlMAX, test2MAX;cin. getline(testl, MAX, n ，);cin. getline(test2, MAX, n ，);Mui(strrev(testl), strrev(test2);system PAUSE );return 0;上面大整數(shù)已經(jīng)寫(xiě)了 .你加幾個(gè)東西就行了#include<iostream>using namespace std;#define MAX 10000struct Nodein

18、t data;8Node *next;；void output(Node *head, int pos)(if(!head->next&&!head- data)return;output (head->next, posT);cout?head ->data;,?if (!pos)cout? ,? ."void Mui(char *a, char *b, int pos)char *ap=a, *bp 二 b;Node *head=0;head=new Node;head->data=0, head->next=0;/ 頭Node *p

19、, *q=head, *pl;int temp=O, tempi, bbit;while(*bp) / 若乘數(shù)不為空，繼續(xù) .p=q->next;pl=q;bbit=*bp-48; / 把當(dāng)前位轉(zhuǎn)為整型while (*ap | | temp) / 若被乘數(shù)不空，繼續(xù)if(!p) / 若要操作的結(jié)點(diǎn)為空，申請(qǐng)之p=new Node;p->data=0;p->next=0;pl->next-p;if (*ap=0) tempi-temp;else templ=(pl->data)+(*ap-48)*bbit+temp;ap+; pl->data=templ%10

20、; / 留當(dāng)前位 temp=templ/10; / 進(jìn)位以 int 的形式留下 .pl 二 p;p=p->next; / 被乘數(shù)到下一位ap=a; bp+; q=q->next; /q進(jìn)下 ?位p 二 head;output (p, pos)； / 顯示cout?endl;while (head) / 釋放空間p 二 head- next;delete head;10head=p;int main ()(cout ”請(qǐng)輸入兩個(gè)數(shù) ?endl;char testlMAX, test2MAX, *p;int pos=0;cin. getline(testl, MAX, n ， );ci

21、n. getline(test2, MAX, , n'); if(p=strchr(testl, ,.')pos+=strlen(testl)-(p-testl)-l;dop+；*(p l)=*p;while (*p);if(p=strchr (test2,'.')pos+=strlen(test2)-(p-test2)-1;11do(p+；*(pT)=*p;)while (*p);Mui (strrev(testl), strrev(test2), pos);system PAUSE, );return 0;4. 寫(xiě)一個(gè)病毒cout ” 一個(gè)病毒” ?endl

22、;(開(kāi)玩笑的，沒(méi)搞過(guò)， V)5. 讓你在 100000000個(gè)浮點(diǎn)數(shù)中找出最大的 10000 個(gè)，要求時(shí)間復(fù)雜度優(yōu)。/ 本算法使用快排， 0(n*lg(n)最低可以找到線(xiàn)性算法，使用預(yù)先區(qū)域統(tǒng)計(jì)劃分！類(lèi)試于構(gòu)造 Quad Trees! 寫(xiě)起來(lái)代 碼會(huì)長(zhǎng) 些！#include <stdio. h>#include <stdlib. h>ttdefine Max 100000000int aMax+10;int cmp ( const void *a, const void *b)12int *x =(i nt *) a;int *y 二(int *) b;return *

23、x *y;int mai n ()int n=0;while (seanf( ”% d" , &an)二二 1) n+;qsort (a, n, 4, cmp);for ( int i=0;i<3;i+) pr intf(” % d”， a i );return 1;5、有A B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請(qǐng)問(wèn)，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過(guò)橋？Solutio n:關(guān)鍵是時(shí)間最長(zhǎng)的兩個(gè)人必須同時(shí)過(guò)橋The First Time : A(l) 和 B(2)過(guò)橋，A(

24、l)返回 Cost : 1+2The Seco nd Time : C (5) 和 D(10)過(guò)橋，B(2)返回 Cost : 10+2The Third Time A(l) 和 B(2)過(guò)橋 Cost : 2Total Time Cost :(1+2)+(10+2)+2=17 minutes1. 請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、 if語(yǔ)句2. 如何輸岀源文件的標(biāo)題和目前執(zhí)行行的行數(shù)133. 兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法4. 寫(xiě)一個(gè)病毒2、如何輸岀源文件的標(biāo)題和目前執(zhí)行行的行數(shù)3、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法4、寫(xiě)一個(gè)病

25、毒5、有A、B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請(qǐng)問(wèn)，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過(guò)橋？基礎(chǔ)題:1智力題1. 1有A B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、 5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請(qǐng)問(wèn)，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過(guò)橋？1.2 1-20的兩個(gè)數(shù)把和告訴 A,積告訴B, A說(shuō)不知道是多少，B也說(shuō)不知道，這時(shí) A說(shuō) 我知道 了， B接著說(shuō)我也知道了，問(wèn)這兩個(gè)數(shù)是多少？1. 3爸爸，媽媽?zhuān)妹?，小?qiáng)，至少兩個(gè)人同一生肖的概

26、率是多少?1.4某人去玩具店買(mǎi)小熊，單價(jià) 30元.付給玩具店老板 100元玩具店老板沒(méi)零錢(qián)，去水果店換了 100元零錢(qián)回來(lái)找給那人 70元.那人走后，水果店老板找到玩具店老板說(shuō)剛才的100元是假幣，玩具店老板賠償了水果店老板100元問(wèn)：玩具店老板損失了多少錢(qián)？2請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、 if語(yǔ)句3計(jì)算a'b ? 24如何輸岀源文件的標(biāo)題和目前執(zhí)行行的行數(shù)？5 a3 4哪個(gè)不能表示al 1 : *(&a0 0+5) *(*(a+l)+l) *(&al + I)*(&a0 0+4) 6 fun (expl, exp2), (exp3

27、, exp4, exp5)有幾個(gè)實(shí)參？7. 希爾冒泡快速插入哪個(gè)平均速度最快？8. en um的聲明方式9. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組？11. 順序查找的平均時(shí)間12.for (i=0, sum=0; i<10; +i, sum+=i):的運(yùn)行結(jié)果13.不能做 switch () 的參數(shù)類(lèi)型是14.不使用其他變量，交換兩個(gè)整型a, b 的值15.寫(xiě)出 float x 與" 零值”比較的 if語(yǔ)句。16.兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法1. 有個(gè)表 tableQQ, 有整型的 ID 項(xiàng)和字符類(lèi)型的 Nickname 項(xiàng)，這兩個(gè)項(xiàng)都不

28、允許為空(1)寫(xiě)岀建立該表的 SQL語(yǔ)句(2)找岀Nick name為QQ的用戶(hù)，按ID降序排列的SQL語(yǔ)句(3)寫(xiě)岀刪除 ID 為 1234用戶(hù)記錄的SQL語(yǔ)句(4)寫(xiě)岀添加ID為5555, Nick name為'1234'的SQL語(yǔ)句答案：2,有關(guān)系 s (sno, sname) c (eno, cname) sc (sno, eno, grade)(1)問(wèn)上課程 "db" 的學(xué)生(2)成績(jī)最高的學(xué)生號(hào)(3)每科大于 90 分的人數(shù)統(tǒng)網(wǎng)絡(luò)1. 描述實(shí)時(shí)系統(tǒng)的基本特性2. Internet 采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？3. Internet 物

29、理地址和 IP 地址轉(zhuǎn)換采用什么協(xié)議？4. IP 地址的編碼分為哪倆部分？答案一基礎(chǔ)題1； 1. 1 答案： A & B >2 mins1 mins < 一一 AC & D >10 mins2 mins < 一 BA & B -> 2 mins一共 2 + 1 + 10 + 2 + 2 = 17 mins1.2 答案： 2 和 31.3 1-12*11*10*9/12*12*12*12 = 1-55/96 二 41/961.4 答案： 70+小熊的進(jìn)價(jià)2 答案： ttdefine max(a,b) (long) (a) - (b) &

30、;0 X 80000000) ?b: a)若 a > b , 則 a-b 的二進(jìn)制最高位為0, 與上任何數(shù)還是 0, 所以大數(shù)為 a；否則， a-b 為負(fù)數(shù)，二進(jìn)制最高位為 此時(shí)的大數(shù)為 b.1,與上 0X80000000 （最高位為 1其他為 0）之后 為 1,所以3 答案：運(yùn)算符優(yōu)先級(jí)：括號(hào)，下標(biāo)，- 和 .（ 成員 ） 最高；單目的比雙目的高；算術(shù)雙目的（ 與，或，異 或 ） ；按位運(yùn)算高 算僅比， （ 順序運(yùn)算 ） 高。在此比其他雙目的高；位運(yùn)算高于關(guān)系運(yùn)算；關(guān)系運(yùn)算高于按位運(yùn)算于邏輯運(yùn)算；三目的只有一個(gè)條件運(yùn)算，低于邏輯運(yùn)算；賦值運(yùn) 題中，位左移”優(yōu)先級(jí)高于按位異或”，所以 b

31、 先左移兩位(相當(dāng)于乘以4),再與a異或。例如：當(dāng) a=6； b=4時(shí)；貝U aAb<<2= 224 答案： printf ( The file name: %dn ， _FILE_);printf( The current line No:%dn ， _LINE_);ANSI C 標(biāo)準(zhǔn)預(yù)定義宏：_LINE FILE_DATE_TIME_15_STDC當(dāng)要求程序嚴(yán)格遵循ANSI C標(biāo)準(zhǔn)時(shí)該標(biāo)識(shí)符被賦值為l_cplusplus_當(dāng)編寫(xiě)C+程序時(shí)該標(biāo)識(shí)符被定義5 答案 : *(*(a+l)+l) ;a 是數(shù)組的首地址 ,a+1 相當(dāng)于 &a0 1, *(a+l)=aO 1,貝*(*(a+l)+l) 二 *(aOl + 1) -/- al 16 答案：兩個(gè)。形式參數(shù)：在聲明和定義函數(shù)時(shí)，寫(xiě)在函數(shù)名后的括號(hào)中的參數(shù)。實(shí)參是調(diào)用參數(shù)中的變量，形參是被調(diào)用函數(shù)中的變量。7. 答案：快速排序；快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。8. 答案：enum枚舉類(lèi)型名枚舉常量1,枚舉常量2,.枚舉常量n;For example