2015腾讯实习生笔试回忆录

（在此备忘，有好的解法可以分享，共同学习探讨！） 

一、不定项选择
1、围棋棋盘，横纵线分别19条，横纵线等距排列，求棋盘上一共有多少个正方形；

2、vector与list相比，其优势是什么？

3、有100个人，91个作对第一题，81个作对第二题、85个作对第三题、74个作对第四题、79个作对第五题。只有当作对三道或三道以上才算及格，问至少有多少个及格。66     55     74     ？

4、机器检修，二月发生故障的概率是19%，则此故障发生在二月第一个星期的概率是多少？

5、类/结构体的大小————存在虚函数，类的继承问题

6、给定1-5的随机数，编程产生1-7的随机数；

二、问答题：  
1、有1亿个不同的QQ帐号分别存放在set和vector容器里，编写代码剔除奇数的帐号；

2、猴子摘香蕉，每次摘1个或摘2个，问猴子摘50个香蕉共有多少种摘法；

3、二分查找；

4、用mallc分配的内存free之后，是否将内存还给操作系统了，如果不是，请列举你想到的情况；