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

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

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

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

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

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

鐘內這四個人都過橋？

寫一個病毒

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

#include

#include

#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;

}

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

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

struct st{

int i;

short s;

char c;

};

sizeof(struct st);

char * p1;

void * p2;

int p3;

char p4[10];

sizeof(p1...p4) =?