虚拟机v家面经

月初的时候看到x老师分享的一个招人的邮件,抱着试试的心态就发简历过去,没想到回复很快。次日接到recruitor联系,一周后电面。

电面:

讨论了很多计算机基础方面的内容,包括一些os相关的以及一些linux shell 常用命令。问了线程进程区别,内存模型,线程进程通信,锁。然后考了利口二舅舞,就剩十分钟了,还好我手快。。

次日告知反馈positive,安排昂赛两周后。

昂赛:

五六轮连续不断不吃中饭,车轮战极耗心力,还好当日一早在宾馆吃了巨无霸汉堡。。

  1. 给了很多区间,要求出在时间轴上所有时刻重叠区间数量的最大值,follow up 是要求返回一个list包含很多点,可以用来画图显示重叠区间数量随时间变化。(扫描线硬刚之,类似meeting room)
  2. 判断url是否valid,ipv4/6 不同case。实现quick selection,dry run,详细分析原理及时空复杂度,与quick sort的联系。
  3. 判断图中有环,拓扑排序,讨论不同排序做法。
  4. 粒口妻吧舞变种,但思路类似。LRU/LFU实现思路。
  5. 简单的system design,设计一系统实现分发功能。
  6. 大manager介绍产品,纯BQ,讨论工作中如何与QE合作。

面试官一个国人大哥,一个白人小哥,三个印度兄弟,感觉都很和善。以上每轮都穿插BQ以及简历问题,组里产品介绍。全部白板code非伪代码,要求dry run验证。

感觉题目不难,但是第一次白板code,需要提前对空间有个计划,不然可能写不完。问的问题比较广也比较细,比如对于一个楼主写的java code for (int i = 0; i < n; ++i) 问到在c++中 ++i / i++ 对于iterator的性能影响。


已经收到口头offer,希望没有变故顺利入职啦。发帖攒人品,也祝各位都能有心仪的offer,国人都能团结~~~~

1 Like

热烈恭喜!
感谢分享经历!