google SDE onsite遇到一个很意外的题，想要请大家帮忙看看

年初google onsite sde (T4 or L4), 被一轮coding test面试问懵了，当时完全没理解到他想问什么，后来网上查了很久才明白。问题是一个grid要缩短process的时间所以要partition到n台机器上，要求写code来optimize boundary。。。 可能我不是cs科班的, 当时真是一脸懵逼，只能硬着头皮问是什么grid。。。什么boundary。。。他也基本等于没解释，反正我没听懂，隐约觉得应该是什么进程线程architecture之类的东西 。。。总之结束在一片尴尬中。回家一顿查，才明白他说的grid是high perfomance computing里面的grid computing的grid。。。这个不就是个graph。。。然后这个boundary大概的意思就是分开成了n个cluster之后，cluster之间的传输时间，这个需要优化，原来如此。以前做课题的时候也有很多优化的问题，是需要找loss function调参数的那种，一般都是现成的tool，比如tensorflow这种。但是根据大家刷题面试的反馈, 没见过考这种算法的啊。所以想请问下大家，这个题是不是我想歪了，是不是就是正常的leetcode上的那种算法题？我之后又看了一些research paper, 发现google去年中有一篇paper就是提出一种算法来解决graph partition的问题（是graph!!!），主要是用在google map上，但也提到了用在了infrastructure上，只能说这个算法很复杂，各种用graph theory, 降维，optimize的方法。难道这个面试官是希望我40分钟能搞出这片paper的算法？可是我连他想问什么都没搞明白。

再提一个，觉得onsite考的很难，没有原题。。。居然考了binary tree的那个有名的morris算法 （以前听人说过，面试应该不会考这种有名的算法，比如kmp, morris， 这种算法如果没特意背，难道40分钟想得出来吗？！）基本都是leetcode上hard的水准，不是原题。

谢谢啦！

回复 1楼helenship的帖子 后来怎么样？ fail 了吗？ 你是master plus 几年经验？

恩，fail了。 我是phd + 2y。 很不明白为什么会考需要domain knowledge的题，这些grid， boundary普通的意思跟专业的意思完全是两回事，非常misleading。面试官没有意愿解释或许觉得是应该具备的知识？ 我自己觉得很难把问题抽象出来。 而即使现在理解了，或许也很不容易把这个类似clustering的算法（machine learning的一种）现场code出来。或者有其他的算法？这也是我想要跟大家请教的。 我后来还跟recruiter确认过，这轮就是常规的算法coding test， 而我参加的是general hire。如果我没理解错，这个题应该属于graph partition的一个研究方向叫grid partitioning。

加油，加油，以后还有机会的。

恩，fail了。 我是phd + 2y。 很不明白为什么会考需要domain knowledge的题，这些grid， boundary普通的意思跟专业的意思完全是两回事，非常misleading。面试官没有意愿解释或许觉得是应该具备的知识？ 我自己觉得很难把问题抽象出来。 而即使现在理解了，或许也很不容易把这个类似clustering的算法（machine learning的一种）现场code出来。或者有其他的算法？这也是我想要跟大家请教的。 我后来还跟recruiter确认过，这轮就是常规的算法coding test， 而我参加的是general hire。如果我没理解错，这个题应该属于graph partition的一个研究方向叫grid partitioning。
helenship 发表于 1/30/2020 6:17:17 PM

估计因为你是PhD，期望值高一点。我们组去年夏天，一本科毕业两年工作经验的烙印也是T4进去的。不过那人本科cs。

运气不好 碰到bar比较高的 grid那个 听你的解释有点像系统设计 按理说coding test 不应该考这个 要么是你理解的有问题 要么是面试的人不专业