腾讯后端一面

目前面过压力最大的一集自我介绍实习拷打（拷打很深，说几句就要打断开始深挖）cannal到kafka的交互协议kafka实现原理ES为什么快 解释一下倒排索引 文档列表含义是什么解释一下资源隔离怎么实现的k8s部署流程 k8s滚动更新配置流程 k8s如何实现不断开链接同时实现更新一个下载文件的问题（忘了具体问题）操作系统启动流程内存管理和进程管理给定大量点分十进制的 IP 地址，找出共用同一网段下 IP 数最多的网段答了一个on复杂度的方案，追问如何避免哈希冲突及更优方案，考虑极端哈希冲突追问如果想得到top3，如何实现 追问如果内存不足有什么办法实现top10算法题 判断括号是否合法

投了好久终于有个面试，直接选了当天的时间，面试60min，问了很久实习才搞清楚我在干啥，tob基架太难讲了，没追问没有特别难的八股，没有场景题，基本没追问cpp多态概念进程空间布局内存分配算法（链表，伙伴系统）进程线程协程差异协程切换保存什么进程通信方式类似信号量解决并发冲突，分布式系统怎么解决冲突（乐观锁，分布式锁）mvcc 概念innodb 索引tcp 四次挥手（状态有些忘了）time_wait 为什么要等 2MSLtcp 可靠传输体现在哪里（只回答了超时重传，需要建立连接，流量控制拥塞控制，应该还有确认机制，序列号，校验和）合并k个有序链表，忘记怎么给 priority_queue 自定义比较函数了，给了提示才写完，直接寄了，虽然安慰我说这些查一下就知道了，但是反手就挂了

字节一面一上来就八股框框问，考了四十分钟开始手撕手撕：用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点