灵犀互娱

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%）#笔试客户端##灵犀互娱#

单选：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]反向遍历即可。#灵犀互娱##笔试#

1、自我介绍2、实习经历深挖（我之前有过新媒体运营的实习经历，有问我关注哪些方面的数据）3、为什么想做产品运营？产品运营关注哪些方面？4、玩过什么游戏？玩游戏的频率如何？为什么没有玩其他类型的游戏？5、有了解过游戏垂类圈层吗？如果需要你整理某一类游戏的TOP10榜单，你会从哪些渠道收集信息？6、作为产品运营，如果由你来决定新游、热游在游戏垂类圈层的排版，你会怎么安排？7、如果按照你的安排，新游并没有增加相应热度，而热游热度依旧比较高，你会怎么处理这个情况？8、你是什么样的人？（自我评价）兴趣爱好有哪些？9、3-5年的职业规划是？10、反问阿里灵犀互娱26届暑期实习生（可转正）招聘+25届春招正...

       本系列到第七期了，这一期和下一期都来看一下灵犀互娱二面遇到的一些问题。二面过程中的技术问题不多，但是个个都深入原理，而且由于灵犀互娱这边是游戏公司，所以涉及到很多渲染优化的知识点，因此能够学习到很多原理。       涉及到原理的部分我的理解比较有限，大家看的时候辩证的看哈。        今天我们就看一个问题吧。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#阿里##灵犀互娱##前端##24届软开秋招面试经验大赏##我的求职思考#

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

#阿里求职进展汇总# 什么时候开奖？意向到手一个多月了…等焦绿了 #灵犀互娱，我不允许你这么低调#  #阿里巴巴#  #秋招#  #灵犀互娱#

一面：1. 自我介绍2. 上段实习描述，最有成就感和挫败感的事3. 你认为你的优点和缺点是什么4. 举例一款游戏，如果面向一位没玩过这款游戏的人，应该如何去推荐5. 有了解过灵犀的产品吗6. 上段实习是短视频类，认为和游戏有什么联系二面和三面结合一下（时长都没一面长）：1. 自我介绍2. 深挖上一段实习3. 本硕专业相关问题，未来的职业规划发展4. 为什么选择运营岗而不是产品岗等5. 你是怎么看待游戏行业的6. 如何提高用户留存以及付费转化7. 你认为私域是否有必要花精力发展HR面：1. 之前是考研还是保研，有没有继续读博的打算，导师对于你实习什么态度2. 家庭情况3. 未来就业规划4. 又是实习经历深挖...5. 在玩过的游戏当中列举两款，分析有什么异同6. 你认为自己最成功的项目是什么，原因（记得不完全，大致就是这样，祝大家秋招都有好结果~）#灵犀互娱，我不允许你这么低调##灵犀互娱##面经##游戏##秋招##运营#

1、自我介绍2、实习经历深挖（我之前有过新媒体运营的实习经历，有问我关注哪些方面的数据）3、为什么想做产品运营？产品运营关注哪些方面？4、玩过什么游戏？玩游戏的频率如何？为什么没有玩其他类型的游戏？5、有了解过游戏垂类圈层吗？如果需要你整理某一类游戏的TOP10榜单，你会从哪些渠道收集信息？6、作为产品运营，如果由你来决定新游、热游在游戏垂类圈层的排版，你会怎么安排？7、如果按照你的安排，新游并没有增加相应热度，而热游热度依旧比较高，你会怎么处理这个情况？8、你是什么样的人？（自我评价）兴趣爱好有哪些？9、3-5年的职业规划是？10、反问阿里灵犀互娱26届暑期实习生（可转正）招聘+25届春招正...

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、内存对齐了解吗，为什么要进行对齐面完即挂，游戏公司感觉还是不能碰，太难了#24届软开秋招面试经验大赏##灵犀互娱#

全是工程构建，给问麻了。前半段纯坐牢，后半段纯聊天，面试官相当健谈，也聊了很多业务、感受之类的，不知道有没有三面能进。1.实习期间比较有挑战的工作2.遇到什么样的问题，如何解决，最后达到什么成果3.在新接触一个项目，阅读代码过程中，有没有看到一些让自己眼前一亮的写法，比如设计模式之类的4.了解项目中的哪些工程配置，在开发过程中有没有参与到一些优化5.url输入到渲染全流程6.浏览器渲染原理，gpu进程和渲染进程之间如何协调配合，如何通信7.webpack配置中如何实践能够符合浏览器渲染原理的最佳实践8.http缓存原理9.从dom树生成渲染树的过程10.如果要实现一个css引擎（选择器，添加样式等），是否有思路11.这个引擎查找元素的过程中我们希望耗时和查找次数尽可能少，如何优化哇 上面真是顶级折磨，下面聊天就很爽了12.过往经历中有没有承担过非前端职责13.作为某个项目的owner或者团队leader，如何安排工作14.在开发过程中拆分任务比较容易，难的是如何合起来，这块如何做（我感觉是说几个人之间如何配合、协调）15.数据中心、api设计、接口设计当时谁负责，如何推进这块的开发16.在过往工作中，是否遇到过由于各种原因交付没达到自己预期的情况17.有没有完整的参与过某个项目，做完之后的结果如何，达成了哪些指标18.在开发项目过程中，有没有遇到产品扯淡、qa扯淡、后端坑自己的情况（笑死）19.遇到了几方对需求没问题但最后整个流程无法闭合，没办法顺利交付的情况，你认为是缺了哪些环节？如何能够规避这种情况？20.未来三年五年的个人规划后面就是半个小时的个人经验分享，反问，业务介绍。面试官介绍的特别详细，并且也得知了面试官个人经验和之前的一些履历，相当厉害。个人感觉就是，游戏行业跟传统互联网有些不一样，有更多的跟端相关和结合的业务。并且灵犀这边涉及到的大前端方向的技术栈也特别丰富，从web到端，还有各种架构相关的工作，感觉如果进去确实是会有很大的提升。许愿一个三面吧。#灵犀互娱##前端##软件开发笔面经##秋招#

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意愿，但是没手撕，已凉 #面经# #我的失利项目复盘# #灵犀互娱#

#面经#因为我自己有在玩灵犀的游戏，对公司好感度很高，所以准备的也蛮充分滴~整个面试流程就是：1.万年不变先让你做一个自我介绍，还是要言简意赅突出重点2.根据简历问了之前做的项目，对应的项目难点以及解决方法3.项目中的工程配置和性能优化4.vue的渲染原理是什么5.浏览器http缓存机制6.如何实现一个css引擎，直接想思路，包括添加样式，优化方法等等，有延伸问题7.对未来的职业规划8.在之前的各种经历中有什么让你觉得特别自豪的事，原因9.平时如何学习前端，最近有看什么书吗10.为什么会选择游戏公司11.平时玩什么游戏，时长，体会，最喜欢哪个具体说说12.反问环节时长大概有50min，面试官还是很和善的，总体感觉就是问的很细，根据你的回答来延伸问题，前面精神一直很紧绷，后半段开始聊天就比较放松了，但是逻辑一定要保持清晰。坐等开奖了现在，祝大家秋招顺利呀！#灵犀互娱##阿里巴巴##25秋招##面经##前端###灵犀互娱，我不允许你这么低调##