兩份騰訊筆試題

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

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

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

4、name為QQ的用戶，按ID降序排列的SQL語句(3) 寫岀刪除ID為1234用戶記錄的SQL語句(4) 寫岀添加ID為5555, Nick name為'1234'的SQL語句答案：2, 有關(guān)系 s (sno, sname) c (eno, cname) sc (sno, eno, grade)(1) 問上課程 "db" 的學(xué)生(2) 成績最高的學(xué)生號(3) 每科大于 90 分的人數(shù)統(tǒng)網(wǎng)絡(luò) 11. 描述實時系統(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)價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ù)為 b.3 答案：運算符優(yōu)先級：括號，下標(biāo)， - 和 .( 成員 ) 最高；單目的比雙目的高；算術(shù) 雙目的比 其他雙目的高；位運算高于關(guān)系運算；關(guān)系運算高于按位運算(與，或，異或 ) ；按位運算 高于邏輯運算；工目的只有一個條件運算，低于邏輯運算；賦值運算僅比， (順序運 算) 高。在此題中，位 左移"“優(yōu)先級高于按位異或” “，所以 b先左移兩位(相當(dāng)于乘 以4

7、),再與a異或。例如：當(dāng) a = 6 ； b = 4 時；則 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)時該標(biāo)識符被賦值為l_cplusplus_ 當(dāng)編 寫C+程序時該標(biāo)識符被定義5 答案 : *(*(a+l)+l) ;a 是數(shù)組的首地址 , a+1 相當(dāng)于 *(a+1) =a0 1, 則 *(*(a+l)+l)= *(aOl + 1) =/= al

8、16 答案：兩個。形式參數(shù)：在聲明和定義函數(shù)時，寫在函數(shù)名后的括號中的參數(shù)。實參是調(diào)用參數(shù)中的變量，形參是被調(diào)用函數(shù)中的變量。7. 答案：快速排序；快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的&答案：enum枚舉類型名枚舉常量1,枚舉常量2,.枚舉常量n;For example:enum weekday Sunday, monday, tuesday, Wednesday, thursday, friday, Saturday) : enum weekday week_day: /week_day 就是一個枚舉類型變量 29. 答案：鏈表10. 答案：都為 4。因為都是指針

9、類型，所占存儲空間必然為4。11. 答案： (1+2+3+. . .+n)/n = (n+l)/212. 答案： sum = 5513. 答案： switch 的參數(shù)不能為浮點型。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ù)庫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. 答案：在特定時間內(nèi)完成特定的任務(wù)，實時性與可靠性。2. 答案： TCP/IP 協(xié)議。應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。3. 答案：地址解析協(xié)議 ARP address resolut

11、ion protocol絡(luò)位哪4. 答案：網(wǎng)絡(luò)號和主機(jī)號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng) 些是主機(jī)位。3選擇題 (60)c/c+ os linux 方面的基礎(chǔ)知識 c 的 Sizeof 函數(shù)有好幾個！程序填空 (40)1. (20) 4 空 x5不使用額外空間，將 A,B 兩鏈表的元素交叉歸并2. (20) 4 空 x5MFC各樹序列化轉(zhuǎn)存在數(shù)組或鏈表中！1.請定義一個宏，比較兩個數(shù) a、b 的大小，不能使用大于、小于、 if 語句/ 這樣轉(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. 兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法算法提示：輸入 string a, string b ； 計算 string c=a*b; 返回 c:h紀(jì)錄小數(shù)點在a, b中的位置11,12,則需要小數(shù)點后移動位置數(shù)為l=length+length(b

14、)TlT2-2;2, 去掉a, b中的小數(shù)點，(a,b小數(shù)點后移，使 a, b變?yōu)檎麛?shù))3, 計算c=a*b;(同整數(shù)的大數(shù)相乘算法)4, 輸岀c,(注意在輸岀倒數(shù)第1個數(shù)時，輸岀一個小數(shù)點。若是輸岀的數(shù)少于1個，就補0)du51(郁郁思揚)的答案：面的是大整數(shù)的運算#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é)點為空，申請之

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?請輸入兩個數(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)寫了 .你加幾個東西就行了#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é)點為空，申請之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 ”請輸入兩個數(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. 寫一個病毒cout ” 一個病毒” ?endl

22、;(開玩笑的，沒搞過， V)5. 讓你在 100000000個浮點數(shù)中找出最大的 10000 個，要求時間復(fù)雜度優(yōu)。/ 本算法使用快排， 0(n*lg(n)最低可以找到線性算法，使用預(yù)先區(qū)域統(tǒng)計劃分！類試于構(gòu)造 Quad Trees! 寫起來代 碼會長 些！#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四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)這四個人都過橋？Solutio n:關(guān)鍵是時間最長的兩個人必須同時過橋The First Time : A(l) 和 B(2)過橋，A(

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

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

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

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

28、允許為空(1)寫岀建立該表的 SQL語句(2)找岀Nick name為QQ的用戶，按ID降序排列的SQL語句(3)寫岀刪除 ID 為 1234用戶記錄的SQL語句(4)寫岀添加ID為5555, Nick name為'1234'的SQL語句答案：2,有關(guān)系 s (sno, sname) c (eno, cname) sc (sno, eno, grade)(1)問上課程 "db" 的學(xué)生(2)成績最高的學(xué)生號(3)每科大于 90 分的人數(shù)統(tǒng)網(wǎng)絡(luò)1. 描述實時系統(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)價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ù)為 b.1,與上 0X80000000 （最高位為 1其他為 0）之后 為 1,所以3 答案：運算符優(yōu)先級：括號，下標(biāo)，- 和 .（ 成員 ） 最高；單目的比雙目的高；算術(shù)雙目的（ 與，或，異 或 ） ；按位運算高 算僅比， （ 順序運算 ） 高。在此比其他雙目的高；位運算高于關(guān)系運算；關(guān)系運算高于按位運算于邏輯運算；三目的只有一個條件運算，低于邏輯運算；賦值運 題中，位左移”優(yōu)先級高于按位異或”，所以 b

31、 先左移兩位(相當(dāng)于乘以4),再與a異或。例如：當(dāng) a=6； b=4時；貝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)時該標(biāo)識符被賦值為l_cplusplus_當(dāng)編寫C+程序時該標(biāo)識符被定義5 答案 : *(*(a+l)+l) ;a 是數(shù)組的首地址 ,a+1 相當(dāng)于 &a0 1, *(a+l)=aO 1,貝*(*(a+l)+l) 二 *(aOl + 1) -/- al 16 答案：兩個。形式參數(shù)：在聲明和定義函數(shù)時，寫在函數(shù)名后的括號中的參數(shù)。實參是調(diào)用參數(shù)中的變量，形參是被調(diào)用函數(shù)中的變量。7. 答案：快速排序；快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。8. 答案：enum枚舉類型名枚舉常量1,枚舉常量2,.枚舉常量n;For example