登录
  • #码农类general
  • #google
  • #工作信息
  • #找工就业
  • #求职(非面经)

Google SDE(应该是level 4) onsite

helenship1
3055
14
考了4题coding, 1题behavior. 自己觉得coding的题很意外,也可能是因为是转专业的关系知识不够全面。但感觉只刷题是不够的了。。。1. 好像是binary tree sum, follow up是只能o(1) space, 感觉应该就是用morris算法,可惜已经记不得细节了.

2. 问了一些以前的项目, 一道k nearest points, follow up 是用machine learning optimize.

3. 不记得原题了, 但记得是2个follow up, 1个是要用"trial and error", 1个是区间合并还是overlap, 但只写了一个

4. 这个自己觉得非常意外,给了一个process grid (?), n台机器,写个程序来优化process。interviewer解释的就是问怎么把这个process grid里面的sections分给n台机器最优,说可以ignore communication time (但是之前又花了很多时间讨论这个process grid的communication time是怎么算的。。。)。转专业的人全程懵逼。。。其实我连这个process grid应该长什么样子也是后来网上查到的。。。感觉应该是monte carlo之类的办法optimize,但是我想不出来loss function长什么样子。。。

我觉得很难,可能因为我是转专业的。感觉跟其他posts上看见的coding test不太一样,现在可能会需要准备更大范围才可以了?
14条回复
热度排序

发表回复