騰訊 2021年測試開發類實習生面試題

小編:管理員 370閱讀 2021.06.19

第1題:


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


第2題:


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


第3題:


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


第4題:


有A、B、C、D 四個人,要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10

分鐘,只有一支手電,并且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17 分

鐘內這四個人都過橋?



第5題:


寫一個病毒


第6題:


讓你在100000000 個浮點數中找出最大的10000 個,要求時間復雜度優。



#include <stdio.h>

#include <stdlib.h>

#define Max 100000000

int a[Max+10];

int cmp(const void *a, const void *b)

{

int *x = (int *) a;

int *y = (int *) b;

return *x-*y;

}

int main()

{

int n=0;

while(scanf("%d",&a[n])==1) n++;

qsort(a,n,4,cmp);

for(int i=0;i<3;i++) printf("%d",a);

return 1;

}



第7題:


不使用額外空間,將A,B 兩鏈表的元素交*歸并


第8題:


將樹序列化轉存在數組或鏈表中

struct st{

int i;

short s;

char c;

};

sizeof(struct st);



第9題:


char * p1;

void * p2;

int p3;

char p4[10];

sizeof(p1...p4) =?



關聯標簽: