soul 一面(校招java)

电话面.

1.自我介绍

2. mysql八股
  mysql为什么用b+树不用其他树结构?
  联合索引abc三列, 查询条件只有ac会怎么样? 只查abc三列数据和查所有列, mysql执行流程?
  mysql分库. 如果业务需要既能按照user列查, 也能按照订单id查, 如何分库?

3. 其他八股
  kafka的topic为什么要分区?
  分布式事务. 你们项目如何使用分布式事务的? 
  讲讲垃圾回收器

4. redis八股
  如何用redis实现分布式锁?
  redis的zset的底层实现? 跳表的插入\查询?

5. 口述的算法题: 10亿个数字, 找出100个最大的数. 时间复杂度低于n*logn.
全部评论
偶然看见分库问题的答案
3 回复 分享
发布于 2024-03-02 22:51 浙江
不是 哥们 你怎么好多面试跟我都是同一家
2 回复 分享
发布于 2024-02-29 12:55 四川
请问这个的答案? 联合索引abc三列, 查询条件只有ac会怎么样?
1 回复 分享
发布于 2024-03-05 15:14 四川
哥们你都已经有高薪offer了,别跟我们抢啦😂 我这二面怎么竞争过你😭
1 回复 分享
发布于 2024-03-01 17:55 黑龙江
大佬在哪投的呀
1 回复 分享
发布于 2024-03-01 00:07 黑龙江
当天就约二面了吗
点赞 回复 分享
发布于 2024-03-04 17:19 江苏
m
点赞 回复 分享
发布于 2024-03-03 21:25 江苏
soul要双非么?😢😢😢
点赞 回复 分享
发布于 2024-03-02 15:18 上海
看看我们
点赞 回复 分享
发布于 2024-02-29 20:22 上海
大佬,第五个你怎么回答的?用小顶堆好像就是n*logn吧?
点赞 回复 分享
发布于 2024-02-29 20:12 江西
已约二面
点赞 回复 分享
发布于 2024-02-29 19:24 浙江
几时投的呀?官网上好像没有岗位了
点赞 回复 分享
发布于 2024-02-29 16:21 广东

相关推荐

第三题我的解法:#include<iostream>#include<cmath>#include<cstdio>#include<tuple>#include<string>#include<queue>#include<stack>#include<vector>#include<stdlib.h>#include<cstring>#include<algorithm>#include<map>#include<unordered_map>using namespace std;vector<int>dfs(vector<int>a,vector<vector<int>>edge, int pre, int cur, int goal){if (cur == goal) return { cur };for (int i = 0; i < edge[cur].size(); i++){int p = edge[cur][i];if (p == pre)continue;vector<int>sub = dfs(a, edge, cur, p, goal);if (sub.size() != 0){sub.push_back(cur);return sub;}}return {};}int main(){int n, m;cin >> n >> m;vector<int>a(n + 1);for (int i = 1; i <= n; i++)cin >> a[i];vector<vector<int>>edge(n + 1);for (int i = 1; i < n; i++){int u, v;cin >> u >> v;edge[u].push_back(v);edge[v].push_back(u);}for (int i = 0; i < m; i++){int x, u, v;cin >> x >> u >> v;if (x == 1){vector<int>road = dfs(a, edge, 0, u, v);for (int i=0;i<road.size();i++){int num = road[i];a[num] = a[num] ? 0 : 1;}}if (x == 2){vector<int>road = dfs(a, edge, 0, u, v);int ans = 0;int flag = 1;for (int i = 0; i < road.size(); i++){ans += a[road[i]] * flag;flag *= 2;}cout << ans << endl;}}return 0;}
美团笔试
点赞 评论 收藏
分享
评论
20
107
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务