《途游笔试》专题

笔试时间：2022年8月19日 1 单选 1）哈夫曼编码 2） 3）完全看不懂的两种C++单例模式写法（又是各种锁，又是静态），问这两种写法对不对 4）vector调用erase后的迭代器失效问题 5）以下是几进制 6） 7）一根指针指向vector的某一个元素，当vector仅调用push_back时，此指针是否会失效 剩下的不记得了…… 2 多选 1）以下哪些是堆结构 2）智能指针 3）各种容

笔试时间：2022年8月27日 1 不定项选择题 1）给出入栈顺序，判断可行的出栈顺序 2）{1,2,6,8}哈夫曼树的带权路径长度 3）Unity粒子系统的对象包括哪些组件？ 4）编译时多态和运行时多态 5）快排、归并、堆排的各种情况下的时间和空间复杂度比较 6）欧拉角与四元数（四元数的运算） 7）无向图的DFS可能的节点顺序 8）碰撞器与触发器 9）不属于纹理可应用的光源有 10）进线程的区别

笔试时间：2022年9月1日 1 单选 1）缓存作用于哪两层之间 2）5 8 3 4 7 6一趟快排后的结果 3）A[0][0]在644位处，A[2][2]在676位处，一个元素占一位，问A[3][3]在第几位 4）内部异常（内中断）分为故障fault、陷阱trap和终止abort。下列叙述错误的是： 5）有关数据冗余，下列说法错误的是： 6）会受到散列的堆积（聚集）现象影响的是： 7）散列表有0

笔试时间：2022年9月3日 四道编程题 有两题限定C++一种语言 1 最大行驶距离 模拟像素赛车游戏。将1视为障碍物，0视为可通行。赛车可以左右或者上下移动，求赛车最深的行驶距离。用一些无符号8bit的数来表示每一行的8个格子是否有障碍物。最先输入的数是第一行，最后输入的数是最深的一行。 输入用例： 输出用例： 解释： 赛道如下: 从8这一行的左边4个位置开始行驶，最大深度到达1那一行，深度为4

笔试时间：2022年9月8日 1 乘积为9的倍数 从一堆数中任取两个数相乘，如果是9的倍数则是一对符合目标的组合。问这堆数中可以凑出多少种组合？ 输入样例： 输出样例： 解释：1 * 9、3 * 6、3 * 9、6 * 9都是符合题意的组合 2 艾丽莎打怪 二维数组问题，很简单的几个if-else就解决了，甚至没用任何算法 3 艾莉莎的符文 符文为3×3的拼图，可以交换上下左右相邻的两个拼图，问交

概况：40分钟 4道编程题 只能切两次屏幕 可选语言（Java c c++ php JavaScript）无python 1.筛选出所有日志的报错信息 2.给定两个有序数组，求中位数（要求时间复杂度） 3.画步长为2的矩形 4.没看 😅咱就是说一道题都不会 #实习##广州腾讯凯博信息科技有限公司#

先放上题目： 企业在人才储备和招募过程中，希望利用内部员工的人际网络、人脉优势扩大候选人来源，内推往往成为各企业间最有效的招聘渠道之一。2023秋招已开始，如果你来负责米哈游的内推产品，你会如何设计。 请清晰描述你的思考和规划。包括但不限于活动名称。方案策划，玩法规则，落地计划、可预见的效果等。 解题思路： 拿到题目切记不要着急。如果你拿到题目就开始傻傻的琢磨，自己投递其他公司的页面是啥样的，那就

四道单选关于游戏和产品的基本概念 三道多选关于运营和游戏产品的理解 简答题 1.举例一款你玩的比较深的游戏，一句话概括游戏玩法，说出这款游戏的特点和吸引你持续游玩的原因 2.阐述你对手游市场的理解 3.假如你负责一款古风模拟游戏，按你的理解对目标用户做画像分析，并考虑如何促进该游戏用户的留存和活跃 4.阐述你对游戏运营的理解，以及选择这个岗位的理由#游戏运营##三七互娱#

有些记得不太确切，不过意思是差不多的，供大家参考，一起学习 单选题 1. 三七互娱的游戏产品，市面上的游戏类型及对应的游戏（我做的考察的是有关战争策略类的） 2. 各种数据指标，如DAU、LTV、ARPU、ARPPU、次日留存等 3. 有一道概率题，问：（选项不一定完全匹配，只记得一部分） 场上有2个守卫，1个魔灵，魔灵受到第一次攻击时必定闪避，守卫为2HP，魔灵为1HP，现在发射奥术飞弹，可以造

选择（20 道）：各类排序算法的效率对比，完全二叉树，分页分段段页式存储，找规律（也不懂和 C++有啥关系） 填空：还好我直接先做编程题，六个题，根本来不及做，全部读程序题，大概内容有 strcpy，矩阵。。。 编程题：建议都先做编程题，和前面对比就简单了，第一题就是一个字符大小写比较，如果重复直接删除。 应该是 g 了，填空题好难😭 #吉比特# #游戏研发#

米小游拿到了一个矩阵，矩阵上每一格有一个颜色，为红色(R)、绿色(G)和蓝色(B)这三种颜色的一种。然而米小游是蓝绿色盲，她无法分辨蓝色和绿色，所以在米小游眼里看来，这个矩阵只有两种颜色，因为蓝色和绿色在她眼里是一种颜色。米小游会把相同颜色的部分看成是一个连通块。请注意，这里的连通块是上下左右四连通的。由于色盲的原因，米小游知道自己看到的连通块数量可能比真实的连通块数量少。你可以帮米小游计算连通块

本文向大家介绍pygame学习笔记（5）：游戏精灵，包括了pygame学习笔记（5）：游戏精灵的使用技巧和注意事项，需要的朋友参考一下 据说在任天堂FC时代，精灵的作用相当巨大，可是那时候只知道怎么玩超级玛丽、魂斗罗，却对精灵一点也不知。pygame.sprite.Sprite就是Pygame里面用来实现精灵的一个类，使用时，并不需要对它实例化，只需要继承他，然后按需写出自己的类就好了，因此非常简

一题 一题: 删除链表中特定值的节点 不会有人拿链表写吧hhh, 这个30sA了 二题 二题, 有N个客户M家店 组成一个matrix matrix[i][j]表示客户i愿意去店铺j, 每个客户只去一家店,每个店铺只接待一个客户, 问一天总接待量为多少 没什么好的想法, 感觉涉及到图论? 一开始写了个dfs, A了40% TLE 然后想贪心, 觉得对于店铺而言 优先接待选择少的客户, 比如客户A愿

考试时长2h 单选10道，多选10道，编程3道 感受：选择题是综合的，有css、js知识还有很多java、操作原理、网络原理的知识。编程环境是ACM模式，和牛客网的差不多。但和大疆编程赛码模式的有点不同，大疆的输入输出已经帮你写好了，米哈游的要你自己写。时间还算充裕，编程难度前2道是低难度，最后一道是他们公司自己特色的题目，题不难，但题目贼长，其实只是要考虑的条件很多罢了，也不需要什么算法。但我还

考场一小时就速通交卷了，发个考场AC代码。肯定还能优化，轻喷。代码一题比一题短。。。 1.矩阵连通块 思路两次dfs，一次是正常的，一次是按照B和G等价来看。 2.mhy字符串 手动玩一下可以发现mhy这三个字的顺序没有任何关系。 例如：yhm->mhyhmy->mhyhmy->hym 然后hym通过类似的操作就可以变成mhy，因此这个插入删除就等价于无序插入删除而且可以随意调整已有的顺序。 然后