微众银行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
一模一样的题目
点赞 回复 分享
发布于 2019-04-11 21:39
不会第三个😣
点赞 回复 分享
发布于 2019-04-11 21:42
一样的
点赞 回复 分享
发布于 2019-04-11 21:44
求大佬第三题
点赞 回复 分享
发布于 2019-04-11 21:53
老哥,终于看到一样的了,我以为我做错题了,难过了好一阵,,,看到一样的太开心了
点赞 回复 分享
发布于 2019-04-11 22:05
为什么我第一道题本地ide上,测得都是对的,但是一提交是10%,难道是定义的类型太小了嘛,我都弄成long Long 了...
点赞 回复 分享
发布于 2019-04-11 22:09
第三题这样子正确吗 #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
还有没有下一批的笔试了啊?有没有老哥有微众银行招聘的群之类的联系方式留一下,谢谢
点赞 回复 分享
发布于 2019-04-11 23:26
第三题典型的数位dp
点赞 回复 分享
发布于 2019-04-20 23:37

相关推荐

双非一本失业第二年:《机器视觉垃圾分类》
点赞 评论 收藏
分享
评论
点赞
11
分享
牛客网
牛客企业服务