【字节（北京）AML图计算算法实习生】面试经历

前言

某一天，我偶然在群里发现了一个字节AML图算法的实习生内推，于是便整了整简历，投了过去。字节hr小姐姐的速得很快，1小时候就给我打电话了，约了一下一面的时间。和亚马逊不太一样，必须是一面通过之后才是二面。

我只是想试试水，积累经验，找找差距。因为马上就研一开学了，实习3个月确实也不现实。

一面（2021.7.13 18:00~18:45）

面试是在牛客平台上的视频面试，面试官是个精神小伙。

一开始先进行了自我介绍。然后面试官马上就开始问OGB冲榜的事情了。先让我简单介绍了一下这个项目，显然是比较感兴趣，问了一些细节问题。有一个问题是，node2vec Embedding能够提升性能的直观出发点是什么？这个答案就比较玄学了，我解释了一顿也没有说服面试官。面试官说ok，好吧。

然后让我写拉普拉斯矩阵的求法。我写出了重归一化的拉布拉斯矩阵的公式，面试官又问$D^{-\frac{1}{2}}$具体是怎么求得，我就简单说了一下，然后就过了。之后，面试官让我写node2vec的伪代码，我当时大脑一片空白，说记不太清楚了，他就让我简单说一下，我就说了一下p和q以及dfs、bfs的关系。

接着，问了一道很基础的深度学习问题，二元交叉熵损失的公式！基础不牢，地动山摇，平时调包一时爽，面试写公式火葬场。我只能大概写了写，并且从MSE到二元交叉熵简单说了说，面完之后发现那公式，写的是驴唇不对马嘴。最后面试官出了一道算法题，拓扑排序（判断是否图中是否有还）。这个还是相当简单的，先说了说思路，然后就很快写好了，面试官看了看说觉得没问题。

最后是反问环节。我问了实习生大约是做什么工作的。面试官说，类似于OGB冲榜，他们公司内部有很多榜的。

晚上7点半左右HR为我打电话我又没接到（和亚马逊差不多，每次我吃饭的时候hr就给我打电话。。）。吃完饭回了个电话，hr说是一面过了，我还是有点意外的，然后就约了二面的时间。

二面（2021.7.14 16:00~16:45）

二面也是用牛客视频面试的形式，面试官也是个精神小伙，十分的和善。

一开始10-15min自我介绍+项目介绍，和昨天的差不多，但是面试官说昨天面试的那个人是研究图的，他不是特别了解，所以就听得云里雾里的。我一看，立马开始“夸夸其谈”，吹得让面试官都觉得很有道理。具体问的内容和一面差不多，就不赘述了。

然后出了一道算法题，给了一个有序数组（有正有负）x，让我在O(n)时间内返回有序数组$y=x^2$。我想了一会，说是找到正负元素的分界，然后在插入排序？面试官说你再想想，距离正确答案已经很近了。我说，将正负数组平方后，对2个有序数组进行归并排序，时间复杂度是O(n)。面试官说，好，开始写吧。说实话，我有点紧张，平时看来应该秒过的题，愣是因为不仔细，搞出了一堆bug，好在冷静下来仔细检查，还是AC了。然后是一个进阶版的问题，如果$y=a{x}^3+b{x}^2+cx+d(a>0)$呢？时间不太够了，面试官让我讲讲思路。我说找到正负。。面试官说是正负吗？再想想，我结合前一个例子，说是找到单调区间。面试官循循善诱，我终于想到了正解——求导后求二次函数的零点，代入公式，分类讨论，把每个单调区间内的取出来，分别进行两两归并排序。

接着是一些ML基础问题，我心想，这下怕是又要凉了吧。没想到，运气还挺好。先写了softmax公式，然后又写了多分类交叉熵损失（一面没打上来，特意去复习了一下，哈哈哈哈）。面试官问我AUC知道吗？我之前在ogbn-proteins见过ROC-AUC，但是概念很模糊，就直接说不太了解了。

最后是反问环节。我依然问了实习生一般是做什么工作的，他说一面那个人比较清楚，到时候可以问他。面试官又问，我看你9月份才入学，如果只是暑假实习的话，不到2个月时间感觉有点短，反正你再和HR商量吧。

第二天上午，收到了二面通过的通知，和hr约了一下三面的时间。

HR面/三面（2021.7.16 15:00~15:25）

原以为三面还是技术面，没想到今天上午hr突然说就剩最后一轮hr面了，所以能不能今天下午就面。我有点震惊，虽然暴露出了我知识上的一些问题，但是技术面还是就这么苟过去了。。

hr面相对来说轻松一些，首先自我介绍一下。然后就是hr从本科的经历，到项目经历等等。很多问题hr都不懂，让我通俗的给她解释一下，比如为什么GNN最近这么火、这个ACM竞赛是干什么的。还问我为什么学计算机，为什么要来字节跳动等等。

然后就说到了实习时间问题。我也就和hr实话实说了，因为研一要在雁栖湖那边上课，还没有选课，所以9月份之后可能就没有办法实习了。hr说她在和那边沟通一下，看看行不行吧（万万没想到，本来只是想增长经验，居然阴差阳错的到了hr面）。

最后反问环节，我问了一下实习的相关情况。hr说如果实习的话，需要自己租房子，离公司近的有房补1500￥，实习每天400￥，一日三餐免费。其实如果拿到offer还是挺想去的，但是我之前完全没有准备，被打了个措手不及，连房子都还没找。。。

OC、邮件电子版offer

16号晚上就发offer了，让我下周三（21号）入职，18号前回复邮件代表接受offer。虽然还没租房子，但是还是接受了offer。比较意外吧，听说字节的hr比较看重实习时长，但是我hr面的时候明确告诉了hr我的情况，还是给我发了offer（有点迷），感觉字节可能是比较缺人吧。

17号上午在自如上找到了短租的房子，在丰台（地铁到字节1h左右），整租一室一厅，199￥/天，租到25号，26号去国科大雁栖湖报到。

就这样吧，收拾收拾东西19号出发，提前结束假期生活，迎接新的挑战，加油！