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 的一些模块比较熟悉一些...

1.拷打实习 20min2.手撕三道       相邻元素消除       sql语句解析       求最长递增子序列 都写了，但是面试官说写的时间太长了3.http和https的区别4.讲一下https的加密过程，为什么需要一个证书5.怎么防止私自颁发或者伪造的证书6.多线程和多进程的本质区别是什么，为什么要这样设计（操作系统层面讲）7.cpu切换上下文时，保存现场是怎么保存的，变量数据都存在哪，恢复的时候又是如何找出的8.redis内存淘汰的时候是真的淘汰掉还是怎么处理9.redis的持久方式10.zookeeper注册一个服务过一会发现服务挂了，踢出机制是什么

1.怎么设计一个webserver？2.怎么加快客户端http请求的返回，全链路上的所有措施（追问了服务端怎么做缓存）3.怎么设计一个write系统调用，需要考虑哪些事情4.几百个敏感词，请你设计一个算法，输入的是文章，如果文章含有敏感词就返回true，否则返回false5.malloc、free的内存池源码实现6.inode、pagecache无手撕、面试官迟到10分钟