9月5日字节笔试

1.种树问题:贪心算法

共n*1行,其中Y表示没种,B表示已经种了,求最大还能种几棵树

YYY:2棵

2.平底锅:数学

6*6从一个角度射入,可以反弹三次,计算能够存活的角度的tan值

 

3.最大顺序子序列:最小栈

156327

三位则是567,四位是5637,五位是56327

定义一个定长栈,每次插入前判断当前值是否大于栈的最小值,如果大于则替换(最小值拿出来再按顺序放入)。

 

4.计算最大概率:数学问题。

20次命中,十个成功的概率

posted @ 2021-09-05 21:12  wsZzz1997  阅读(39)  评论(0编辑  收藏  举报