猿辅导-音频算法工程师-面经

一面 2021-08-14 17:00 时长60分钟

提前半小时上线，面试官提前五分钟上线，到时间的时候在聊天框询问是否可以开始，好评，至少能感觉我们是平等的，对方很有礼貌。

有个小插曲，由于当时投递简历的时间比较早，海投，没有关注岗位招聘要求，等约面试了发现岗位要求的东西我都不太会，但邀约的邮件里没有HR的联系方式，没办法告知拒绝，本着不能鸽人的想法，所以在面试开始后礼貌的告诉面试官因为自己的疏忽导致投错了岗位，如果面试官有KPI必须面完足够的时长，那我就陪他聊会儿天，就当是学术交流，如果没有的话，就直接给我挂掉，然后散了。面试官听完后给我解释了一下，他们的部门是两条分支在走，他所在的团队跟我的简历特别的契合，所以简历筛选的时候就没有拒绝，也希望能聊一聊，然后就开始了正常的流程。

1.自我介绍

2.聊了简历上的项目

简历上四个项目，面试官对我的课题很感兴趣，深入的交流了一下，然后聊了几篇学界新的论文和实际复现中出现的问题，过程中发现确实很契合，他提到的几篇论文我都读了，几个结构我也都跑过，遇到的问题以及对这几篇论文的看法也出奇一致，然后就聊成了学术交流，交换了最近的一些思路与想法。

3.编程题

因为“学术交流”太入迷了，所以只剩了15分钟左右考编程(他们有要求，初试考基础)

第一题，leetcode19，我拿到题就觉得眼熟，很早之前刷过。先想了一个空间复杂度为 $O(n)$ 的方法，跟面试官交流了思路，面试官希望能想一个空间复杂度 $O(1)$ 的，所以又想了一会儿，想出来了一个双指针的方法，但关于如何确定第倒数k个的位置，没有好的解决方案，就考虑先遍历得到链表长度，然后确定位置，面试官说可以就先写了，写的过程中想到可以用快慢指针解决，所以第一题就过了。

第二题，leetcode340，想了一会儿没思路，不是很难，但就是没抓住点，面试官提示要滑窗，又在纸上画了一下，基本能做出来，然后介绍了以下思路就开始写，写的过程中本来想用set存信息，但发现不行，面试官也提出可以试试哈希表，然后就写出来了。

4.反问

目前部门研究的算法的应用场景和已有的成果有哪些
部门规模和成立时间
对于“双减”政策的看法
明天七夕，祝七夕幸福

二面 2021-08-20 16:00 时长45分钟

提前半个小时等候，面试官提前十分钟上线，面试官是个小姐姐，开始前五分钟打字询问是否可以开始。猿辅导的面试官在这一方面绝对是我面过的最好的，在开头就给面试者一种被尊重的感觉。

1.自我介绍

2.聊了简历上的项目

与一面不一样，二面主要聊了项目的落地场景和具体实施。

3.编程题

第一题，快速求幂 $x^n$ 。一开始闹了个笑话，误解了题意，以为面试官让我迅速写一个求幂的程序，然后我用半分钟左右写了个递归暴力求幂的程序，把面试官逗笑了。这个题要求时间复杂度为 $log_2N$ ，是一个经典算法，但因为一直以来使用python，习惯了x**n的操作，所以没有啥思路，面试官给了提示，很快就写出来了，很尴尬，算法太经典以致于想不出来怎么写。思路百度就行，不在这儿写了，太经典了。