头条挂经

发一个朋友面头条的经历：
一面：
1. 计算器（Calculator...)
2. 类似于石子合并的dp题
3. 问了一下gradient descent和stochastic gradient descent
二面：
1. 逆序对
2. 实现一下decision tree的分裂操作，讲讲复杂度
3. dp题，具体想不起来了，在一个按行升序排列的矩阵上进行的dp

求加分， 求大米！