面试记录

腾讯

一面

腾讯的mini实习项目是唯一支持2周实习的项目, 果断投递, 找朋友内推了腾讯音乐.

一面面试官是做流媒体的, 因为简历中写了一个关于视频编解码的项目.

首先介绍简历, 着重问了视频编解码的一些原理知识, FFMPEG编程的框架流程, RTSP协议与其它协议HTTP, RTMP的区别(因为项目用到了RTSP). 面试官主要是确认这个项目是自己做的, 回答都OK.

接下来是一些CS的基础知识, 口述快排过程, TCP断开连接的过程, 进程线程区别等等.

一面问的比较广, 也比较浅, 比较轻松, 朋友反馈说我面的挺好的, 下午面完, 晚上状态就变成了复试中.

二面 2018/03/16

二面是总监面, 在光谷纽宾凯酒店现场一对一面试, 当时不知道是总监也不知道是压力面.全程面试官都很严肃, 所以面下来觉得有点虚.

代码部分 :

1. 实现一个C++string operator=()函数, 白纸写. 这个写的还可以, 要注意的点 : 自身复制, 异常安全.
2. 实现strncpy函数, 没啥毛病, 注意鲁棒性
3. 画图描述双向链表删除节点的过程.
4. 实现一个函数, 判断机器的字节序是大顶端还是小顶端. 这个问题卡住了, 一直在想移位***作, 越想越乱. (标准解法, 用一个union)

问答部分 :

IPC方式有哪些, 用过哪些, 你知道的锁有哪些种, 有什么区别. (锁的种类没答出来)

select的工作机制, 用的什么数据结构.(没答好, 不知道什么数据结构)

知道epoll吗, 讲一下.(当时确实不了解, 只是知道有这么个东西..)

TCP四次挥手画一下, 我很顺利画完. 然后问我, TIME_WAIT状态出现在哪一端,总共多久,为什么有TIME_WAIT这个状态吗, 懵逼了, 不知道.

Linux查看打开的网络端口的命令是什么?

Linux怎么抓包?

会写快排吗 ?(总算有一个特别熟的了, 心里舒一口气, 结果他听我说会,就直接跳过了- -)

最后问我觉得自己有什么优点和缺点,你觉得你的短板需要多久来弥补, 缺点我支支吾吾了半天不知道怎么说, 面试官 : "没缺点是吧?"

哈哈哈哈这面可以说是很有压力的了.

以至于面完觉得要凉凉, 不过晚上发现状态变成了GM/EVP/面委会环节, 放心了..

二面总体问的也比较广, 而且每个问题会问的比较深入, 通过这一轮面试也让我意识到,自己在网络和linux系统方面很多知识都是浅尝辄止, 还需要深入理解. 于是回去疯狂看出, UNP, APUE的网络, IPC, IO多路复用部分.

三面 2018/03/31

三面是去深圳总部, 报销1100的交通住宿费.

这一面之前情节真是跌宕起伏, 面试状态从16号复试中 -> 16号GM/EVP/面委会到21号又退回复试中, 23号再退回到初试中...还好26号收到了邮件和电话通知说三面去总部, 不然真以为凉了.

去深圳就一两天还带了STL源码剖析,LINUX系统编程和电脑刷题..30号晚上朋友来就酒店看我桌子上铺开的书和电脑都惊呆了..

第二天到腾讯大厦打卡, 第一次进去的感觉很奇妙, 感觉是个很熟悉有很陌生的地方.10点之前到,一个比较大的会议室里挺多来面试的人, 一个一个等待叫号安排一对一面试. 我等了大概一个小时才到我, 然后被HR姐姐领到一个会议室, 是一个40岁左右的前辈,说话很沉稳, 问问题也很犀利, 但是聊天的气氛很好, 变不慌了. 后来面完才知道, 原来是副总.

面试内容跟技术不怎么相关了, 主要了解了我的比赛经历, 之前参加一个华为的比赛那了初赛第4,复赛第6的成绩.GM问你们团队是如何组织, 如何交流的,你觉得你们取得这个成绩是因为跟别的队相比有什么优势?复赛成绩没初赛好又是因为什么? 这个问题蛮犀利的, 但回答都OK, GM因为已经脱离了代码工作因此重点考察的都是被面试者思维方式,逻辑能力沟通能力等等.

HR面

三面完回等候室, 很快安排了HR面试, 感觉稳了.

腾讯的HR面还是比较轻松的, 有个插曲是, 这个HR面试的上一位同学刚好是校友, 也刚好做过华为比赛.当问到这个比赛的规模的时候, 我说约100队, HR鬼魅一笑, 上个人说有300队...= =感觉坑了一波校友.他说的应该不错, 当时群里有1000多人, 我很保守的写了100队,因为我觉得大部分参赛者都是看了题就溜了.

HR问到实习时间的时候, 说会倾向于选择实习时间长的同学, 我表示理解, 也解释了我的无奈, 如果能来会再有限的时间内尽力的发挥自己的作用, 让自己和公司都对对方有一个更深的了解. 事实上一起来面mini实习的同学都因为mini挂了...

总结

腾讯的面试侧重于计算机的基本功, linux, 网络, 底层知识, 对编程做必要的考察, 算法倒是考的比较少.

流程比较慢,4月3号才拿到offer.

网易互娱

笔试 2018/03/18

网易游戏不论是否内推都需要做在线笔试, 据说网易互娱的笔试题目质量很高.

3道编程题, 2个半小时.

AC了两道.. 毕竟刷题少.

一面

忘了时间了, 反正有个下午接到HR电话约面试时间.

面试是电话面试的形式, 问的问题跟腾讯一面差不多, 基本功方面的问题都答得OK.

记录一下编程相关问题:

1. 找倒数K个节点
2. 海量数据找topk
3. 链表环入口节点
4. 找两个链表的交点

都是口述思路即可, 第四个问题没想到O(1)空间的解法, 面试官启发我如果把尾节点与一个链表头节点连接起来会怎么样, 我想了一下说会变成环, 然后就可以用第三个问题的解法了. 面试官对我的回答还比较满意.

最后问我有什么问题问他, 我问了关于做游戏和做一般后台开发,对技术栈的积累有什么不同.他很认真详细的做了解答, 面试很愉快.

网易游戏流程很短, 4/3拿到offer.

微软

笔试

笔试题目全英文, 4道题, 好像是过了3道的样子

一面 2018/04/23

微软远程面试通过skype, 每轮都是10分钟自我介绍和简单交流+40分钟白板写两道题+10分钟问面试官问题.

题目:

1. 数组中k大元素
2. 两个服务员服务一组顾客, 每个服务员服务每位顾客获得的小费不同。现在有K位顾客，两位服务员各可以服务M和N个顾客，且每位顾客只需一名服务员，K > M+N。求两位服务员最多可以得到的小费总额。

写第一个问题之后，面试官让我自己设计测试case。设计case的时候其实就是验证自己的代码鲁不鲁棒的时候，然后我主动跟面试官说我的代码有些边界条件没处理好，他说那你改一下吧。改完ok

第一题花的时间稍多，于是第二题口述了一下思路，还好很快想到了思路。就是简单的贪心。

提问的问题是什么我忘了。。反正面试官会很耐心的解答。

这一面因为写代码的问题表现不是太好，但是微软是至少两轮，double check，于是还有机会表现。

二面 2018/04/23

步骤一样，寒暄介绍就不讲了，放题：

1. 单链表，输出倒数第K个元素
2. BST，输出值最接近K的元素

第一题都做烂了，注意鲁棒性即可。第二题蛮有趣的。

这一轮很顺利。面完之后等下一步通知，过了一段时间收到第二天三面的邮件。

三面

三面的题目当时没记下来，忘了。。

AA面

前面三轮是3月份的时候面的探星夏令营，一直等到8月8号的最后一面AA面，是经理面，级别是principal，经理面觉得你不行就一票否决了据说。

上来还是先寒暄，问我“啊，你是华科的呀，那你认不认识谁谁谁？不认识呀，那另外一个谁谁谁呢？“经理还是很和蔼的哈哈哈....

然后嗯，就开始做题：

有一列显示窗口，每个窗口里面可以显示一个英文字母，每个窗口上下各有一个按钮，通过控制按钮可以切换窗口里面显示的字母。比如现在显示的是D，按上面的按钮就变成C，下面变成E。
现在有一个初始状态的字母序列和一个结束状态，一个BLOCK LIST，里面包含很多字母序列是不能出现的。求状态的改变路径。
举个例子：比如有三个窗口，初始是：ABC, 结束状态：BDE, BLOCK LIST:{ADC, ADD, ADE}
那么合法的结果 ： ABC->ABD->ABE->ACE->ADE->BDE
非法的结果：ABC->ACC->ADC->ADD->ADE->BDE (因为ADC ADD ADE是不能出现的状态)

这道题思路想了一会儿就清楚了，dfs就好了。跟面试官讲了思路然后开始写代码。

代码写了20分钟吧，然后给他看，讲着讲着发现有bug，于是停下来跟面试官说我发现自己有地方没写好，能不能修改一下，面试官愉快的答应了，然后改。然后继续讲，然后又发现bug= =。。。反正最后讲完，中间改了两三次。感觉凉凉。

最后问了一下面试官trans出国的机会怎么样什么的。

总结

微软的面试官给我的感觉是，都很温和，尊重被面试者，无论是初级面试官还是经理，都很nice。面试体验特别好。

但是AA面的时候我刚从腾讯实习回来。。中间去***玩了几天，完全没状态。。不知道怎么样，现在还在等结果。

蚂蚁金服

一面 07/24

蚂蚁金服是在实验室群看到的内推海报，听说这个公司不错，就投了。。

投简历的时候还在腾讯实习，跟内推人说了到7月22号回学校在面。

于是第一轮面试毫无防备的在24号的晚上打了电话过来。。刚回学校一天，完全没准备，电脑太久没用还蓝屏两次- -期间还换了一次室友的电脑，总之一波三折。

一面就是写基础的问题，C++的知识，比较浅的***作系统知识，快排算法怎么样实现的等等。具体忘了。。没记录

对了，一面不写代码。

二面 07/25

二面是代码面，两道题目，在线coding。

1. 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：
pattern = "abba", str="北京 杭州 杭州 北京" 返回 true
pattern = "aabb", str="北京 杭州 杭州 北京" 返回 false
pattern = "baab", str="北京 杭州 杭州 北京" 返回 true
2. 9*9的填好数字的数独矩阵，判断是否正确

两道题都是基本***作，哼哧哼哧写完了。

coding之前还是先问了一些基础知识：

1. STL的vector，list，set这些容器的迭代器有什么不同，什么时候会失效。
2. 讲一下对智能指针的理解。
3. 还有问我hashmap如何保证线程安全，这个不是java问的吗。。。我不知道，就随便扯了一下加锁什么的， 遇到不会的面试官会跟我沟通引导，虽然没有完美的说出方案，但是有沟通感觉还是挺好的。

三面 07/30

现在看来只是隔了5天，但是对于当时0个offer的我来说简直是一日三秋。。

三面46分钟，没有问任何技术上的问题，，一直在聊简历相关，实验室啊，腾讯的实习，华为软挑比赛啥的。。

emmm，就这样聊完了。

四面 08/11

真的是等了好久好久，交叉面来了。

交叉面问的还挺多的，各个方面的基础知识，然后问了一个数据结构的问题：如何设计LRU***，leetcode写过这道题，很快给出了解决方案。然后打开链接写代码，题目是二叉树的中序非递归遍历。。

这个题目其实挺难写的，虽然大家都知道可以用栈来模拟递归，实际写起来逻辑很难理清楚。大家可以自己试试。

反正我写了20多分钟才写完，面试官很不耐烦的样子，写完讲了一下思路就结束了。。没问我有没有什么问题。。

HR面 08/13

经历了传说中的阿里HR的面试。。。面试官的确很犀利，问问题很深。有两个点我答得不好，一个是说一下自己觉得做过最有成就感的项目，解释原因，项目有什么难点，如何克服的。emmm，跟她讲完后感觉我的项目好low啊，嗯，就是好low。第二个问题是腾讯和阿里你如何选。我也知道肯定要说阿里啊，但是心里其实不确定，这话我说不出来，于是支支吾吾了半天= =

总结

阿里总共5轮面试，每一面的侧重点不同，感觉难度是比较大的，HR面的确很系列，也让我对看问题的角度有了一些新的思考。收获挺多，不亏。

9月1号，收到录用意向书。

今日头条

一面 08/12

实习招聘的时候做过一次头条的笔试，被劝退。于是校招找了一个学长要白金内推码把笔试给跳了哈哈哈。。。

头条三场面试一天面完，过了当前一轮才有下一轮，每轮面完几分钟之内就有电话过来告诉你通没通过，效率极高。

一面面试官是位很nice的校友，上来就亲切地叫我师弟 :D, 然后开始面试。

基础知识每个方面都会问道，C++，***作系统，网络，数据库。记不太清了，，有个问题印象深刻，TCP断开链接的过程。我心想这不是都快会背了吗，四次挥手一口气说完，然后师兄问我：TIME_WAIT出现在哪一端，有什么意义。这问题也难不住我，跟他娓娓道来。接着，继续问我：TIME_WAIT有什么副作用？

....

啊？副作用？风太大我没听清T.T

这个我真不会，没有实际的网络相关的工程经验恐怕很难会考虑到这种问题。于是师兄告诫我，不要只是看看面经什么的，要好好系统的学习这些知识。我觉得师兄说的很棒。

当然还有一道白板代码：

实现memcpy()

这个没什么大问题，我看过源码。记得要考虑内存重叠的情况。

最后师兄加了我微信，给我推荐了一些书籍，还跟我说二面面试官也是同校的师兄，让我别紧张，祝我拿个sp什么的，感觉特别好。

二面 08/12

很快进行二面，面试官似乎在家进行的面试。有一个开发性的问题：根据你知道的任意数据，推算一下中国每天产生的自媒体信息数量。

真的是脑洞大开，面试官全程笑眯眯地听我一本正经地胡说八道。。我说根据我的微信朋友圈，每小时刷一次大概刷到10条，我有200个好友，我的好友大部分在中国，因此比较活跃的时间大概从10点到24点共14个小时，所以一天大概140条朋友圈，那么大概一个人每天发0.7条。乘以微信用户大概10亿，微博跟微信差不多，加上头条，和其它，总共大概28亿吧。嗯，就是扯，扯得有道理就行。

代码题：

1. 无序数组找中位数
引申-> 两个有序数组找中位数
引申-> 两个无序数组找中位数
后两个说思路就行，分析复杂度

这一面蛮顺利的

三面 08/12

这里有点插曲，我用的古董笔记本在寝室面试，二面完寝室电费用完突然停电了，要知道我的笔记本电池一个小时都撑不到。。三面面试官很热情，跟我说最后一面啦，不容易，恭喜恭喜啥的，感觉很nice。我赶紧跟他说明了我的突发情况，他很理解说快没电的时候提醒他，咱可以改成电话面试。。

三面又问了 很多基础，关于***作系统的问题比较深，问我用户态和内核态的区别，进程在处理信号的时候是在什么时候处理的。后面这个我不太会，面试官很耐心地跟我讲。然后给我一个比较复杂地linux命令组合，问我是什么意思，我linux经验不多，只能猜个大概，用了写管道和重定向什么的。还有给了一个数据库的例子，让我写对应的SQL语句，我跟面试官解释SQL很久没用过了，写了一个伪代码出来。

最后写代码，面试官直接跟我说是leetcode改的题目，如果你刷过应该很容易。。。我一看题目好熟悉啊，但是我看到过不记得没做过。。。= =

题目：

leetcode : 42. Trapping Rain Water

ps : 后来去leetcode看，发现我三年前做过。。。

总结

头条的最大特点是效率极高，我每一面最多间隔15分钟。三面完10分钟就打电话说通过了面试，后续结果请关注官网。另外就是面试官都很年轻，态度也都很赞，真的觉得跟这些人做同事会很愉快。

8月27号收到意向书，还被QQ邮箱识别成了广告，好几天才看到。。

华为

终面 08/17

武汉的华为优招，因为之前参加华为的软件精英挑战赛进了复赛，因此可以直通终面，最大的好处是没怎么等。。然后终面跟一位40左右的前辈聊天，聊下简历项目实习，意向公司和城市什么的。聊了大半个小时就结束了，很轻松愉快。

9月16号收到意向书。

后来。。

其实7月22号实习回来，大概好好面试了半个月左右，然后开始了咸鱼模式。。后来投了一些很想去有感觉没什么希望的公司：Airbnb，hulu都笔试挂了，这些外企的侧重点与国内公司不同，重点考察刷题能力，所以，相应的要准备的方式也不相同。挂了就挂了，没办法。希望以后 有机会社招进Airbnb！

秋招大概是这个样子，记录一下自己即将结束的校园生活，即将逝去的青春。。