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，无反问

今年 3 月底从 IEG 离职，4 月 8 号开始投递简历，投了 10 家，给面的有滴滴、快手、腾讯音乐、腾讯、字节这 5 家，米哈游、网易雷火、得物、拼多多需要笔试我没有参加，乾象简历挂，阿里、京东、美团这些 Java 厂怕被当成一条野狗没投，投的都是后端或者服务器开发，不太想继续做鸡架。近两年依次学习过的内容有：cmu15-213、mit6.s081、一生一芯第六期（接近做完B线）、cmu15-445、muduo、mit6.824，然后就是因为工作原因学了一些编译原理和静态分析的内容，这部分看的比较杂，我个人喜欢看很多资料来对比着学，另外对 llvm 里 clang 的一些模块比较熟悉一些...

从二月面到现在，哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

📍面试公司：腾讯💻面试岗位：应用研究面试流程：5-19：一面5月6号发短信来，约19号，晚上7点，应该面试的人很多排到了这么久。自我介绍介绍论文“八股”：CLIP，Bert，介绍自己懂的多模态模型，还讲了一堆论文我记不得了。我没准备八股，但是我太能说了，所以基本就是我单方面说觉得有意思的人工智能论文是怎么实现的，有什么优缺点。因为平时研究就是做这个，所以讲起来涛涛不绝，一篇论文讲完马上说优缺点，转向下一篇谈如何解决的，如此往复。Diffusuion和autoregressive的区别。反问：我主要好奇他们的业务，稍微问了下。5-20 二面短信，不慎生病，推迟到5-26.5-26：二面自我介...