24、

人人笔试 1：

一个人上台阶可以一次上 1 个， 2 个，或者 3 个，问这个人上 n 层的台阶，总共有几种走法？

简单递推题

int fun( int n )
{
      if(n==1)
            return 1;
      if(n==2)
            return 2;
      if(n==3) 
          　return 4; 
      return (fun(n-1) + fun(n-2) + fun(n-3)); 
} 

人人笔试 2：

在人人好友里，A 和 B 是好友，B 和 C 是好友，如果 A  和 C 不是好友，那么 C 是 A 的二度好友，在一个有 10 万人的数据库里，如何在时间 O(n)里，找到某个人的十度好友。

广度优先遍历10W人的图。记录每个节点跟起始节点的距离权值。