企业笔试题目及答案(3)

　　腾讯笔试题：根据上排的数填写下排的数，并满足要求。

　　根据上排给出十个数，在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数：0，1，2，3，4，5，6，7，8，9。

　　腾讯笔试题：判断数字是否出现在40亿个数中？

　　给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?

　　答案：

　　unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存，用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0，然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit，看其值是0还是1即 可。

　　1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句#define Max(a,b) ( a/b)?a:b

　　2、如何输出源文件的标题和目前执行行的行数

　　int line = __LINE__;

　　char *file = __FILE__;

　　cout<<"file name is "<<(file)<<",line is "<

　　3、两个数相乘，小数点后位数没有限制，请写一个高精度算法

　　4、写一个病毒

　　while (1)

　　{

　　int *p = new int[10000000];

　　}

　　5、不使用额外空间,将 A,B两链表的元素交*归并

　　6、将树序列化 转存在数组或 链表中

　　struct st{

　　int i;

　　short s;

　　char c;

　　};

　　sizeof(struct st)；

　　7、

　　char * p1;

　　void * p2;

　　int p3;

　　char p4[10];

　　sizeof(p1...p4) =?

　　8、

　　4，4，4，10

　　二分查找

　　快速排序

　　双向链表的删除结点

　　面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸