点我达2019届校招算法笔试

有一段楼梯台阶有 15 级台阶，以小明的脚力一步最多只能跨 3 级，请问小明登上这段楼梯，有()种不同的走法。

有一个1G大小的一个文件，里面每一行是一个英文单词，词的大小不超过16字节，内存限制是1M。请设计一个算法思路，返回频数最高的100个词。

进行20次投硬币的伯努利实验，出现正面12次，反面8次，请分别用最大似然估计、最大后验估计、贝叶斯估计估计三种方法来估计“正面出现”的概率p. [注：n次伯努利实验服从二项分布 B(n, p)]

请分析随机森林(Random Forest)和梯度提升决策树(Gradient Boosting Decision Tree)的相同点和不同点。

 选择一个你作为主要参与者、能代表你算法能力的项目，介绍清楚需要解决的问题，你当时的分析思路，选用的算法，对算法的最主要的改进点(如果只是应用算法，说明一下选择该算法的理由)，以及该最后取得的效果如何。