卓望数码 3.10 Java一面

发面经 记录一下 顺便攒人品1. 自我介绍2. 请你选择简历上一项目, 开始拷打(1.该项目的动机,应用场景,2.在该项目中遇到最难的问题,如何解决)3.场景题:a. 针对发微信朋友圈设计测试用例b. 针对除夕夜当天 单个用户仅能领取一次红包 且每个红包金额上限为1元 设计测试用例c. 针对用户遇到超时的bug 请你尝试复现该bugd. 针对不同成员维护各自的测试框架所产生的冲突问题, 请你尝试解决4)手撕意外的简单给定一个升序数组[-4,-1,0,6,10],按照升序返回其平方结果[0,1,16,36,100],并解释时空复杂度

（码风很屎别在意~）1.很简单直接都是一个数字就行#include <bits/stdc++.h>using namespace std;#define endl '\n';void solve() {int n;cin >> n;vector<int> v(n + 1);for(int i = 1; i <= n; i++) {cin >> v[i];cout << (n + 1) - v[i] << " \n"[i == n];}}int main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;cin >> t;while(t--) {solve();}}2.只用算平方就行了，直接暴力。如下#include <bits/stdc++.h>using namespace std;#define endl '\n';bool cal(int x) {int tot = 0;for(int i = 1; i * i <= x; i++) {if(x / i * i == x)tot += 2;}if(tot % 2)return false;else return true;}void solve() {int l, r;cin >> l >> r;int lmin = sqrt(l);int ans = 0;lmin = lmin * lmin == l ? lmin : lmin + 1;if(lmin == 1)ans++, lmin++;for(int i = lmin; i * i <= r; i++) {if(cal(i * i))ans++;}cout << ans;}int main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;t = 1;while(t--) {solve();}}3.稍微推一下公式就行，题解如下#include <bits/stdc++.h>using namespace std;#define endl '\n';#define int long longint mod = 1e9 + 7;const int N = 1e6 + 10;int a[N];void solve() {int k, q;cin >> k >> q;for(int i = 1; i <= k; i++) {a[i] = 1;}a[k + 1] = k ;int tot = k;for(int i = k + 2; i <= 1000000; i++) {tot = ((tot + a[i - 1])  - a[i - k - 1]);a[i] = tot % mod;}while(q--) {int x;cin >> x;cout << a[x] % mod << endl;}}signed main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;t = 1;while(t--) {solve();}}

自我介绍 讲讲项目和实习jwt原理 项目中怎么用hashmap原理，put过程threadlocal原理，内存泄露mysql事务，举个具体业务场景Redisson原理熟悉的设计模式如何用java实现一个状态机(一脸懵)能否实习6个月以上面试官讲了下组里的业务，rag相关的，也涉及到状态机反问环节问的依旧很基础，30min就结束了，只有一面面完半小时发了offer，base佛山

美团测开实习生一面1.自我介绍2.拷打实习  对着简历每一条问3.问了pytest框架(fixtures,前后置，json schema)4.sql语句的编写5.多态是什么6.tcp的特性是什么  udp的特性是什么7.tcp和udp的区别是什么8.get和post的区别9.算法题--反转链表10.算法题--topk后续是挂了  topk没写出来