一面 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.怎么判断一张有向图是否有
整体感受很不错的,流程很快 面试官人也很好,很有耐心,会不断引导,对于有问题的地方也会详细的说明(还是自己太菜了 二面时间有点短,问的也不是很深,但还是希望能够过,许愿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.自我介绍后问了是如何学习Unity的,目前在学习那些新技术 2.两段C++代码,用于看你是否掌握C++引用、指针、对象和内存泄漏等相关知识 3.扯到堆内存,内存泄漏会对游戏产生什么影响 4.我在尽量往C# GC方向靠,因为C#更熟一些 5.UI合批,DrawCall,简单讲了一下 6.如何做一个进度条的动画,如从0变到0.5缓动,简单的思路(update或者协程) 7.手撕:n根长度为li的木
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、 对运营的理解? 2、 运营分为几个板块?哪个比较重要? 3、 最近在玩什么游戏 ? 4、 为什么不玩哈利波特魔法觉醒了? 5、 为什么原神可以让你一直愿意玩下去? 6、 举例一个游戏的你觉得好的运营手段? 7、它的游戏内的商业化和收费体系是一个什么样子的?你觉得它是为什么会这样子设计? 8、反问? 投完简历后反馈很快,没几天就约了电话面试。但是因为当时我刚开始准备投简历,脑子还是一
1.自我介绍 2.算法题:8位数字首位相连成一个环,每位数字都是0或者1,输入一个8位数字,每次可以将一位翻转, 翻转时,这一位的前后各一位也会同时翻转,求最少的翻转次数,能够将输入的8位数转换为全0 3.实习相关项目介绍 4.项目相关问题 5.协程 6.reactor 剩下记不住了 #友塔游戏##C/C++##面经一面面经##游戏开发#
友塔效率还是有点高的,马上就约二面了 开局还是自我介绍 是保研还是考研的?考的本校 实习期间做了什么 简单说下对测开的了解 一面过后有没有去自己了解测开 最近在玩啥游戏 啥时候交大论文 做linux c++服务器那个项目收获了啥,本科做的还是研究生做的 走迷宫用什么算法 反问 做什么游戏的测开?slg和大世界 啥时候出结果?一两天 二面就20分钟,还是没问八股,可能也是了解我没做过测开。面试官比较
前天刚做的笔试,昨天约的今天面试。 开局先自我介绍 说一下技术栈 然后面试官问了不了解测开,我大概说了下我的了解 然后问测开具体做点啥,我不太清楚,让面试官给我解释解释,然后他挺耐心地讲了讲自动化测试测接口啥的 看笔试第四题自己有啥错误,其实挺简单一dfs,写的时候没想清楚,太久没写题目了,面试官也比较耐心吧,想不出来就他就提示一下 然后让我简单写个抽奖的功能,写完也没啥问题 面试官说这个岗位偏开
写个面经攒攒人品 9.7号 hr电话突击 了解基本信息 9.11 业务一面 1.自我介绍 2.社团经历深挖(拉新是具体怎么做的) 3.实习经历深挖(提到平台监测这个部分具体怎么做的) 3.对leader的想象 4.工作哪些方面让你有成就感 5.社区活动运营具体怎么做的 6.因为重点提到了社区运营,问我对其他运营的了解 7.对友塔游戏的了解(slg) 8.做海外市场的话,你更加倾向哪个地区 9.如果
由于之前没有游戏开发的基础,问的问题都不算难,主要还是涉及算法部分比较多 自我介绍 项目介绍 你是队长如何保证工期 你的优势是什么 tcp三次握手 sql注入(不会) cpp三大特性 多态的实现 内存泄漏相关 算法部分(口撕): 判断回文串 判断最长回文串 判断字符串是否有重复的字符 删除字符串中所有重复的字符 字符串中没有重复字符的最长字符子串 找一列整数中三数相乘的最大的值 智力题: 两个鸡蛋
为什么想做游戏 UGUI制作一个动态进度条 UGUI的优化(我答的预制件做UI和UI对象池,他想让我说动态合批和静态合批(不会) 聊项目:项目里的技能逻辑 可能由于网络同步导致的技能先后问题 前面聊了快半小时,后面丢了算法 n根木棍 长度为l【i】 能否找到一种长度为l的拼法(猪脑过载,感谢面试官引导) 反问: 技术栈:C#+UNITY+LUA 7.13一面 7.16收到感谢信 虽然挂了,但是依旧