可能因为报的是研究员岗，所以面试的问题都很数学，太难了。
一面
矩阵连乘的算法复杂度计算
问题1：计算N个矩阵做乘法的时间复杂度。矩阵大小分别为(a0, a1), (a1, a2), ... (an-1, an)。
回答：\(a_0*a_1*a_2+a_0*a_2*a_3+...+a_0*a_{n-1}*a_n\)
问题2：这里面会存在一个问题，如果更换乘法顺序则会出现不同的计算复杂度，比如三个数相乘复杂度可以是 \(a_0*a_1*a_2+a_0*a_2*a_3\)，也可以是 \(a_0*a_1*a_3+a_1*a_2*a_3\)。
也就是说矩阵乘法满足结合律，是否有方法使得复杂度最小？复杂度最小是多少？
【没答出来】
掷骰子的次数期望
问题：掷骰子，问能刚好产生全部6个数所需的抛掷次数的期望是多少 ？
答案：
得到第一个点期望 $ E_1 = 6/6 * 1 = 1 $;
第n次得到第二个点概率 \(P = (1-5/6)^n-1 * 5/6\) 期望是 $ E_2 = 1/p = 6/5 $；
同理，第三个点期望 $ E_3 = 6/4 $；
...
最后全部6个数都抛掷出来的期望是
\[ E = E_1 + E_2 + ... + E_6 = 6/6 + 6/5 + 6/4 + 6/3 + 6/2 + 6/1 = 14.7 \]。
问题：假设有一个一维世界机器人从原点出发， 机器人任意时刻有0.5的概率向左走，0.5的概率向右走， 问，时刻t位置的期望\(E(S_t)\)?
【随机游走的题目，都忘了啊。。。没答出来】
答案：MIT Random Walk