shopee笔试被挂

1 字符串问题 ：翻转+操作+大小写  白给AC2 绳子切分问题：给两种操作与每次操作的值，对n个点n-1条边的绳子进行操作，操作1为标记该次值的点，操作2为切断所有被标记的点并给出是否有比该次操作输入的值还长的绳子长度。 难炸了！O(n^2)不给过 呜呜呜3 数组填值：为长度为n的数组填值，使得若任意两个下标的差值小于c，则该两个下标对应的元素不相等，每个元素都必须在小于k的正整数中选择，求解多少种数组构造方案，对答案进行10'9+7的取模。输入n，k，c    难爆了！！！！！！有大佬有思路或者AC的话麻烦踢我让我看看呜呜呜

第一题不知道为啥卡在70%，感觉测试用例有问题😋

T1. 模拟字符'W'和'M'，统计'M'比'W'多的时刻。T2. 模拟遍历矩阵，要求算出需要改几个数，才能使矩阵180度旋转中心对称。T3. 可以将数组的一部分后缀移到最前面，使修改后的数组非降序，称之为好数组，问共存在多少好数组。更新，还有T4，是个带权树。忘了题目细节

一面：1.  进程、线程、协程对比说一下2. Java来做异步任务处理用什么3.  分布式锁和Java的锁区别4. jvm调参，说自己了解的东西5. 内存泄漏发生在什么情况下6. 介绍原子类，比如AtomicInteger7. volatile起什么作用8. 手撕 ：IDEA上写层序遍历和链表中间结点二面：1. 手撕：实现一个M叉树的结构，我写了31min，100多行的代码…类结构、插入函数和分裂函数2. 面试官：看你写出来了，如果让你测试，你会怎么编写测试用例3. 如果用这个M叉树来存储全国本科生的信息，假设场景如下：M是年级（大一到大四），用这个树把数据都存进去，insert进去，你说说这个程序的代码热点在代码的哪几行？4. 假设有个同学使用C++参考你的算法实现了一模一样的版本，但是在相同的硬件环境下，你的Java版本比C++版本更快，你觉得可能发生了什么？为什么5. 你最近在看的一本技术书籍是什么？6. 假设有一个1TB的文件，每一行都是一个url，现在你设计一个方案，满足的功能是找出这个文件中出现次数最多的那个url，怎么设计，方案有唯一解7. 假如你们学校机房有两台机器A、B，A上有一部电影，现在你设计一个网络程序，就一个发送端一个接收端，要求是通过网络的方式把这个电影从A传到B，要尽可能快。可以用你想的得到的任何硬件和软件上的方式来加速这个处理过程，你会怎么设计？可以想一下再回答我8. 假如用你刚刚的方案，软件实现了功能也正确，那你想一想这个链路的瓶颈在哪个环节？是在内存、cpu、磁盘还是网络？9. 你读研的方向是哪个领域？timeline：投递：4.6笔试：4.8一面：4.11二面：4.16hr 面：4.23排序挂…崩溃