京东2017实习生招聘在线笔试编程题
2017-04-07 22:19
543 查看
总结:差点忘了京东今天也有笔试了,刚开始1h20min在做华为的题,很简单,但是考虑的情况很多(实际很多数据中都没有),第三道模拟题想的比较复杂,做了40min,一次AC。
一看手机才发现还有京东的笔试,进了网址发现只有40min,在25min内迅速做完了选择题(貌似没有注意到什么有错的地方,也可能是做题太快,没仔细看)。
编程题貌似是随机分配的吧,有幸分到两道比较容易写的题,赶在交卷前写完了。。。
PS:貌似写了题解的,笔试都挂了,反而没参加笔试的网易有面试。。。
(估计是基础题答的太差,编程题有各种低级错误)
官方题解
例如a=1100, b=0100。执行a异或b的运算,a的最高位是1,b的最高位是0,两个数字不同所以最高位异或结果是1;a和b次高位都是1,所以次高位异或为0;最后两位它们都是0,所以异或结果也都是0。那么a异或b的答案就是1000。
现在输入两个n位二进制数,输出它们异或结果的十进制答案。上述样例中异或的二进制结果为1000,转化成十进制就是8。
一眼看去,像是中文冒号,结果WA,果断改成英文冒号 + 空格就AC了。
dp[i][j]=dp[i−1][j]∗(1−p)+dp[i−1][j−1]∗p,处理好边界状态更新就行了
读完题后感觉特别熟悉,感觉做过。交完卷后想起来在XDOJ做过类似的,当时还对概率DP理解不够,想了好久。
一看手机才发现还有京东的笔试,进了网址发现只有40min,在25min内迅速做完了选择题(貌似没有注意到什么有错的地方,也可能是做题太快,没仔细看)。
编程题貌似是随机分配的吧,有幸分到两道比较容易写的题,赶在交卷前写完了。。。
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。
思路 - 模拟
从高为开始模拟异或,并结果计入十进制数中。一眼看去,像是中文冒号,结果WA,果断改成英文冒号 + 空格就AC了。
代码
#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
设dp[i][j]表示前i题做对j题的概率,则状态转移方程为:dp[i][j]=dp[i−1][j]∗(1−p)+dp[i−1][j−1]∗p,处理好边界状态更新就行了
读完题后感觉特别熟悉,感觉做过。交完卷后想起来在XDOJ做过类似的,当时还对概率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 [i]; } printf("%.5lf\n", ans); } return 0; }
相关文章推荐
- 京东2017实习生招聘——在线笔试编程题总结
- 京东2017实习生招聘在线笔试编程题题解
- 京东2017实习生招聘在线笔试编程题
- 京东2016校园实习生招聘系统测试岗在线笔试编程题
- 网易互娱2017实习生招聘在线笔试(一)
- 2017校园招聘腾讯笔试题 在线编程题
- 2017百度实习生招聘笔试真题编程题集合
- 奇虎360 2017暑期实习生招聘笔试编程题之跑步和剪气球
- 京东2017实习生笔试编程题-终结者C
- 易互娱2017实习生招聘在线笔试第一场题目1 : 电子数字
- 网易2017暑期实习生招聘笔试编程题之小易背单词
- 网易互娱2017实习生招聘在线笔试第一场 题目1 : 电子数字
- 网易互娱2017实习生招聘在线笔试第一场-1电子数字
- 腾讯2017暑假实习生招聘笔试编程题
- 今日头条2017暑期实习生招聘笔试编程题之函数最宽尖峰
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)
- 京东2017实习生招聘编程题——终结者 python
- 幸运数-京东2017在线笔试编程题
- 网易互娱2017实习生招聘在线笔试第一场-电子数字
- 网易互娱2017实习生招聘在线笔试第一场-题目3