由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - G家 system design 和 open ended questions
相关主题
问道多线程的简单题目一道看似不难但难的题
Google面经贡献一道湾区小公司的面试题 Medallia
google onsite杯具+设计题怎么答多线程的程序设计有什么好书推荐?
菜鸟请教多线程怎么学请教多线程的入门书
多线程hashmap。 实现方法讨论twitter 面经(Update)
LCA of binary tree的一行CODE不懂。。leetcode上的,请牛牛指教,c++ 实现 LRU cache。
一道多线程的面试题请推荐一本windows 多线程编程的书
有一道Java多线程的面试题能不能帮我看看?请推荐:c++多线程的书或者资料
相关话题的讨论汇总
话题: hash话题: function话题: he话题: me话题: node
进入JobHunting版参与讨论
1 (共1页)
w**********2
发帖数: 20
1
大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
率如何, 既然还有希望,准备拼一枪。
“our profile was actually reviewed at our hiring committee in the US this
morning and I just received the results. The committee has actually decided
they need some additional data through a couple more interviews.
Accordingly, I'd like to set up 2 more interviews for you, these interviews
will be focused on system design and open ended questions.”
看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在
一个档次上。一个 DP 也没有。。 也没有我最担心的 system design。 开始还庆幸。
结果 hc 没有水过。。 另外有一道 mapreduce 的题目我做的 也不好。想了很久,最
后才弄出来。
我还想请教一下,二轮onsite 要有怎样的表现才能过关?一定要出彩 还是要保守一点
。有经验的同学,给个建议啊。
等全部面玩后,不管结果,一定发上完整面筋。
我整理了板上差不多和system design 搭点边的题目,有一起准备的 ,讨论一下。都
是复制的前人成果。欢迎大家补充
1. 大规模系统设计的问题,比如load balancing, server communication, data
consistence等等,而且他会一直深入细节,让你设计一些出错处理什么之类的.
2. 每个任务之间有dependency,怎么安排任务顺序,使得执行任务i的时候,所有被
depend的任务已经执行过了。
3. 用Java设计一个餐馆。有厨师,服务生,客户等等类。设计时我太注意细节了,忘
了考虑多线程。最后在面试管提醒下大致说了一下多线程实现的方案。
4. udp和tcp的区别,什么时候用tcp,什么时候用udp。tcp是否允许接受重复packet。
cookie是什么在进行操作,一个网站最多有几个cookie。
5. 做一个search engine, 每次搜索到的url肯定会有大量重复。怎么解决?
6. 实现这个search engine, 你的设备是联在一起的100台电脑,它们可以同时工作。
可能整个工作过程的某个时段这台机器得到的url set跟另一台机器得到的url set不一
样,我们又不希望重复劳动。怎么办?
7. 一个非常sparse的matrix,2^64 × 2^64, 设计一个class,内有get(int x, int y
), set(int x, int y, int value)。 用什么数据结构存储它?有哪些选择,各自的
get啊, set的complexity是什么。
8. Design a class library for writing card games.
9. 然后让我设计一个分布式文件系统,给定
path name,可以读写文件。具体的system design这里就不提了。其中一个细节是,给
定path name,怎么知道哪个node拥有这个文件。我提出需要实现一个lookup function
,它可以是一个hash function,也可以是一个lookup table。如果是lookup table,
为了让所有client sync,可以考虑额外做一个lookup cluster。然后Interviewer很纠
结,既然可以用hash function,为什么还搞得那么复杂。我就告诉他hash function的
缺点。假定一开始有N个node,hash function把M个文件uniformly distribute到N个
node上。某天发现capacity不够,加了一个node。首先,要通知所有的client machine
,configuration 改变了。如果不想重启client machine的process,这不是一个
trivial job。其次,文件到node的mapping也变了。比如,本来按照hash function,
一个文件是放在node 1。加了一个node 后,它可能就map到node 2了。平均来说,N/(N
+1)的文件需要move到新的node。这个data migration还是很大的。然后我就提出一些
hash function的design,可以减少data migration。
最后他提了一个问题,说要实现一个function,要统计distributed file system所有
目录的大小。前提是,一个目录下的文件可能放在不同的node上。我说这个不就是在每
个node上统计,然后发到一个merge吗。他说对,但是又问用什么data structure来表
示。我说这就是hash table,key就是directory name,value就是大小。因为
directory本身是树结构,这个hash table的key可以用tree来组织。最后让我实现一个
function,把我说得这个data structure serialize成byte array。因为这个byte
array就是网络传输的data。我用了depth first traverse。不过等我程序写完,才发
现,用breath first traverse会更方便,code也会很简洁。
10. 他是要我用pthread实现thread pool,以及thread job management。先是
define class interface,然后用pthread的mutex和semaphore实现了consumer/
producer queue。这个queue允许users(producers)加入thread jobs,thread
managers(consumers)拿出thread jobs,并执行。
11. Consider you are constructing a system for data synchronization, what
problem will you face, and how you solve it? (I did not do well on this
question, since for my understanding, the data synchronization is normally
among process, or among different users, like the one in source code version
control (Git/repo). I finally understand after 15 mins, he wants to know
about multi-threads synchronization.
12.
然后栽在一道large scale的设计题上。绝对不是所有的面试官都让你随意发挥,有的
人心里装了一个答案,问的很模糊,你不答到他那个答案他就是不满意。不知道如何解
决这种情况。大概问答过程如下:
He: how would you design a distributed key-value store
Me: DHT or just using clusters
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key. Then we connect to the machine and use
another hash function to retrieve the address from the key. Then fetch data
from that address.
He (seems not satisfied): how much space do you need on the master machine?
Me: It depends. If we can use a hash function to derive the IP address of
the machine, we don't need extra space. Otherwise, we need a table to store
key-IP pairs which is XXX large.
He: say more about how you would get the value on one machine
Me: we have two levels of cache, then memory, then disk. We go down to lower
levels if we can't retrieve the value on higher levels. (seems like not
what he expected)
He: how would you fetch the value on the disk? Please fill in a function
char* getData(char *key) { ... }
Me: don't know what he asked is different from what I answered. Ask him a
lot of questions, but haven't got anything useful
He: Think about what the file system is like
Me: Talked about things I know about file systems. Ask him whether he would
like me to write that function based on file system or redesign everything.
He: should be based on file systems.
Me: go from "/", keep iteratively searching for the current directory using
the key, until we hit a file not a directory. Then open that file and read
value and return the value.
整个过程,感觉跟他预想的不一样,跟我预想的也不一样。一直觉得key-value pairs
应该是用分布式的no sql的DB来实现的,没想到要去读file。另外自己对于disk读取的
底层API也不了解,所以答题的时候基本凭想象来答,觉得怎样应该算是reasonable的
。这可能是导致杯具的原因。
有两点教训就是。一,不要觉得自己是new grad就可以只写code,答两道数学题,他们
真的什么都考,特别是这种large scale的,什么问题都可以问。二,两个面试之间一
定要take a break,就算不上厕所也要去一趟洗手间让大脑休息一下,我就是到最后两
个有些晕了,没答好杯具了。
DHT B+ tree
13. 固定时间内某网站只允许访问有限次,如何让index次数尽可能的少,又不错过更
新。
14. Table reservation system. 并行的, 这个用semaphore或mutex tasking的算法
不行么?
15. Design Patterns
B*******1
发帖数: 2454
2
哈哈哈,保佑啊,跟我完全一模一样,要加面多少个?
努力,过了就有offer,不过了,就当练习了,而且已经非常close了,下次一定成。
你是不是有工作经验得?
第2轮你应该要2个都表现很好,才可以拿下啊,但是不要给自己压力,你也看到了,这
面试就是运气,你要是遇到了jerk,你也没有办法, 要努力,不要放弃,不断分析,
给思路,他们会写下来了。 如果人品爆发,那就很顺利了。
而且记住,我感觉2面你的人可能看到你都走到这步了,对你实力有点认可了,似乎不
会太为难你。

decided
interviews

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

B*******1
发帖数: 2454
3
话说我超过 一半的面试题都是large scale system design,可是我是完全没有这方面
背景的ee码工,就算我现在要去g的组也不需要large scale的。
我感觉准备一下差不多了:
hackie大牛的帖子
http://www.mitbbs.com/article_t/JobHunting/32134627.html
要看的paper:
1. gogole gfs
2. google map reduce
3. google bigtable
4. facebook cassandra
5.facebook hdfs
6 facebook hadoop
7 facebook hive
8 facebook hbase
9 amazon dynamo
以上paper一定要熟读,并且对比设计的不同和为什么不同,起码要理解80%里面的概念
,其实比想算法容易多了。
faceboook的tech blog
dropbox的tech blog
http://highscalability.com/
还有这个我最近发现的很有意思的,
淘宝核心系统团队博客
http://rdc.taobao.com/blog/cs/
祝好运,keep us posted.

decided
interviews

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

o***d
发帖数: 313
4
多谢大牛!长见识阿
难道一般去google的software engineer candidate都应该读这些?还是不同组?可大牛
你又说你要去的组不做这个阿?

【在 B*******1 的大作中提到】
: 话说我超过 一半的面试题都是large scale system design,可是我是完全没有这方面
: 背景的ee码工,就算我现在要去g的组也不需要large scale的。
: 我感觉准备一下差不多了:
: hackie大牛的帖子
: http://www.mitbbs.com/article_t/JobHunting/32134627.html
: 要看的paper:
: 1. gogole gfs
: 2. google map reduce
: 3. google bigtable
: 4. facebook cassandra

w**********2
发帖数: 20
5
兄弟,有缘。 同是ee码工。 我没有工作经验, 是校招。加的一轮 应该是两个
interviewer。多些你的建议哈。

【在 B*******1 的大作中提到】
: 话说我超过 一半的面试题都是large scale system design,可是我是完全没有这方面
: 背景的ee码工,就算我现在要去g的组也不需要large scale的。
: 我感觉准备一下差不多了:
: hackie大牛的帖子
: http://www.mitbbs.com/article_t/JobHunting/32134627.html
: 要看的paper:
: 1. gogole gfs
: 2. google map reduce
: 3. google bigtable
: 4. facebook cassandra

P**********g
发帖数: 30
6
顶!
Mark了慢慢读.

【在 B*******1 的大作中提到】
: 话说我超过 一半的面试题都是large scale system design,可是我是完全没有这方面
: 背景的ee码工,就算我现在要去g的组也不需要large scale的。
: 我感觉准备一下差不多了:
: hackie大牛的帖子
: http://www.mitbbs.com/article_t/JobHunting/32134627.html
: 要看的paper:
: 1. gogole gfs
: 2. google map reduce
: 3. google bigtable
: 4. facebook cassandra

g********o
发帖数: 132
7
mark~ bless
o***d
发帖数: 313
8
这么好的帖子没有很多技术上的讨论,可惜.
大牛请教一下,你的简历里提到了很多你对distributed systems的东西么?怎么问这么
多?我昨天用了大半天看了下,收益良多阿,但是东西太多,来不及了

decided
interviews

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

r****s
发帖数: 1025
9
这个就扯淡了,很简单的consisten hashing的题目。天下所有的高级码工都知道,你
不知道?
9. 然后让我设计一个分布式文件系统,给定
path name,可以读写文件。具体的system design这里就不提了。其中一个细节是,给
定path name,怎么知道哪个node拥有这个文件。我提出需要实现一个lookup function
,它可以是一个hash function,也可以是一个lookup table。如果是lookup table,
为了让所有client sync,可以考虑额外做一个lookup cluster。然后Interviewer很纠
结,既然可以用hash function,为什么还搞得那么复杂。我就告诉他hash function的
缺点。假定一开始有N个node,hash function把M个文件uniformly distribute到N个
node上。某天发现capacity不够,加了一个node。首先,要通知所有的client machine
,configuration 改变了。如果不想重启client machine的process,这不是一个
trivial job。其次,文件到node的mapping也变了。比如,本来按照hash function,
一个文件是放在node 1。加了一个node 后,它可能就map到node 2了。平均来说,N/(N
+1)的文件需要move到新的node。这个data migration还是很大的。然后我就提出一些
hash function的design,可以减少data migration。
w**********2
发帖数: 20
10
相反 我一道system design 也没有问。 但是马上要加第二轮。指明要问system
design 我就把各种面筋里面 system design 题总结到一起了。 话说,其实我也是想
做large scale 的

【在 o***d 的大作中提到】
: 这么好的帖子没有很多技术上的讨论,可惜.
: 大牛请教一下,你的简历里提到了很多你对distributed systems的东西么?怎么问这么
: 多?我昨天用了大半天看了下,收益良多阿,但是东西太多,来不及了
:
: decided
: interviews

相关主题
LCA of binary tree的一行CODE不懂。。leetcode上的,请牛牛指教,一道看似不难但难的题
一道多线程的面试题贡献一道湾区小公司的面试题 Medallia
有一道Java多线程的面试题能不能帮我看看?多线程的程序设计有什么好书推荐?
进入JobHunting版参与讨论
w**********2
发帖数: 20
11
多谢指教 我去补充一下 ^_^

function
machine

【在 r****s 的大作中提到】
: 这个就扯淡了,很简单的consisten hashing的题目。天下所有的高级码工都知道,你
: 不知道?
: 9. 然后让我设计一个分布式文件系统,给定
: path name,可以读写文件。具体的system design这里就不提了。其中一个细节是,给
: 定path name,怎么知道哪个node拥有这个文件。我提出需要实现一个lookup function
: ,它可以是一个hash function,也可以是一个lookup table。如果是lookup table,
: 为了让所有client sync,可以考虑额外做一个lookup cluster。然后Interviewer很纠
: 结,既然可以用hash function,为什么还搞得那么复杂。我就告诉他hash function的
: 缺点。假定一开始有N个node,hash function把M个文件uniformly distribute到N个
: node上。某天发现capacity不够,加了一个node。首先,要通知所有的client machine

b**u
发帖数: 1206
12
mark

【在 w**********2 的大作中提到】
: 多谢指教 我去补充一下 ^_^
:
: function
: machine

o***d
发帖数: 313
13
thanks

【在 w**********2 的大作中提到】
: 相反 我一道system design 也没有问。 但是马上要加第二轮。指明要问system
: design 我就把各种面筋里面 system design 题总结到一起了。 话说,其实我也是想
: 做large scale 的

w**********2
发帖数: 20
14
大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
率如何, 既然还有希望,准备拼一枪。
“our profile was actually reviewed at our hiring committee in the US this
morning and I just received the results. The committee has actually decided
they need some additional data through a couple more interviews.
Accordingly, I'd like to set up 2 more interviews for you, these interviews
will be focused on system design and open ended questions.”
看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在
一个档次上。一个 DP 也没有。。 也没有我最担心的 system design。 开始还庆幸。
结果 hc 没有水过。。 另外有一道 mapreduce 的题目我做的 也不好。想了很久,最
后才弄出来。
我还想请教一下,二轮onsite 要有怎样的表现才能过关?一定要出彩 还是要保守一点
。有经验的同学,给个建议啊。
等全部面玩后,不管结果,一定发上完整面筋。
我整理了板上差不多和system design 搭点边的题目,有一起准备的 ,讨论一下。都
是复制的前人成果。欢迎大家补充
1. 大规模系统设计的问题,比如load balancing, server communication, data
consistence等等,而且他会一直深入细节,让你设计一些出错处理什么之类的.
2. 每个任务之间有dependency,怎么安排任务顺序,使得执行任务i的时候,所有被
depend的任务已经执行过了。
3. 用Java设计一个餐馆。有厨师,服务生,客户等等类。设计时我太注意细节了,忘
了考虑多线程。最后在面试管提醒下大致说了一下多线程实现的方案。
4. udp和tcp的区别,什么时候用tcp,什么时候用udp。tcp是否允许接受重复packet。
cookie是什么在进行操作,一个网站最多有几个cookie。
5. 做一个search engine, 每次搜索到的url肯定会有大量重复。怎么解决?
6. 实现这个search engine, 你的设备是联在一起的100台电脑,它们可以同时工作。
可能整个工作过程的某个时段这台机器得到的url set跟另一台机器得到的url set不一
样,我们又不希望重复劳动。怎么办?
7. 一个非常sparse的matrix,2^64 × 2^64, 设计一个class,内有get(int x, int y
), set(int x, int y, int value)。 用什么数据结构存储它?有哪些选择,各自的
get啊, set的complexity是什么。
8. Design a class library for writing card games.
9. 然后让我设计一个分布式文件系统,给定
path name,可以读写文件。具体的system design这里就不提了。其中一个细节是,给
定path name,怎么知道哪个node拥有这个文件。我提出需要实现一个lookup function
,它可以是一个hash function,也可以是一个lookup table。如果是lookup table,
为了让所有client sync,可以考虑额外做一个lookup cluster。然后Interviewer很纠
结,既然可以用hash function,为什么还搞得那么复杂。我就告诉他hash function的
缺点。假定一开始有N个node,hash function把M个文件uniformly distribute到N个
node上。某天发现capacity不够,加了一个node。首先,要通知所有的client machine
,configuration 改变了。如果不想重启client machine的process,这不是一个
trivial job。其次,文件到node的mapping也变了。比如,本来按照hash function,
一个文件是放在node 1。加了一个node 后,它可能就map到node 2了。平均来说,N/(N
+1)的文件需要move到新的node。这个data migration还是很大的。然后我就提出一些
hash function的design,可以减少data migration。
最后他提了一个问题,说要实现一个function,要统计distributed file system所有
目录的大小。前提是,一个目录下的文件可能放在不同的node上。我说这个不就是在每
个node上统计,然后发到一个merge吗。他说对,但是又问用什么data structure来表
示。我说这就是hash table,key就是directory name,value就是大小。因为
directory本身是树结构,这个hash table的key可以用tree来组织。最后让我实现一个
function,把我说得这个data structure serialize成byte array。因为这个byte
array就是网络传输的data。我用了depth first traverse。不过等我程序写完,才发
现,用breath first traverse会更方便,code也会很简洁。
10. 他是要我用pthread实现thread pool,以及thread job management。先是
define class interface,然后用pthread的mutex和semaphore实现了consumer/
producer queue。这个queue允许users(producers)加入thread jobs,thread
managers(consumers)拿出thread jobs,并执行。
11. Consider you are constructing a system for data synchronization, what
problem will you face, and how you solve it? (I did not do well on this
question, since for my understanding, the data synchronization is normally
among process, or among different users, like the one in source code version
control (Git/repo). I finally understand after 15 mins, he wants to know
about multi-threads synchronization.
12.
然后栽在一道large scale的设计题上。绝对不是所有的面试官都让你随意发挥,有的
人心里装了一个答案,问的很模糊,你不答到他那个答案他就是不满意。不知道如何解
决这种情况。大概问答过程如下:
He: how would you design a distributed key-value store
Me: DHT or just using clusters
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key. Then we connect to the machine and use
another hash function to retrieve the address from the key. Then fetch data
from that address.
He (seems not satisfied): how much space do you need on the master machine?
Me: It depends. If we can use a hash function to derive the IP address of
the machine, we don't need extra space. Otherwise, we need a table to store
key-IP pairs which is XXX large.
He: say more about how you would get the value on one machine
Me: we have two levels of cache, then memory, then disk. We go down to lower
levels if we can't retrieve the value on higher levels. (seems like not
what he expected)
He: how would you fetch the value on the disk? Please fill in a function
char* getData(char *key) { ... }
Me: don't know what he asked is different from what I answered. Ask him a
lot of questions, but haven't got anything useful
He: Think about what the file system is like
Me: Talked about things I know about file systems. Ask him whether he would
like me to write that function based on file system or redesign everything.
He: should be based on file systems.
Me: go from "/", keep iteratively searching for the current directory using
the key, until we hit a file not a directory. Then open that file and read
value and return the value.
整个过程,感觉跟他预想的不一样,跟我预想的也不一样。一直觉得key-value pairs
应该是用分布式的no sql的DB来实现的,没想到要去读file。另外自己对于disk读取的
底层API也不了解,所以答题的时候基本凭想象来答,觉得怎样应该算是reasonable的
。这可能是导致杯具的原因。
有两点教训就是。一,不要觉得自己是new grad就可以只写code,答两道数学题,他们
真的什么都考,特别是这种large scale的,什么问题都可以问。二,两个面试之间一
定要take a break,就算不上厕所也要去一趟洗手间让大脑休息一下,我就是到最后两
个有些晕了,没答好杯具了。
DHT B+ tree
13. 固定时间内某网站只允许访问有限次,如何让index次数尽可能的少,又不错过更
新。
14. Table reservation system. 并行的, 这个用semaphore或mutex tasking的算法
不行么?
15. Design Patterns
l****l
发帖数: 3394
15
这个帖子没人回?
w**********9
发帖数: 105
16
要我就立挂了.
z****0
发帖数: 4413
17
mark
d******5
发帖数: 42
18
mark
v***o
发帖数: 287
19
15. He: how would you design a distributed key-value store
Me: DHT or just using clusters
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key. Then we connect to the machine and use
another hash function to retrieve the address from the key. Then fetch data
from that address.
两个hash function对一样的key, 而且,第二个hash(key) 要address, 不太可能吧。

decided
interviews

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

s******6
发帖数: 57
20
mark
相关主题
请教多线程的入门书请推荐一本windows 多线程编程的书
twitter 面经(Update)请推荐:c++多线程的书或者资料
c++ 实现 LRU cache。两个面试题
进入JobHunting版参与讨论
Z**********4
发帖数: 528
21
最近加面的怎么那么多。
bless!
l****l
发帖数: 3394
22
这个帖子没人回?
w**********9
发帖数: 105
23
要我就立挂了.
z****0
发帖数: 4413
24
mark
d******5
发帖数: 42
25
mark
v***o
发帖数: 287
26
15. He: how would you design a distributed key-value store
Me: DHT or just using clusters
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key. Then we connect to the machine and use
another hash function to retrieve the address from the key. Then fetch data
from that address.
两个hash function对一样的key, 而且,第二个hash(key) 要address, 不太可能吧。

decided
interviews

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

s******6
发帖数: 57
27
mark
Z**********4
发帖数: 528
28
最近加面的怎么那么多。
bless!
d**p
发帖数: 510
29
mark
r*******e
发帖数: 971
30
咋能这么难,楼主你是不是说自己是做分布式系统的??
相关主题
这里有没有多线程算法的专家?Google面经
c++ 多线程 速成教程google onsite杯具+设计题怎么答
问道多线程的简单题目菜鸟请教多线程怎么学
进入JobHunting版参与讨论
s******i
发帖数: 7
31
这些问题好给力啊!
b*******r
发帖数: 50
32
楼主好人。
bless 楼主!
d**p
发帖数: 510
33
mark
s******6
发帖数: 57
34
lz好人品!
L*****1
发帖数: 34
35
mark
m*******g
发帖数: 410
36
入学考试没这么难啊
w*****d
发帖数: 105
37
mark
h**d
发帖数: 630
38
Thanks! Mark

★ 发自iPhone App: ChineseWeb 7.8

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

M*********6
发帖数: 263
39
Thanks and mark
m*******1
发帖数: 168
40
mark
相关主题
菜鸟请教多线程怎么学一道多线程的面试题
多线程hashmap。 实现方法讨论有一道Java多线程的面试题能不能帮我看看?
LCA of binary tree的一行CODE不懂。。leetcode上的,请牛牛指教,一道看似不难但难的题
进入JobHunting版参与讨论
d**p
发帖数: 510
41
mark
r*******e
发帖数: 971
42
咋能这么难,楼主你是不是说自己是做分布式系统的??
s******i
发帖数: 7
43
这些问题好给力啊!
b*******r
发帖数: 50
44
楼主好人。
bless 楼主!
d**p
发帖数: 510
45
mark
s******6
发帖数: 57
46
lz好人品!
L*****1
发帖数: 34
47
mark
m*******g
发帖数: 410
48
入学考试没这么难啊
w*****d
发帖数: 105
49
mark
h**d
发帖数: 630
50
Thanks! Mark

★ 发自iPhone App: ChineseWeb 7.8

【在 w**********2 的大作中提到】
: 大家好,5天前,hc 送审的时候, 纠结通过率,搜到了这个网站,(这网站在新加坡
: 貌似没什么人用) 相见恨晚。。 3天前,写了onsite 小面筋,想求个祝福。可惜新注
: 册的用户,禁言三天,没有发上来。三天后,hc 的结果出来了, 还要加一轮。不管机
: 率如何, 既然还有希望,准备拼一枪。
: “our profile was actually reviewed at our hiring committee in the US this
: morning and I just received the results. The committee has actually decided
: they need some additional data through a couple more interviews.
: Accordingly, I'd like to set up 2 more interviews for you, these interviews
: will be focused on system design and open ended questions.”
: 看了版上大家讨论的题目,发现我的第一轮onsite 真的好水,和大家的题目完全不在

相关主题
贡献一道湾区小公司的面试题 Medalliatwitter 面经(Update)
多线程的程序设计有什么好书推荐?c++ 实现 LRU cache。
请教多线程的入门书请推荐一本windows 多线程编程的书
进入JobHunting版参与讨论
M*********6
发帖数: 263
51
Thanks and mark
m*******1
发帖数: 168
52
mark
q*****1
发帖数: 160
53
MARK
d******v
发帖数: 801
54
好贴,顶
l*y
发帖数: 70
55
这么好贴被考古考出来了,赞原作者和考古大师
1 (共1页)
进入JobHunting版参与讨论
相关主题
请推荐:c++多线程的书或者资料多线程hashmap。 实现方法讨论
两个面试题LCA of binary tree的一行CODE不懂。。leetcode上的,请牛牛指教,
这里有没有多线程算法的专家?一道多线程的面试题
c++ 多线程 速成教程有一道Java多线程的面试题能不能帮我看看?
问道多线程的简单题目一道看似不难但难的题
Google面经贡献一道湾区小公司的面试题 Medallia
google onsite杯具+设计题怎么答多线程的程序设计有什么好书推荐?
菜鸟请教多线程怎么学请教多线程的入门书
相关话题的讨论汇总
话题: hash话题: function话题: he话题: me话题: node