灵犀互娱

灵犀互娱的秋招补录游戏测开扩充大量岗位，可冲！以下面经2.26(40分钟左右)：自我介绍，问秋招情况(本人双非渣硕，秋招两个offer，最后签了一个保底)，为什么继续投简历你签的工作属于什么行业的，为什么要来游戏公司你理想的岗位是什么样的对我们公司有什么了解为什么选择测试岗，其他岗位不想了解么(差不多有10-15分钟的正常问答沟通，没有涉及技术问题)分别说一下request和pytest一些常用的场景get和post的区别request请求数据后，常见的信息提取方法什么情况下会用到正则表达式有无其他的方式处理request返回的信息如何用request爬取页面pytest的扩展库有哪些allure除了生成报告之外还有什么功能pytest你还用过什么插件pytest运行后结果有多少种pytest的结果中失败和错误的区别还有一个游戏方面的问题，ELO机制匹配问题该如何去解决.......(服)然后就是反问了，面我的这个面试官喜欢问pytest   基本上一大半都在问pytest，其他的基本上都没咋问，奈何最近写论文写的  忘得有点多了   挺多没答上来的   感觉凉凉  一共两轮技术面      

好久没更动态了二面和之后的面试是在滴滴边实习边面的，现在滴滴已离职------------以下正文------------3.14发笔试，之后每周发一次，一直没做4.12做笔试4.24一面邀请，约4.26面5.6二面邀请，约5.8面5.9HR面邀请，约5.12面5.13三面邀请，约5.15面5.16oc5.20offer（好日子！！！我爱灵犀）再次感谢灵犀互娱收留base广州对广东人来说真的香爆了，不用北漂了注：之前三面面试官有事，所以先面的HR面再面的三面   

2025.3.820道单选，5道编程，150分钟，共450分单选编程语言：字符串，编译顺序数据结构：链表，线性表，二叉树，有向图，计算时间复杂度计算机网络：ip地址操作系统：死锁，管程，并发引擎渲染：光照模型（还好只考了一道题，完全不懂）20道题有2道是重复的题编程（只能使用c,c++,pyhon语言，分值分别是50，60，70，80，100，做到后面才发现后面的题分高一些）1.有n个数，计算两数相加能整除k的方案数量2.一串字符串包含ABO，输出所有A再输出所有B（最简单的一题）3.找距离最小的两个重复牌4.题目太长，看起来很麻烦，跳过没做，后面也没时间再看了，大意是选技能干掉n血boss，有一大串输入5.有n条直线，计算所有可能的交点数量（费力写了一大堆，测试用例过了，一提交通过0%）

灵犀互娱游戏服务器开发暑期实习4.1一面过，隔天直接约二面4.7二面过，隔天约HR面孩子第一次HR面，一般都问什么啊😖灵犀互娱的HR面刷掉的概率大不大啊？许愿oc更新：HR结束一小时后直接发了录用意向书

已意向 开心3.28一面3.31二面4.2三面4.10oc4.11意向      还好故事的结局是美好的

1.自我介绍2.手撕快速排序，时间和空间复杂度是多少3.上万个定时任务怎么做4.讲一下迪杰斯特拉算法，时间复杂度？怎么优化5.io多路复用，select、poll、epoll6.游戏中超大地图，服务器如何组织数据？7.客户端如何获取当前屏幕内的地图格子编号？（我寻思我不是投的服务端吗）8.如何实现函数重载？9.MySQL索引结构？为什么用B+树10.战力排行榜前1000，以及全服所有玩家排行榜，如何实现11.了解过游戏引擎或者渲染技术吗（我寻思我不是投的web开发吗）12.python和java的gc有什么区别（我寻思我不是投的Java开发吗）13.反问

1、定时器类为什么要使用红黑树，可以使用跳跃表吗2、定时任务了解吗，定时任务在单独一个线程中吗，如果任务阻塞这个线程就阻塞了吗3、寻路算法 Astar 了解吗（寄  > 经过估值计算之后再进行 Dijkstra 搜索4、用过 golang ? 那协程了解吗5、Linux 熟悉吗，如何创建一个守护进程（寄6、如何让程序后台运行，又如何让后台的程序来到前台7、客户端连接不上服务器有哪些可能，如何解决8、分布式了解过吗，mprpc：zookeeper 会自动请求服务器吗9、mprpc 如何做负载均衡，nginx 怎么做10、浮点数怎么存储的（寄  > https://cloud.tencent.com/developer/article/147354111、内存对齐了解吗，为什么要进行对齐面完即挂，游戏公司感觉还是不能碰，太难了

1h，12.13号基础平台开发1)HashMap是线程安全的吗2)如果想要线程安全的HashMap有什么方式？3)HashMap数据结构是什么4)为什么要加入红黑树而不用链表了5)put方法最大能放多少对象6)如果内存足够大，能够一直扩容下去吗7)如果一直扩容然后对象多了之后，会影响读取吗？8)浏览器访问域名到返回的流程9)dns基于什么协议10)dns过程11)用过什么设计模式12)项目亮点13)TCP握手过程14)Mysql默认隔离级别，其他三个隔离级别15)Linux常用命令16)算法一：shell脚本查找对应错误出现次数17)算法二：两个日期计算差值18)算法三：环形跑道，同一点反向出发，两个速度，一个n，速度快的人跑n圈的时候，两个人相遇次数19)反问第二天二面40多分钟，部门leader，啥八股都没问，纯项目，看亮点难点，。问了下有几个offer，问了下base意愿，但是没手撕，已凉    

       本系列到第七期了，这一期和下一期都来看一下灵犀互娱二面遇到的一些问题。二面过程中的技术问题不多，但是个个都深入原理，而且由于灵犀互娱这边是游戏公司，所以涉及到很多渲染优化的知识点，因此能够学习到很多原理。       涉及到原理的部分我的理解比较有限，大家看的时候辩证的看哈。        今天我们就看一个问题吧。Q：浏览器渲染原理是怎么样的，gpu进程和渲染进程之间如何协调配合，如何通信？       在问这个问题之前，面试官问了一个大家都被问过的问题：url输入到渲染全流程。没错，整个渲染全流程大家基本都知道，但是想要回答后面的问题就需要更加细致的了解中间的一些概念（先来背一遍进程和线程的概念）。       （面试过程肯定不用说下面这么多，但是我觉得借此机会了解整个过程还是很重要的，知道全过程才能用自己的语言描述出来，并且也不怕面试官详细到某个点）       首先来回顾一下浏览器的多进程架构。浏览器的四个主要进程是主进程、第三方插件进程、GPU进程和渲染进程，其中主进程只有一个，负责浏览器界面显示与用户交互，负责各个页面的管理，创建和销毁其他进程等等；第三方插件进程有多个，每种类型的插件对应一个进程，仅当使用该插件时才创建；GPU进程最多一个，与其他进程隔离处理 GPU 任务，用于加速绘制；渲染进程（也就是我们常说的浏览器内核Webkit等）有多个，默认每个 Tab 页面都会产生一个渲染进程，互不影响，他的内部是多线程的，渲染页面、脚本执行之类的就靠他。       其中渲染进程有五个主要线程：1.GUI 渲染线程：负责渲染浏览器界面，解析 HTML，CSS，构建 DOM 树和 RenderObject 树，布局和绘制等。需要注意的是GUI 渲染线程与 JS 引擎线程是互斥的。2.JS 引擎线程：JS 引擎线程负责解析 Javascript 脚本，运行代码。JS 引擎一直等待着任务队列中任务的到来，然后加以处理，一个 Tab 页（renderer 进程）中无论什么时候都只有一个 JS 线程（单线程）在运行 JS 程序。3.事件触发线程：他不受JS引擎线程控制，主要用于控制事件（例如鼠标，键盘等事件），当该事件被触发时候，事件触发线程就会把该事件的处理函数添加进任务队列中，等待JS引擎线程空闲后执行。4.定时器触发线程：也就是setTimeout，setInterval所在的线程。浏览器的定时器并不是由JavaScript引擎计数的，因为JavaScript引擎是单线程的, 如果处于阻塞线程状态就会影响计时的准确，因此通过单独的线程来计时并触发定时器，计时完毕后，满足定时器的触发条件，则将定时器的处理函数添加进任务队列中，等待JS引擎线程空闲后执行。5.异步HTTP请求线程：当HttpRequest连接后，浏览器会新开的一个线程，当监控到readyState状态变更时，如果设置了该状态的回调函数，则将该状态的处理函数推进任务队列中，等待JS引擎线程空闲后执行。具体这些线程之间的关系从帖子中找了个图（图1）       然后我们看下渲染原理。浏览器接收到返回的html之后就会开始渲染流程，输入的 HTML 经过一些子阶段，最后输出像素。看看图2，有整个渲染过程。       这个过程涉及到渲染进程中的主线程，合成线程和光栅线程池。       主线程：1.浏览器接收到HTML后，主线程开始解析HTML并转为DOM结构，在这个过程中，如果遇到script标签会挂起渲染线程，让js线程进行解析，因此script标签会阻碍DOM的解析。2.DOM解析完成后会进行CSS解析，计算样式，在计算过程中需要遵守 CSS 的继承和层叠（层叠的规则不记得的回去抄书）两个规则，这个阶段会构建CSSOM树。3.有了DOM树和CSSOM树就要创造渲染树了，因为有了DOM和component style（每个元素对应的样式）之后还不足以绘制页面，需要知道每个元素的位置和几何属性，这个阶段叫做布局（Layout）。4.有了渲染树之后，由于CSS中有复杂的效果，以及各元素之间有z-index等层级关系，因此下一步是分层。对于这些场景为了页面展示的正确性，渲染引擎还会为特定的节点生成专用的图层，并生成一棵对应的图层树。5.有了渲染树，图层树之后，主线程会遍历这些树并确定一个绘制顺序，创建绘制记录。       合成线程：分块，光栅化，合成。上面主线程的步骤走完之后，会将信息提交给合成线程，合成线程中会走光栅化（栅格化）这个步骤。什么叫光栅？大家可以搜一下，就跟栅栏一样，很多很多狭小的缝隙，那么光栅化的过程其实就是把整个页面分割成很多很多小的块去处理。为什么要进行这个处理，就是因为页面很长的时候，用户只能看到视口内容，有些图层可能超过视口很多，一次性渲染整个图层未免有些浪费，因此合成线程会对图层进行分块处理。栅格化之后，每一块会送给光栅线程池中的一个线程。合成线程的最后一个过程就是合成，会创建合成帧通过 IPC 通信（进程通信）提交给浏览器进程。浏览器进程接收到指令后会将内容绘制在内存中并展示在屏幕上。       光栅线程：上面提到光栅线程要去处理每个块，这个阶段会和GPU进程进行通信协调，会光栅化每一个图块并存在GPU内存中。       至此，浏览器渲染的完整原理就完全结束了（里面还有很多细节，这里帖一个参考帖：https://segmentfault.com/a/1190000041840526#item-2-8）。到这里也基本可以回答“gpu进程和渲染进程之间如何协调配合”这个问题了，配合的阶段就在光栅化这一步骤。       最后就是主进程，GPU进程和渲染进程三者如何通信。浏览器进程收到用户请求，首先需要获取页面内容（譬如通过网络下载资源），随后将该任务通过 RendererHost 接口传递给渲染进程，渲染进程的 Renderer 接口收到消息，简单解释后，交给渲染线程，然后开始渲染。渲染线程接收请求，加载网页并渲染网页，这其中可能需要浏览器进程获取资源和需要 GPU 进程来帮助渲染，当然可能会有 JS 线程操作 DOM（这样可能会造成回流并重绘）。最后渲染进程将结果传递给浏览器主进程。浏览器进程接到结果并将结果绘制出来。       上面都提到了整个流程，那么从这个流程的角度去理解一下重绘和重排。当我们通过 js 或者 css 属性更新了元素的几何属性会触发重排，此时浏览器会触发图3中布局及以后的所有步骤；当我们通过 js 或者 css 更新元素的绘制属性而不改变几何外观的时候，浏览器会触发图3中绘制及以后的所有步骤。因此重绘的开销相比重排会小很多。       为什么我们为了避免重排和重绘而去采用 css3 的 transform 等属性呢？因为此时整个主线程的流程会被全部跳过，执行后续的流程，而后续的流程交给了在执行线程、光栅线程和 GPU 进程上执行没有占据主线程的资源，因此效率是最高的。           这个问题到这基本就完整结束了，一个小小的问题，其实考察对于浏览器内核的渲染原理，在被问到之前我自己从来静不下心去看这个只是点，因为实在是低频。但是实习过程中又总是听到其他同时讨论渲染进程的优化问题，直到自己被问到不会了才沉的下气去看这些问题。还是要逼自己多看点东西。       如果大家觉得有用，欢迎大家点赞收藏关注送花！！！该系列往期链接：第一期：https://www.nowcoder.com/feed/main/detail/a79cb52ce00c4f6d874683e65b8eb718?sourceSSR=users第二期：https://www.nowcoder.com/feed/main/detail/04aee48cc23f4b09a04d0dba327f0c5d?sourceSSR=users第三期：https://www.nowcoder.com/feed/main/detail/0195906f12dd4fc0826251e9ceee19ab?sourceSSR=users第四期：https://www.nowcoder.com/feed/main/detail/2c0a525fa04240778e6c43d7d355a7ca?sourceSSR=users第五期：https://www.nowcoder.com/discuss/673869939018588160?sourceSSR=users第六期：https://www.nowcoder.com/feed/main/detail/ebead4b4e5da48439388aab5d4be290d?sourceSSR=users

岗位：前端；一面1.Vue和React的特点2.Vue的响应式原理3.Vue DIFF算法4.computed和watch的区别，在什么场景应用5.输入URL到出现画面的全过程6.HTTP缓存，静态资源缓存7.有了解过SSE吗8.有没有多人协作编辑的场景9.怎么通过AI生成配置10.AI的输入是什么，AI在这里发挥的作用是什么？AI生成图片是调用了大模型的API来做吗？11.大模型是本地部署还是使用第三方API12.怎么对用户的输入进行判断；用户输入的提示词有没有进行优化