【内部秘籍】七道腾讯面试题

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

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

3、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

4、有12个小球,外形相同,其中一个小球的质量与其他11个不同，
给一个天平,问如何用3次把这个小球找出来，并且求出这个小球是比其他的轻还是重

5、在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可。

6、一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数

7、腾讯服务器每秒有2w个QQ号同时上线，找出5min内重新登入的qq号并打印出来。