腾讯 2021年测试开发类实习生面试题

小编:管理员 437阅读 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) =?



关联标签: