《友塔游戏》专题

一面    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

整体感受很不错的,流程很快 面试官人也很好,很有耐心,会不断引导,对于有问题的地方也会详细的说明(还是自己太菜了 二面时间有点短,问的也不是很深,但还是希望能够过,许愿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、反问？ 投完简历后反馈很快，没几天就约了电话面试。但是因为当时我刚开始准备投简历，脑子还是一

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

写个面经攒攒人品 9.7号 hr电话突击 了解基本信息 9.11 业务一面 1.自我介绍 2.社团经历深挖(拉新是具体怎么做的） 3.实习经历深挖(提到平台监测这个部分具体怎么做的） 3.对leader的想象 4.工作哪些方面让你有成就感 5.社区活动运营具体怎么做的 6.因为重点提到了社区运营，问我对其他运营的了解 7.对友塔游戏的了解(slg） 8.做海外市场的话，你更加倾向哪个地区 9.如果

友塔效率还是有点高的，马上就约二面了 开局还是自我介绍 是保研还是考研的？考的本校 实习期间做了什么 简单说下对测开的了解 一面过后有没有去自己了解测开 最近在玩啥游戏 啥时候交大论文 做linux c++服务器那个项目收获了啥，本科做的还是研究生做的 走迷宫用什么算法 反问 做什么游戏的测开？slg和大世界 啥时候出结果？一两天 二面就20分钟，还是没问八股，可能也是了解我没做过测开。面试官比较