《游族》专题

十道填空，两道问答，两道编程 填空：逻辑思考题，概率题，数据结构等 问答：游戏类型，为什么想做游戏 编程：冒泡，链表找中间节点 总结：简单，半小时就写完了 听说诗悦去年毁offer，真的假的啊

C++ 类的大小 有虚函数的类呢？ 内存布局 虚指针什么时候指向虚表？ 虚函数多态原理 虚继承 菱形继承类的内存布局 malloc 和 new 区别 malloc 底层实现 malloc 申请内存一定是 size 大小吗？ 内存对齐，作用，除了减少cpu访问次数还有吗？ 内存泄露有了解吗？ 如果程序关闭了内存还泄露吗？ shared_ptr 底层实现 什么情况引用增加？ move时增加吗？ 循环引

题目一 给定任意非负整数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)" 用两层循环遍历

#4399游戏# #游戏策划# 没让自我介绍 1.你最近在玩什么游戏 答了几个比较常见的 lol 实况 阴阳师 2.阴阳师还在玩吗？为什么还在玩 充了多少钱 反正就是各种夸 3.你对阴阳师的玩法有什么理解 开始骂zen 4.对哪个式神印象最深？为什么 选的须佐之男… 5.想做哪个方向？期望薪资？ 6.自己的优势？ 7.秋招干嘛去了？还投了什么公司 8.独生子女？ 感觉无了

记得的这几个，可能有部分遗忘 1. 手撕算法 1. 链表反转 2. 最大子序列和 类似dp的想法秒了，感觉有点紧张没太讲明白 2. 数据结构与算法 1. 快排时间复杂度 2. 树的前序、中序、后序遍历 3. BFS和DFS不用递归的思路，需要用到的数据结构 3. C++ 1. map和unordermap底层，区别，时间复杂度 2. 哈希表实现，冲突解决 3. C++多态，虚函数，虚函数表 4.

分 单选题 多选题 编程题 单选题 有点难 多选题 有点难 编程题 米哈游给面子 都不难 1 走格子 本以为深度遍历 最后发现 超简单 直接减减加加就出结果 ak 2 字典最大 也很简单 一开始没ak 因为 忽略了字符一样的情况 后来想起来了 ak 3 输出一个数组 要求数组内的所有元素的绝对值都不大于3 相邻元素的和不为0 乘积小于0 给了n=3的答案 自己推出了n=4的答案 后面就是字符串拼接

相比于其它公司的笔试，mhy居然反而更简单，动态规划、DFS都没有。 感觉大佬们应该都能AC 第一题 略 第二题 min x ： Math.min(Math.abs(x1-x0), Math.abs(x1-n-x0), Math.abs(x0-n-x1))； min y ： Math.min(Math.abs(y1-y0), Math.abs(y1-m-y0), Math.abs(y0-m-y1)

上来先介绍是王者荣耀组， 我：？？？？？？（我何德何能） 八股： 1、vector底层怎么优化，当头一棒 2、写过红黑树吗， 3、介绍一下哈希表，常用的哈希函数，怎么解决冲突，unordered_map怎么扩容 4、重载运算符 5、编译原理，不懂忘球了 6、操作系统相关，进程线程 7、进程间通信方式，具体介绍Linux创建一个管道函数，参数设置，共享内存怎么做 8、给一个虚拟地址，具体怎么寻址，介

项目问的很深就不说了 1 css动画——transforme优势 2 浏览器线程和进程——webworker——可以加速渲染吗 3 http缓存——那些字段的作用，问的很深 4 闭包，因为我说闭包就是函数当类用，所以被问了二者的区别 5 promise——await底层原理，封装递归 6 vue对dom的理解，我说最近一直在看react，好久没看vue了所以就问了这一道。 7 垃圾回收，问的也很深

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.struct和class的区别，数据在栈上和在堆上有什么区别？ 4.了解过c++吗？有哪些常用的容器？ 5.析构函数是虚函数还是非虚函数，如果是非虚的是会怎样？ 6.512*512的RGBA四通道图片，在内存中存储的大小是多少？——答：1M。 7.线性代数学过吗，知道向量点积有什么作用吗，在游戏开发中有什么应用。 8.游戏中常见的关键词屏

#2023秋招##米哈游# 8.21 收到二面邮件，选择9.1面试 9.1 面试 1. 自我介绍，介绍的较为详细 2. 手撕算法1 LeetCode 918，说了思路，但是没写出来 3. 手撕算法2 看我第一题没写出来给了到简单的题目 4. Vue 4.1 生命周期 4.2 介绍下指令 4.3 v-for key 的作用 5. webpack 工程化相关问题 不会，所以跳过了 6. 未来规划 米哈

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

写写面经积德 小姐姐面试官体验很好，估计项目太拉➕双非➕非科班，8.16面今天冒险家人才库 项目一嘴没问全程八股➕场景 实习印象最深问题 事务四大特性 浏览器输入地址做了什么+DNS http https区别 最熟的排序说两种 什么是反射 Mysql索引 Redis缓存穿透击穿 玩家id查询输入框怎么测 分页查询接口怎么测 手撕斐波那契 反问 …… #我的失利项目复盘#

#2023秋招最新进度更新##米哈游##米哈游2024秋招# 8.13 笔试 8.14 通知面试，选了8.18 下午面试 8.18 一面 1.自我介绍 2.简历上项目介绍 3.是否了解typeof？ 3.1 基础数据类型+引用数据类型 3.2 为什么 typeof null === 'object'? 应该是 object的type tag为0，Null指针的地址位于0X00，null的type