8.24 JDS-2025届秋招-后端开发工程师-第3批
前言
京东不同的语言(C++, Java, Go)卷子是不同的,一开始会让你选对应的语言。
选择题分为八股文和编程逻辑题,编程大题有三题(15, 20, 25)
大题,笔者AC了前两道,最后一题暴力20%
希望可以进面!
1、
输入只一个n(-10100 <= n <= 10100),输出0 ~ n有多少个数是100的倍数。
知识点:库函数的使用
#include<bits/stdc++.h>
using namespace std;
/*#define int long long*/
#define endl '\n'
#define P pair<int, int>
#define x first
#define y second
const int maxl = 1e6 + 7;
string s;
void slove() {
cin >> s;
if (s[0] == '-' || s.size() < 3) cout << 0;
else {
cout << s.substr(0, s.size() - 2) << endl;
}
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int t = 1;
/*cin >> t;*/
while(t--) slove();
return 0;
}
2
一个n * m的矩阵,有k次询问,每次询问包含 op, x, y。
op为字符c, 把(x, y)位置变成黑色
op为字符r, 输出(x, y)位置右边第一个白色方格位置的坐标。
op为字符l, 输出(x, y)位置左边第一个白色方格位置的坐标。
op为字符u, 输出(x, y)位置上边第一个白色方格位置的坐标。
op为字符d(反正是最后一种操作,具体啥字符我忘了), 输出(x, y)位置下边第一个白色方格位置的坐标。
知识点:模拟
#include<bits/stdc++.h>
using namespace std;
/*#define int long long*/
#define endl '\n'
#define P pair<int, int>
#define x first
#define y second
const int maxl = 1e2 + 7;
int n, m, k;
int G[maxl][maxl];
void slove() {
cin >> n >> m >> k;
while (k--) {
char op;
int x, y;
cin >> op >> x >> y;
if (op == 'c') G[x][y] = 1;
else if (op == 'l') {
bool flag = 0;
while (--y > 0) {
if (!G[x][y]) {
cout << x << " " << y << endl;
flag = 1;
break;
}
}
if (!flag) cout << -1 << endl;
} else if (op == 'r') {
bool flag = 0;
while (++y <= m) {
if (!G[x][y]) {
cout << x << " " << y << endl;
flag = 1;
break;
}
}
if (!flag) cout << -1 << endl;
} else if (op == 'u') {
bool flag = 0;
while (--x > 0) {
if (!G[x][y]) {
cout << x << " " << y << endl;
flag = 1;
break;
}
}
if (!flag) cout << -1 << endl;
} else {
bool flag = 0;
while (++x <= n) {
if (!G[x][y]) {
cout << x << " " << y << endl;
flag = 1;
break;
}
}
if (!flag) cout << -1 << endl;
}
}
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int t = 1;
/*cin >> t;*/
while(t--) slove();
return 0;
}
3
有n根木棍排成一列,第i根木棍的长度为a;。
请你从中选出一个最长的子区间,使得区间内任意三根木棍都能构成三角形。只需要输出选出的区间端点即可。I输入描述
第一行一个整数n(3≤n≤106) , 表示木棍的数量。
第二行n个整数,第i个整数a;(1≤a;≤109)表示第i根木棍的长度。
输出描述
输出一行两个整数,表示最长的满足条件的区间的两个端点,如果有多个满足条件的区间,输出左端点最小的区间。保证答案存在。
示例
输入
3
1 2 3
输出
1 2
输入
9
2 3 3 3 1 1 3 3 3
输出
1 4
最初的暴力过20%,被我搞丢了,但是这个应该比我原来的更优秀,但是最后一秒没交上去,大家看看对不对。
#include <algorithm>
#include<bits/stdc++.h>
#include <climits>
using namespace std;
#define int long long
#define endl '\n'
#define P pair<int, int>
#define x first
#define y second
const int maxl = 1e6 + 7;
struct node {
int l;
int r;
int len;
};
int n;
int a[maxl];
node ans;
map<int, int> mp;
void slove() {
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
int minn, maxn;
for (int l = 1, r = 1; r <= n; r++) {
mp[a[r]]++;
minn = mp.begin()->first;
maxn = mp.end()->first;
while (2 * minn <= maxn) {
if (!--mp[a[l]]) mp.erase(a[l]);
l++;
minn = mp.begin()->first;
maxn = mp.end()->first;
}
if (2 * minn > maxn && ans.len < r - l + 1) {
ans.l = l;
ans.r = r;
ans.len = r - l + 1;
}
/*cout << "l:" << l << " r:" << r << endl;*/
/*for (auto [k, v] : mp) cout << "k-->" << k << " v-->" << v << endl;*/
/*cout << endl;*/
}
cout << ans.l << " " << ans.r << endl;
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int t = 1;
/*cin >> t;*/
while(t--) slove();
return 0;
}
下面是我根据网友思路写的双指针加滑动窗口,友友们可以一起讨论对不对。
#include <algorithm>
#include<bits/stdc++.h>
#include <deque>
using namespace std;
/*#define int long long*/
#define endl '\n'
#define P pair<int, int>
#define x first
#define y second
const int maxl = 1e6 + 7;
struct node {
int l;
int r;
int len;
};
int n;
int a[maxl];
node ans;
deque<int> min_dq, max_dq;
void slove() {
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int l = 1, r = 1; r <= n; r++) {
while (!max_dq.empty() && a[max_dq.back()] < a[r]) max_dq.pop_back();
while (!min_dq.empty() && a[min_dq.back()] > a[r]) min_dq.pop_back();
max_dq.push_back(r);
min_dq.push_back(r);
while (!max_dq.empty() && !min_dq.empty() && 2 * a[min_dq.front()] <= a[max_dq.front()]) {
l++;
if (max_dq.front() < l) max_dq.pop_front();
if (min_dq.front() < l) min_dq.pop_front();
}
if (ans.len < r - l + 1) {
ans.l = l;
ans.r = r;
ans.len = r - l + 1;
}
}
if (ans.len <= 2) cout << 1 << " " << 2 << endl;
else cout << ans.l << " " << ans.r << endl;
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int t = 1;
/*cin >> t;*/
while(t--) slove();
return 0;
}