数据与智能

求二叉树中两个结点的最近公共祖先

比如：对于树

         A
       /
      B
    /   \
   C     D
 /   \
E     F

结点D，F的最近公共祖先为B

实现：见源码

求二进制整数部分bits求反后的值

比如：对于整 …

2013-网易-校园招聘-C++开发工程师

Fibonacci number

F(n)的值是多少？

常规算法：根据Fabonacci的定义，递归求值。时间复杂度$ O(2^n) $

def fibobacci(n):
    return n>=2 and fibonacci(n-2) + fibonacci(n-1) or n

迭代：利 …

同学找实习，遇到这样一道笔试题:

int *a[2][3];
sizeof(a) = ?
sizeof(*a) = ?
sizeof(**a) = ?
sizeof(***a) = ?

这题还是有点小意思的。遇到这种题，脑子一定要清楚，注意 …