哎呦,不错哦# Joke - 肚皮舞运动
F*h
1 楼
公司就不说了。
第一题，
有一个(2-d array), 值是0 或者 1. Find the longest path of 1's。
用BFS做完了，可以优化，但没时间了，就算了。
第二题，是个researcher跟我谈，说他会先问algorithm，然后问design。我一听
design心里就慌了，但是还得装，说“great great”。然后问algorithm，他说，我一
般有两方面，classical or distributed，问我选哪个。我没做过distributed啊，就
说那选classic吧。于是问我知不知道BST，我说知道啊，于是让我解释，然后实现
isBST(). 我写太快了，10分钟搞定。然后他说，哦，那你写太快了，我们还有多的时
间，你是想再写道题呢还是我们做design。我想说再做道题吧，话到嘴边变成了你随意
... 他就说你刚才已经做过题了，那咱们就做design吧。于是让我design google
suggestions。我还稍微有点放松，用trie啊，岂知刚说了用trie，他就说，那是
Implementation detail，我希望知道从头到尾你怎么design。我就开始犯傻，然后开
始瞎扯，说我要把所有的query都存起来，然后如果user type的时候根据user type的
information再根据trie来提示。他就不停追问我怎么存query，怎么hash，怎么scale
，怎么提高performance，etc。我基本上是他提啥我改进啥，一点系统都没有。自己汗
都出来了。
最后还剩10分钟提问题，我问他说，我不是想知道你对我的评价是好还是坏，但是根据
我们的interaction，你觉得我那些方面需要提高。他说他not in a position to give
feedback, but something you have to have experience in that before you can
design a system. 我一听，nnd，不就是说我没经验吗...
这还是电面，估计挂了。我猜要是死就是死在设计题上了。
我网上搜了一下，没看见怎么设计这样的系统。有谁能提供一下经验怎么准备设计题吗
？赶紧临阵磨枪不亮也光的...
第一题，
有一个(2-d array), 值是0 或者 1. Find the longest path of 1's。
用BFS做完了，可以优化，但没时间了，就算了。
第二题，是个researcher跟我谈，说他会先问algorithm，然后问design。我一听
design心里就慌了，但是还得装，说“great great”。然后问algorithm，他说，我一
般有两方面，classical or distributed，问我选哪个。我没做过distributed啊，就
说那选classic吧。于是问我知不知道BST，我说知道啊，于是让我解释，然后实现
isBST(). 我写太快了，10分钟搞定。然后他说，哦，那你写太快了，我们还有多的时
间，你是想再写道题呢还是我们做design。我想说再做道题吧，话到嘴边变成了你随意
... 他就说你刚才已经做过题了，那咱们就做design吧。于是让我design google
suggestions。我还稍微有点放松，用trie啊，岂知刚说了用trie，他就说，那是
Implementation detail，我希望知道从头到尾你怎么design。我就开始犯傻，然后开
始瞎扯，说我要把所有的query都存起来，然后如果user type的时候根据user type的
information再根据trie来提示。他就不停追问我怎么存query，怎么hash，怎么scale
，怎么提高performance，etc。我基本上是他提啥我改进啥，一点系统都没有。自己汗
都出来了。
最后还剩10分钟提问题，我问他说，我不是想知道你对我的评价是好还是坏，但是根据
我们的interaction，你觉得我那些方面需要提高。他说他not in a position to give
feedback, but something you have to have experience in that before you can
design a system. 我一听，nnd，不就是说我没经验吗...
这还是电面，估计挂了。我猜要是死就是死在设计题上了。
我网上搜了一下，没看见怎么设计这样的系统。有谁能提供一下经验怎么准备设计题吗
？赶紧临阵磨枪不亮也光的...
