8.29oppo笔试-C++岗

本来看到三道编程才30分,以为是easy题目,然后第一道斜率确认了我的想法,结果。。。。
第一题 第k大斜率,超内存/超时 二选一
第二题 同余方程,是个什么?
第三题 没时间了,什么核酸传染


#OPPO#
全部评论
第一题超出内存的举个手
2 回复 分享
发布于 2020-08-29 20:41
第一题优先队列20%    第二题直接cout<<7  10%    第三题 cout<<3 10%😂😂🤣🤣
2 回复 分享
发布于 2020-08-29 20:42
只做了同余方程,过了70%,但是超时,一首凉凉送给自己!😂
1 回复 分享
发布于 2020-08-29 20:40
我感觉就是不想招人
1 回复 分享
发布于 2020-08-29 20:41
第一题我用vector或者pri_queue都是0... 第二题AC 第三题看都没看 看起来就不会做 第二题是个数学题(同余方程的解) int gcd(int& a, int&& b, int& x, int& y, int& ans) {     if (b == 0) {         y = 0;         x = 1;         return a;     }     ans = gcd(b, a % b, x, y, ans);     int tmp = y;     y = x - (a / b) * y;     x = tmp;     return ans; } int main() {     int a, b, x, y, ans = 0;     cin >> a >> b;     gcd(a, std::move(b), x, y, ans);     cout << (x + b) % b;;     return 0; }
1 回复 分享
发布于 2020-08-29 20:43
第一题有超过20%的吗?咋做的呀,我用的multiset,超时,只能过20%
点赞 回复 分享
发布于 2020-08-29 20:36
第一题老是提示内存超了,我用的堆做的,做出来的大佬用什么做的?
点赞 回复 分享
发布于 2020-08-29 20:37
给我做吐了
点赞 回复 分享
发布于 2020-08-29 20:42
有木有大佬贴个解答啊,真的难顶
点赞 回复 分享
发布于 2020-08-29 20:43
有第一题是二叉树求最大路径和的吗,我怕是做了个假笔试
点赞 回复 分享
发布于 2020-08-29 20:43
这笔试真的难顶😂
点赞 回复 分享
发布于 2020-08-29 20:54
第一题 priority_queue 20% 第二题 从0开始遍历,int 40%,long 60% 第三题 20%
点赞 回复 分享
发布于 2020-08-29 20:55
树状数组
点赞 回复 分享
发布于 2020-09-08 21:36

相关推荐

头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
2 2 评论
分享
牛客网
牛客企业服务