友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

春招投了很多厂，参加了好多次面试笔试，有厂已经面完了终面，发一下面经攒攒运气希望能oc！本人bg上海某985本科，理工科专业，无对口实习经历，有自己做过galgame之类的小游戏，参与过外网论坛的mini gamejam（但是没获奖）春招游戏公司基本上全投了个遍，有后续的有腾讯（一面挂）、网易雷火（笔试等结果）、米哈游（笔试等结果）、叠纸（测评挂）、4399（一面后做了个体验报告，被告知没有岗位被运营捞，运营一面挂）、友塔（一面挂）、游卡（二面挂）、途游（二面挂）、吉比特（笔试挂）、三七互娱（笔试挂）、巨人（已面完hr面等结果），还有一些零零散散记不清的笔试面试，反正三月份基本上每周都有1-2次笔试or面试，但是一直被挂挂挂😭稍微记录一下还记得的几场面试：友塔：0、自我介绍和其他信息了解1、对系统策划有什么理解追问：系统策划需要做哪些工作2、有没有玩过开放世界游戏3、GTA5里有哪些设计追问：都是线下系统，有没有线上，答不怎么玩线上4、设计一款任务系统追问1：是任务系统底层设计，其他策划可以直接在这个系统加入任务。追问2：用更接近策划工作的语言来回答一下。5、我们主要做线上，请你设计一款线上的节日活动（补充说是圣诞节）6、设计一个房屋系统可以做哪些延伸追问：这个房屋需要实现哪些基本功能7、设计一个钓鱼玩法8、设计一个背包系统9、可以不考虑限制的话，你想设计一款什么样的开放世界8、原神游玩有什么好的体验9、反问环节（反应说对系统策划还不够了解，要加深认识）4399：1自我介绍2想做什么样的游戏策划3什么样才是好的游戏策划4最近在玩哪些游戏（原神）说说原神的游玩感受5拷打作品集6空洞骑士优点和缺点7反问（HR反应商业性游戏游玩较少，让回去之后写一份无尽冬日体验报告）腾讯（北极光，一面直接就是单面感觉被刷kpi了）：1介绍空洞骑士一个和战斗有关但是不是直接参与战斗的系统（好绕的问题）2反推一下这个系统的设计思路3这款游戏能不能改成网游，可以的话怎么改4为了长线运营，怎么让玩家反复游玩5现在的年轻人群体怎么看待网游6介绍一下原神的弱社交的具体模式7弱社交的玩家会不会被引导逐渐喜欢上强社交玩法，如果可以怎么设计8拷打简历9反问（但是什么也没回答，让我自己上网搜）途游：一面主要问了一些slg设计方面的问题二面主要问了一些关于竞技体育游戏设计的问题（我说我喜欢骑车，于是一直在围绕骑车来提问）游卡：一面是群面，设计一个一群人荒岛求生的公平游戏规则，抢到了最后的总结位置，通过了。二面单面1自己做的小游戏是怎么设计的2avg游玩的核心体验是什么样的3空洞骑士有哪些吸引我的点4它的剧情模式是什么样的5我印象最深刻的点是什么6拷打作品集7问我最喜欢的手游（最近没怎么玩，说了猫和老鼠）8怎么样修改机制我才会回坑9喜欢的游戏类型10为什么随着版本更新，原神玩家有出现流失记得的面试大概就这几个了。现在就期待能等到巨人的oc，如果拿下了就更新一下。更新已oc。

自我介绍 学过相关专业课吗你是怎么学数据结构和算法的刷过多少题怎么刷的题，有教程吗考你算法合并两个升序数组合并n个怎么办时间复杂度多少m乘n的矩阵，从一点到另一点，怎么算时间复杂度是多少？如果要记录路径，你会怎么处理打开共享屏幕看看你的游戏反问说我数据结构和算法还要加强，听语气应该是凉了-------------------4.14oc

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

又是被拷打的40分钟真的晕了有点烦，感觉题目放到面试做，大脑就完全宕机了，真的烦！内容：讨论一下项目int的范围，为什么负的范围比正的多一个（他跟我说是因为正数有个0）half精度问题，问half最小精度能到多少，当时说的有点晕问了c++ include相关的内容，我tm直接晕了，感觉问题都不是很懂问前向声明（什么玩意？）然后问了下虚函数和内存对齐，这下终于会说八股了问了下操作系统，上来一句动态链接，静态链接是什么，我回答的好像是c++的动态库静态库，直接寄了最后问了下算法:10个数(分别是1到10)随机去掉2个，剩下打乱形成链表，问On O1情况下如何找到这两个基本上40分钟下来全在被拷打，玩个蛋-------已凉

自我介绍 你的专业是计算机相关吗自学的是吗介绍一下你的游戏来复习笔试题，一道道说思路我没想到我就对了一道半不到也能进面，不过幸好我早有准备，笔试完就复盘好了该怎么做虚函数const作用b+树，这个不会了迪杰斯特拉算法如果一万个怪物在你的屏幕，如何优化一个开放世界大地图，一万个怪物同屏，怎么优化ue的反射说说以后想做哪个方向的开发，战斗?渲染?特效?反问面试官人挺好的可惜ue和游戏优化一点答不上来

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

友塔的笔试是只有四道编程题的，而且分档分值。进入一题后可以多次提交，但提交退出后不能再次进入作答，也就是说点进就没有回头路了。。。弱弱的我只能对着始终不对的界面抓耳挠腮，不舍得离开（bushi要注意的是，界面显示的正确率只有最上面一行是最新自测/提交的结果（本人把前面几次自测的错误认成了提交答案的测试点错误，对着正确的代码反复看了好久）接下来是笔试题目：1. 几个蟾蜍按照二叉树的排列站好，每只蟾蜍有几枚金币（有些没有），问要走多少步可以把金币平均分给每个蟾蜍（两个二叉树相邻的蟾蜍才可进行操作，且每次操作只能移动一枚金币）。2. 宠物的属性包括攻击、防御、生命，综合素质为各项属性值*系数的和，属性和综合素质均为整数且大于等于一（这里没太理解，我以为系数是可以是小数只要最后乘积是整数），给出两个宠物的值，做到之后给出攻防生命即可得到综合素质。3. 体力随时间衰退，有n项任务，可以选择按顺序做或跳过一些，问最终成绩的最大值。4. 冒险家balabala个人水平：第一题AC；第二题没想通两个方程怎么解三个未知数；第三题dp不熟写的dfs超时；第四题没看完------------二编：笔试通过了，但一面直接挂了一面只进行了四道笔试题的复盘，dp没准备（聊第三题一直拖到了一小时），后设备没电和面试官匆匆结束了沟通面试前还是把之前的笔试题全部整理、改正、复习一下比较好

求h值，一个数组中至少有h个数都是大于等于h的有效的ip数，回溯法经典题目，但是我只过了一个用例，虽然我在随想录刷了它不下五遍，我真的考不来试，看见很熟悉的题目也会紧张到最后做不出来放弃。一笔画问题，感觉可以用dfs，没做出来，疯狂报错。showmebug真的是垃圾平台，用这个的没有一次通过过笔试。一直疯狂报错，然后不定时卡住，最搞笑的是ctrl h替换会识别到原地替换之后的字符串。这个平台真的一拖shit。总体感觉真的不难，但是今天一直在刷滑动窗口加友塔笔试，耗费了大量精力，然后时差这边来到了接近12点，脑壳已经僵住了

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

真的如坐针毡问： 一个环形数组，其中的值为0或1，我们每次可以做一个操作，就是将一个位置和其相邻位置的元素翻转，请问把该数组变为全1的次数，最少是多少（设计一个算法）

第一题，字符串a包含字符串b，且必须有顺序要求，给一个数组，代表要抽出a中对应下标的字母，要求抽出后仍能满足条件，问最多抽多少次。第二题，输入T, n，T是第几帧结束，n是接下来有n行，每行为 两个数，第一个数为在第n帧时，第二个数为调整结束为第n帧。模拟一个进度条，最开始从0开始，到1截止，每帧输出一次当前进度值。第三题，给定总冷却时间，若干氪金道具，道具能减少冷却，需花费对应钻石购买。两个数组表示效果和费用。问可以消除冷却的最低花费第四题，定点数乘法。分值依次升高，每题算一个大题，退出后无法重做。第一题想了四十分钟都没做出来，隐约觉得要用二分搜索。第二题稀里糊涂改了个判断条件100%，但是好像有隐藏用例，写的时候也是紧张得乱写第三题，感觉就是个经典的完全背包，好在还没完全忘，但是只过了40%，估计超时了，因为秒数即背包容量感觉会很大，不知道咋优化第四题，昨天正好学了一手大数相乘，草稿上划了一下感觉可以直接套，但是题目处理溢出看半天也没看明白，最后只剩20分钟了也没做出来。结果最后也就过了一点几道没想到本科毕业三年后还是找不到工作

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

发面积攒人品。先说明：每道题都是结合场景的，花了好长时间理解题意，以下是我从题意中理解的具体问题，仅凭记忆和草稿纸写出来的。因此可能我理解错题意或记错数据，仅作参考。1. 输出五元线性表达式2. 有n个点，两两之间连线作为路径，一条线段作为墙。输出不穿过墙的路径数量。3. 起点为(0，0)，有v个点，有e条路径，求从起点开始经过v个点的最小字典序路线方案。满足不重复走过的路径，如果必须有重复，也要求最小字典序。输入：V=4, e =40 10 21 32 3输出：0 1 3 24. 有n个点，每个点以自己为坐标原点指定了一个象限和辐射范围。求n个点组成的最小字典序，满足前一个点不在后一个点的辐射范围内。输入：33 0 1 11 1 4 20 0 1 2输出：YES132输入：33 0 1 21 1 4 43 0 3 5输出：NO碎碎念：花了好久练习DP，结果一题没考（落泪）笔试环境不提供调试器，调试得靠本地IDE。测试运行一次只能运行一组测试数据。

以下仍然是在BXSS上找的机会。记录了从年后第一周到本周的大部分面试。并没有做太多记录，因为感觉普遍价值不高。公司规模基本都比较小，大部分都是比较基础的八股，大概一半公司喜欢聊项目，项目相关的部分没有记录在内。另外，忽然发现自己一百粉丝了，也是感谢各位支持 友塔一二面两面的时间都不太长，也没有及时记录（有缺漏），索性合起来了哈希表的原理，发生冲突如何解决口撕：判断链表是否有环笔试复盘智力题（给一个八边形，每条边是0或1，可以选择按下任意一条边，将使这条边和左右相邻两条边的数字都取反，问至少按下多少次可以将所有边的数字都归零）A*寻路如何实现，复杂度是多少是怎么练习算法的？力扣刷了多少题？讲几个...

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

8个游戏内常见词语，翻译成英文（注意翻译的本地化）谈对岗位的理解最近玩的游戏哪些方面吸引你持续玩下去如何处理玩家提出不合理的投诉了解了一些对于游戏社区运营独特的想法职业规划

2025.2.25 笔试。 题目形式和考试时长，分值和这个一样，第1题忘记了所以只有2，3，4题的回忆。 T2：有一款射击游戏，在二维平面中有一个玩家和若干颗子弹（均视为圆，给定半径），玩家和子弹都有各自不同的初始位置和最终位置。在T秒的时间内，玩家和子弹从初始位置匀速直线移动到最终位置。让你对每一颗子弹判定在过程中是否会和玩家碰撞。特殊的，因为是游戏，所以不需要判断精确的碰撞，而是判断每一帧里子弹和玩家的圆是否相交即可。本题假设1s里有30帧。 sol：小计算几何，枚举每一帧，计算在这一帧里玩家和子弹分别在哪个位置即可。 T3：在minecraft里，给出一系列的摆放方块操作序列，让你che...

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...