l********y
发帖数: 1327 | 1 刚HR打电话来据了，十分郁闷。。。发据信有打电话通知的吗？
电面只有一道题，design：
设计一个web cache server，假设存储网页数量是10个billion，打算怎么设计
我说用hash table，和interviewer争执了一个多小时，每一步每一个node用多大的
size都写出来了，最后也给出了方案。对方说虽然能用但是不是很practical，不知道
有没有更好的方法了。
anyway，move on了，找工作真痛苦啊！ |
d******a
发帖数: 238 | 2 If you don't mention you have such kind of experience in your resume, I
think the interviewer want to reject you on purpose.
google Squid and memcached, I think these might be what they want. |
l********y
发帖数: 1327 | 3 第一次经历打电话来发据信的，我还以为打电话一般都是好消息呢，天真啊。HR理由是
没有时间和资源进行下一轮的面试了，欢迎re apply，各位有听说过这种借口的吗？
简历上没写任何关于web server设计的东西，不知道他们怎么想的。 |
k*p
发帖数: 1526 | 4 pat,pat
申请的哪个site？
【在 l********y 的大作中提到】
: 第一次经历打电话来发据信的，我还以为打电话一般都是好消息呢，天真啊。HR理由是
: 没有时间和资源进行下一轮的面试了，欢迎re apply，各位有听说过这种借口的吗？
: 简历上没写任何关于web server设计的东西，不知道他们怎么想的。
|
l*********r
发帖数: 674 | 5 如果还没面就已经打算要拒你了，为啥还要面试呢，直接说cancel the interview不就
行了么？
【在 d******a 的大作中提到】
: If you don't mention you have such kind of experience in your resume, I
: think the interviewer want to reject you on purpose.
: google Squid and memcached, I think these might be what they want.
|
d******a
发帖数: 238 | 6 It's very common. The HR and manager may like your resume. So they ask a
group member to give you interview. But that person doesn't like you, so
rejection is common.
【在 l*********r 的大作中提到】
: 如果还没面就已经打算要拒你了，为啥还要面试呢，直接说cancel the interview不就
: 行了么？
|
v**********r
发帖数: 377 | 7 我也被HR电话拒过 on－site感觉挺好的，过几天miss掉HR的电话，我很兴奋地打过去
，结果是rej呵呵，move on 吧 |
b******r
发帖数: 1 | 8 他们的HR好像非常忙,
如果你告诉他们你不着急等结果,
他们可以半个多月不理你,
email也不回! |
q*******d
发帖数: 2235 | 9 GOOGLE啥地方，撒钱的地方，在他们眼里，理你是给机会撒钱给你，你不想人家里你，
那大把人等着撒钱呢，赫赫。。。 |
c*****e
发帖数: 74 | 10 Some of my understanding for discussion:
1. Is everything in-memory possible?
2. If one machine is not enough, how to partition? What's the partition key?
3. What's the index strategy? Hash based or tree based? If use hash based
index, how to handle the hash-collision? (I remember Database textbook has
discussion on this)
4. If memory is not enough, how to handle?
5. What's the complexity to check whether a URL is in cache or not? (is
bloom filter useful?)
6. Do we need a meta table on which table/machine is where for what?
7. May also need to consider Replica for reliability.
Big table (in memory version) may be a good reference here.
【在 l********y 的大作中提到】
: 刚HR打电话来据了，十分郁闷。。。发据信有打电话通知的吗？
: 电面只有一道题，design：
: 设计一个web cache server，假设存储网页数量是10个billion，打算怎么设计
: 我说用hash table，和interviewer争执了一个多小时，每一步每一个node用多大的
: size都写出来了，最后也给出了方案。对方说虽然能用但是不是很practical，不知道
: 有没有更好的方法了。
: anyway，move on了，找工作真痛苦啊！
|
v**********i
发帖数: 480 | 11 pat pat
那个interviewer可能没弄懂你的解法
【在 l********y 的大作中提到】
: 刚HR打电话来据了，十分郁闷。。。发据信有打电话通知的吗？
: 电面只有一道题，design：
: 设计一个web cache server，假设存储网页数量是10个billion，打算怎么设计
: 我说用hash table，和interviewer争执了一个多小时，每一步每一个node用多大的
: size都写出来了，最后也给出了方案。对方说虽然能用但是不是很practical，不知道
: 有没有更好的方法了。
: anyway，move on了，找工作真痛苦啊！
|
c******n
发帖数: 4965 | 12 just check memcached
this is not an alg question, it's more about experience
partition key?
based
textbook has
(is
【在 c*****e 的大作中提到】
: Some of my understanding for discussion:
: 1. Is everything in-memory possible?
: 2. If one machine is not enough, how to partition? What's the partition key?
: 3. What's the index strategy? Hash based or tree based? If use hash based
: index, how to handle the hash-collision? (I remember Database textbook has
: discussion on this)
: 4. If memory is not enough, how to handle?
: 5. What's the complexity to check whether a URL is in cache or not? (is
: bloom filter useful?)
: 6. Do we need a meta table on which table/machine is where for what?
|
