字节朝夕光年--游戏客户端实习--一二HR面（已offer）

前言

从寒假开始准备暑期实习也差不多准备了2个多月了，陆陆续续投递了10多家游戏公司，有挂简历的，也有一面挂了的，也有收到offer了的。但是现在大多数还是在等笔试筛选完毕，笔试完一周多了有些公司还是没有挂我也没有面试通知。双非人留下了眼泪：（

看了挺多牛客的面经，给了我很大的帮助，我也是时候来继续传递火把了。希望能帮助到大家。

3.8 一面 1h

手撕算法：两个链表相加。
自我介绍
你哪个项目做的最好？简单介绍下。
你这个小地图是怎么制作的？
根据小地图深入问了其他具体的问题，问了比较久。
假设你的游戏基本模块已经有了，现在要加一些过场动画在不同的剧情节点，该怎么设计？（TimeLine）
我看你场景里面有个下雨的效果，怎么做的？
假设现在有个需求：白天和晚上需要实现不同的场景效果，比如天气、地面的光亮程度、材质等等可能会发生变化，你怎么处理？
你的项目中后坐力是怎么实现的？
屏幕震动是怎么实现的？
血的动态变化是怎么制作的？
你游戏中是怎么动态装备配件的呢？那假设现在是动画装配配件，你怎么处理？
了解过字典吗？（不知道，跳过了）
一个链表，怎么求倒数第K个节点。
简单说说数组和链表的区别。
因为我上面提到了数组查询快，链表删除快，怎么设计一个数据结构查询也快删除也快（哈希+拉链法）
那如果哈希的值太大了，怎么处理？（取模）
那我现在要对这个哈希表扩容，该怎么处理？（我回答创建一个大的数组，直接Copy，虽然我知道这样的解法不行，但是我实在想不到了。。）
熟悉什么语言？
C#的拆装箱。
拆装箱为什么耗性能？
为什么栈比堆快？栈和堆的区别？
场景题：现在要实时维护一个玩家排行榜，怎么设计数据结构？
反问：对实习生有什么要求吗？

一面总结

八股很少是有点出乎我的意外的，好在我的项目是自己做的我都了解是怎么实现的。
字节更加在意算法和实际应用场景。

3.9 二面 55min

自我介绍。
简单介绍你的项目。
你在做项目的时候有没有遇到什么难点？是怎么解决的呢？
根据我的回答出了一个场景题：那假设你的背包系统里面需要有一个背包整理的功能，怎么制作？增加一个需求：我可能会有消耗品、武器、道具等等，玩家可能想筛选出某一类的物品，你怎么制作？增加一个需求：那我现在每一个物品的优先级可能不一样，也就是物品在背包里面的位置不一样，你怎么设计呢？
你学Unity多久了？是怎么进行学习的？
你说你学习过Java和C#，那你讲讲这两个编程语言有什么区别？
（提到了C#跨平台）那你知道Mono和IL2cpp吗？简单说下。
那你了解Lua吗？知道Lua是干什么的吗？为什么热更新用Lua不用C#？
那你知道其他的解释性语言吗？
你数据结构与算法基础怎么样？（我回答了还行，然后后面就G了。。）
做一个题目吧：走格子。一个人在左上方，要走到右下方，只能向下和向右，走到终点一共有多少种走法？增加一个条件：那现在从左下角开始走，而且现在也可以向上走，怎么计算？（我一开始用的DP，面试官多加了一个条件我就不知道咋做，然后面试官问有没有更优的解法？）
有个抽奖系统，有插入奖品和删除奖品的操作，都用O（1）的时间，然后你还有针对于每一个抽取奖品的概率都是等同的。比如一开始4个奖品，每个奖品25%的概率，加入一个奖品用O（1）的时间，然后每一个奖品的概率就变成20%。怎么设计数据结构？（我一开始答的哈希表，他说只用哈希表可以吗？因为要等概率抽取奖品。面试官提示我我也没答出来。。。）
现在有1000w人，希望有一个游戏排行榜系统，能够实时排名，但是只显示前100名玩家的信息或者ID，怎么设计数据结构？
反问：问了下我哪里还需要加强的。（面试官说我数据结构这个方面明显有点欠缺，但是每一个人都有自己擅长的方向。听到这里我感觉我要寄了。。。）
问我的职业规划，以后想做什么。还问我什么时候可以来实习。

二面总结

字节跳动的面试八股比较少（可能我特殊点？），问实际应用场景比较多，再就是算法。而且面试官一般都喜欢深入问。主要还是根据简历提问。还有就是字节的面试官人真的很好！说话很温柔的那种，我面试一点不带紧张的，体验很好。

附加

二面感觉前面答得不错，后面的几个场景题答得很一般，没有达到面试官的期望。
就在我当天面完之后我其实预感我要寄的。而且当天都没有收到通过的电话，一般来说字节如果过了很快就通知的。所以我也不抱有任何期待了。
但是惊喜的是在第二周周一中午，也就是3.14日，刚刚午休完，就来了个北京的座机号，说我字节二面过了，约HR面试。
不知道是不是太缺人？