多益服务端面试

7.4号一面，面试官就是对着你写的掌握的技术栈问八股，背的还行，面试官说过了。# 七牛云一面- 1.介绍下 SSO 是什么？- 2.介绍下 RBAC 是什么？了解过其他的鉴权模型吗？用户判断是否能执行某个接口的具体流程？- 3.了解 Go 语言的相关知识吗？- 4.Mysql语句调优具体怎么做？（说到覆盖索引减少回表的时候问了回表具体是什么）- 5.explain命令有哪些字段？- 6.Mysql事务的特性？- 7.Mysql的几种隔离级别？各解决了什么问题？默认是什么隔离级别？- 8.MVCC的具体实现？- 9.除了事务还有哪些方式可以解决幻读？- 10.next-key lock是什么级别的锁？什么情况下会退化成记录锁或间隙锁？- 11.建议一张表要完整考虑什么？（给了提示：表名，字段名，数据类型选择，存储引擎，索引，编码格式等）- 12.表名或者字段名可以用 order 吗？- 13.存储引擎有哪些？InnoDB和MyISAM执行查询语句花费时间一样吗？- 14.Redis怎么保证缓存一致性？延迟双删什么情况还是会出现缓存不一致？- 15.Delete 命令具体流程？- 16.ES的倒排索引？- 17.ES一般是多节点的，怎么实现多节点数据排序？- 18.如果有深度分页，ES会出现什么问题？7.8号二面，面试官就是一行一行挖你的项目了，我是回答的七七八八，不算特别好，我看牛课上其他人二面面完如果过了都是当天立马约hr面的，我这两天没回应了，我估计是挂了## 七牛云二面- 基本就是问项目了，一行一行问你简历上写的东西，下面是几个印象比较深的问题- 1.你的项目你具体负责哪些模块？- 2.如果让你自己实现一个消息队列的功能你会怎么做？（我理解的应该是不用MQ然后实现MQ的功能）- 3.OpenTelemetry实现的链路追踪，你有哪里用到Span标签了吗？- 4.能说下熔断具体是怎么实现的吗？- 5.能说下负载均衡你具体用了什么算法吗？具体怎么实现？- 6.每个结点的抗压能力不一样，如果让你自己来，怎么实现负载均衡呢？- 7.ES的搜索功能你是怎么实现的？字典树是什么？- 8.Agent项目具体是如何实现上下文维护的？- 9.能具体说下LangChain吗？- 10.go的携程和操作系统的线程有什么关系？线程在进行切换的时候会保留什么资源？- 11.java中的哈希表是怎么解决哈希冲突的？- 12.算法题：实现一个线程安全的LRU（LRU会，但线程安全有点不懂，就把 map 换成了 concurrenthashmap ）

找实习期间看了不少大佬们分享的面经，收获不少，牛客上好像没什么银之心的面经，所以简单分享下自己的经验。bg:985本，211硕，简历包含一段小厂的unity实习，一个UE的基于GAS的ARPG玩具demo，4月底开始投简历。----------------------------------------------------------------------------------------------Time Line：5.23 -- 笔试5.29 -- 1面5.30 -- 2面6.3 -- 3面6.6 -- hr面6.16 -- oc---------------------------------------------------------------------------------------------笔试：4道算法题1.给定一个排列，求出所有子区间的中位数之和2.给定两个字符串a,b，将b插入a使得字符串为回文串，求有多少种插入方法3.给定两个长为n的整数数列A,B,每次可以从A的左或者右端取一个数字，B按顺序取，假设第i次取走的数为ai,则第i次取走的价值为bi*ai，求最大价值和4.给定两个长度相同的字符串s,t，每次可以将任何位置的任何字符移动到字符串末端，求至少需要多少次操作可以市s变成t?---------------------------------------------------------------------------------------------面试体验很好，几个面试官相当专业，反问环节回答得很认真，不敷衍，收获良多；hr小姐姐推进流程和回复问题也很及时。------------------------------------------------------------------------------------------------一面(55min)1、自我介绍2、常规的C++八股拷打，这里推荐知乎 不羁的游侠 的 《计算机基础篇》 ，我自己面试过程中遇到的大部分c++八股都可以在里面找到。-----没答上来或者答得不好的几个问题：（1）一个子类继承了两个父类，两个父类中有同名的虚函数，子类中重写此虚函数，重写的是哪个父类的虚函数？（2）类模板的声明和实现可以分别放到头文件和cpp中吗，为什么？（3）执行exe，main函数是最先执行的吗？如果不是，举几个在main函数前执行的例子。3、问：你的项目里有用行为树实现的敌人AI，有看过源码吗？答：没有，不过知道AI寻路的一些过程和原理，（然后balabala开始讲NavMesh生成网格体的过程和A*算法)4、问：了解过动画系统中动画动起来的原理吗?答：动画的载体是骨骼，动画序列由时间轴上的一系列关键帧组成，每个关键帧存储了每根骨骼的变换信息，非关键帧的骨骼变换信息通过插值等方式可以计算出。问：介绍一下UE的动画状态机、混合动画、叠加动画？    答：知乎 TurBo强  的《UE 动画系统框架介绍及使用》;问：知道蒙皮动画吗？   答：没了解过问：看过动画系统源码吗？   答: 没有5、手撕算法题：（1）字符串加法，常规题（2）追加要求：两个数可以是负数询问面试官：能否拆分为两个正数的减法和加法的函数，计算前先单独处理运算的两个数的符号位，并调用相应的函数。面试官回答可以，写了5min没写完，面试官表示时间差不多了，直接进入反问环节。----------------------------------------------------------------------------------------------------二面(45min)1、自我介绍2、问：玩过什么游戏？答：最近在玩 最后纪元 ，一个暗黑风格的ARPG游戏3、问：这种ARPG游戏里，怎么对敌人造成伤害？答：比如玩家发射一个火球，需要为火球添加碰撞体，敌人身上也必须具备碰撞体，同时实现接受伤害的接口，当火球与敌人碰撞时，触发hit或者Overlap事件，传递碰撞信息，其中包括敌人对象，拿到敌人对象后，调用接受伤害的接口。4、问：怎么进行碰撞检测？答：粗略检测的话，可以用包围盒等包围需要检测碰撞的对象，然后检测两个包围盒是否有相交即可。过程中可以通过四叉树、八叉树或网格加速结构，快速排除远距对象。不同划分区域保证不会碰撞的情况下，就能快速过滤与本物体不同区域的其他潜在物体碰撞。问：包围盒和包围球间的范围检测哪种比较简单答：包围盒和包围盒吧，只需要把各个顶点投影到坐标轴上。（好像不对，应该是球和球？）问：球和球的范围检测怎么计算？球和盒的范围检测怎么计算？答：（几何知识，大概画个图就知道了）5、问：如果是近战攻击，怎么对敌人造成伤害？答：和远程差不多，不过是需要在近战武器上添加碰撞盒，创建两个场景组件放置在武器的两端，作为box trace的起点、终点，挥舞武器的时候，在两点之间执行box trace。问：怎么让box trace跟着武器动的？答：近战攻击用一个动画蒙太奇实现，武器绑在角色手上的slot里，碰撞盒和起点、终点是武器的子组件，动画动，武器跟着动，子组件也跟着动。6、问：项目里有实现自动寻路吗？有了解过吗？答：(一面的时候也问道了)NavMesh生成网格体的过程+A*算法。问：如果场景中有移动的障碍，怎么处理？答：不太清楚 ，不过我猜可以先划分区域，只更新移动物体影响的区域，更新寻路网格体时，把移动障碍和其移动覆盖的区域整体标记为障碍物。问：需要重新烘焙吗？答：需要。7、问：还做过其他什么东西吗？答：还做了一个简单的多人游戏项目，不过做得不是很好问：网络游戏用什么协议答：UDP，不过通常会将在其往TCP的方向改，即可靠的UDP,(序列号与确认，丢包重传、超时重传、滑动窗口、拥塞控制)8、无手撕环节---------------------------------------------------------------------------------------------------三面(30min)三面大部分时间聊聊天了，问了一些简历上提到的东西，比如MVC的难点，ui的MVC和工程上的MVC的关系等，有三分之一的时间是面试官在给我讲解反问环节问的问题，醍醐灌顶，可惜忘记录音了...-------------------------------------------------------------------------------------------------

1.选择填空题大部分都是408的题，二叉树的遍历，节点数计算，哈希表平均查找长度，死锁时解除方法等等。2.简答题一道翻译，一道数据库索引的优缺点，一道哈希表get的时间复杂度是否一定O1，其他不太记得了。3.编程题一道求最大连续子序列的和，要你写编程思路。

boss上面有个智乐活的公司，说是线上办公，我面试的是Java开发实习生，明天早上面试，我看着里面什么蘑菇问题，我以为是我对于这方面不了解，就去搜了搜，这里觉得不对劲了，后面有个vue题目，就觉得有点不妙，上小红书一看全是复制粘贴般的文案，好评如潮，顿时觉得不对劲，于是来牛客上看看各位的评价，好家伙，不能说是褒贬不一吧，只能说全是差评了，明天早上不去了，找个理由推了，这个公司对你Java怎样貌似不感兴趣，他对你的前端部分更感兴趣