《友塔游戏校招》专题

一面    8.13 1、Hash冲突处理方法？ 2、Hash扩容 3、二叉搜索树的插入、查询、删除操作说说，以及时间复杂度是多少？ 4、贪心算法取得最优解的条件是什么？ 5、贪心算法和动态规划有什么区别？ 6、说说线程是怎么工作的？ 7、说说数据库查询是什么样的？ 8、说说TCP有哪些机制，挑一个你最熟悉的机制说说 9、几乎有序的数组排序 https://www.cnblogs.com/layd

不知道什么时候报的提前批，今天喊我去笔试（笑）。题目共四道，分别是一星二星三星四星四种难度（其实个人感觉难度都差不多）。 一星题是根据n边形的边长和图形中心到顶点的值去估计pi的值 二星题是手撕迪杰斯特拉算法 三星题是动态规划的变种（我做的超了空间复杂度，只过了20％ qwq） 四星题是算圆是否与给定正方形相交

1h左右 自我介绍 除了go还会什么语言 go 如何实现读写锁,写一下代码 给定一个 m*n的矩阵，存在若干障碍物，如何判断从中心点A上下左右八个方向移动，是否存在前往四个角落的路径 - dfs / bfs （效率太低） - 三维dp，让手写了转移方程 - 如何优化 - 启发式算法有了解吗？ - 不了解，讲了一下大致思想，问如何设计估价函数，如何选择下一个节点？ - 迪杰斯特拉了解吗，他和启发式算

🕒 岗位/面试时间 3.14 先自我介绍 问使用什么语言:C++ 1.c++作为一种面向对象的语言，它有什么特点 2.简单说一说你理解的多态 3.知道线程和进程的区别吗 4.死锁产生的原因 5.怎么防止死锁，已经发生死锁了呢 6.http和TCP分别属于哪一层 7.网关是什么以及它的作用 8.说一下三次握手 9.怎么遍历一棵完全二叉树 10.给一张无向图，怎么遍历 11.怎么判断一张有向图是否有

1、自我介绍 2、看我项目用到了Netty，说说你对Netty的理解，和Tomcat有什么不同 3、分布式事物：先执行A业务，A业务执行成功执行B业务，B业务其实执行成功了但是因为网络问题没返回怎么解决 4、MySQL blob用过吗，用url存会有什么问题，如果我有一千万数据的一张表，怎么迁移 5、看项目里有写红包雨，如果人数不确定怎么设计，如果有百万并发过来抢怎么设计 6、ALTER TABL

9.22 一面 45min 寄了，没给我复盘笔试，别人都复盘了 项目、实习，演示你做的游戏demo（音效组件怎么管理的、三段跳怎么实现的） C#八股：资源卸载、垃圾回收机制（托管堆）、反射机制 c++八股：static修饰符的作用（修饰变量、类）、零拷贝、智能指针 git rebase（变基，再合并）git merge（直接合并）的区别，使用场景 手撕LRU（最近最少使用）页面置换算法 秋招第一个

整体感受很不错的,流程很快 面试官人也很好,很有耐心,会不断引导,对于有问题的地方也会详细的说明(还是自己太菜了 二面时间有点短,问的也不是很深,但还是希望能够过,许愿offer,秋招真的太痛苦了 9.19 一面(1h) 渲染管线 pbr和BRDF, pbr和经验模型的区别 判断点是否在多边形内(1.射线 2.角度) 场景中有1000个npc,哪些方面可能会存在性能瓶颈,如何优化 cpu(减少行为

题目一 给定任意非负整数M，判断其能否表达为 M = 2 ^a + 2 ^b(a和b为非负整数)，若可以输出a和b，若不能输出-1； 例如： 输入：6 输出: "1 2" 分析： void findAB(int M){} 为解决问题的主函数 流程： 若 M <= 0, 2的幂次无法为0，故认为无解，直接返回 "-1" 检查M是否是2的幂次方，如果是，直接输出 "0 log2(M)" 用两层循环遍历

1.口撕算法：一个数组[0,1,2,3,4,5,6,7,8,9]，从0出发，每次可以前进一步或者后退一步，问走n步，回到0的情况有多少种。答dfs，需要想dp怎么做 2.口撕算法：一个无序数组，里面有两个数是只出现过一次，其余数都出现了两次。如何将其找出，要求O(n)且空间复杂度O(1) 3.讲一下mysql的索引 4.mysql的索引平时都怎么用的 5.给一个表，怎么建索引。考察最左匹配 6.如

1.自我介绍后问了是如何学习Unity的，目前在学习那些新技术 2.两段C++代码，用于看你是否掌握C++引用、指针、对象和内存泄漏等相关知识 3.扯到堆内存，内存泄漏会对游戏产生什么影响 4.我在尽量往C# GC方向靠，因为C#更熟一些 5.UI合批，DrawCall，简单讲了一下 6.如何做一个进度条的动画，如从0变到0.5缓动，简单的思路（update或者协程） 7.手撕：n根长度为li的木

面试官上来就问我看你打过这么多次比赛怎么没出成绩，给我整绷不住了。 然后两道场景:第一道是引用，秒了。 第二道 auto a＝new qwe() auto b＝new qwe() a＝b delete a delete b 问我在游戏里，这么写会发生啥，我一看这不妥妥内存泄露吗，就说泄露呗，他就追问然后呢我想了一下说如果没gc的话内存会一直涨直到OS把进程给干掉。他继续问那干掉之前游戏会怎么样，我

1h 先闲聊20分钟(搞得我以为是hr面呢) 没问八股，项目也没问。两道智力题 第一题:n个火盆环形摆放，火盆有熄灭和燃烧两种状态，每次可以选中一个火盆进行操作，操作的结果会改变当前，当前左，当前右三个火盆的状态，给出初始状态 问最少多少次可以让所有火盆燃烧。 他提示了半天才做出来，思路是如果第i个火盆和i+1个火盆操作确定，那么i+2也会被确定，所以最多也就4种方案。 第二题:给一个4*4*4的

一面凉经 1、 对运营的理解？ 2、 运营分为几个板块？哪个比较重要？ 3、 最近在玩什么游戏 ？ 4、 为什么不玩哈利波特魔法觉醒了？ 5、 为什么原神可以让你一直愿意玩下去？ 6、 举例一个游戏的你觉得好的运营手段？ 7、它的游戏内的商业化和收费体系是一个什么样子的？你觉得它是为什么会这样子设计？ 8、反问？ 投完简历后反馈很快，没几天就约了电话面试。但是因为当时我刚开始准备投简历，脑子还是一

友塔游戏 TA（程序方向） 一面 电话面，中间回答问题思考几秒答不上来面试官会直接进行引导或者下一个问题，可能是怕我查资料hhh 不得不说友塔面试官很有水平，不只是单单问你知识点，而且引导也很耐心，不过我感觉可能是凉了orz但感觉如果进去学技术的话肯定收获很大。 综合 自我介绍 实习做的是和技术美术相关的吗？（不是，只是对图形学很感兴趣所以投了这个岗 刚刚提到了你的研究方向是计算机视觉，那你觉得学

1.自我介绍 2.算法题：8位数字首位相连成一个环，每位数字都是0或者1，输入一个8位数字，每次可以将一位翻转， 翻转时，这一位的前后各一位也会同时翻转，求最少的翻转次数，能够将输入的8位数转换为全0 3.实习相关项目介绍 4.项目相关问题 5.协程 6.reactor 剩下记不住了 #友塔游戏##C/C++##面经一面面经##游戏开发#