灵犀互娱内推灵犀互娱面经

单选：volatile关键字、用户内核态的转换、外部和内部类……不定项忘了。算法1.允许一个0变1，求01串的最长1串。规模不大，直接对每个两边都是1（或者在两端）的0都变一次，每种情况遍历维护一个最大值。2.dp梦开始的地方。3.求两个数字字符串中数字乘积，返回字符串，禁用任何库函数。string转long long：用(c-'0)提取串的各位；long long转string：手搓一个to_char()，用char数组保存数字的各位之后用s+=a[i]反向遍历即可。

编程语言===C++多态的核心原理是什么？答了运行时多态（继承）和编译时多态（模板）构造函数为什么不能是虚函数？答：因为构造时虚函数表未初始化项目===问项目中选用Kafka, Redis, Mongo的原因？问一个项目（线上书城）的并发量多少？答：Spring Boot框架处理一部分并发问题，并且通过悲观锁防止超卖面试官问是否是自主选择Kafka, Redis, Mongo这些数据库/中间件？答：按照应用场景选择对应的技术，举了使用Redis做书籍基本信息缓存的例子（将话题引导到Redis）引导成功，面试官问初始时的数据是如何放到Redis中的？答：Cache Miss时回写缓存面试官追问：Redis放不下怎么办？答：设计的时候没有考虑这个问题，但是我现在思考了一下，或许可以通过一些缓存驱逐策略（比如LRU），限制Redis缓存使用的内存量？Kafka在项目中的作用？答了异步消息队列和具体的业务场景面试官觉得在这个场景下使用Kafka和数据库的区别似乎不大？答：使用Kafka可以实现消息的订阅机制，如果将订单请求存数据库，前端需要一直轮询面试官让我详细介绍了一个项目（LSM-KV相关），介绍完之后不断深挖，最后问了：如何修改跳表数据结构，使得可以快速查找到key指定排名的节点？没答上来，面试官建议去看看Redis源码中的跳表场景题===设计游戏的任务系统：玩家杀怪、和NPC聊天、制作东西等行为会触发某些任务进度的修改或者任务的完成，要求快速查找到某个任务、快速删除、更新任务进度。你大概会使用什么数据结构作支撑？思考了几分钟，追问：有限制玩家按照特定的顺序完成任务吗？面试官说：不用考虑那么复杂的情况答了使用AVL树或者红黑树等平衡树存储任务的索引，与线性表相比，查找、删除、修改的时间复杂度都是O(logN)，综合下来性能比较优面试官追问：玩家杀怪的时候，系统如何知道杀怪是属于某个任务，并更新对应任务的进度？想了想：把不同的任务分放在不同的任务树上，比如杀怪事件都放在同一个任务树上、和NPC聊天的事件都放在另一个任务树上，这样杀怪事件发生后，只需要在杀怪任务树上查找，并更新相关任务节点的任务。闲聊===简历上写的掌握的编程语言，是大学里教的，还是自己学的？简历上写的项目是课程项目、还是自发参与的项目？想了解一下为什么投递服务器开发岗位？反问===介绍一下部门业务？自评===第一次进二面，面试前更紧张，但是面试开始后就逐渐不紧张了，面试总时长50min左右，没有问算法手撕感觉有些没底，希望能进HR面吧。== 4.11更新灵犀上海hc太少了，二面后横向比较挂好心的hr姐姐说帮我联系下广州总部，那边给的答复是倾向于招有转正的实习生，婉拒了🥲

protobuf和json，xml比较git的使用及使用程度，问的比较细gdb调试，也问的比较细coredump怎么看MySQL索引相关，包括索引的利弊，使用场景，底层结构等，也问的比较细https说一下口述六道题，怎么做什么方法要注意什么，有的会问有没有别的方法之类的链表合并，反转字符串，两个队列实现栈，有效括号，01背包问题，删除链表倒数第n个节点tcp四次挥手过程如何解决time_wait过多的情况这部分也拓展问了一些实际场景，不太会反问公司做何营生，对我面试的一些建议，什么时候有过与不过的消息。总结面试官挺和蔼，一直说没关系啥的，考察你的掌握程度，会根据这个点进行扩展让你思考。对我评价比较正面，我面了这么多公司，不多见。过几天去官网看了下，挂了。。。笑面虎啊面试时间为2024年秋招，分享给有需要的人。

   3.26 投递 3.27 一面 4.1   二面 4.2   hr面4.11 OC 40分钟 以八股为主 问了一点项目面试官很好，氛围很轻松1 自我介绍 2 哈希表熟悉吗，可以如何实现？   开散列版本什么时候需要扩容3 高并发服务器内的主从reactor模型是如何实现的？4 进程 线程 协程 的区别？5 如何保证线程安全 ？  了解读写锁吗？6 单例模式有了解吗？ 可以怎么实现？之前实现过吗？7 delete和 private私有的区别 ？8 场景题 10万个用户数据 显示一个前100的排行榜可以怎么实现9 了解多态吗？动态多态是如何实现的？10 移动语义了解吗？11 tcp 协议 和 UDP协议 了解吗12 如果UDP想要实现安全通信，需要增添什么属性13 http了解吗 有无状态14 cookie和session了解吗二面 50分钟 以场景题为主 带一些八股 没有算法 没问项目 感觉回答的都不是很好1 TCP 与 UDP 协议的区别    以及UDP如果想要实现安全通信可以怎样实现2 10万玩家的数据 维持一个排行榜 如何实现    掉榜 以及 升榜如何实现3 红黑树的插入过程 画图演示 5 100000的阶乘如何统计共有多少个零    字符串相乘如何实现    5 25 125 625 计数如何？6 一个村庄 有一个规定 生女儿 可以继续生直到生到男孩 问最终的男女比例是什么样的7 寻路算法 A*算法的过程以及其为什么是最短的8 快速排序如何实现 时间复杂度什么时候会下降9 爬楼梯动态规划10 绩点怎么样 来实习会不会影响学习 可以实习多长时间 课程学习如何11 反问 公司技术栈     进入公司会做哪些项目 三国志系列    hr面25分钟 交流对话为主 1 自我介绍2 学习路线 以及未来的发展方向3 过去值得点赞的事  以及 比较让你沮丧的事4 未来工作城市5 熟悉游戏开发吗6 等等等...开放性交流