25秋招WXG后端面经

是做java的一个组，从来没想到能面过

一面
- 手撕：子集，最长公共字串
- 撕出个贼弱智的bug，修好了后面都没咋问了

二面
- 讲下实习项目
- 讲下SQL优化思路
- 讲下TCP拥塞控制
- 进程线程协程区别
- 进程通信用过那些，线程通信有啥
- 讲下Kafka为什么选这个
- 还知道其他的消息队列吗
- Java GC咋做的
- Raft机制
- 直接扔了三道题跑了……
- 基础计算器
- 30w员工公平选出10w
- 逆序对

面委会
- 全程深度八股+SD非常硬核
- 说一说url到相应的得过程，从客户端到服务端每个都详细讲一讲
- TLS如何保证数据加密的
- TLS服务端做了什么
- 如何验证的身份
- 如果设计个web server你会怎么设计(先讲了下 springmvc如何去处理的)
- tcp你如何处理呢(说了一下多路复用)
- 多路复用你如何来做，不是原理(讲了下java NIO模型)，讲一下java selector 返回什么东西
- TCP粘包你如何处理(这段应该想问c++ webserver，但是我不会c++啊，xjb讲)
- TCP优化你能想到什么，除了多路复用(tcp_reuse + syn cookie)
- 讲一下如果让你设计一个jvm，如何管理内存的申请和释放，不要那么复杂的结构(这段是真拷打麻了，说了空闲列表，但是讲的不完美)
- 申请，释放过程是怎样的，用的什么数据结构，复杂度是多少，有没有更简单的结构(这段感觉越说越烂)
- 不是OS内存是进程里面如何设计
- 如果一个大对象如何分配内存
- raft如何保证一致性的
- 你要如何设计kv数据库(没设计过，先从CAP再到内存磁盘选型)
- 集群如何保证一致性
- 内存和磁盘的优势
- 内存里数据结构是啥，磁盘里数据结构是啥(只会说redis)
- 客户端如何与节点进行交互的，节点与节点之间如何同步(这里redis和raft都说了下)
- 现在有一篇文章，我有很多关键词，如何判断这些文章里有没有这些关键词(分词+hashset)
- 分词算法有那些，复杂度是多少（真不会）
- 那现在不让你分词，你有什么办法(字典树，感觉说的也不行)
- 生产者消费者模型你怎么实现，用什么数据结构
- 如果用数组是不是很浪费(动态扩缩容)
- 如果这个消息包非常大，你如何处理
- 事务的特性与MySQL如何实现
- 1h，无反问
#面试经验谈##面试问题记录##牛客创作赏金赛##秋招##腾讯##牛客AI配图神器#