拼多多服务端笔试0825

第一题：【贪心】删多少条边就会产生多少个联通分量，直接对边的权值排序，尝试从最小的边开始删，直到所有边都删除，记录过程产生的最大值第二题：【贪心】奇数+偶数 = 奇数，故只需把最容易变成奇数的先变成奇数，后续的偶数直接和这个奇数相加即可第三题：【模拟】从右往左遍历，当前位置值为cur_val，持有的值为x，用两个数组pre_is_sorted、premaxs记录前i部分是否有序以及最大值， if 前面有比cur_val大的 or 前面无序 且 x比cur_val大就交换第四题：【模拟】看首字母与末尾字幕能不能连上，不能连上的话只需求最大01区间，能连上的话把头尾连上求个最大01区间，过了82.5%

已约三面没问项目做题用java实现left join合并两个文件八股left join底层怎么实现的？MySQL中非主键索引存的是什么？MySQL中联合索引怎么存储？存储主键索引要注意哪些方面？MySQL中一个节点可以存储多少数据？MySQL中为什么要用自增ID？随机生成的ID有哪些问题？说说乐观锁和悲观锁？乐观锁存在什么问题？许愿三面

1.opencv项目应用2. 线程池3. 线程，协程，进程的区别4.项目介绍5.算法题：拓扑排序反问环节：1.具体的业务和技术栈2.公司工作氛围

说在前头，如果你对零售行业感兴趣，沃尔玛绝对是个好选择。这里真的是个学习实践知识的好地方，能学到不少干货。 但是，累是真的累。前期基础岗位基本上是一天到晚站着，根本没机会坐下。腿酸背痛是常态。 工作时间是一天八小时，绝对不允许加班，这点还是挺人性化的。节假日工资是三倍，双休，但不一定是周末休息，一个星期总有两天休息时间。同事大部分是姐姐们，少部分是年轻的主管。姐姐们人都很好，很愿意教你东西，但你也得主动问，勤快点，有眼力见。遇到领导，大方一点，不要怕。