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的问题,感觉很泛很开放性的问题其实很考察人的
知识面。 |