腾讯笔试题目 - 范文无忧网

[公选领导笔试案例题]想要参选领导选拔的同志们，下面这一则笔试案例题是与公选有关的，本站建议大家了解一下。案例：日前，某地人民法院开庭审理了一起特殊的行政诉讼案：由于对政府部门数次改变小区的...+阅读

选择题(60)

c/c++ os linux 方面的基础知识，c的Sizeof函数有好几个!

程序填空(40)

1.(20) 4空x5

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

2.(20) 4空x5

MFC将树序列化转存在数组或链表中!

1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

这样转向定义应该不算违规吧！

&emspinclude stdafx.h

&emspinclude string.h

&emspinclude iostream

using namespace std;

&emspdefine Cmp(x,y) pare(x,y)

int pare(int a,int b)

{

=(131); b

=(131);

int i=31;

while((i

-1) !((a(1i))

(b(1i)))) i--;

return (i

-1)?(((ai)1)?1:-1):0;

}

int _tmain()

{

int c;

c = Cmp(5,4);

coutcendl;

return 0;

}

2.如何输出源文件的标题和目前执行行的行数（不晓得怎么搞，在等兄弟给我答案在！）

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

算法提示：

想法来自北师大一个同学给我看的另一个题目以及他的ja程序。

输入 string a, string b；计算string c=a*b; 返回 c;

1）纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;

2）去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）

3）计算c=a*b; （要么用ja的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了）

4）输出c,（注意在输出倒数第l个数时，输出一个小数点。

若是输出的数少于l个，就补0）

4.写一个病毒(没搞过，

)

5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。

本算法使用快排，O(n*lg(n))

最低可以找到线性算法，使用预先区域统计划分！类试于构造Quad Trees! 写起来代码会长些！

&emspinclude stdio.h

&emspinclude stdlib.h

&emspdefine 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;i3;i++) printf(%d,a);

return 1;

}

5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时

1、

2、

5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？