面经详情

雷火是第二家面挂的公司，第一个是阿里，好吧我还是太菜了，蹲墙角。网易园区还是不错的，然而对面是阿里，比网易大。 早晨10点开始面试，我今天（周四）看了眼名单，这个岗面的估计就20个人？不太清楚其他几天的情况，分上下午，上午过的下午接着面，没过的直接走。上午连续两面，题目如下。 一面： 1 聊聊项目，问得挺细的； 2 你认为mq有什么用； 3 为什么C 中，要分.cpp和.h； 4 说说堆的上浮下沉，堆和红黑树的时空复杂度优劣； 5 现在有百万级的游戏事件，要求按照时间触发（时间从0开始流逝），请问怎么做； 6 游戏内的好友系统，每个人最多3个好友（朋友关系是双向的），请给出一个方案把所有人分成两组，使得每个人最多只有一个好友和他在同一组； 7 C 函数返回值可以是引用么，为什么。 二面： 1 简单说说项目； 2 epoll用过么，原理； 3 n件物品，每个物品根据是否取它相邻的物品有不同的权值，怎么选使得权值和最高； 4 一棵树，一些节点上有权值，你可以随便走，经过有权值的点时必须获取它，每个点只在第一次经过获取权值，求最大权值和； 5 C 里，一个空指针调了一个空方法，会怎么样； 6 如果调的是个虚函数呢； 7 C 11了解多少（可能有遗漏的，想起来再补）吃完午饭念名单，游戏研发。 总共留了3个人面下午，并没有楼主，唉。