2015年腾讯暑假实习生招聘部分笔试题

谢绝转载，谢谢

---

1、下面代码的输出结果

#include<iostream>
#include<string>
using namespace std;
#define MAX (a, b) a>b?a:b
int main()
{
    int a =12, b = 0;
    a =MAX (++a,b);
    cout << a  << endl;
    return 0;
}

答案： 14

2、C++中STL的vector比list优势有哪些

A、可按下标直接访问数据元素
B、排序速度更快
C、二分查找更快
D、合并两个同类容器更快

答案： A C（我认为二分查找的前提是已经有序）

3、两个规模相似的vector，合并成一个容器的复杂度是多少？

A、 O(1) B、O(n) C、O(log n) D、O(n logn)

答案：B

4、int(*func[5])(int*), 其中func表示的是

A、 函数名 B、函数指针 C、数组指针 D、指针数组

答案： C
验证如下

#include<iostream>
using namespace std;
int geta(int *a){
    return *a;
}
int main()
{
    int arr[] = {1,2,3,4,5};
    int (*func[5])(int*);
    func=geta;//编译错误
    func(arr);//编译错误
    *func = geta;
    func[0](arr);

    system("pause");
    return 0;
}

5、100个人，5道题。答对第一题有81人，答对第二题有91人，答对第三题有85人，答对第四题有79人，答对第五题有74人，问至少有多少人答对三题以及以上？

A、66 B、70 C、74 D、55

答案：

6、按照2014年2月份统计，机房维护人员看到故障的概率是0.75, 那么在2月份的其中一个星期看到故障的概率是？(四舍五入)

A、0.75 B、0.7 C、0.25 D、0.86

答案： 0.29

7、下面代码输出什么？

var a = 0;
function one(){
    setTimeout(function(){
        for(var i = 0; i < 10; i++)
            a+=i;
    },0);
}

function two(){
    alert(a);
}
one();
setTimeout(two(),0);

答案：0
这题可以有很多变形，感觉自己还是没完全弄懂

此外还考了sizeof，虚函数继承问题，数据库范式，cpu字节对齐等
问答题考了二分查找，猴子摘香蕉问题（斐波列），vector和set去除奇数，malloc和free问题。