京东2017实习生招聘在线笔试编程题
来源:互联网 发布:大数据情报分析 编辑:程序博客网 时间:2024/05/03 11:30
总结:差点忘了京东今天也有笔试了,刚开始
一看手机才发现还有京东的笔试,进了网址发现只有
编程题貌似是随机分配的吧,有幸分到两道比较容易写的题,赶在交卷前写完了。。。
PS:貌似写了题解的,笔试都挂了,反而没参加笔试的网易有面试。。。
(估计是基础题答的太差,编程题有各种低级错误)
官方题解
1. 异或
题目链接
题意
异或运算是常见的二进制运算,给出两个n位二进制数a,b。a异或b的运算依次考虑二进制的每一位,若这一位相同,那么这一位的异或结果就是0,不同就是1。
例如a=1100, b=0100。执行a异或b的运算,a的最高位是1,b的最高位是0,两个数字不同所以最高位异或结果是1;a和b次高位都是1,所以次高位异或为0;最后两位它们都是0,所以异或结果也都是0。那么a异或b的答案就是1000。
现在输入两个n位二进制数,输出它们异或结果的十进制答案。上述样例中异或的二进制结果为1000,转化成十进制就是8。
思路 - 模拟
从高为开始模拟异或,并结果计入十进制数中。
一眼看去,像是中文冒号,结果
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n, ans;char a[23], b[23];int main() { while(3 == scanf("%d%s%s", &n, a, b)) { ans = 0; for(int i = 0; i < n; ++i) { ans = (ans << 1) + (a[i] == b[i] ? 0 : 1); } printf("%d\n", ans); } return 0;}
2. 通过考试
题目链接
题意
小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,…,pn。你能帮他算出他通过考试的概率吗?
思路 - DP
设
读完题后感觉特别熟悉,感觉做过。交完卷后想起来在
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n;double p, dp[103][103], ans;int main() { while(1 == scanf("%d", &n)) { dp[0][0] = 1; for(int i = 1; i <= n; ++i) { scanf("%lf", &p); p /= 100; dp[i][0] = dp[i - 1][0] * (1 - p); for(int j = 1; j <= i; ++j) { dp[i][j] = dp[i - 1][j] * (1 - p) + dp[i - 1][j - 1] * p; } } for(int i = ceil(n * 0.6); i <= n; ++i) { ans += dp[n][i]; } printf("%.5lf\n", ans); } return 0;}
- 京东2017实习生招聘在线笔试编程题题解
- 京东2017实习生招聘在线笔试编程题
- 京东2017实习生招聘在线笔试编程题
- 京东2017实习生招聘在线笔试编程题
- 京东2017实习生招聘——在线笔试编程题总结
- 2017腾讯实习生招聘笔试编程题
- 腾讯2017实习生招聘在线笔试编程题(技术类-PC客户端开发)
- 2017百度实习生招聘笔试真题编程题集合
- 腾讯2017暑假实习生招聘笔试编程题
- 腾讯2017暑假实习生招聘笔试编程题(1)
- 腾讯2017暑假实习生招聘笔试编程题(2)
- 阿里2017实习生招聘笔试-编程题-逆波兰
- 阿里2017实习生招聘笔试-编程题-过滤
- 2017年腾讯实习生在线笔试编程题(1)
- 网易互娱2017实习生招聘在线笔试(一)
- 网易互娱2017实习生招聘在线笔试(二)
- 网易互娱2017实习生招聘在线笔试(三)
- 网易互娱2017实习生招聘在线笔试(一)
- 深入理解javascript原型和闭包(完结)
- 自定义对话框初级之改变单选框颜色
- 电话录音小程序案例
- DB2 rollfoward 详细示例
- Centos7安装JDK
- 京东2017实习生招聘在线笔试编程题
- Cocos2d-x by Example Beginner's Guide
- typedef与#define的不同
- maven仓库
- 对象与类
- ZooKeeper部署和应用(一)
- 奇异值分解的物理含义
- matlab根据读取系统时间产生比较靠谱的随机数
- ubuntu源的管理与设置