笔试 3.28（120min）牛客网
1、给n个区间，选择尽可能多的区间，使得区间之间互不重叠。（经典区间贪心）
2、给一排n个数，相邻的数字不能同时选择，求能选择的最大数之和。（经典dp）
3、给n(n <= 1e5)个数，让你选择三个数使得能构成三角形并且 |a-b| + |b-c| + |a-c| 最大。（双指针 + 二分）
4、有一副n*m（n,m <= 1e5）的图，给q（q <= 15）个障碍点，求左上角跑到右下角的方案数。（应该要推公式，当时没推出来只写了个O(n*m)的递推过了50%）
一面 3.31（80min）牛客网
上来先做题：
给一个字符串表达式s（s由数字、'+'、'-'、'('、')'、和' '组成），求表达式之和。
做完之后开始面试，先再讲了一下这道题的思路，然后加大难度，加入* 和 / 怎么解决（面试官提示：波兰表达式）
复盘笔试题，每题都再讲思路
第二题如果是一个环怎么做（面试官提示：选取某一点特判取或者不取，就能把环再转换成链，nb....）
C++八股文巴拉巴拉
操作系统八股文巴拉巴拉（进程、线程、虚拟内存、分页）
讲一下项目巴拉巴拉，项目没有深挖。
聊了一下acm经历和一些算法。
反问：
你们在做啥游戏？（一个3D的SLG游戏）
二面 4.1（40min）牛客网
面试官人挺好，上来先跟我聊了一会儿天。。
又是C++八股文巴拉巴拉（构造函数能不能是虚函数、智能指针多线程安全问题……）
嫌我项目太简单了就直接没问hhh
接下来出题，口述思路：
1、实现200万人的游戏实时排行榜。
2、实现一个可以在常数时间内插入、删除、随机取数的数据结构。（两个map搞定）
反问：
你们在做啥游戏？（啥都有）
三面 4.2（20min）飞书
小哥哥：“我是部门的管理人，前两面已经了解得够多了，这一面就问点非技术的。”
整场下来有点像hr面：
1、对游戏行业和互联网行业的看法，技术栈上面有什么不一样。
2、实习经历巴拉巴拉。
3、最郁闷或压力最大的一件事。
4、希望团队氛围如何。
5、对上司有什么期待。
6、对比于其他同学，你觉得自己在这个岗位上有什么优势
7、如果让你做，想做一个什么样的游戏。
反问：
你们在做啥游戏？（一个大型的RPG游戏）
hr面 4.8（30min）飞书
先自我介绍。
完了问我是哪里人，知道我是广州人后开始用粤语面试（第一次粤语面试666）
1、反复问实习经历，学到了什么，对公司的一些看法等等
2、觉得与同学交流和与同事交流之间最大的不同是什么
3、考研吗？为什么不考研
4、聊了一下acm经历
5、对当今游戏行业的趋势怎么看
6、对整个游戏市场怎么看
7、有什么爱好
8、手头上offer情况，怎么去选择
4.16号oc啦～
全部评论
(8) 回帖