我的春招，方向是C /Python/后台，从2月末开始，到今天，已经基本结束，结果确定收到了依图、字节跳动、腾讯的offer，另有米哈游、网易互娱、招行信用卡中心进行中且有希望，但没有继续的打算了。于是承着竞赛生涯写回忆录的传统，开始过来牛客写下这篇文章。全文大概是先回忆掺杂面经的形式，嫌长的可以往后翻看题目和总结。 首先说一下我的情况：某普通211计算机专业（非核心专业），目前大三本科，有两年打ACM的经历，获奖情况平平，使用C 两年以上时间，Python有项目经历（简历项目都是Python）。 大概是大三上的时候有过一次找寒假实习的尝试，短暂复习了一些Py...

雷火是第二家面挂的公司，第一个是阿里……好吧我还是太菜了，蹲墙角…… 网易园区还是不错的，然而对面是阿里，比网易大。。。早晨10点开始面试，我今天（周四）看了眼名单，这个岗面的估计就20个人？不太清楚其他几天的情况……分上下午，上午过的下午接着面，没过的直接走。 上午连续两面，题目如下 一面： 1 聊聊项目，问得挺细的 2 你认为mq有什么用 3 为什么C 中，要分.cpp和.h 4 说说堆的上浮下沉，删中间节点怎么搞，堆和红黑树的时空复杂度优劣 5 现在有百万级的游戏事件，要求按照时间触发（时间从0开始流逝），请问怎么做，对比方案优劣 6 游戏内的好友系统，每个人最多3个好友（朋友关系是...

收到了开发方向实习的面试通知，查了一下感觉牛客上招行卡中心的面经好少QAQ 求问几个问题，希望知道的人能给点消息： 1.这个面试一共有几面啊 2.需要现场面试么（我收到一面是远程？） 3.看重在校成绩之类的么（学渣哭哭啊） 4.有没有转正机会呢 求各位dalao解答啊

某个做GPU加速数据库的初创公司，实习僧上投的，都过了大半个月了hr突然打电话，差点记不得好吧= = 笔试一共4道题一小时 ，结束统一交代码，不是即时出分： 1.BST插入 解：很简单，按规则递归就完事了。 2.删除乱序数组中负数（传入vector指针），不要求结果保持顺序 解：此题个人理解要求其实是O1空间复杂度，那么就设置双指针，将负数全部swap到尾部，最后resize丢弃。 3.完成一个等长K路归并排序的合并过程（传入代表输入vector<vector>指针，代表结果vector指针） 解：建堆做，即priority_queue，维持堆大小为K，持续取堆顶插入结果数组即可...

以楼主做到的题为准： T1砍桌腿：(CF 557C原题)按高度排序以后做一遍后缀和，然后按照高度从小到大枚举过去，每枚举完一个高度，就把它所有花费放进桶排计数；枚举时从桶排里找最小的k个所需和后缀和相加，持续取最优即可。 T2切蛋糕：桶排计数高度以后，从最大值一格一格往下切就行了。 T3大鱼吃小鱼：正数求和减负数求和即可；全正/全负的时候需要特殊处理，减/加上2倍最小/大值。（但是据说测试数据里都是有正有负的= =） 楼主表示当时T1没想出来，暴力只拿了50%。。。。

招行 7-9，雷火7-11，两边都不想放弃，于是谋划了一波先做完招行再做雷火。 结果招行代码题T1实在想不出正解，最终暴力50%以后放弃ak，提前十来分钟交卷看雷火。 没想到雷火更难……第三题犯zz陷死在优化On2暴力的思维误区里，最终只拿了20%(超郁闷ing)；那第五题一通xjb操作刚写完就剩两分钟了，本地样例跑得美丽无比，交上去一看结果还比不上随机，真的自闭了Orz 所以我现在还是很好奇招行T1和雷火T5到底怎么解啊QAQ Ps:意外发现牛客居然不能同时开两套试卷，进了一套以后另一套会自动下线2333

1. 一直res+=n/64,n-=n/64*64,res+=n/16,n-=n/16*16....就可以了 2.先预处理一下把大于两个连续的全丢掉，然后正常计数一遍即可 3.相邻的人，小的向大的建一条边，然后拓扑排序把深度加起来就是答案 4.二分，检查直接暴力即可，eps设大了会T，据说设小了会90%，反正我设1e-3过= =

做心动网络笔试的时候接到电话，只好让面试官待会打，尴尬地一匹= = 上来问研究生经历，答：我是本科生。。。 楼主的语言其实是C++，面试官也知道。 问C++多态怎么实现的： 答：扯了一通虚函数，虚表之类的。 然后JAVA就试探性问了两个： 问：Hashmap和list知道么 答要是和STL里一样的话我知道，没有接着问。 问： java里interface能不能被继承 说说JVM的结构 都答不清楚，就不再问了 问：说说tcp三次握手 答毕，问：设想现在有个http请求对方没收到，请问我该怎么查问...

智力题就不说了，想起了阿里的素质测评= = 后面的编程题，本来就是非常规算法题，然后时间紧还没有ide，缩进强迫症要死了好不好。。。 但是填空题和问答题又比较常规。。。 附加题写sql= = 最大的问题是时间不够啊。。。交的题还不能改，好麻烦Orz 附记得比较清楚的一道智力题： 5个洞，1只兔子，每天白天可以检查一个洞，每天晚上兔子会跳到一个相邻的洞里去。请问怎么找出这只兔子。 还有一道编程题： 一个长度5000的数组，所有数字大小0-10000，其中有一些数字出现了两次（注意不止一组）。请用On时间，O1空间找出它们。

首先说明一下，楼主投后端开发，投的比较早，两周前就被运营开发捞起来。一周前接到一面，PCG信息流运维组，电面50分钟被问得按在地上摩擦，以为应该是没了。但是官网的流程一直在绿色的初试，上周六正常做了一次后端的笔试，然后昨天突然又接到运营开发的电面。 问得更是玄学： 自我介绍 选一个熟悉的项目简单说一下 你到哈尔滨上学适应么 你学校校训是什么 有女朋友么 为什么工作地点不选上海（楼主上海人，工作地点投的深圳） 以后打算怎么发展 给我讲讲排序算法有哪些 解释一下快排 你给学生讲课都讲过什么（楼主打过acm，提到会给新生做培训）STL用过多少 你大学前有编程经验么 你宿舍几个人？你觉得你智商排第几...

2月底在实习僧投的简历，后端开发，前两天hr打电话安排视频面。自己的第一次视频面，表示很紧张= = 面前在牛客翻到了一篇算法岗的面经，感觉有点难，仔细研究了一遍，也看了点别的东西，面前感觉信心还可以。 到点面试官很准时上线，但是网络不太好，语音一直有问题，最后他打电话过来说的。 上来自我介绍，问了下项目，说开发中解决了什么问题。然后就给了道题：给定一个json字符串，把指定key的value替换成给定数字。 第一反映python直接调json包反序列化然后递归一下，但是想起来岗位描述写的C ，遂开始拿C 撸字符串解析（这里真是大大的失策，面试经验太少了）。写了大概10分钟以后感觉很有可能...