登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

谷歌onsite面经

一亩三分地匿名用户
8800
54
入职了一段时间,补发一下几个月前的面经。朋友内推后跳过电面直接onsite。一共五轮面试,全部是美国人,最后一轮bq的就省略了。

第一轮,问n个球放进k个bucket使得所有bucket都非空,有几种方法。我给了一个计算公式,面试官问我的公式做了什么假设。想了想发现是球和bucket都不是distinguishable。

他又问我如果球是distinguishable,或者bucket是distinguishable,或者两者都是,分别要怎么计算。然后再

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

空间复杂度比较好的。follow up面试官还问能不能进一步优化。还讨论了一下前面的代码哪一部分在多线程环境下可能会出问题,怎么解决。

大概timeline是周一onsite完周五通知准备送hc,下下周一早上通知hc过,同一周team match完,隔周二compete了一下就签了offer。从onsite到签offer大概三周半,算比较快。
54条回复
热度排序

发表回复