网易笔试

100 100 100 9
第三题数学题,注意到每个数字对最终结果的影响权重为C(n-1, i-1)/i从i=1到n求和(表示长度为i的子序列的权重),因此利用费马小定理求乘法逆元之后套公式就行
第四题暴力,tle了
全部评论
佬,第三题代码能看下吗,一样的思路就过了30
点赞 回复 分享
发布于 2023-09-23 16:12 广东
看最后一题的时候只有6分钟了。。
点赞 回复 分享
发布于 2023-09-23 16:07 四川
我不会费马小定理求逆元,暴力求的逆元。那个∑(1/i)C(n-1, i-1)可以优化,大概结果是(2^n)/n。 第4题我也只拿到9%,我暴力DFS看看要几个分支,超时。
点赞 回复 分享
发布于 2023-09-23 16:04 四川

相关推荐

星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务