z*f
发帖数: 293 | 1 矩阵字符串match 允许circle 有啥prepossessing 方法优化
然后三个人问了我三个system design题 问疯了 完全没准备这种题目
怎么设计游戏服务器 怎么设计从一个机器拷贝到的1000个机器大量文件 我说了指数拷
贝 和 文件分组粉机器， 源机器拷一个机器时候 其他机器互相拷， 结果最后他竟然
允许一个机器同时从一个机器拷和被另一个
拷 然后说先从源机器拷组一到机器一 然后拷组二到机器一的同时机器一拷组一到机器
二 依次继续 我怎么觉得不对 后来没时间了 作罢
算法和程序题都写出来 设计题到最后都是乱说了 move on |
s******r
发帖数: 65 | 2 多谢博士分享，能在提供些细节吗？
【在 z*f 的大作中提到】
: 矩阵字符串match 允许circle 有啥prepossessing 方法优化
: 然后三个人问了我三个system design题 问疯了 完全没准备这种题目
: 怎么设计游戏服务器 怎么设计从一个机器拷贝到的1000个机器大量文件 我说了指数拷
: 贝 和 文件分组粉机器， 源机器拷一个机器时候 其他机器互相拷， 结果最后他竟然
: 允许一个机器同时从一个机器拷和被另一个
: 拷 然后说先从源机器拷组一到机器一 然后拷组二到机器一的同时机器一拷组一到机器
: 二 依次继续 我怎么觉得不对 后来没时间了 作罢
: 算法和程序题都写出来 设计题到最后都是乱说了 move on
|
r*******e
发帖数: 7583 | 3 拷贝那个没问题的
p2p下载的基本原理就是这样分成chunk
任何一个chunk下载完成之后就可以上传这个chunk给其他人了
不需要等到整个文件下完才可以上传
这个问题最近好像问的很多，我觉得可以聊聊bittorrent的实现，DHT之类的
【在 z*f 的大作中提到】
: 矩阵字符串match 允许circle 有啥prepossessing 方法优化
: 然后三个人问了我三个system design题 问疯了 完全没准备这种题目
: 怎么设计游戏服务器 怎么设计从一个机器拷贝到的1000个机器大量文件 我说了指数拷
: 贝 和 文件分组粉机器， 源机器拷一个机器时候 其他机器互相拷， 结果最后他竟然
: 允许一个机器同时从一个机器拷和被另一个
: 拷 然后说先从源机器拷组一到机器一 然后拷组二到机器一的同时机器一拷组一到机器
: 二 依次继续 我怎么觉得不对 后来没时间了 作罢
: 算法和程序题都写出来 设计题到最后都是乱说了 move on
|
A***o
发帖数: 358 | 4 那个算法好像叫Chord， LZ可能是networking的phd
【在 r*******e 的大作中提到】
: 拷贝那个没问题的
: p2p下载的基本原理就是这样分成chunk
: 任何一个chunk下载完成之后就可以上传这个chunk给其他人了
: 不需要等到整个文件下完才可以上传
: 这个问题最近好像问的很多，我觉得可以聊聊bittorrent的实现，DHT之类的
|
c**********e
发帖数: 58 | 5 请问楼主，你应聘的是什么职务？是普通的SDE吗？还是侧重某个方向的SDE？为什么会
问这些system design的问题呢，感觉不好回答啊。 我以为SDE一般只会问算法，编程
还有patter design。 google 普通的SDE也会问这些问题吗
谢谢了
【在 z*f 的大作中提到】
: 矩阵字符串match 允许circle 有啥prepossessing 方法优化
: 然后三个人问了我三个system design题 问疯了 完全没准备这种题目
: 怎么设计游戏服务器 怎么设计从一个机器拷贝到的1000个机器大量文件 我说了指数拷
: 贝 和 文件分组粉机器， 源机器拷一个机器时候 其他机器互相拷， 结果最后他竟然
: 允许一个机器同时从一个机器拷和被另一个
: 拷 然后说先从源机器拷组一到机器一 然后拷组二到机器一的同时机器一拷组一到机器
: 二 依次继续 我怎么觉得不对 后来没时间了 作罢
: 算法和程序题都写出来 设计题到最后都是乱说了 move on
|
d**********x
发帖数: 4083 | 6 话说
我回顾了一下我这两年的面试经历，有人说面试只是面算法和oop，其实是不对的，哪
怕是for entry level
当时在fb我表示了对infrastructure方向的兴趣之后，至少有一小半面试是在讨论有关
big data和distributed system的问题，twitter考了我好几个NLP问题（当时我一点都
不会），在M面的mobile，也有几个问题是关系到体系结构的，内存分页，优化存储之
类。倒是A，基本全是算法，当然A我投的也是非常general的职位
前几天面G，面试题除去各种奇怪的算法题，和具体工作相关的也是有一些的。也许有
的时候很多人被问到了却并没意识到，但是内行一听就会明白这其实是和某个领域具体
相关的
数拷
竟然
机器
【在 c**********e 的大作中提到】
: 请问楼主，你应聘的是什么职务？是普通的SDE吗？还是侧重某个方向的SDE？为什么会
: 问这些system design的问题呢，感觉不好回答啊。 我以为SDE一般只会问算法，编程
: 还有patter design。 google 普通的SDE也会问这些问题吗
: 谢谢了
|
z*f
发帖数: 293 | 7 我说了分组 也是每个机器拷贝一定的组 然后再拷贝其他人 以达到每个机器都在运行
比如服务器在拷贝组三给机器三的时候 机器一可以把组一拷给机器二
他好像认为从源机器只能被一个机器拷贝 然后再顺次拷下去
【在 r*******e 的大作中提到】
: 拷贝那个没问题的
: p2p下载的基本原理就是这样分成chunk
: 任何一个chunk下载完成之后就可以上传这个chunk给其他人了
: 不需要等到整个文件下完才可以上传
: 这个问题最近好像问的很多，我觉得可以聊聊bittorrent的实现，DHT之类的
|
z*f
发帖数: 293 | 8 完全不是 弟一个问我这个的之前就问我什么在行 我照实说了算法 然后他就说那我们
问问系统吧 黑线
【在 A***o 的大作中提到】
: 那个算法好像叫Chord， LZ可能是networking的phd
|
c*********m
发帖数: 43 | 9 我觉得文件拷贝那个应该有些论文探讨这个的。我特意搜了下distributed file
system replication，但没发现啥特别有用的。网上有篇google file system的论文，
但对拷贝讲得也不细啊，不知道谁可以找到些有用的材料和算法。 |
a**********e
发帖数: 36 | 10 See this relevant paper: FastReplica: Efficient Large File Distribution
within Content Delivery Networks |
c********p
发帖数: 1969 | |
c******a
发帖数: 789 | 12 leetcode oj 的word search
【在 c********p 的大作中提到】
: 什么是矩阵字符串match阿？
|
c********p
发帖数: 1969 | 13 哦哦，谢谢丸子！
【在 c******a 的大作中提到】
: leetcode oj 的word search
|
s*******e
发帖数: 1630 | 14 我觉得这就是为什么很多人感觉自己背题都用上了，而且bugfree，为什么还会悲剧，
感到莫名其妙的原因吧。很多design的问题，感觉很泛很开放性的问题其实很考察人的
知识面。 |
