点我达算法笔试

1、小明要跨上15级台阶，每次最多跨3级，问有多少种跨法

2、根据前序遍历、中序遍历求后序遍历

3、有一个1G大小的文件，每行是一个单词，每个单词最多是16个字节，求出现频次最高的前100个单词

4、做抛硬币的实验20次，12次正面向上，8次正面向下,用最大似然估计，最大后验估计，贝叶斯估计求正面向上概率

5、随机森林和梯度上升决策树的相同和不同

6、说出4种聚类算法，并说出优缺点