字节8.9笔试
第一题比较简单：枚举字母然后双指针
第二题比较简单：可以直接dp
第三题按理说是套路题，我拿线段树写的dp一直只过了80%(超时了)，总不会是我线段树默错了吧
第四题：我的做法是先排序，然后二分找到可以选择的最开始位置，并且计数，直到开始位置不同。
比如 ：
1 1 1 4
1 1 1 2
这个时候就是3!*1；
无奈，结果过了样例之后一直0分。
#字节跳动##笔试题目#
2020-08-09 21:12 已编辑 电子科技大学 C++
关注
全部评论
跳至星空低入尘埃
中山大学 C++
第一题 leetcode 424
南山下的小硕士
西北工业大学 算法工程师
第4题： sort(B.begin(),B.end()); int ans = 0; int s = 0; for(int i=0;i<n;i++){ int count = 0; int j; for(j=s;j<n;j++){ if(A[i]<B[j]) break; } count = j-s; s++; ans = ans*count; } 大概是这样吧。ac的时候，我自己都有点懵。
mogv
猿辅导_后端开发工程师
厉害。我第二题没想到dp，想到就简单了
胖佳儿Clara~
南京邮电大学 Java
第一题枚举字母然后暴力超时了，请问一下怎么双指针呀？ 第二题分成+-+-+ 和 -+-+-两种情况，然后v[i] = max(v[i], v[i - 1])结果过50%,请问一下怎么dp的呀..... 第三题把宽度排序，然后高度求最长上升子序列。样例都过了，然而0AC 求大佬指教..
胡攸
山东大学 Java
老哥打过ACM吗？ 考虑投下钉钉这边吗？我们这边对基础能力比较看重，尤其喜欢打过ACM的：） 还有大量HC，新团队，真的十分缺人 钉钉据说是阿里下一个有希望上市的啊：）
希望奇迹发生的火龙果很想潜水
陕西师范大学 C++
有木有大佬还记得题目的？后天考试慌得一笔
我是你找不到的小铭
腾讯_PCG_前端开发
有人说说题目吗？？我这光看云里雾里的
suyc
百度_MEG_C++
0 + 80 + 30 + 20，太凉了，心态爆炸
祛年
杭州电子科技大学 Java
第一题在哪做过吗，有点熟悉
云卷云舒，花开花落
字节跳动_抖音电商_后端开发工程师
第三题，先排序，再求最大递增子序列的思路对吗，为什么我一直a0%？
LiChangbing
北京邮电大学 算法工程师
问了监考官，说可以调用本地IDE，所以就在本地搞了，不会作弊吧
只有前两题不是0，第一题90第二题60我有机会吗😭
Arcane！
杭州电子科技大学 Java
楼主 第二题怎么DP呀
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享