四战藤子teg凉经

一小时0实习0八股，纯思维题。一题都没答上来。1. 有一个函数，函数入参是 lsn，lsn 随机（可能会非常非常大）。返回值 ret 需要满足条件，0<=lsn<=ret 的入参 lsn 全部出现过，>ret 的 lsn 可能出现过也可能还没出现。给出满足条件的最大的 ret，时间复杂度 O(1)2. 核心问题：实现两个函数，Refresh 和 Consume。实现 Refresh，刷新数组中某一个值；实现 Consume，每次调用Consume都能获取到数组当前的最大值的下标。数组长度可能很大，时间复杂度必须小于堆排序和快排。3. 有 n 个怪物，每个怪物血量不同。第一次可以击杀 k 个，之后每次只能击杀 1 个与已 killed 的怪物其相邻的怪物，最终成绩是第一次击杀的 k 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。

目前面过压力最大的一集自我介绍实习拷打（拷打很深，说几句就要打断开始深挖）Canal 和 Kafka 之间是怎么交互的？用的什么协议？Kafka 的实现原理是啥？ES 为什么这么快？讲讲倒排索引，还有文档列表是啥意思？资源隔离是怎么实现的？K8s 的部署和滚动更新流程是怎样的？怎么在更新的时候保证服务不中断？有个下载文件的问题（具体忘了）操作系统启动时都干了些啥？聊聊操作系统的内存管理和进程管理？给你一大堆 IP 地址，怎么找出哪个网段下的 IP 最多？我答了个 O(n) 的方案，面试官追问怎么避免哈希冲突，有没有更好的方法，还问了哈希冲突最极端的情况怎么办。又追问，如果想找 Top 3 怎么...

一面腾讯元宝狠狠拷打简历里AI相关的b端生产链路怎么做的缓存设计langchain和langraph怎么做的mcp和tools function怎么做的八股：tcp 四次挥手 timewait作用满启动mysql 索引结构 b+树优劣还有个问zset的score最大值手撕： 翻转链表II唐唐的我困飞加上刚被志杰拷打完神智不清了 整个翻转的case没调通 dummy节点喵八成寄了 以后早点睡

TEG计费平台部一面自我介绍TCP协议介绍一下TCP延迟或丢包有没有实际遇到过，如何处理的？项目的QPS？存储数据遇到过什么问题？索引失效遇到过吗，如何解决和避免的？linux系统运维了解吗？比如抓包看一下你的服务是否OK。简单介绍一下Java里的GC抽象类和接口的区别项目的异常是如何处理的？算法题：最接近的三数之和；数据范围1-n，找到所有出现2次的数；回文串分割的所有方案。反问TEG计费平台部二面自我介绍本机两个进程发送网络包是什么形式？如果主机有两个网卡呢？select描述符限制次数是多少，可以修改吗？还受到什么限制？poll的限制是什么？什么导致的？epoll？Netty底层线程模型讲...