讲一下堆和栈的区别？

java的堆和栈的作用？

讲一下线程和进程的区别？

进程间的通信有什么？线程间的通信有什么方法？

讲一下网络socket编程中TCP和UDP用C++实现上的区别？

TCP的三次握手四次挥手？

先进先出和先进后出分别是什么数据结构？

讲一下C++什么操作能让内存不泄露？（RAII、智能指针）

讲一下java和go的垃圾回收？

讲一下gc的流程？Full gc会回收老年代的所有内存吗？

讲一下C++和go的map分别是怎么实现的？

go的map是按照hash的后B为来分桶的，桶有2的B次方个，桶内元素每个会记录tophash（8位，各个不同）用于快速匹配，节点删除的时候会留下空洞，空洞太多了的话会触发“等量扩容”减少空洞

java的ConcurrentHashMap为什么不允许null值为key或value

InnoDB的索引数据结构？事务的4种隔离级别？怎么解决幻读？介绍一下幻读、脏读、不可重复读？

模板方法模式？策略模式？

synchronized和reentrantlock的区别？

介绍一下Java的Condition对象？Semaphore信号量？CountDownLatch？CyclicBarrier？

红黑树和平衡搜索二叉树的区别？

4层的平衡搜索二叉树最少有几个节点？怎么算的？

生成树是啥？怎么得到图的生成树？如果图有权重，怎么得到最小生成树？

怎么判断一个链有没有环？（快慢指针）并且得到环的起始点？（看看怎么得到环的起始点，快慢指针相遇点反着走，起点新指针正着走，速度都为1，新的两个指针相遇点就是环的起始点）

DFS和BFS有啥区别？

go中的channel怎么用？有什么特点？

Redis的基本数据结构介绍一下？Redis的热key有什么方法解决？

Kafka怎么保证顺序？介绍一下Kafka的至少一次和最多一次怎么实现的？介绍一下Kafka的架构？

lru和lfu的区别？

手撕1：区间合并

手撕2：实现lru