微软苏州面试
在@lxc师兄的内推下,我有幸可以前往 苏州微软,面试O365部门的暑期实习生。虽然最后失败了,但从这次失败的经历中,我学习到很多。
总结在此,为未来的找实习和工作做准备。
面试环节
一面
* 尾递归,斐波那契(不会)
* 合并2个列表
* makefile 编译顺序确定
* memcpy的实现方式和安全问题
用尾递归优化递归斐波那契数列
斐波那契数列大家应该都很熟悉,高中数学课本上提到的经典递归数列。
其数学定义为:
fn={fn−1+fn−2ifn>21ifn=0,1f_n = \begin{cases} f_{n-1} + f_{n-2} & \quad \text{