8.23字节笔试情况


#笔试题目##字节跳动#
全部评论
第一题动态规划,被3整除只需要各个位数加起来能被3整除就可以了,所以只需要记录前i个数的余数就可以了,令dp[i][j]表示前i个数的和并且被3整除的余数为j的方案数。先计算出l-r中余数分别为0,1,2的个数为a[0],a[1],a[2].那么就有状态转移方程dp[i][k]+=dp[i][j]*a[(3+k-j)%3]
7 回复 分享
发布于 2020-08-23 14:47
看了一遍题目就出来了,没一点想法
5 回复 分享
发布于 2020-08-23 10:29
大佬们,思路分享一下
5 回复 分享
发布于 2020-08-23 10:31
我看了一遍就出来了,这种智力题不适合我😀
4 回复 分享
发布于 2020-08-23 10:21
4道题a了10%,我太菜了
3 回复 分享
发布于 2020-08-23 11:06
我不配,拜拜您嘞
3 回复 分享
发布于 2020-08-23 11:16
这次笔试和上次笔试我都参加了,这次明显要难,死啃第一题到最后都是27.27%,自闭了😅
3 回复 分享
发布于 2020-08-23 11:51
第二题 思维题,将n个数存到k个桶里,如果选第i个桶,就不能选k-i个桶的 import java.util.Scanner; public class Main {     static int[] a = new int[1005];     static long mod = 1000000007;     static long pow[]=new long[100005];     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int k = sc.nextInt();         pow[0]=1;         for (int i = 1; i <=n; i++) {             int x = sc.nextInt();             a[x % k]++;             pow[i]=pow[i-1]*2%mod;         }         long ans=1;         for (int i = 1; i < (k+1) / 2; i++)         {                 ans*= (pow[a[i]] + pow[a[k - i]]-1);                 ans %= mod;         }         if(a[0]>0)ans*=2;         if(k%2==0 &&a[k/2]>0)ans*=2;         System.out.println(ans);     } }
3 回复 分享
发布于 2020-08-23 14:56
原来不止我一个看了一遍就出来了
2 回复 分享
发布于 2020-08-23 10:30
第一题0.54 第二题 0.2 第三题print-1 0.1 哈哈哈哈哈哈这是劝退吗 绝望了提前半小时交了。。。
2 回复 分享
发布于 2020-08-23 11:25
27%,20%,20%,0%,至今做过最难的笔试,唉我太菜了
2 回复 分享
发布于 2020-08-23 12:01
好难啊,比leetcode周赛都要难,顶不住了
2 回复 分享
发布于 2020-08-23 12:04
有做过或者说知道在leetcode上面哪一题的不
1 回复 分享
发布于 2020-08-23 10:59
是我不配,祝各位带哥面试顺利
1 回复 分享
发布于 2020-08-23 11:12
第一题 27.27% 离谱
1 回复 分享
发布于 2020-08-23 11:13
看题目就不是我能做出来的样子,总共写了0.38/4就交卷了🙃
1 回复 分享
发布于 2020-08-23 11:18
全员劝退
1 回复 分享
发布于 2020-08-23 11:20
熟悉各种骗分技巧🤣 27.27+5+10+20
1 回复 分享
发布于 2020-08-23 11:26
游戏测试表示第一题A了果断交卷🤣
1 回复 分享
发布于 2020-08-23 11:27
是我不配
1 回复 分享
发布于 2020-08-23 11:45

相关推荐

点赞 评论 收藏
分享
11-12 12:49
门头沟学院 Java
华子offer审批是申请部门的offer吗,有牛油懂的吗
沟槽的公式:m,同样是说审批,一周两周内出结果,不知道稳不稳
点赞 评论 收藏
分享
12 16 评论
分享
牛客网
牛客企业服务