2015.03.29 腾讯实习笔试（回忆版）

1、#define max(a,b) (a)>(b)?(a):(b)

     int x=12,y=10;

     printf("%d\n", max(++x,y));  //14

2、//JavaScript  

      var a=0;

      function one() {

            for(var i=0;i<10;i++) {

                   setTimeout(function() {         

                           a += i;              

                   },0);

            }

      }      //setTimeout延时0毫秒保证在作用域最后执行，所以i在最后一直等于10，

              //a = a+10+10+...+10=100

      function two() {

             alert(a);

      }

      one();

      setTimeout(two,0);  //alert 100

      setTimeout("two()",0);  //alert 100

      setTimeout(two(),0);  //alert 0

3、#include <iostream>

      using namespace std;

      class Base

      {

       public:

               virtual void init() {...}

       protected:

               int a;

               char b;    

      };

      class Derived : public Base

      {

       public:

               virtual void init() {...}

       protected:

               char a;

               int b;   

      };

      int main() 

      {

             cout << sizeof(Derived) << endl;      //20

             return 0;

      }

4、//aa.c

      #include <stdio.h>

      void main()

      {

             #ifdef aa

                    int a = 0;

             #else

                    int a = 1;

             #endif

             #ifdef bb

                    int b = 0;

             #else

                    int b = 1;

             #endif

             printf("%d%d",a,b);             

      }

      执行gcc -Daa 结果       //should be 01

5、以往2月份工人发现设备故障概率为75% ，问2月份其中一个星期发现设备故障的概率是多少？

6、100个学生做题，做对第一题有81人，做对第二题有91人，做对第三题有85人，做对第四题有79人，做对第五题有74人。现在规定答对三道或三道以上的为及格，问至少多少人及格？

7、vector和list优缺点对比

8、Redis ：是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。

9、autoRelease

10、int (*func[5])(int *)  func是个什么东西？

11、中国围棋棋盘由19*19条线垂直相交而成，有361个交点，问有多少个正方形？ 

12、JVM释放内存？？

13、数据库范式：第二范式（不能部分依赖）、第三范式（不能存在传递依赖）

14、string类方法find返回值 string::npos 即 -1

问答：

1、有1亿个的QQ号，用set和vector存储，写代码剔除单数的QQ号。

2、猴子摘香蕉，一次只能摘1支或2支，问摘50支香蕉有多少种摘法？

3、折半查找（二分查找）填空。

4、malloc和free用来申请和释放内存，但free真的将内存还给了OS吗？如果不是，请分别举例说明。

PS：回忆版，很多都只是一个梗概！勿喷！