2012人人网校园招聘杭州站C++笔试题目

参加2012人人网校园招聘的人真多。今年找工作的人好多啊。

C++笔试题目。

1.算法的几个概念：时间复杂度，空间复杂度等等。

10.C++静态成员和非静态成员有什么区别？
  1)静态变量是属于类的,只能用classname::来调用.而非静态是属于对象的,必须通过对象

来调用.
    2)如果在函数中声明一个静态变量的话,它存储在非函数的活动区.就是它不随函数调用的

结束而释放内存空间,所以它也具有全局变量的特点.但是和全局变量相比不同在于它只能在本

文件中使用

11.空类的大小？一个含有虚函数的类大小？为什么？
  分别是1和4。
  因为，对于空类，C++编译器会制定一个char来占据位置。
  含有虚函数的类，里面会存放一个虚函数指针vptr，指向一个虚函数表。指针在32位平台上

的大小为4个字节。
12 OSI七层模型和TCP/IP 五层模型。
     
      应用层
      表示层
      会话层                应用层
      传输层                传输层
      网络层              互联网络层
    数据链路层            互联接口层
      物理层                物理层

12.编程求解走楼梯问题：
  一个人一次可以上1步，2步，3步。现在有n个阶梯（1<= n <= 100W，问有方法可以上去？

）
  f(1) = 1;
  f(2) = 2;
  f(3) = 4;
  n > 3,f(n) = f(n - 1) + f(n - 2) + f(n -3)

13.人人网的朋友概念：A和B是朋友，B和C是朋友，那么A和C是二度朋友。

  找出每一个人的10度朋友。要求O(n)的算法

14.推荐系统的设计