库洛游戏内推 库洛游戏内推码

虾皮一面 自我介绍实习/项目介绍（项目一zset底层实现 讲了压缩列表和跳表 追问跳表检索过程项目中用redis存了用户对话 问redis 过期时间问了项目中一个功能的具体逻辑 其中用bitmap存了状态 问怎么查找分片状态的 讲了全返回Java aop原理 追问JDK动态代理/CGLIB应用场景？（项目二检索过程 项目功能逻辑ES中KNN的语法 怎么实现的 讲了在索引里有向量字段 直接调knn函数检索这个向量字段BM25的实现  什么时候分数会高八股hashmap数据结构mysql索引失效的场景mysql索引的底层数据结构 特点链表判断有没有环 有环的条件 无环的条件场景题redis  保障mysql数据库一致性 讲了延迟双删和先改再删100M内存空建 给10G无序数据排序 讲了分片然后用堆实现归并排序 追问归并排序和堆实现的具体逻辑算法手撕链表向右旋转 k 个位置

10.18虾皮一面 (35min)自我介绍项目介绍10min，问主要负责哪些部分的工作，遇到过什么难点，怎么解决的实习介绍3min八股：了解聚簇索引吗，是用来干什么的go的GMP模型说一下操作系统为什么要分内核态和用户态TIMEWAIT是在TCP的什么地方出现的，为什么要有这个如果服务器TIMEWAIT过多如何进行检测和优化分布式系统如何保证数据的一致性epoll是干什么的，什么是IO多路复用手撕力扣岛屿数量反问业务和技术栈，说主要是用go感觉面试官对我不是很有兴趣的样子，实习我说完主要负责的工作，他说好的，然后就开始问八股😢，反问环节也是一句话就答完了，35min结束

总时长1小时自我介绍实习拷打10min项目拷打10min八股：1.介绍http协议，常见的请求头2.详细介绍https加密过程，对称/非对称，CA证书以及防篡改3.redis内存淘汰策略，默认淘汰策略，不同场景下的使用4.mysql聚合索引和非聚合索引5.index(a,b,c),select * from table where a=2,b>2,c=3，使用哪些索引（我答联合索引使用了a=2以及b只使用了b=2，后面b>2以及c的数据需要遍历，似乎答得不对）6.联合索引去到叶子节点查询的具体流程（数据页，页目录）7.事务是什么，在项目中怎么使用的。8.事务失效？事务回滚失败怎么处理（异常报警+记录兜底表）9.说说乐观锁，以及哪些字段适合提供乐观锁比较时使用10.悲观锁11.kafka怎么保证消息不会丢失（生产确认，消费offset，分区中leader和follower机制）算法：k个一组反转链表20分钟后约二面

一面 时长：面试约的是1h，但是实际大约是45min1. 网络问：TCP 连接是逻辑还是物理概念？追问：同一条物理链路上有多个 TCP 连接，怎么区分？2. 并发问：多线程环境下，整数加一是线程安全的吗？问：如何限制只有 5 个线程能访问？3. 数据结构 & 算法问：栈的应用场景？问：如何用栈实现队列？4. 数据库问：MYSQL的索引和索引失效的情况。LIKE %%。问：MySQL ACID 的一致性是什么？追问：一致性和另外三个的关系？追问隔离性如何保证一致性，这个具体说说。问：脏读、不可重复读？5. 项目简单问了简历上写的实习项目和竞赛项目，难点和亮点是什么？6. 手撕：不超过 K 的最长子串编译器没有输入输出 要自己写。【leetcode 340，滑动窗口+hashmap】7. 反问问了业务和技术栈：银行业务用 Java，电商更多用 Go。问了是否会用AI，向AI转型：内部会用AI提效。问了对英文的要求：有要求但是要求不高会基本文书就行。