Soul数据分析社招面经

满帮一面 1.实习问了细节2.手撕 三数之和=03.mapreduce与spark区别4.spark很容易出现的问题（内存问题）5.数仓分层二面常规hr面

1.项目介绍2.说一下你在里面参与的业务流程吗，整个系统3. 为啥会选用netty做这个二进制流的解码跟这个传输的一个框架呢？之前有没有评估过别的网络框架4.你的上游是什么模块，上游是怎么给你推二进制流的5.你的行情模块接入层是单体的吗？6.你们的ConcurrentHashMap是怎么设计的？这个Map 存在一台机器上，其他机器要用怎么办？7.如果这个 Map 丢了，比如服务重启了，数据怎么恢复8.如果单纯是存历史数据风控要用，那你Map只存最新的？那风控历史数据从哪查9.你们是写入Map后异步写Redis，对吧？那中间宕机了，Redis还没写成功，这条数据不就丢了？你们怎么保证数据不丢？10.你觉得 Redis 是强可靠的吗？如果 Redis 挂了你们怎么办11.什么是长连接？NIO 和 BIO 的区别讲一下吧12.所有上游都能跟你建立长连接吗？有没有场景不能建立长连接？那你们怎么处理？13.前面你说到的短连接和长连接混用，那这种情况下顺序怎么保证？有没有旧数据覆盖新数据的问题14.那如果你这边有多台机器，同时处理请求，怎么保证同一条行情数据不会被覆盖？顺序怎么保证？15.RocketMQ 是在哪一段用的？是在接入层之后就直接发MQ了吗16. MQ是怎么做分区的，你提到要隔离，那你只是broker隔离，消费端没有做隔离的话有啥意义17.MQ发消息用线程池是吧？那线程池参数是怎么配置的18.业务里为啥要用一个Map缓存行情？不是直接往下推就好了吗，还有你这个Map有没有读的链路？如果没有get操作，这个Map的存在意义在哪19. 那你说你重启后需要恢复数据，如果我们不用ChronicleQueue、Disruptor这些WAL预写，只用 Redis + MySQL，你怎么设计才能保证数据可靠20. Redis双机房是怎么做容灾的？同步是强同步还是异步的？中间挂了数据丢不丢21.有没有幂等场景？比如别人调你下单接口，你怎么实现幂等？是怎么返回给上游的22. 重试的时候你幂等怎么保证？怎么区分要返回什么呢23.问个MySQL的问题，MySQL里面那个b➕树它是双向链表还是单向链表，为什么24.手撕：1.给你一个数组，比如 [5,7,1,2,10]，表示二叉树中序遍历的结果是节点 1,2,3,4,5，它们对应的分数分别是 5,7,1,2,10。2.要在所有符合这个中序顺序的二叉树中，找到“加分”最高的那棵

1. 拷打了git，例如git stash、git reset2. 设计简单的队列系统3. HTTP状态码4. TCP详细三次握手四次挥手，从输入URL到后端服务5. DNS查询会返回几个IP地址（？完全不懂啊私密马赛）6. MySQL做聚合查询很复杂耗时很长怎么改善？7. 实现最终一致性的方案手撕快排、并发问题（说思路），低精力人群感觉一天就一场面试都好累