微众银行4.11笔试(C++后台)

怎么感觉我做的这份题和讨论区大佬们做的不太一样……???
题型是20道选择题 三道编程题

编程题:
第一道是求2∧a 2∧b–2∧c结果中对应二进制数中的1的个数
第二道是有限域什么的(其实就是求1到n中可以表示为某个素数的次方幂的这些数的个数)
第三题是求1到n中对应二进制数为回文字符串的数的个数,n的取值范围是1到10的18次方

如果有一样的话顺便求问第三题的解答#笔试题目#
全部评论
第一题: a, b, c = list(map(int, input().split())) print(1 + b - c) 第二题: n = int(input()) def prime(x): for i in range(2, x): if x % i == 0: return False if x - 1 == i: return True primes = list(filter(prime, range(2, n + 1))) primes.append(2) count = 0 for i in primes: j = 1 while i ** j <= n: count += 1 j += 1 print(count) 第三题: n = int(input()) num = str(bin(n))[2:] def count(num): length = len(num) ans = 1 for i in range(length // 2): if num[i] == 1: ans *= 2 return ans + count(num[1:]) ans = count(num) print(ans) 第一、二题100%。第三题,差最后几秒,没提交上。不知道有没100%。。。
点赞 回复 分享
发布于 2019-04-11 21:53
第三题典型的数位dp
点赞 回复 分享
发布于 2019-04-20 23:37
还有没有下一批的笔试了啊?有没有老哥有微众银行招聘的群之类的联系方式留一下,谢谢
点赞 回复 分享
发布于 2019-04-11 23:26
第三题这样子正确吗 #include<iostream> #include<vector> #include<algorithm> using namespace std; int ispalindrome(vector<int> &a); int main() {     int n;     cin>>n;     int i=0;     int sum=0;     for(i=0;i<=n;i++)     {         vector<int> vv;         int t=i;         int s=0;         if(i==0)             sum=sum+1;         else         {             while(t)             {                 s=t%2;                 vv.push_back(s);                 t=t/2;                         }             sum=sum+ispalindrome(vv);         }             }     cout<<sum<<endl;     return 0; } int ispalindrome(vector<int> &a) {     int i=0,j=a.size()-1;     for(i=0,j=a.size()-1;i<j;i++,j--)     {         if(a[i]!=a[j])             return 0;     }     return 1; }
点赞 回复 分享
发布于 2019-04-11 22:39
为什么我第一道题本地ide上,测得都是对的,但是一提交是10%,难道是定义的类型太小了嘛,我都弄成long Long 了...
点赞 回复 分享
发布于 2019-04-11 22:09
老哥,终于看到一样的了,我以为我做错题了,难过了好一阵,,,看到一样的太开心了
点赞 回复 分享
发布于 2019-04-11 22:05
求大佬第三题
点赞 回复 分享
发布于 2019-04-11 21:53
一样的
点赞 回复 分享
发布于 2019-04-11 21:44
不会第三个😣
点赞 回复 分享
发布于 2019-04-11 21:42
一模一样的题目
点赞 回复 分享
发布于 2019-04-11 21:39

相关推荐

01-30 16:13
浙江大学 Java
点赞 评论 收藏
分享
头像
2025-12-14 11:33
门头沟学院 Java
这是一篇迟来的秋招反思总结。虽然可能是拿到了开发的大sp,或者说小ssp的开发offer,但是真正签下三方的那一刻却并没有什么情绪波动,只觉得“这事结束了,我该继续定下下一个阶段的目标了”。回顾一下自己的秋招历程。我的秋招真正的起点可能起源于去年的年中。那时的我可以说对于求职所需的技巧都完全不懂。没有人带,没有带我求职的“导师”,我所做的只能是问几个学长,然后在各种平台找大佬咨询。最后还是选择了资料最多的Java后端开发,从此我的学习便开始了。刷力扣、刷视频、写项目,日复一日,加了知识星球还去打卡,回看当时打卡记录持续了180+天,直到找到了日常实习才结束。不能说是007,但是平均下来也有了995的强度。在年底找到了第一份日常实习,于是踏上了说走就走的旅程。实习的时候每周都要请半天假从公司坐高铁回到学校,开完会再回去,从中午12点到晚上12点全都在路上,这份辛苦只有自己心里清楚。接着开始找暑期实习,先是被腾讯搞了一通,面微信面穿后录用评估挂,接着又是美团全部答上来后超时自动挂,最后在一个普通的下午突然收到了阿里的实习offer。那一刻所有的努力和辛苦都具象化。暑期实习的过程中,运气好进到了一个强度相对比较低的组,于是在7、8月份每天晚上下班后回去继续刷题、复习各技术栈,还要抽时间面试。到了9月初已经面了40+场,进了面的只挂过一次岗位不匹配的腾讯的存储类岗位。9月陆续收到了多个offer,我以为自己也许会算比较优秀?开始谈薪后发现自己其实只是普通的一员,加了各大信息共享群,发现总是有比我更强的人,也有算法的大佬比我断档的领先。至于我为什么没选算法,在之前的文章里有讲到;而开发的大佬则从本科就开始有了相关的沉淀,我自然无法比肩。于是我想到了“比你优秀的人比你还努力”,我有什么可骄傲的。于是开始继续学习,继续成长,这不是抖M式的强迫自己受苦,也不单纯是为了以后的竞争力,还是为了自己的充实感和心理满足。签下三方的时候没有什么情绪波动,只是普通的点了下按钮,然后转头又去继续改bug了。我想我老了也会继续保持学习,让我不被时代抛弃。
NBA球星伦纳德:这段时间看了佬的故事, 也狠狠的激励了我, 保持持续学习的状态
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
11
分享

创作者周榜

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