微策略面试【hao】

1. 函数调用栈，f(n) = f(n-1) + f(n-2) ，栈中的布局

 

2. 二叉树层序遍历（bfs），用递归实现

 

3. 虚函数，动态绑定，智能指针

 

4. 设计一个方式，使得程序员不用自己管理内存（Java的计数引用有缺陷 - 循环引用，如何补救）

 

5. 链表的各种操作（遍历，反序...），递归实现

 

6. 打印 内螺旋 矩阵

 

7. 用两个栈实现队列