騰訊 2021年技術(shù)類(lèi)實(shí)習生題

有A、B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請問(wèn)，如何安排，能夠在17分鐘內這四個(gè)人都過(guò)橋?

1-20的兩個(gè)數把和告訴A,積告訴B，A說(shuō)不知道是多少， B也說(shuō)不知道，這時(shí)A說(shuō)我知道了，B接著(zhù)說(shuō)我也知道了，問(wèn)這兩個(gè)數是多少?

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

某人去玩具店買(mǎi)小熊，單價(jià)30元. 付給玩具店老板100元玩具店老板沒(méi)零錢(qián), 去水果店換了100元零錢(qián)回來(lái)找給那人70元. 那人走后, 水果店老板找到玩具店老板說(shuō)剛才的100元是假幣,玩具店老板賠償了水果店老板100元 問(wèn)：玩具店老板損失了多少錢(qián)?

請定義一個(gè)宏，比較兩個(gè)數a、b的大小，不能使用大于、小于、if語(yǔ)句

計算 a^b << 2

如何輸出源文件的標題和目前執行行的行數?

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

fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參?

希爾 冒泡 快速 插入 哪個(gè)平均速度最快??

enum的聲明方式

頻繁的插入刪除操作使用什么結構比較合適，鏈表還是數組?

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

順序查找的平均時(shí)間

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

不能做switch()的參數類(lèi)型是

不使用其他變量，交換兩個(gè)整型a，b的值

寫(xiě)出float x 與“零值”比較的if語(yǔ)句。

兩個(gè)數相乘，小數點(diǎn)后位數沒(méi)有限制，請寫(xiě)一個(gè)高精度算法

有個(gè)表tableQQ，有整型的ID項和字符類(lèi)型的Nickname項，這兩個(gè)項

都不允許為空:

寫(xiě)出建立該表的SQL語(yǔ)句

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

寫(xiě)出刪除ID為1234用戶(hù)記錄的SQL語(yǔ)句

寫(xiě)出添加ID為5555，Nickname為'1234'的SQL語(yǔ)句

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

問(wèn)上課程 "db"的學(xué)生

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

每科大于90分的人數

描述實(shí)時(shí)系統的基本特性

Internet采用哪種網(wǎng)絡(luò )協(xié)議?該協(xié)議的主要層次結構?

Internet物理地址和IP地址轉換采用什么協(xié)議?

IP地址的編碼分為哪倆部分?

把字符串轉換為小寫(xiě)，不成功返回null,成功返回新串 char* tolower(char* ssrcstr) {

char* sdest= null; if( __1___) { int j;

slen = strlen(ssrcstr);

sdest = new [_______2_____];?

if(*sdest null) return null;

sdest[slen] = ?′;

while(_____3____)

sdest[slen] = tolowerchar(ssrcstr[slen]); }

return sdest;

}

把字符串轉換為整數 例如：”-123″ -> -123 main() { …..

if( *string ?-? ) n = ____1______; else

n = num(string); ….. }

int num(char* string) {

for(;!(*string0);string++) { int k;

k = __2_____; j = –slen; while( __3__) k = k * 10; num = num + k; }

return num; }

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

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

第30題：

static有什么用途？（請至少說(shuō)明兩種）

引用與指針有什么區別？

描述實(shí)時(shí)系統的基本特性

全局變量和局部變量在內存中是否有區別？如果有，是什么區別？

什么是平衡二叉樹(shù)？

堆棧溢出一般是由什么原因導致的？

什么函數不能聲明為虛函數？

冒泡排序算法的時(shí)間復雜度是什么？

寫(xiě)出float x 與“零值”比較的if語(yǔ)句。

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

Internet物理地址和IP地址轉換采用什么協(xié)議？

IP地址的編碼分為哪倆部分

用戶(hù)輸入M,N值，從1至N開(kāi)始順序循環(huán)數數，每數到M輸出該數值，直至全部輸出。寫(xiě)出C程序。

不能做switch()的參數類(lèi)型是？