华为实习

时间：2024.101、小A正在玩游戏，在游戏中一共有n个不同星球，星球间共有m条双向航道，小A的任务是摧毀这些星球。若有多个星球间两两可达，则我们称它们展于同一个联盟。特别的，若一个星球与其他星球都没有航道，则也称这个星球为一个联盟。小A将按照星球的编号从小到大依次推毀各个星球，当一个星球被摧毁后，与之相连的航道也将相继摧毁，现在小A想知道在每个星球被摧毁时，还剩下多少个联盟。不同星球间可能有多条航道，但每条航道连接的两个星球必然不同。上述题意可以被简化为，给定n个点，m条边的无向图，按照编号大小依次删除各个节点，请问在每个节点被删除时，还剩下多少个连通块。保证给定图无自环，但可能有重边。输入描述：第一行两个正整数n,m，表示星球数与航道数。接下来m行，每行2个正整数u, v表示两星球有一条航道输出描述：输出一行n个正整数，表示答案示例：输入：5 61 22 33 14 55 12 4输出：1 2 1 1 02、小明有一个含有n个数的序列a1,a2, ...,an，对这个序列进行Q次询问，每次询问的形式为l r m，表示他要找到一个非负整数k，使得0<=k<=m且al异或al+1异或...异或ar异或k最大，对于每次询问，小明想要知道al异或al+1异或...异或ar异或k最大値。输入描述：第一行输入两个正整数n,Q，分别表示序列中数的个数以及询向次数第二行输入n个非负整数a1,a2, ...,an第三行输入Q个正整数l1,l2, ...,lQ，表示每次询问对应的左端点第四行输入Q个正整数r1,r2, ...,rQ，表示每次询问对应的右端点第五行输入Q个非负整数m1,m2, ...,mQ，表示每次询问对应的k能选择的最大值输出描述：为了避免较大的输出量，你需要将所有询问得到的答案全部异或起来再输出，也就是仅输出一个非负整数示例：输入：5 62 0 3 6 52 1 34 3 53 1 0输出：6

一面手撕（30min）1.力扣462.力扣283项目（20min）注册登录流程超卖问题如何保证mysql和redis数据一致性如何保证消息队列消息成功消费八股（5min）Http和https区别面完十分钟进二面二面介绍项目（20min）数据库的表具体怎么实现数据库事务怎么保证Redis具体应用手撕（20min）1.两个goroutine交替打印12 ab 34 cd ……2.实现八位的字符串，字符为小写字母或者数字，要求每个字符串最少有一个字母和一个数字八股（5min）Linux指令 cup.idle   ip.table如果把d盘的一个文件移动到桌面作为快捷方式，和移动到e盘有什么区别中途电脑卡了换手机电话闲聊（20min）许愿oc手撕都做出来了但是八股对Linux真不太熟啊二面链接已经失效了5.8更新暂不匹配

如题，暑期实习华为的云计算开发和bat的ai开发怎么选呢。这两个方向未来的前景如何？

上条吐槽找实习的帖子蛮多人看，更一下后续。好几个牛友说快进到offer打牌，真的能打牌就好了呜呜。回归正题，本周面的两个快手，tx都进入了二面环节。但其实最想要的是另一个中小厂的offer，因为是搜推听说还不卷。四月开始投以来，面了这么多，这是第一家特别想要的offer。许愿许愿，希望能拿到offer球球了。