騰訊 2021年技術類實習生題

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

1-20的兩個數把和告訴A,積告訴B，A說不知道是多少， B也說不知道，這時A說我知道了，B接著說我也知道了，問這兩個數是多少?

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

某人去玩具店買小熊，單價30元. 付給玩具店老板100元玩具店老板沒零錢, 去水果店換了100元零錢回來找給那人70元. 那人走后, 水果店老板找到玩具店老板說剛才的100元是假幣,玩具店老板賠償了水果店老板100元 問：玩具店老板損失了多少錢?

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

計算 a^b << 2

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

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

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

希爾 冒泡 快速 插入 哪個平均速度最快??

enum的聲明方式

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

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

順序查找的平均時間

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

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

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

寫出float x 與“零值”比較的if語句。

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

有個表tableQQ，有整型的ID項和字符類型的Nickname項，這兩個項

都不允許為空:

寫出建立該表的SQL語句

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

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

寫出添加ID為5555，Nickname為'1234'的SQL語句

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

問上課程 "db"的學生

成績最高的學生號

每科大于90分的人數

描述實時系統的基本特性

Internet采用哪種網絡協議?該協議的主要層次結構?

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

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

把字符串轉換為小寫，不成功返回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的命令，察看堆棧狀態命令

寫出socks套接字 服務端 客戶端 通訊程序

第30題：

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

引用與指針有什么區別？

描述實時系統的基本特性

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

什么是平衡二叉樹？

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

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

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

寫出float x 與“零值”比較的if語句。

Internet采用哪種網絡協議？該協議的主要層次結構？

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

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

用戶輸入M,N值，從1至N開始順序循環數數，每數到M輸出該數值，直至全部輸出。寫出C程序。

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