pdd服务端二面挂

跳表的数据结构什么样子？

你了解什么数据结构？

比如跳表最后一层链表，如果链表特别大的话，比如说这一个链表有一万条数据，或者更多，那这时候你的分层会分多少层呢？

讲一下TCP的粘包和拆包

cookie是做什么的？

MySQL里面，索引使用了什么？是什么数据结构？

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

时间片的话它是分配在什么维度的？比如一个时间片切换的时候，它是有进程的切换还是线程的切换？

用过哪些设计模式，设计模式有什么好处吗？

HTTP常见的字段

基于TCP和UDP的常见协议

堆和栈的操作系统底层实现

线程有哪些自己的数据结构？

C++ 去new一个对象会跑到内核态吗？

手撕：lru缓存，删除节点的时候只删了节点，忘了从map表也删除了，挂