BIGO 算法工程师一面凉经

之前没有在牛客网上分享过关于面试的，最近各种简历挂笔试挂一面挂的太多了，想来分享一下我心酸的经历，再不找人分享一下我觉得快要自闭了啊o(╥﹏╥)o

交代一下背景：BIGO投递的是NLP算法工程师

面试时间：昨天下午15:30，面试时间长度40分钟左右

第一次分享，格式不对还请大家将就着看看

主要流程：

1、自我介绍

2、实习介绍，没有提问，都是我在说

3、矩阵顺时针打印

4、top-k小的数

5、在圆周上找三个点，能够构成锐角三角形的概率

6、数组中只有一个出现一次的数，其余的数出现两次，怎么找到这个数？衍生： 优化空间复杂度、时间复杂度，如果出现一次的数有两个怎么解决？

7、结束，没有让我提问，没有介绍面试官自己的部门业务，什么都没有

约的微信视频面试，面试前一天晚上HR加我微信了，把我和面试官拉到一个群里了

昨天到了15:30，面试官说给我打微信打不通，我其实一直在等着面试官的微信，然后HR说可能是你们没加好友

可能一开始就给面试官不好的印象了吧，但是不能怪我啊，对不对o(╥﹏╥)o

进入正题：

一开始面试官说我们开始面试吧，我说可以，然后对方停了4、5秒没说话，我觉得好尴尬啊，一开始就让我觉得面试官很不情愿来面试一样，话都不怎么愿意讲，惜字如金有没有；

我是那种特别怕空气突然安静的人，所以我就说我先给您自我介绍一下吧，就大概说了1-2分钟左右的自我介绍，中间提到了我的实习，我的论文；

这个时候，面试官就说那你说一下你的实习吧，我就给他介绍了实习，大概花了4-5分钟，说完了之后我还问了，“主要情况就是这些，不知道您还有没有其他地方要了解的”，因为毕竟他只是让我介绍一下，我也不可能说得非常全面，我也不知道他感兴趣的点在哪里，所以说完之后问他有没有需要我更详细展开说明的，我不知道他是怎么想的，对我介绍的一句反馈都没有，就说“那我们来做题吧”；

给了一个链接给我，结果链接上他输什么我看不到，我也不能编辑，所以最后妥协让我在本地编译器写；

题目是：顺时针打印矩阵，我写完了主动跟面试官讲了我的思路，每次都是打印矩阵的第一行，然后把第一行删掉，再把矩阵逆时针旋转90度，这个解法是没有问题的，可能也是我有点紧张，基本没花时间思考，代码敲完就发过去了，也就2-3分钟的时间吧，出了一个小bug，打印矩阵第一行我写成了打印所有的行，多写了一个 for row in matrix....，后来面试官看了一下指出来了，我就改了，这么点失误应该不至于挂了我吧？

然后又马上开始第二题：1亿个数中找top-k，k=100小的数，我说了可以用最大堆去做，面试官问我时间复杂度，我也说了，衍生提问怎么输出这100个最小数顺序，我一开始说了二叉树后序遍历输出，但是好像不太能确定左右子节点的大小，所以后来补充说对这k个数做一遍排序再输出，这个时间复杂度可以忽略不计的；

第三题：在圆周上找三个点，能够构成锐角三角形的概率是多少？一开始我用排列组合计算的，算的不太对，后来用积分算，算出来了1/4，这个题花的时间比较长，一直在和面试官讲思路，讲着讲着就算出来了；

第四题：数组中只有一个出现一次的数，其余的数出现两次，怎么找到这个数？我说的第一种思路说的是集合set法，问了时间复杂度和空间复杂度，然后问有没有空间复杂度为1的，我说的排序；然后又问有没有时间复杂度是On的，想了一下，不太知道，因为我确实不太知道，面试官说逻辑运算，想到了异或运算，这个也解决了；衍生提问有两个出现一次的数怎么找？我说的是二分查找+异或运算， 可能不是最佳答案吧，面试官说你这个也是个不错的思路，下去再想一下吧有没有其他做法。

然后就说时间差不多了，今天面试就到这里吧，后续等通知吧............

感觉面试官就是来完成面试任务的，因为我说了我特别怕空气突然安静，所以一般边做题变讲思路，做完了答案也就说出来了，我好几次说完了答案了，面试官好久都没说话，我问了好几次“请问您还在吗？”

面完了他也没问为有没有什么要问他的，我都不知道是哪个部门的面试的我，我也不知道他们到底做什么的

全程就问了这几个题目，其他真的是一句废话都没说，自我介绍还是我自己主动说的，也不知道他想不想听

晚上11点半就收到了感谢信

我也不知道为什么就挂了，如果我的简历和岗位不匹配大可不必给我面试机会的，别的挂我面试的好歹还装模作样问了我简历里面的项目，反正面试官全程不太想说话的样子我真的感觉还挺不舒服的，看时间到了40分钟恨不得马上挂了电话...

秋天到了，一场笔试一场凉，一场面试一场凉o(╥﹏╥)o