F********h
发帖数: 170 | 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，不就是说我没经验吗...
这还是电面，估计挂了。我猜要是死就是死在设计题上了。
我网上搜了一下，没看见怎么设计这样的系统。有谁能提供一下经验怎么准备设计题吗
？赶紧临阵磨枪不亮也光的... |
b*****n
发帖数: 618 | 2 设计题没经验不好做啊
楼主加油
请教一下第一题可以说详细一点吗，path的条件是什么，我感觉可以用DFS做，怎么用
BFS做呢？ |
g**G
发帖数: 767 | 3 设计题都是随问随答的，没法准备
要人人都能天天做leetcode那些东西做到所谓的“充分”准备，把面试变成高考，那还
有意思么
还是积累经验做点实际项目吧 |
z*******3
发帖数: 13709 | 4 显然是distributed好设计
classic都是单机恶心到死的问题 |
p*******h
发帖数: 147 | 5 If you are really interested in the position, never ask similar questions
from the interview skills book. The interviewer knows or feels you ask the
question for asking. Instead, ask what's your lucky day in XXX company... (
change from what's your typical working day like). |
N*D
发帖数: 3641 | 6
spec;
然后是high level system architecture/diagram，画几个框(Logical compoents)；
然后是Component API;
Walk through use cases，完善API，对于use case能写大概的sequence diagram就更好
了；walk through的过程也是反复verify user requirement的过程，有些细节可能在这
个时候会凸现出来。
然后是对核心component的设计，这个时候可能涉及OO design，logical data schema啥
的；
最后才是数据结构和技术细节，比如你说的Trie
我的两分钱，供大家参考。
湖北边的) 的大作中提到: 】
【在 F********h 的大作中提到】
: 公司就不说了。
: 第一题，
: 有一个(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。我想说再做道题吧，话到嘴边变成了你随意
|
D****6
发帖数: 278 | 7 第一题是返回具体路径还是长度就行了？ 要走几个方向？ |
m****i
发帖数: 650 | |
r**h
发帖数: 1288 | 9 第一题有给定路径的起点吗？没有的话还挺麻烦的
【在 F********h 的大作中提到】
: 公司就不说了。
: 第一题，
: 有一个(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。我想说再做道题吧，话到嘴边变成了你随意
|
z***f
发帖数: 22 | 10 我有个朋友做这个设计作业每天熬到1点，看着真心疼 |
|
|
r**h
发帖数: 1288 | 11 才1点。。。
这版上刷题的我敢说9成以上超过2点
【在 z***f 的大作中提到】
: 我有个朋友做这个设计作业每天熬到1点，看着真心疼
|
t****3
发帖数: 2337 | 12 才2点，我每天上网看电视剧顺便炒炒国内股票最少到3点 |
B****l
发帖数: 2108 | |
D****6
发帖数: 278 | 14 第一题怎么DP阿? 只会Recursive DFS. 还有为什么要BFS, 怎么记路径呢？ |
c******a
发帖数: 789 | 15 第一题这个path怎么定义？直走横走，斜走？能转弯么？如果全是1,那最长是啥？最外
一圈全加起来？ |
h****p
发帖数: 87 | |
C*******l
发帖数: 1198 | 17 我去电面某家规模比较小的大牛公司，语气很不满的老印一开场就问要设计一个大规模
系统首先要做什么这种题目，答什么都是错的，再给问着OpenSSL有什么scalability问
题这一类网上找不着答案的问题，个人感觉是storage跟retrieval，还有caching和
negotiation，以及长时间维持session的问题，结果给生气的老印给踢飞了。
【在 F********h 的大作中提到】
: 公司就不说了。
: 第一题，
: 有一个(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。我想说再做道题吧，话到嘴边变成了你随意
|
x*****0
发帖数: 452 | |
s*********s
发帖数: 318 | 19 我也觉得可以用DP。跟那个找最大正方形差不多。
【在 B****l 的大作中提到】
: 第一题是DP吧
|
j********x
发帖数: 2330 | 20 顶！
更好
在这
schema啥
【在 N*D 的大作中提到】
:
: spec;
: 然后是high level system architecture/diagram，画几个框(Logical compoents)；
: 然后是Component API;
: Walk through use cases，完善API，对于use case能写大概的sequence diagram就更好
: 了；walk through的过程也是反复verify user requirement的过程，有些细节可能在这
: 个时候会凸现出来。
: 然后是对核心component的设计，这个时候可能涉及OO design，logical data schema啥
: 的；
: 最后才是数据结构和技术细节，比如你说的Trie
|
c********p
发帖数: 1969 | |
