《途游笔试》专题

9月6日19：00到20：30 90分钟，10道单选，10~15道多选 2道简答题： 1）什么是事件委托 2) ajax, axios, jsonp分别是什么 编程题： 1. 在一堆牌中，把第一张牌放到桌面，再把牌堆的第二张牌放到牌堆底部，然后再把牌堆新的第一张牌放入桌面，以此类推。 最后桌子上牌的顺序是：[1,2,3,4,5,6,14,8,9,10,11,12,13]， 原来牌堆的顺序是 [1,

整理了最近参加的游戏数分笔试题以及朋友给我的题目~ 我所笔试的游戏公司的题目分为2个SQL题+5道业务题 第一题： table：log_user_cons：用户金币花费表 uid int 用户id ；ts datetime 产生数据的时间；gold int 消耗的金币数量；type int 消耗类型 问题：请查询每天每个类别消耗的最大的前两个玩家id。 窗口函数用法的考察，并且涉及到子查询。 第二

选择涵盖概率论，统计，假设检验，python，sql（1题），机器学习，线代（1题），导数相关 编程居然没考sql 1.n（偶数）长度正方形迷宫，只能顺时针直线走，在x行y列出发，走多少次回起点 a90%，完全想不出来哪有问题 2.将任意整数化为3的幂的加减，20=27-9+3-1 呆若木鸡 3.求第k个好数，要求没有4且是7的倍数 暴力做法a15%，超时太严重 大寄特寄，0业务问题，几乎没考sq

1单选题，ip主机是什么，求啥啥啥忘了，不属于白盒测试的，，这个都记错了，linux属于外部设备的文件不会，c语言链表，二叉树平均时间 2不定项选择，考了几个游戏，如王者荣耀是MOBA类，栈堆是不是公共的，其他的忘了 3.问答题，从产品外形，质量测试保温杯 4.编程题，1.最长最短时间，写出来了，但是脑子有点混乱，快交卷才全对，2.黑白棋分拣看不懂

考试题型： 基础能力-单选题 10 道， 基础能力-资料分析题一 5 道， 基础能力-资料分析题二 5 道， 专业能力-单选题 10 道， 专业能力-多选题 5 道， 专业能力-填空题 5 道， 专业能力-问答题 2 道， 专业能力-编程题 2 道 分玩具 低保（16.67%） m = int(input()) n = list(map(int, input().split())) n_sum

20min左右 自我介绍 手写快排（没写出来:( 一些游戏开发过程中的场景算法题： 水蔓延的状态更新（Minecraft里的水方块为例） 一个区块（16X16X16）每个面能简化成的最少矩形数目（不是很懂） 1000w玩家的top100排行榜的创建、更新和维护 能记起来的就这么多（紧张了） 甚至没有反问环节

接上文： 9.11腾讯IEG面试，“本次流程已终止”，看来还是和鹅没有缘分； 9.20途游面试，状态“暂不匹配”，好的，又寄。什么一面杀手？ 面试（30min）： 感谢同学比我还早就来面试，介绍一下你自己； 之前有在哪个公司实习过吗？项目组是做什么的？ 你在其中担任的是什么职位？（Game QA） 你一般将游戏测试拆分成哪些模块？ 性能相关的内容你是怎么测的？ 你提到了服务器稳定性，你是怎么判断服

自我介绍 智能指针 share_ptr能多线程吗 常见的数据结构 讲讲右值引用 最短路径算法有哪些，区别在哪 设计模式了解过吗 工厂模式是怎样的 了解贝叶斯公式吗 讲讲神经网络 总共15min

第一题:考的字符串，比较两个字符串就行了 第二题:几个不同的小怪，血量不一样，掉半血进行一波全图AOE所有怪扣1滴血，你每次攻击只能攻击一个并且只扣一滴血，最少攻击多少次清完这波怪 第三题:树，每个树节点有权重，权重乘深度为这个节点的怨念什么值好像是，忘记了。让整个树的这个值最小好像是，忘记了，思路可能是平衡二叉树+让权重大的节点调整到层数较低的位置？反正多半是寄了

第一部分测试常规八股 一道简单编程，求CPU占用最长时间。 复杂编程，吃豆子。 游戏场景用例设计 综合题（20分）：日志处理。 总体来看，设计的很测试，符合测试试卷。整的挺好的，感觉是为测试专门设计的很不错。 345比较耗时间，建议先做4在做5最后3.如果是编程大佬可以直接做3。45的问题主要是要打很多字，题干比较长，读的累。当然3题干也蛮长的。过了20%，最后没AC，浪费了点时间没写完5，写了伪

1.排队 2.奇数节点之和（类似于leetcode1315） 3.汽车喷漆（类似于剑指offerII091） #途虎养车##笔试##笔试题目##笔试题型##笔试时间#

1.25个选择题，机器学习，python，sql，统计学，数据结构均有考察 构造类的函数，希尔排序，告诉叶子节点求总结点，已知中序遍历后续遍历求结构，python更新表结构语法，机器学习深度学习基础，混淆矩阵。 2.三道sql （1）.求连续登录天数，筛出连续登录天数大于2的用户，用例均通过 （2）.一张成绩表，一张补考表，补考表上一个人每门考试可能有多条补考记录，有字段记录考试次序，求经过补考后

3/10投递，3/19收到消息，3/21笔试 题型为单选和问答。时间90min。 单选11题共55分。主要内容是游戏常识和概率题。游戏常识考的偏单机和rogue，应该是跟岗位相关的。 问答5题共75分。问了最爱的游戏，分析一个系统，分析游戏关卡，分析战斗系统，分析付费体验。 总体难度一般，问的跟岗位挺相关的。#春招##尚游游戏笔试##笔经#

红绿色盲，用了两次dfs，没来得及封装方法，过了 2 删除或添加'mhy'任意次，使得字符串s转为t，mhy是子序列，所以可以在不同地方删除或增加，比如 mabshy -> abs 将两个字符串中的字符非为mhy和非mhy两类，要想转换成功，二者的非mhy类字符一定要相同且出现次数相等，而mhy三个字符出现的次数之差要相等 #米哈游笔试#

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知