趣头条面经

1.爬楼梯：
如果可以后退一次，且只能后退一步，有多少种走法。
2.解决过拟合的办法。
3.GBDT和XgBoost的对比
4.陷入局部最优怎么办？
5.开门的问题，这个之前遇到过。
6.项目问题，设计一个五子棋游戏。需要设计哪些数据结构？判断赢没赢的时间复杂度是多少？