shopee笔试

1.八股（c++，计网，mysql，redis）2.分布式事务怎么维持幂等性3.零拷贝，用过哪些零拷贝的中间件4.消息队列的中间件了解吗5.解释base理论6.redis集群中节点动态变化时，数据如何流转7.其它忘记了8.手撕，实现一个线程安全的shared_ptr反问和聊天，技术栈是什么，go,觉得c++的生态怎么，垂垂老矣，分布式的广度和深度不够。

八股+实习+项目拷打实习项目讲讲forkjoin线程池讲讲线程池的参数，核心参数应该怎么设置？Kafka高性能的原因Kafka消息有序性如何保证分库分表有什么样的分表方式？分片键怎么选择？Redis有哪些数据结构讲讲ES倒排索引讲讲MySQL的索引讲讲SQL的优化技巧请求来到Spring，是怎么被处理的？TCP三次握手和四次挥手算法两个栈实现队列总结一共两轮技术面，组里做大数据中台的。

分三部分：单选、多选、编程单选多选为数据结构、计网、操作系统等基础知识编程三道T1：一组物品，对应代价数组costs，一个资源足量coins，尽可能多拿物品，求最优方案。就是dp+需要记录下取了哪几个物品T2：给一个int数组，数组中每个int不能再拆分，问这些int能组成的最大数字，防止结果太大，用string输出结果。eg：[10, 2] -->210 （其中10不能拆成1和0），[10, 9, 8] --> 9810。直接对原数组sort，重新定义compare规则：两个数从最高位向低位依次比数位的大小T3：给一个字符串（一个英文句子），把所有单词反转。eg：hello, world! --> ,olleh   !dlrow避坑：官方提供的编译器十分不好用，用自己的ide调试

金山办公 投递2023-03-19 NLP算法工程师-面向24届春招 笔试2024-03-23 20道选择，3道编程（还算容易）（不到一个小时做完） 给定一些字符s。要求辅音字符不能相邻，问能够组成的最长的字符串长度为多少。（10分） 给定一个数组nums，正整数m，需要将其分为两组。规则如下： （1）轮流选择一些数字到两组中的一组中。 （2）每次选择时，都会选择剩下数字中值最大的数。 （3）同时需要选择该数字左右两侧m个数字（若不足，则全选）。 （4）返回一个字符串，其中每个字符代表了每个数字被归为第一组还是第二组。'A'表示被归为第一组，'B'表示被归为第二组。（15分） ...