狗家intern背靠背跪经

倒序浏览 · 2019-12-12 04:19:19

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚面完狗家的背靠背，因为觉得狗家面试完全没套路，也就一点没准备，就当锻炼自己直接上了。2轮听声音都是国人小哥，也很友好，只怪自己太菜了不争气。来回报地里造福后人，求大米！

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-LASGU *2019-12-13 07:09:15* · 2019-12-13 07:09:15

theodore3131 发表于 2019-12-12 08:24
第一题楼主当时是通过递推表达式做的吗，我推出来S1 = 1, S2 = 2, S3 = 4, S4 = 8, Sn = 2^(n-1), 那么最后 ...

用二维的dp[i][j]，表示有i个完整的和j个不完整的概率，最后求dp[1][0]

ai780227 · 2019-12-12 07:33:09

问下lz第一题是怎么做的，感觉好难

theodore3131 · 2019-12-12 08:24:09

第一题楼主当时是通过递推表达式做的吗，我推出来S1 = 1, S2 = 2, S3 = 4, S4 = 8, Sn = 2^(n-1), 那么最后剩下一块的情况就是在要把 n - 1块吃完，ans = Sn-1 / Sn = 1/2 ？

zhd1995 · 2019-12-12 08:54:16

楼主这么快就收到反馈了吗

liubest

楼主能降点积分吗，看不到，谢谢，已加米

spirit_room

第一个题应该是做2n-2次吧，否则没法做啊