总结:差点忘了京东今天也有笔试了,刚开始 1h20min 在做华为的题,很简单,但是考虑的情况很多(实际很多数据中都没有),第三道模拟题想的比较复杂,做了 40min ,一次 AC 。
一看手机才发现还有京东的笔试,进了网址发现只有
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
题做对
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[n][i];
}
printf("%.5lf\n", ans);
}
return 0;
}