wxg 搜广推校招一面 55min

继续来分享下最近的面经~欢迎友好讨论，信息共享1.实习拷打2.你知道哪些树结构，它们的时间复杂度是多少3.操作系统中的栈和数据结构中的栈为什么叫同一个名字4.对于查多改少的场景，用hashmap还是treemap，查少写多呢5.hashmap时间复杂度是多少6.挑个项目讲一下7.碰到最大的困难是什么8.索引失效情况9.问了一下学校情况，有什么感兴趣的课可以分享一下吗10.手撕 搜索单词

四种负载均衡策略分别做了什么，lru在缓存里怎么用，一致性哈希，分别适用于哪些场景秒杀如何实现，redis数据如何和数据库对齐redis相对于其他存储的特性，有哪些常见使用场景redis常见数据结构，hash和set的区别，set底层redis持久化是怎么做的，最新版本用的哪一种分布式redis读写如何去处理，主从数据怎么同步Java抽象类和接口区别，一个类能实现几个抽象类，几个接口，抽象类里定义的东西和接口定义的是一个含义吗，接口里定义的方法和抽象类定义的方法默认的访问范围，抽象类代理的方法可以有具体实现吗，抽象类本身的方法有具体实现吗，接口呢，抽象类可以实现接口吗Java实现线程的几种方案...

一面 问项目限流算法有哪些？线程安全的List ?鉴权怎么做的spring 中涉及到的设计模式有哪些？多线程编程import java.util.List;import java.util.stream.Collectors;import java.util.stream.IntStream;public class RpcBatchRequestTest {static RpcService rpcService = new RpcService();public static void main(String[] args) {// rpc 请求参数List<Integer> requestIds = IntStream.range(0, 1000).boxed().collect(Collectors.toList());// rpc 调用List<String> results = batchGetDetails(requestIds);// 输出for (String result : results) {System.out.println(result);}// 预期输出// details 0// details 1// details 2// .......// details 999}/*** 某个 rpc service 的接口只提供单个调用* 此处需要做一个封装，多次请求后返回** 要求按照顺序返回** @param ids* @return*/public static List<String> batchGetDetails(List<Integer> ids) {// 单次调用// RpcService rpcService = new RpcService();// rpcService.rpcGetDetailsById(1);// TODO 在此处实现批量调用return null;}}class RpcService {public String rpcGetDetailsById(int id) {// 模拟 rpc service 耗时try {Thread.sleep(20L);} catch (InterruptedException e) {throw new RuntimeException(e);}return "details " + id;}}二面TCP 的可靠性如何保证的？tcp 报文头有哪些内容？MySQL 三种日志？看过哪些源码？分库分表有了解吗？多线程编程/*n个线程交替打印1-100。比如n=5，输出如下：第一个线程打印 1第二个线程打印 2...第五个线程打印 5第一个线程打印 6第二个线程打印 7*/

只问了项目，一点八股没问，大概40min，感觉是kpi面自我介绍你第一个项目能详细讲一下吗登录模块三种实现JWT是指什么JWT+Redis、Session+Redis 的区别是什么KV 分别是什么，JWT令牌做key还是val，有何区别（在 JWT+Redis 方案中）Lua脚本，Redis cluster， msetThreadLocal在项目中怎么用的使用 ThreadLocal 会有什么问题除了内存泄漏之外，还有什么问题所有 service 之间传递数据都应该用 ThreadLocal 吗，会不会破坏软件系统的架构两个有序数组找中位数反问