3.22笔试，ak3.28一面，答的一般骨骼动画整个实现，phong光照实现，gamma矫正，介绍pbr，drawcall太多怎么优化，半透明物体绘制怎么搞，简述gpu光栅流程，进程线程八股，多线程hazard，cpp多态，怎么恒定的执行某个函数，cpu cache line，forward+deferred优势，劣势。4.8二面，答的不错展示自己的垃圾游戏引擎，随后问问题：引擎选型：vulkan+java+glsl，为什么这么选？，LOD与QEM 简化算法原理？后续编辑器计划？地形生成实现细节？forward+deferred区别。口撕：无序数组，长度100w，求两数和等于target的数量，先写个nlogn，问有没有优化，搞了个on的。怎么优化tcp首次连接速度？为什么很多游戏用了vulkan，但是相比ogl没优势？移动端的deferred，TBR，vk subpass相关minecraft做了哪些drawcall优化？有没有capture过其他游戏的管线？4.11hr面，放轻松4.25意向书，offer

去年7月初的面试经历 base广州1.自我介绍2.上一段实习经历深挖：项目是做什么的、我做了什么工作3.教育经历（本科、辅修4.科研项目中的访谈经验、问卷设计5.目前实习的侧重点（桌面研究和定性6.有没有看过权游等西方影视作品7.游戏经历提问 & 评价玩过的游戏8.英语水平测试（海外游戏会有很多英语玩家9.能不能接受每天在工作时间外需要玩一定时长的游戏来辅助工作

投网易互娱比较晚，但从笔试到面试的间隔不长。一志愿选的AI研发，没过简历筛。二志愿随便选的多模态没想到被捞起来了。一面：自我介绍深挖项目：比如项目涉及的一些落地指标表现如何说说对多模态的了解模态对齐有哪些方法平时有玩游戏吗，玩什么游戏参加过社团活动吗，有哪些未来的就业城市意向，接受base在广州吗反问

4月，投腾讯特效被光子TA捞了，包挂的，光速挂，但是面试官很温柔，给了很多建议，遂转TA。在此之前有一定图形学基础和Houdini基础也写过Python脚本工具。5月1日，打磨了一个月，但是作品没出来，所以只有简历，很多公司网申快截止了，怕来不及。海投简历，投了米哈游，网易互娱，网易雷火，莉莉丝，库洛，西山居，搜狐畅游，诗悦网络。简历挂的有米哈游，库洛（效率很高。。。），畅游和诗悦网络不知道，查询不到进度，反正也没联系我，估计是挂了。西山居挂。网易互娱给了笔试，顺利通过，进面，本以为拷打项目，准备挺久的项目，结果是拷打八股，没背八股。遂寄。后来作品集出来了，补投了字节和快手。其他公司因为效率低，给了我补充作品集的机会。作品集出来后，还没挂的基本都约面了，总体来说，截止5.30日，已经一面完了的如下：腾讯（挂），网易互娱（挂），莉莉丝（流程中），字节（流程中）。快手（6.5日面试），还有一家小车企，约了面还没面。（被网易面的道心破碎了BOOS转投小厂了）。以下是面经/凉经。光子工具向TA一面：问项目，拼了命的找有什么可以问的，没找到，问了一些无关痛痒的问题。有价值的问题是：怎么理解Houdini中的Instance。当时理解很肤浅，答的很不好。如果不用Houdini Engine如何联动Houdini与UE。被震惊了，反问为什么不用？回答因为项目中不稳定。然后没答出来。其实是意思理解偏差了，他的意思是怎么把Houdini的一些实例的点传入UE，我以为是让自己手撕一个Houdini Engine。然后给出解答思路，一下就知道自己理解错了。。。反问环节：问给我的建议。给了非常详细的建议和指引以及鼓励。面试官特别温柔善良。结果：秒挂。重修一个月。网易互娱程序向TA一面：自我介绍。拷打Python，涉及很多高级特性和底层逻辑，当时主要以写脚本和业务代码为主，很多八股不太清楚，基本上只答上来一半。拷打Houdini，只问了一个问题，怎么对撒点的物体进行随机旋转。（特别简单，真的，但是我当时就是太紧张脑抽没答上来，气死了，一个四元数就可以了，疯了真是。）拷打图形学八股：没反应过来其实问的都是Unity的一些东西，比如动态合批和静态合批，我只记得百人计划模模糊糊的讲了一下，自己不是用Unity的，答的都是UE提供的解决方案。还有渲染管线的一些东西。其他的记不清了。面试体验不好，语气很高傲，然后经常打断我说话。反问建议。结果：一周后挂。经过更进一步的学习后，把自己欠缺的基础补深了一些。莉莉丝TA实习生一面：面试官自我介绍，我的自我介绍。然后面试官巨好，非常认真的看了我的知乎和作品，对我擅长的部分有很好的了解。然后整个过程聊的非常愉快，中间穿插着问了一些问题，大概涉及渲染管线，Forward+和Deferred优缺点及优化方案，G-Buffer有哪些好的压缩方案，怎么优化。什么是显存带宽，怎么优化，Draw call优化，Houdini点云理解，Houdini管线流程理解。如何学习DCC的插件开发。交流关于怎么更好的进行技术落地，愿景是搭建育碧级别的工业化管线。然后问我最喜欢哪家公司，我答的莉莉丝，实话实说，真是莉莉丝。然后交流关于USD管线的落地可行性。问我工具和PCG更喜欢哪个方向，我答的PCG（有点后悔了，因为后面和这个有关。）当然还有一些其他的不记得了，整个过程聊天非常愉快。很喜欢莉莉丝😍😍。反问建议。然后面试刚结束，HR打电话说“面试官说您对PCG更感兴趣一些，尊重您的意愿并且更好的发挥您的特长，我们这边有更适合您的职位，PCG TA实习生，我们约一次面试吧”。然后被迫重新一面。😖不过还是喜欢莉莉丝😋。字节技术美术实习生一面：面试官自我介绍，我的自我介绍。是帅气小哥哥，人也挺好的，之前以为字节都是压力面，感觉还是不错的，很有礼貌，很温柔。拷打作品，根据作品提出拓展问题，回答的不怎么好，比如我作品中的Boids算法在动态避障中怎么应用，没答好，算法复杂度过高。在Houdini中做好的各种高度数据，地形层的数据怎么更好的在客户端加载。还问了一些引擎端我听都听不懂的东西，虚幻引擎的底层还是有些薄弱，回去补一下。Houdini地形实时交互的优化策略，答了一半一半感觉。问我对各个不同平台例如主机，移动端，PC端的特性有什么理解，不会，只知道PC端，答了PC端的。欲拷打我C++发现我只会Python，作罢。玩哪些游戏，有没有想过对一些效果的复现，答了自己主要做的是工具和PCG，所以对渲染效果复现没有想过，但是想过一些技术分享的复现，比如黑客帝国Demo的一些技术拆解，祖龙游戏在虚幻周的Python工具集的部分工具的复刻思路。问顶点法线是怎么变换到世界空间的，脑抽了当时没答出来，其实就是把法线从切线空间变换到世界空间的那一套东西。交流USD管线的看法（我是真想落地USD啊），反问我USD管线落地的困难，回答原有管线迁移到新的管线成本特别高，只能适合一些刚立项的项目。其实还有很多，当时没反应过来，例如还有需要有经验的管道技术美术师的支持，增加了现有团队的学习成本等等。注意到我日语很好，问我日语对我有什么帮助，回答目前国内很多对国外技术的引入多是英文资料，但是其实日本的游戏也非常领先，如果可以无障碍看懂相关技术文档，然后翻译引入，对自己学习也会有很大的帮助，提供一些新的视角。反问如果顺利进组做些啥，回答做DCC工具和PCG工具。反问建议，觉得我作品中做的美术场景一般，不如不放进去。😓虽然确实有挺大优化空间的，三天赶出来的。但是还是被打击到了。还是建议我学C++，我说目前顶多学C#，C++得放很后面了，问C++需要学到什么程度，答能看懂UE源码，对源码做出修改，不需要能够实现什么复杂的功能。体验总体良好，后面继续查漏补缺了。

写在前面： 大败而归。985本，今年二月底决定走上游戏开发这条路，路线是c++和UE，语言基础和算法还可以，但是没什么游戏开发能力。到现在没几场面试，还基本上都是腾子的，不知道是简历有问题还是投的不够多（基本上按照游鲨文档挨个投的官网）。接下来学院有安排实训，到七月才有自己的时间，有点不知道接下来要怎么办了，看下大家的意见。按照投递和约面时间顺序，之前写的md文档，这里好像调不了格式，将就看吧。26届暑期实习记录### 2.25 腾讯实习基地 IEG 魔方工作室群2.24晚上投的，简历几个小时就过了人生中第一次面试，表现一坨，因为面试官最开始没让做自我介绍，节奏全给打乱了，结束之后太激动直接把电脑关了，结果录像还没保存上。主要就是按照简历问八股和算法，有一道应用题最后反问环节，说我项目经验太少，建议我可以做一些虚幻的项目，现在虚幻的项目也开始多起来了感觉有点像KPI，但是说实话本来当时的实力就不可能成功，面试官到了晚上了也愿意和我交流，帮忙指出不足，我觉得仁至义尽了过了几天挂了## 3.17 投递游酷盛世看官网是做捕鱼游戏的，没什么兴趣，增加一下面试经验### 3.22约面，3.24一面自我介绍，然后问为什么想做游戏，介绍一下玩的游戏（大作和独立），让我介绍一下我比较喜欢的游戏，先答的巫师三，然后让我再说一个独立游戏，答的杀戮尖塔，问我这款游戏设计好在哪，作为玩家角度有什么想对开发者提的建议。语言八股，c和c++的区别，c++内存相关的东西（答了内存分布和每一个区的作用），多态怎么实现算法八股，用两个栈实现队列，堆排序图形学（没想到做捕鱼游戏的能问这么多，没怎么准备，答的稀烂）引擎，问我用过什么引擎（UE蓝图），有没有用过Unity（没有），有没有用过Lua（没有）半个小时结束战斗，看得出来互相都没什么兴趣，反问：我看你们主要是做捕鱼游戏的，有没有别的类型的项目呢，答：公司还是有很多别的项目在研发的（？）确实感觉中小厂更看重实战能力，之前着重准备的c++八股都没怎么问## 三月底（忘了具体几号） 投波克城市，字节ZERO36工作室，没消息之后因为缺少项目经历，一直在准备项目字节四月多看了一眼，简历没过## 4.7 鹰角不可能过的，图一乐顺便，樱之刻nb### 4.16感谢信## 4.8 投了吉比特，快手，盛趣刚把项目做完，感觉有点太晚了，开始海投### 4.11 快手笔试没怎么做过笔试，对ACM不太熟，不知道怎么处理带空格的字符串，寄### 4.15 快手笔试挂无敌了，挂了也不发通知，每天都自己查一遍，而且每次要验证码登录### 4.24 吉比特雷霆感谢信## 4.10 腾讯IEG因为学校有IEG的宣讲会，有现场面试，但是要先在官网投简历，所以直接投了（本来想晚点投的）### 4.16 光子现场面试挂是因为是宣讲活动还是腾讯都这样？感觉每次都跟正常面试不一样。这次感觉时间比较急，一上来问了一下项目，然后让我看一段代码，问有没有可以优化性能的地方，一脸懵逼，勉强答了遍历和函数传参的时候要用引用，然后每答错一个地方都要被拷打。说我对移动语义了解的还不是很好。没有算法题和八股到后面聊的还好，问我语言这些怎么学习的，做了哪些东西，有没有了解喜欢的游戏的开发方式（没有）反问环节：上次腾讯面试说现在腾讯的UE项目会越来越多，光子也是这样吗？答光子的UE项目可能比天美还要多。表现怎么样？答c++的学习进度还是挺快的，但是游戏开发方面可以展示的东西太少，包括对喜欢的游戏的开发也没有了解过，可能还需要再沉淀（不是说大厂比较看重基础，游戏开发这块不是特别重要吗？）游戏开发和UE引擎的学习建议？答看UE的官方文档和学UE的官方demo我表达了我因为急着找实习可能游戏开发这块确实没有太来得及学，他说其实实习不是最重要的，甚至没有实习也可以通过校招进腾讯，腾讯的要求还是比较严格，但是名额也还有很多，最重要的还是持续学习（不会是在诓我吧）当天晚上挂了## 4.11 投巨人网络一直在初筛## 4.23 彻底疯狂 网易互娱，网易雷火，莉莉丝，字节绿洲工作室，完美，灵犀更新了一下简历，添加了UE项目的演示视频### 4.24 绿洲简历没过 hr打电话问我考不考虑深圳射击项目### 4.25 深圳射击项目被拒 hr打电话问我考不考虑杭州江南工作室你tm是在逗我只能回答可以后续没动静了### 4.26 灵犀笔试A了三道，另外两道0分，加起来编程连一半分都不到，应该寄了### 4.28 接到了网易互娱的笔试因为有天美的面试，是29号做的。三道编程，A了前两道，第三道有点复杂，包括多个目的地的寻路，用暴力法试了一下，样例过了，但是提交有段错误，没时间了5.8 约第二天面试### 5.8 接到了网易雷火的笔试感觉雷火的笔试好抽象，还要双机位，看网上的说法也挺难的，三个小时有点抗拒半天调不好双机位，烦的一比，拒了### 5.9 网易互娱一面没让开摄像头，放松（也可能是KPI？）自我介绍为什么选择游戏开发（面试官在代码面板上边敲代码边问问题）sizeof是什么？有一个类A，有一个char和一个double，sizeof(a)是多少？（这里以为double是4个字节，大寄特寄）再加一个虚函数，sizeof(a)是多少？类B继承了A，没有加任何东西，sizeof(b)是多少？了解转换吗？A a;B b;A c=static_cast<A> b;A& d=dynamic_cast<A> b;A e=dynamic_cast<A> b;cde三个对象分别是什么？new/delete和malloc/free的区别？多态了解LRU吗？手搓LRU反问：表现怎么样？答：你觉得你的表现怎么样？（？）## 4.24 更新藤子IEG简历 第二天约面第三次接到藤子的面，但这次是第一次正常渠道进面，有点激动### 4.28 天美一面面试官是个小姐姐，王者荣耀世界项目的，上来说她现在在工位没摄像头，然后给我一个小时让我做四道题（？）实现双向链表并实现在头部插入、尾部插入、反转链表三个功能；查询链表倒数第N个节点的值；（还有两道忘了）第一次做这样的题，也不知道怎么测试用例，都是自己写了个链表测的做了五十多分钟，说我做的还挺快的然后开始正式面试。两分钟自我介绍。先问了一下项目和对UE引擎的了解，然后是一点简单的c++八股，为什么选择游戏开发反问，表现怎么样：基础不错，对引擎的使用和游戏开发相关的知识还是有所不足；怎么平衡准备面试和学习游戏开发的知识：只要不断学习就好了；天美（或者腾讯游戏）有单机游戏的立项吗：有的，但是基本上属于机密，不能透露。回去以后隔一会刷新一下，第二天约了5.7二面### 5.7 天美二面同样是王者荣耀世界的，这次主要也是问项目，感觉答得不怎么样自我介绍c++的面向对象编程思想？为什么选择游戏开发？最近在玩什么游戏？感觉面试官很看重对游戏开发方面知识的学习，包括别的游戏的开发技术最后问我接受成都为实习地点吗，因为看完意向城市是上海，答：确实比较向往沿海城市，但地点不是优先考虑的，只要能入行在哪都行；什么时候可以开始实习（6月），那就是678三个月（因为我简历填的是三个月），答：大四没课，可以一直实习。反问：对于游戏开发相关知识的学习，是先进行理论学习再动手实践，还是先做项目再去学习里面的知识？答：我更倾向于先做小的项目，再去系统学习里面用到的东西。对实习生有指导或者培训吗？答：没有专门的培训，但是会给时间熟悉项目和环境。感觉是寄了，但是还是忍不住一直刷新，没想到第二天过了，约的5.10三面### 5.10 天美三面KPI，上来让我开摄像头，自己不开，问了一堆为什么选择游戏开发，喜欢的游戏之类的问题，然后两道简单的八股，半小时结束。过了十分钟就挂了。## 5.13 北极光约面生日这天约面，但是北极光，感觉北极光基本上都是水银或者Unity吧### 5.14 北极光一面果不其然，项目组是Unity的。还是游戏开发能力不太够。面试官建议我可以更深入地去了解UE引擎和游戏开发知识。晚上挂。## 5.20 天美约面内心毫无波澜，只想早死早超生。本来约的23号，改到26号了。### 5.26 天美一面上来两道笔试，本来很简单的问题，但是编译器不知道抽什么风，没有错误提示，也看不到输出，心态越做越崩。都是思路正确结果错误。接下来是c++八股，内存对齐，浅拷贝和深拷贝，空指针、野指针、悬空指针的区别。GAMES101,叉积和点积，如何判断凸多边形和凹多边形。项目问的比较简单，没什么好说的。反问：有哪些不足？自学能力和对游戏的热情不错，遇到问题心态容易受影响，比如笔试的时候，可以加强一下这方面。说我这边环境配置可能有点问题导致编译器看不到信息（但是之前面试都可以，而且牛客上也有别人腾讯会议遇到这个问题，可能是腾讯会议自己的问题吧）在学习引擎的时候是先学如何应用还是先了解底层代码？先应用面试官借的会议室到时间了，匆匆结束。感觉寄了。## 结束内心已经麻木了

1、外呼的话如何自己对接运营商；mq和http的区别2、force index优缺点3、一个正方形涂上不同的颜色，相邻的面不同的颜色，6种颜色一共几种方案4、有一个整形数组，组成若干三角形，计算有效三角形个数。

自我介绍共享指针实现简单share_ptr（手撕）虚函数合并链表（手撕）四个数平方和表示一个数（手撕）tcp与udp线程与进程可能还有但我忘了--面试一个小时多一点，一大半时间都是手撕代码，好累，许愿二面

面试公司：网易互娱岗位：平台开发工程师（平台产品）时间：30min自我介绍写sql，根据写的sql问优化：数据量打，查询很慢，怎么优化？回答建立索引，怎么建？继续写sql，继续问建立索引介绍一下二分查找法？时间复杂度是多少？一个长度16的数组，需要查几次？三分查找法相比于二分查找法有更高效吗？为什么？了解哪些加密算法对数据进行加密，你怎么设计？回答的混合加密（对称+非对称）让具体讲一下用过哪些http请求头http状态码设计一个抽奖系统，奖品123，概率分别为1%，2%，3%，具体讲一下怎么设计没问项目后续应该挂了，面的很差，这个岗位好像http状态码一定问，看三篇面经都有问到，建议多看看ht...

1、sql的索引原理和优化；mysql的隔离级别；索引的数据结构2、数据库的乐观锁和悲观锁，适用场景，select for update是哪种锁3、生产环境需要创建一张空表，加一些索引操作，时间比较久的原因表结构复杂；全文索引或者空间索引构建比较慢全文索引是基于倒排索引实现的，核心逻辑是分词、建立词项-文档映射，代替低效的“like”查询导致的全表扫描4、redis的基本数据结构、内存淘汰策略5、redis的大key问题、热key问题6、redis排查问题是scan使用和建议使用Scan代替 keyskeys是会阻塞redis，返回所有匹配key，会引发性能问题；scan是非阻塞的，分批返回，支持游标迭代7、限流的场景8、接口变慢如何分析数据库查询、代码逻辑（连接池未释放资源）、资源竞争、外部服务、JVM问题频繁GC，内存泄漏9、设计一个秒杀场景

八股盛宴（一面）1、常见集合2、线程创建，有何不同3、单核CPU多线程需要加锁吗？那什么时候不用加锁4、如何设置线程池参数，有哪些是CPU密集型的场景5、哈希冲突的理解6、TCP,UDP区别；TCP四次挥手7、http和https区别，http状态码有哪些8、虚拟内存是什么？9、平衡二叉树介绍，不平衡解决过程10、解决死锁问题11、内存泄露怎么排查，用什么工具12、拷打项目。反问：面试结果多久能出，目前这个岗位HC还有吗？

一、贪心与双指针二、计算几何与枚举三、多源BFS与优先级调度

一面 1、使用消息队列，如何避免重复消费；生产者配置中启用了幂等性，kafka会为每一条消息分配唯一的序列号（Sequence Number）和生产者ID。Broker会拒绝重复的序号，确保同一分区内的消息不重复。消费者处理了消息会正确提交偏移量。2、mq主从复制，如果主节点挂了之后，会出现什么情况主节点Leader挂掉之后，会立即触发选举机制，从该分区的其他从节点中选举一个新的Leader来接管，在选举新的Leader的过程中，可能会出现短暂的延迟，导致消费者和生产者无法正确向分区发送和消费消息，但是一般是短暂的时间几百毫秒或者几秒。如果原来的Leader节点只是暂时的故障，很快恢复，它会重新加入分区，成为Follower节点进行数据同步。如果原来的Leader节点无法回复或者挂掉的时间过长，新的Leader节点将继续承担分区的读写操作，而原来的Leader上未复制到新的Leader的数据可能会丢失。3、在java类中可以通过反射来访问一类的私有成员吗？可以访问，可以通过getDeclaredFields方法获取类中所有声明的字段，包括私有字段，通过设置Field对象的setAccessible（true）方法取消java语言访问检查，从而可以访问并修改私有字段的值。4、开放题4.1有两个文件，一个文件A，大小200MB，文件B，大小10G，内存限制是265MB，求所有在文件A不在B的行。4.2给n个正整数，求最小的k个值，这里面n远大于k5、从输入一个页面到显示页面的过程5.1URL查询IP地址是通过什么协议DNS协议5.2DNS是属于什么层的协议DNS 属于应用层协议 ：DNS 协议运行在 TCP/IP 协议栈的应用层，它使用 UDP 或 TCP 协议进行通信。UDP 通常用于简单的 DNS 查询，因为其速度快且开销小；而 TCP 则用于更复杂的 DNS 操作，如区域传输等。6、介绍一下操作系统的虚拟地址和物理地址虚拟地址：是程序运行时使用的地址空间，由操作系统和硬件共同管理。允许程序在逻辑上独立都物理内存进行编址。使得程序编写和移植更加方便。每个进程都有自己的虚拟地址空间，不同进程的虚拟地址空间是相互隔离的，这样可以保证各个进程的安全性和独立性。物理地址：是计算机实际的内存地址，由内存管理单元MMU负责将虚拟地址映射到物理地址。物理地址是唯一的，用于直接访问物理地址中的数据。操作系统通过页表等结构来维持虚拟地址和物理地址之间的转换。7、页中断是什么时候发生的访问未分配的页面：当进程试图访问一个尚未分配给他的虚拟地址会触发页中断。这可能是因为该页面从未被分配过，或者是因为内存紧张，该页面被操作系统临时调出磁盘交换空间中。权限问题：如果进程试图以不正确的权限访问某个页面，会导致页中断。操作系统会检查页面的访问权限，并在发现委会访问时触发页中断。硬件异常：某些一件故障或者异常情况也可能会导致也终端，例如内存控制器检测到内存错误。8、linux如何表示文件系统的权限符号表示法：r表示读、w表示写、x表示执行数字表示：读、写、执行权限分别用数字4，2，1表示9、linux文件系统中，在一个文件中，查找一个关键字上下10行的一个内容，如何查找可以使用grep命令结合上下文参数-A显示匹配行后n行，-B显示匹配行前n行-C显示匹配行前后各n行。

第一题：贪心与双指针 考点： 时间窗口的线性扫描与双指针技巧（高效统计区间内的击杀事件）。 贪心策略：选择合法的技能释放时间点，动态维护冷却时间。 难度：中等 关键点：利用升序排列特性，避免暴力检查，确保O(N+M)时间复杂度。第二题：计算几何与枚举 考点： 三角形包含判定（叉积法判断点与边的位置关系）。 超采样技术的模拟（子像素点遍历与覆盖统计）。 直方图（频次统计）的构建。 难度：中等偏难 关键点：正确处理浮点数精度问题（如边界条件），高效枚举每个像素的子采样点。第三题：BFS与优先级调度 考点： 多源BFS（计算所有出口到各点的最短路径）。 任务调度策略（按能量需求升序+最小步数优先的堆...

三道算法题...1.决战平安京----一个式神可以开无敌，持续时间为T秒（ i秒释放，持续时间为 [i, i+T) ) 。冷却为C秒输入：第一行是一个整数P，表示有P组测试数据，每组数据有三行：第一行包含四个整数，分别是无敌持续时间T，冷却时间C，技能释放的时间点列表长度N，击杀敌人的时间点列表长度M。第二行包含N个整数，表示无敌技能释放的时间点列表，升序排序第三行包含M个整数，表示击杀敌人的时间点列表，升序排序所有时间点均为非负整数，且不超过1e9输出：对于每组数据，输出一个整数，表示单次无敌状态下的最大击杀数量。我的解法：图1，只通过了10%，求大佬解惑2.数学问题一个N*M像素的屏幕，每个像素被均匀划分为S*S个子区域，每个子区域的中心都有一个采样点。给定一个三角形的三个顶点ABC，判断被三角形覆盖的采样点个数（被三角形的边覆盖也算）输出：统计所有像素中，被该三角形覆盖的采样点的数量分布情况。输出1行共S*S+1个整数，其中第i个整数表示 恰好 包含i个被三角形覆盖的采样点的像素数量。这道题我用向量叉积判断是否在三角形内部/边上的，勉勉强强过了，就不贴代码了，有其他解法吗？本人数学不太好没有贴我的代码。3.蛋仔派对...一个N*M的迷宫，每个蛋仔初始携带Ki个能量，每次可以上下左右移动一格，消耗一个能量。同时每个蛋仔有一个特定的能量需求Ei，当蛋仔到达出口时，迷宫能量值达到或超过Ei时，蛋仔才能逃脱。迷宫能量初始为E，每个蛋仔在t时刻逃脱后，蛋仔剩下的能量将在 下一时刻 加入迷宫能量值。 同一时刻只能有一个蛋仔移动。输出所有蛋仔逃脱需要的最少时间输入：第一行是一个整数P，表示有P组测试数据每组测试数据如下：第一行包含五个整数：N，M，X，Y，E，分别表示迷宫行数，列数，蛋仔数量，出口数量，迷宫初始能量值。接下来的X行，每行有四个整数x,y,E,K。表示第i个蛋仔的初始位置坐标，逃脱所需能量，蛋仔初始能量接下来的Y行，每行有两个整数，x，y，表示第i个出口的坐标接下来的N行，每行有M个字符，表示迷宫布局。字符 '.' 表示空地， '#'表示障碍物。保证蛋仔初始位置不在出口。保证蛋仔初始位置在空地上，出口也在空地上。输出：输出一个整数，表示所有蛋仔逃出迷宫的最短时间。如果无法让所有蛋仔逃脱，则输出-1。注意：题目中的坐标（x,y）均按照先列后行的形式（...我好像知道我死在哪里了...我以为是先行后列...不过还是请大佬指点一下我的代码）。x为水平方向，y为竖直方向，原点在迷宫左上角，行列均从1开始计数。我的代码是图2到图4（顺序有点问题）

1.介绍下实习主要做什么工作2.项目介绍？项目几个人做的？为什么做这个项目？3.网站文件和图片用什么存储？4.redis整合用户信息说一下，为什么要用redis？5.token存redis压力大怎么办？缓存集中过期采用什么策略？redis宕机丢数据怎么办？通过什么方式保证绝大多数数据存在？6.AOF有什么缺点？AOF继续出问题了怎么办？7.AI扩图为什么要用RabbitMQ？RabbitMQ怎么做流量削峰？8.如果mysql CPU负载高了，你会怎么排查？9.InnoDB 存储引擎是怎么存储数据的？（面试官想问底层，不会，只答了InnoDB作用，后续查AI应该要介绍表空间，页，行，索引，日志恢...

分享一些后续面经4.25 海康hr面常规问题，但是问了预期薪资是多少，还必须得说4.27 快手hr面常规问题，hr一直催让五一后入职，oc拒4.27 网易互娱一面面试打电话约的时间和邮件里的时间不一样没注意，面试还迟到了十分钟，二面拒1.内存如何实现高效复制2.vector扩容后是一个一个拷贝吗3.智能指针本身如何实现内存管理4.手撕，两个栈实现队列5.如何实现圆的均匀采样4.30 华为一面，无八股，面完15min后主管面1.手撕，求[l, r]内所有数的权值，并求权值第k大的数2.复盘笔试，说思路，以及为什么没做出来第三题3.问项目和实习，问的很细，基本照着简历问的，有些明显不相关的项目也会问主管面，给的压力较大1.你如何看华为的自我批判精神，你是怎么运用的2.奋斗者精神3.你有什么特质让你认为你能胜任软件开发工程师，这个工作哪里吸引你4.反问业务后他问我之前的面试官没跟你说吗。。

1.技能有时间T和冷却C，给定释放时间点列表N，和击杀敌人时间点列表M，问可以杀多少敌人？2.模拟MSAA，给定三角形，和像素数目，问不同的项目上覆盖分别有多少种？3.最短路径问题总结：爆0，无敌了，第一道大模拟样例全过提交为0，数据大小考虑了，升序考虑了，还能考虑什么？想不明白

面经：网申方向填的系统一段中厂策划实习 战斗执行+系统+UI笔试互娱今年是统招 笔试4选3 答了系统战斗数值（数值没做完..）一面两个面试官40min主要围绕实习经历、游戏具体设计分析这两块聊。实习经历都是比较常见的能准备到的问题不多说了游戏这块1经典问题最近/这半年玩了什么游戏提了鸣潮并简单聊了 鸣潮/原神的声骸/圣遗物 系统对比被追问鸣潮为什么要做在大世界的声骸获取、目前系统有哪些体验/设计问题、如何改进介绍一个你觉得比较有趣的玩法提了一个最近玩的rouge（雪居之地）对照尖塔描述了玩法流程和战斗系统上的不同网易游戏（互娱）2026届暑期实习生（可转正）招聘今日启动内推福利推荐(仅限第一志...

3.27 一面（60min）1.自我介绍C++2.C++结构体的内存对齐题两道，问占多少字节的存储空间，如果要优化它的内存空间应该怎么优化3.内存对齐的好处是什么4.int func() const;是什么？5.map的底层数据结构？6.讲讲红黑树？红黑树怎么进行插入、调整？删除时最多旋转红黑树几次7.了解AVL树吗？AVL树和红黑树的区别是什么8.快排和归并排序的过程？时间复杂度各是多少？最坏情况下会退化至多少？9.快排什么时候会退化至最坏情况？有什么方法能够避免这个最坏情况10.算法题：合并两个有序数组（就是写归并排序最后那个merge的过程）11.unordered_map的底层数据结构是什么？12.哈希碰撞有几种解决方式？各自有什么优缺点？13.普通哈希扩容时，如果哈希中元素很多那么扩容效率会很低，如何解决？（这里我答了渐进式哈希）14.渐进式哈希扩容的过程中，插入、删除、查找的过程是什么？（面试官说目前渐进式哈希扩容的解决方案不多，让我按自己的想法说就行）15.哈希冲突的链表法和开放定址法怎么进行删除操作16.C++继承的内存布局17.C++的菱形继承18.C++虚继承时继承的内存布局和普通继承相比有什么变化（没答出来）19.C++的多态怎么实现的20.讲一讲C++的虚函数21.构造函数能是虚函数吗？析构函数能是虚函数吗？22.讲讲share_ptr23.怎么避免share_ptr产生的循环引用问题计算机网络24.TCP和UDP的区别25.为什么TCP握手需要是三次？挥手是四次？26.为什么会有Time_wait阶段27.在短连接时，服务端发生处于Time_wait阶段的连接太多，无法accept()的情况，你会怎么解决28.UDP和TCP能共用同一个端口吗一面之后过一周约二面--------------------------------------------4.8 二面（60min）1.自我介绍2.自我介绍讲了我觉得我比较细心负责，面试官让我举例说明（然后跟他讲了我做项目的事情；后面又问了我很多项目开发过程中团队合作方面的问题）项目拷打3.你了解的比较多的技术栈是什么4.讲一讲项目中用到的有限状态机的代码框架，比如需要有什么基类、要实现什么接口等等5.你觉得你写的有限状态机跟普通的有限状态机相比有什么优点6.性能优化方面，使用对象池为什么能起到性能优化的作用7.你的对象池有限制缓存对象个数吗？（我说没有，但是可以对对象池中的对象设置过期时间）8.讲讲对象池设置过期时间的逻辑场景题9.那如果对象池要限制缓存对象个数，应该怎么做？（我回答说LRU）10.LRU一般用什么数据结构实现？（双向链表和哈希）11.如果要在你这个对象池中划分子对象池，并用LRU控制子对象池的大小，应该怎么设计？（回答父对象池的键值对中存子对象池，子对象池中再存以每个缓存对象为结点的LRU双向链表）12.有没有了解过优先级队列？优先级队列是用什么数据结构实现的？（最开始说也可以用双向链表，后面反应过来说用堆）13.用双向链表怎么实现优先级队列的插入？用堆怎么实现插入？14.如果优先级队列中的每个元素有一个唯一id，在往优先级队列中插入元素时，如果该id已经存在在优先队列中，就更新它的信息，否则就新增结点；这种情况下应该怎么改进？（用哈希表记录id和对应元素，插入时根据哈希找到对应结点并更新）15.如果是用堆实现优先级队列，在更新堆时，哈希表需要做什么操作？（我说如果堆上滤/下滤时是直接交换两个结点，此时哈希不用做操作；如果只是把需要交换的两个结点的值进行交换，就要对应修改哈希中键值对的值指向的结点）16.堆怎么进行插入、删除操作？时间复杂度是多少？C++17.讲一下你觉得C++和Java/C Sharp是虚拟机语言，C++不是）18.虚拟机语言和C++这种语言的区别是什么（不太了解）19.C++编译后生成的文件是什么？能直接运行吗（汇编文件，要运行还要进行链接）20.虚拟机语言生成的文件是什么？能直接运行吗（这里感觉还在引导我，但我真没了解过TT）21.讲讲C++的预编译阶段会做什么事情22.C++如果在两个头文件中声明了同样名字的一个类，并在一个cpp文件中同时引用了这两个头文件，会报错吗？（我说类不太了解，但如果是全局变量/函数的话会报错，面试官让我回去之后再查一下）23.成员函数用const关键字修饰时会发生什么？在常成员函数中能调用非常成员函数吗24.如果就是要在常成员函数中调用非常成员函数，应该怎么做？（说了很多猜想都面试官都说再想想，然后也是很nice的在下面的问题中引导了）25.你知道C++的强制类型转换吗？比如const_cast？26.那你了解this指针吗？常成员函数的this指针是什么样的？（const_cast和this指针一结合就想到，可以用const_cast将常成员函数传入的this指针变成非const的，然后应该就可以调用非常成员函数了）其它27.开发中会使用AI工具吗？一般使用什么样的AI工具？会在什么场景下使用？（我说会用，会让AI帮我review代码，也会跟AI学一些好的代码优化方法）反问1.一般有几轮面试？2.如果能通过，入职之后会做什么工作？无算法--------------------------------------------二面之后第二天约的hr面4.10 hr面4.11 oc（不过到4.24为止看官网上的流程都还在hr面）--------------------------------------------4.25更新 今天官网流程变录用审核了4.25第二次更新 下午邮箱收到offer啦