騰訊歷年面試 筆試題

2021-05-11 03:18:51 字數 3820 閱讀 7184

2023年騰訊招聘

選擇題 (60)

c/c++ os linux 方面的基礎知識 c的sizeof函式有好幾個 !

程式填空 (40)

1.(20) 4空 x5

不使用額外空間,將 a,b兩鍊錶的元素交叉歸併

2.(20) 4空 x5

mfc 將樹序列化轉存在陣列或鍊錶中 !

1, 計算 a^b << 2 (運算子優先順序問題 )

2 根據先序中序求後序

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

4 for(int i...)

for(int j...)

printf(i,j);

printf(j)

會出現什麼問題

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

6 10個數順序插入查詢二叉樹,元素62的比較次數

7 10個數放入模10hash鍊錶,最大長度是多少

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

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

10 二分查詢是順序儲存鏈儲存按value有序中的哪些

11 順序查詢的平均時間

12 *p=null *p=new char[100] sizeof(p)各為多少

13 頻繁的插入刪除操作使用什麼結構比較合適,鍊錶還是陣列

14 enum的宣告方式

15 1-20的兩個數把和告訴a,積告訴b,a說不知道是多少,

b也說不知道,這時a說我知道了,b接著說我也知道了,問這兩個數是多少

大題:1 把字串轉換為小寫,不成功返回null,成功返回新串

char* tolower(char* ssrcstr)

return sdest;

} 2 把字串轉換為整數例如: "-123" -> -123

main()

int num(char* string)

return num;

} 附加題:

1 linux下除錯core的命令,察看堆疊狀態命令

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

3 填空補全程式,按照我的理解是添入:win32調入dll的函式名

查詢函式入口的函式名找到函式的呼叫形式

把formview加到singledoc的宣告將singledoc加到app的宣告

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

1 問上課程 "db"的學生 no

2 成績最高的學生號

3 每科大於90分的人數

主要是c/c++、資料結構、作業系統等方面的基礎知識。好像有sizeof、樹等選擇題。填空題是補充完整程式。

附加題有寫演算法的、程式設計的、資料庫sql語句查詢的。還有一張開放性問題。

請定義乙個巨集,比較兩個數a、b的大小,不能使用大於、小於、if語句

#define max(a,b) ( a/b)?a:b

如何輸出原始檔的標題和目前執行行的行數

int line = __line__;

char *file = __file__;

cout<<"file name is "<<(file)<<",line is "<兩個數相乘,小數點後位數沒有限制,請寫乙個高精度演算法

寫乙個病毒

while (1)

不使用額外空間,將 a,b兩鍊錶的元素交叉歸併

將樹序列化轉存在陣列或鍊錶中

struct st;

sizeof(struct st);

8 char * p1;

void * p2;

int p3;

char p4[10];

sizeof(p1...p4) =?

4,4,4, 10

二分查詢

快速排序

雙向鍊錶的刪除結點

有12個小球,外形相同,其中乙個小球的質量與其他11個不同

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

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

解答:哈哈,據說這是微軟前幾年的乙個面試題。很經典滴啊!三次一定能求出來,而且能確定是重還是輕。

資料結構的知識還沒怎麼學透,不過這個題我到是自己研究過,可以分析下。

將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四球裡隨便取三球,假設為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是常球。這步是解題的關鍵。也是這個題最妙的地方。

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次根據哪邊高可以判定a5和a6哪個是重球;

b:第1次稱後c1是下降的,此時可以將c1看成c2,其實以後的步驟都同a,所以就不必要再重複敘述了。至此,不管情況如何,用且只用三次就能稱出12個外觀手感一模一樣的小球中有質量不同於其他11球的偏常的球。

而且在稱的過程中可以判定其是偏輕還是偏重。

給乙個奇數階n幻方,填入數字1,2,3...n*n,使得橫豎斜方向上的和都相同

答案:#include

#include

#include

using

namespace

std;

int main()

num++; }

for(i=

0;i {

for(j=

0;jcout<

面試筆試題

湯森路透 資料庫 insert 插入資料 into是不是必須的?delete作刪除時總共分幾步?申請陣列指標空間 在異常處理中是用值傳遞好還是用引用傳遞好.new 申請空間失敗會返回null並丟擲異常?並記錄到日誌中?tplink 問了一堆基礎的題目 static的用法,ifdef幹嘛的等等.有個問...

面試筆試題

北京名呈文化藝術發展 招聘面試題 姓名 答題時間為30分鐘 1你在大學學的是什麼專業或在創業中接受過哪些培訓?2你在學校裡對哪些課程感興趣,哪些課程學的最好?為什麼?3 你喜歡讀什麼書?最喜歡的作者是誰?4 從現在開始算,末來的五年,你想自己成為什麼樣子?你擔當的工作重要性如何 事業目標 對現在工作...

公司面試筆試題

財務人員筆試試題 姓名 一 選擇題 本大題20個小題,每題2分,共40分,每題只有乙個正確答案 1 有借必有貸,借貸必相等 的記賬規則適用於 a 單式記賬法b 收付記賬法c 借貸記賬法d 增減記賬法 2 從銀行提取現金,一般應編制 a 現金收款憑證b 現金付款憑證c 銀行存款收款憑證d 銀行存款付款...