|
b*********a 发帖数: 53 | 2 非常感谢你的回复,很多方面都是从招人的角度考虑的,很有意义。
mobile app是不会考虑了,不太喜欢。
可能还会是去做大规模分布式系统,给机器学习的人打下手,帮他们建立系统, |
|
t**r 发帖数: 3428 | 3 家庭聚会,喝酒聊天中,无限的吹嘘自己会ejb, spring 感觉这是计算机领域最高大上
的东西。
,java bean, servlet会,都是值得吹嘘的内容。。我晕菜!
反而他自己连进程调度,虚拟内存,文件系统,分布式系统 甚至任何命令行debug的工
具都不会用,一点也不懂。离开eclipse,intellj , netbeans还能活命么?
做三五年企业java了不起了。
真心受不了这种人。我们搞c++的分分钟搞定这些破框架。算了。不说了 |
|
t*******i 发帖数: 4960 | 4 不好意思,我的背景偏网络和分布式系统性能分析,照您的意思不是系统?
我这里特指亚麻的 OO 设计题,电梯,停车场之类的。 |
|
s*****r 发帖数: 43070 | 5 就是有好有坏的意思,需要由HC决定。
跟我面完的感觉差不多,第一次遇到每轮都是system design的面试,几乎没有coding
题,题目涉及大数据处理,分布式系统,统计学和data modeling,往死里整的节奏,
题都白刷了。两位面完说了“good luck”,估计是完菜了。两位谈得还可以,临走时
没说“good luck”。
午饭时和HM聊得还行,问了些关于产品的问题及解决办法,貌似还比较满意,现在只能
看HM是否会去HC那里努力了。
互联网巨头之一,产品挺有趣的。俺一个普通码农,工作就是把code码好,别出错就行
,为毛要问这么多系统问题啊,现在面试真是越来越难搞。 |
|
s****a 发帖数: 794 | 6 其实找工作这个是内在条件和外在条件相结合的事情。
先别自我否定。我见过有大神,面google死活面不进。也见过自己都不抱希望却flg全
拿的。
也先别看别人去哪你就说要去哪,先看自己需要什么。身份?钱?成就感?能力?工作
地点?稳定?
再说自己喜欢什么?大数据?分布式系统?算法?游戏?应用?系统?APP?
外在主要就是天时,有的时候公司急着扩张能写个for loop的就要了。有时候真就是
hire freeze再牛也拿不到电面。
MS也不是.net,或者很少是.net。但是类似的问题确实存在,MS几乎是一个很独立的系
统,绝大多数都是MS从0自己开始的。技术来讲似乎都不是外面公司直接用的。经验来
讲听老人说也没啥太不同的,相似的概念,不同的实现。各个公司也都或多或少存在。 |
|
f********a 发帖数: 165 | 7 写一个random函数,产生0 ~ n-1的数,但是有一个black list,产生的数不能在black
list里。 bl是sorted的。
int myRandom(int n, vector bl)
{
//.....
}.
时间复杂度log(n)
这里是解
http://www.geeksforgeeks.org/forums/topic/generate-a-random-num
但问题是建立mapping的时候怎么样才能log(n)二分查找 找到下个不在bl里面的数?
follow up是设计一个分布式系统,可以往这个系统里面call一个function叫
getRandom(),每次call返回一个随机数,不能有重复。follow up不用考虑bl. |
|
f********a 发帖数: 165 | 8 写一个random函数,产生0 ~ n-1的数,但是有一个black list,产生的数不能在black
list里。 bl是sorted的。
int myRandom(int n, vector bl)
{
//.....
}.
时间复杂度log(n)
这里是解
http://www.geeksforgeeks.org/forums/topic/generate-a-random-num
但问题是建立mapping的时候怎么样才能log(n)二分查找 找到下个不在bl里面的数?
follow up是设计一个分布式系统,可以往这个系统里面call一个function叫
getRandom(),每次call返回一个随机数,不能有重复。follow up不用考虑bl. |
|
|
D*****r 发帖数: 133 | 9 有硬件背景, 和一些系统底层开发的经历, 可能和一般的纯软件面试有点不太一样。
Recruiter说要找背景相近的人面试。没有碰到印度人面试官
1。 面试官对我以前读书时的一个课题比较感兴趣,聊了一会儿。确认我要面试软件职
位后,出了一道题。有一个3维矩阵,从原点开始遍历所有的点。随便怎么走都可以。
2。 算数据流最近N个数的平均值。 接着分别讨论整型溢出的情况和浮点数精度丢失的
问题。
3。 实现一个内核的延时任务处理功能。就是可以注册将来要处理的一些任务,时间中
断发生时,执行那些到时的任务。实现任务注册函数和时间中断处理函数。
4。 A) 写函数实现32位数的位异或操作 (算奇偶校验位)
B) 模拟普通电梯的运行,实现一个电梯控制器
5。 有一个分布式系统,提供一个返回64位数的服务。有两个要求: 1。所返回的数是
唯一的。 2。所返回的是一个近似递增序列。如何实现使得要求1必须满足,要求2不严
格要求,但越接近越好。同时对用户的响应延迟要越短越好。 |
|
s*****r 发帖数: 43070 | 10 赵大牛此言差矣啊
NoSQL 也能定义schema的,实现方式和传统关系型数据库不太一样。你要有时间,可以
看看俺狗的spanner文章,俺狗还给了个好听的名字,叫NewSQL
现在能玩NewSQL的地方并不多见,中国有阿里,美国有俺狗,都是建立在云平台上面的
新型分布式数据库,既能像NoSQL那样自动scale up,也支持transaction和SQL,而且
query language比SQL更牛X。
银行的交易系统不是不可替代的,看看支付宝的功能,一点不比银行少。俺觉得某天信
用卡都有可能消失,何况没多少技术含量的银行后台 |
|
f*******t 发帖数: 7549 | 11 就算是分布式系统也要考虑内存之类的东西,java代码写的不好,老GC就是大问题。
虽说高级语言避开了很多坑,但有些是绕不过去的。比如你靠堆硬件等办法解决了95%
的问题,但剩下的5%必须从对系统的理解里找到答案。这也是为什么非科班出身的程序
员写UI做APP甚至实现算法都可以,但做不了牛逼的轮子。 |
|
a*******a 发帖数: 383 | 12 lz大四,现在十分纠结,每天一个想法,每天也庆幸昨天没冲动之下做决定。之前FLAG
拿过3家,实习过两家。
U:
Base 11W,5900股,大概值233k。
Bonus很给力,平均27k,25%是67k,10%还是1%是137k好像
Core service组。
Pro:奖金给力,核心组,我看老板发给我的系统tech stack,基本就是一个open
source的分布式系统,所以我估计能学到很多。老板告诉我升职平均3-10个月一次。
Con:每天最少12个小时,累死
Airbnb:
Base 12W,signon 25k,股票200k。
没bonus
Pro:暑假实习的老板近期跳槽去A,这两天联系我让我加入他组,growth里面的。老板
待我不错,挺给机会,所以跟他应该不算零起步。
听说life-balance较好。
Con:没bonus,不知道升职给不给力。知道的能不能说下?
Palantir:
Base:10~12W,60k个share的option,每股值7~8块,strike price 7块
Pro:这公司很稳,没泡沫。涉及的领域比较独特,没什么竞争。
Con:这公司... 阅读全帖 |
|
f*******r 发帖数: 976 | 13 U,跟钱走
lz大四,现在十分纠结,每天一个想法,每天也庆幸昨天没冲动之下做决定。之前FLAG
拿过3家,实习过两家。
U:
Base 11W,5900股,大概值233k。
Bonus很给力,平均27k,25%是67k,10%还是1%是137k好像
Core service组。
Pro:奖金给力,核心组,我看老板发给我的系统tech stack,基本就是一个open
source的分布式系统,所以我估计能学到很多。老板告诉我升职平均3-10个月一次。
Con:每天最少12个小时,累死
Airbnb:
Base 12W,signon 25k,股票200k。
没bonus
Pro:暑假实习的老板近期跳槽去A,这两天联系我让我加入他组,growth里面的。老板
待我不错,挺给机会,所以跟他应该不算零起步。
听说life-balance较好。
Con:没bonus,不知道升职给不给力。知道的能不能说下?
Palantir:
Base:10~12W,60k个share的option,每股值7~8块,strike price 7块
Pro:这公司很稳,没泡沫。涉及的领域比较独特,没什么竞争。
... 阅读全帖 |
|
r*****s 发帖数: 1815 | 14 先问一道acm题目,给个笔记本现场写程序,再问个oo design问题,给个笔记本现场写
程序,再问个系统底层以及编译器问题,再来个分布式系统 |
|
H*****n 发帖数: 336 | 15 (此文在mitbbs首发,欢迎转载分享,无需经过本人同意。)
各位MITBBS网友,大家好!猎豹移动的美国总部(Cheetah Mobile America Inc, NYSE
1、地点:公司现在在San Mateo,9月份会搬到Mountain View的Ellis Street。我们会
在那里租一栋楼,除了食堂以外所有设施都齐全。
2、福利:公司提供免费午餐(外卖,每天提供一个餐馆链接,大家各自点自己要吃的
午餐。)几乎免费的医疗保险(多种plan可以自选)。401k。
3、包裹:base + bonus + 股票。去年全公司的平均bonus是25%。
4、现状:公司下决心要把硅谷的办公室建成北京总部以外的全球第二总部,现在刚开
始,大家热火朝天。
5、中国人没有玻璃天花板!
关于公司的更多信息,请大家自行Google“猎豹移动 硅谷”。有兴趣的请发简历给我
,[email protected]/* */。
以下是招聘的职位信息:
方向一:大数据基础架构
职位1 - 大数据运维工程师:需要有运维经验,能够用python,perl或者其他软件自
动化能力;大数据经验不是必... 阅读全帖 |
|
发帖数: 1 | 16 大四之前一直准备gt,但最后迫于家里的压力保了研。现在在某科研院所做毕设,并且
将要在这里读研,专业cs。
但是来了之后才发现这里有很多令我不满意的地方,首先导师的方向不太喜欢,我对后
端和分布式系统很感兴趣,读了不少相关的paper,并且正在跟MIT6.824.但是由于联系
导师晚了(之前根本没打算保研),没有选到自己喜欢方向的老师,现在的方向是
robotic。导师是年轻老师,也是个很nice的人。但是,在招我之前,他一直做的是另
外一个毫不相干方向,而我这个实验室是因为他对机器人感兴趣才建立的(对,就这样
,你没看错)。通过在实验室呆的几个月,我发现导师对我这个方向几乎没有系统的了
解,因此,我感觉三年之内难以发出能让我申得到phd的paper。
因此,在获得家里支持之后, 我一直很纠结应不应该quit掉这个硕士出国。首先我的
背景不是很好,gpa83.5 T101(22)G148+170+3.0,有一个电赛国一,cs方向修过数据
结构 微机原理 os 数据库 离散数学 计算机网络 数字图像处理,无实习,水科研经历
。在cs申请竞争激烈的今天是妥妥的低端选手。这背景我感觉明年ut... 阅读全帖 |
|
|
H******u 发帖数: 332 | 18 观察到这局狗用时缩短明显,在下到中盘要点处,也是比较快落子,有几个推测,
1.夏时制引起的分布式系统紊乱,反正我公司每年这时候都一副严阵以待的架势,去年
时钟有一次加一秒,有一个server就出了错误,unix的系统,这次下到70几手的时候,
就是美东2:00左右,我以前发帖说过几次,如果制胜妙手在十几手之外,并且导致这个
妙手的局面被认为不值得深算而被减枝,那么漏算就会出现,从而导致失败;另一种可
能的减枝是某些计算节点失效,以至于不能返回正确结果给决策节点,进而导致剪枝,
狗发疯那一段很可能是技术原因导致的,
2.人为的礼貌性的让一局,这个技术上很容易做到,比如可以把一些参数写到一个
config file里,每次启动狗,就去读那个file,我能想到调整的参数是:决定要不要
把这一局面摆到底的搜索深度,如果这个深度浅的话,那么漏算可能性大大增加,用时
则大大减少,从观察来看,这局狗下得比较快,这种可能存在,3:0之后让李世石胜一
局,很多人都会得利,这最终是人与人的游戏,局后的记者会不是皆大欢喜的场面吗? |
|
r********r 发帖数: 11248 | 19 有一小伙在被采访的时候说,长的好看的才有青春,像我这样的就只有大学了
以前看电影的时候,比如双生花,或者岩井的情书,
会想,这个世界也许确实有人,会和你长的一模一样
从统计上看,只要宇宙无穷大,那么出现和地球一模一样的星球,概率会趋近于1
人相对地球系统,简单,也小的多,出现重复而需要的样本空间也应该小很多
所以,也许虽然这个国家只有10多亿,出现和你一模一样的人,概率却很大
如果有那么一个人,也许还不止一个,和你长的一模一样,你看见他,就和照镜子一个
感觉
但是这辈子,也许你们都不会彼此看见,即使同在一火车飞机上,也会错过,
除非某天你当上主席,他们才会作为替身演员,开始演你的电影,(当然,你想得美)
也许你认为你父母给你取了一个很生僻的名字,但是某天一google,发现和你同名同姓
的人居然很多,看见自己的名字,如此重复出现那么多次,从事的职业五花八门,有的
扫厕所,有的当律师,有的当官,有的在搬砖,有的正在泡美女,正在吃泡面打飞机的
你,你又怎么看那些另一个自己
也许,这个世界,其实每个人,都不是独一无二的,说的难听点,每个人都有多个copy
也许创世界的神是搞分布式系统的,你再... 阅读全帖 |
|
p****s 发帖数: 3184 | 20 是社会渐渐脱离小农社会,越来越复杂,复杂度越来越高的体现。
人治模式在这种复杂社会里是忙不过来的,人治就是个主从服务器的小规模分布式系统
,不scalable。要scalable,必须得像Internet那样搞法治(协议)系统。 |
|
w**l 发帖数: 49 | 21 海外学人–李宁辉(Ninghui Li)
李宁辉(Ninghui Li),现为美国普度大学(Purdue University)计算机系助理教授。
李宁辉,1993年毕业于中国科技大学计算机系获学士学位,然后在中科院软件所学习2
年。1998年和2000年李宁辉从美国纽约大学计算机系获得其硕士和博士学位。其博士论
文为Delegation Logic: A Logic-based Approach to Distributed Authorization 。
博士导师为Joan Feigenbaum。李宁辉从纽约大学毕业后,在美国加州斯坦福大学计算
机系应用加密研究组做了3年的博士后和研究员的工作,2003年加入普渡大学计算机系
出任助理教授。
李宁辉教授目前的研究方向为分布式系统的安全认证,操作系统的存取控制,安全系统
等。
点击这里进入李教授的主页(英文)
http://www.tektalk.cn/?p=2534 |
|
z****e 发帖数: 54598 | 22 啥架构
出了问题只要愿意给钱,一定有人可以解决
ibm的人一样解决.net的问题你信不信?
真正的架构跟db一点关系都没有
或者说压根没有那么深入的关系
db现在已经退化成一个简单的存储功能了
这是过去20多年的趋势
现在的nosql大面积流行就是对db不满意的结果
现在一个dba能不能找到工作都很难说
我们公司的dba裁得剩下两个,一老一少,就这样了
但是开发一直都在招
真正的架构应该是middleware为代表的分布式系统
而不是db,只有很老的那一代程序猿还认为系统是db的映射
这个思想十年前就被驳倒了
requirements, |
|
z****e 发帖数: 54598 | 23 啥架构
出了问题只要愿意给钱,一定有人可以解决
ibm的人一样解决.net的问题你信不信?
真正的架构跟db一点关系都没有
或者说压根没有那么深入的关系
db现在已经退化成一个简单的存储功能了
这是过去20多年的趋势
现在的nosql大面积流行就是对db不满意的结果
现在一个dba能不能找到工作都很难说
我们公司的dba裁得剩下两个,一老一少,就这样了
但是开发一直都在招
真正的架构应该是middleware为代表的分布式系统
而不是db,只有很老的那一代程序猿还认为系统是db的映射
这个思想十年前就被驳倒了
requirements, |
|
c**c 发帖数: 2593 | 24 不是有个CAP Theorem么。说现代大型分布式系统里头Consistency, Availability,
Partition-tolerance不可能三者兼顾,最多只能兼顾其二。你得自己决定你系统里哪
两样最重要,第三样就牺牲掉一点好了。
and
mode |
|
s*********b 发帖数: 815 | 25 大多数时候用不上,但需要的时候就是定海神针。线性代数,统计,组合数学,图论,
优化。。。多少得用上一些。比如Quid这种公司搞的情报分析。Google大规模的机器学
习优化。设计多数据中心间的数据更新。这些工作又不全是PhD做的。最不济,看论文
总要数学吧?
另外各位老大把数学神秘化了。很多时候程序猿用的数学未必是满黑板公式的那种推导
,微积分用得更少,但是推断某项设计是否正确呢?比如分布式系统,结论的证明可以
一个公式不用(当然也可以形式化,走Gerared Tel那本书的路线),但要清晰推断并
不容易。做数据库系统的老大要确定transaction时候加锁的影响呢?。做编译优化常
见的分析也需要细致的分析吧?做A/B测试框架时优化排列的算法时,手边有The Art
of Computer Programming Vol 4要称手得多吧?做日志分析时引入改动过的
multiclass text classification好歹得知道点相关工作吧?当年Amazon率先做出
collaborative filtering 的也就是一普通程序猿,Greg Linden。这些都是数... 阅读全帖 |
|
z****e 发帖数: 54598 | 26 这就是一个很好的理由为什么我们/他们要用hadoopo
因为连load个数据这么简单的功能,都能造成“对系统稳定性有影响”
开什么玩笑,这种设计是对分布式的一种侮辱 |
|
h******n 发帖数: 2795 | 27 thomasz才组装双CPU系统,AlphaGo使用的是分布式系统,这CPU数量恐怕是 2XNN^nn |
|
h******n 发帖数: 2795 | 28 thomasz才组装双CPU系统,AlphaGo使用的是分布式系统,这CPU数量恐怕是 2XNN^nn |
|
j********x 发帖数: 2330 | 29 在学校里用了5年多c++,大部分是一些论文、课程的实验代码之类的,没写过商业程序
;熟悉c++一般语法;熟悉设计模式;熟悉算法和数据结构;请问如果用java做分布式
系统的话,如何入门?
本人毫无java背景,大概写过几百行java代码,没系统阅读过任何java教科书。
请高人不吝赐教,感激不尽。。。 |
|
z*******3 发帖数: 13709 | 30 股票交易要真那么牛逼要求
估计现在都在用主机
问题在于,你什么时候听说过主机用在股票交易平台上?
hpc都少,就是分布式那一套,java系统占大部分
nasdaq用java写的我一点都不怀疑 |
|
a*******e 发帖数: 3021 | 31 分布系统是不错,但是远没有升级你的网络简单省事
觉得网速慢估计是G吧,没试试N? |
|
|
|
g*****g 发帖数: 34805 | 34 想画图做presentation? visio. |
|
|
|
b*******s 发帖数: 5216 | 37 你还没有明白,他的设计不是一个分布式系统,而是一个throughput能力极高的单机系统 |
|
g*****g 发帖数: 34805 | 38 单机的系统跟完全scale out的分布式系统比availability和scalability,我老也没啥
好说了。
单机都能解决,还要NoSQL干啥。
魏老师到头来就剩我就是比你牛逼这一句。 |
|
s*****V 发帖数: 21731 | 39 都不要争了,魏老师的工作性质跟你们不一样。
人家交易所的系统不需要HANDLE地震这样的CASE,地震了,发个通报,回拨一天的交易
,你能怎么着? 所以人不需要什么分布式系统,每天早上8点,派一队武装特工从纽交
所送一盘备份磁带到费城和芝加哥就可以了。 |
|
g*****g 发帖数: 34805 | 40 我那个是同步写盘,把sync delay设到0就行。280台机器顶不住2800台也行。我提出的
只是架构,
我可没限制自己非280台机器。分布式系统牛逼之处本来就是scale out。
你丫吹牛逼行,真让你干点啥一点卵蛋都没有,不愧是魏公公。
还网友友情支持,LOL。你的单机系统都比nasdaq 快10倍了,写nasdaq的同意了吗? |
|
h*****a 发帖数: 1718 | 41 我在考虑这个问题的时候更多考虑了工作经验本身的通用性。这一点在我看来对找下一
份工作比较重要。
Brazil是用Perl还是用别的语言写的不重要,但它如何解决dependency conflict的问
题却是一个成功的build系统最核心的部分之一。Build的速度,如何允许大量的build
并发执行,等等这样的问题的解决方案更是几乎每个大规模分布式系统所需要的。 |
|
q*c 发帖数: 9453 | 42 ... 一个network glitch 你这系统不稳定就要震荡, 你这样一说就太简单了。
Amazon 专门出了个elf 什么的服务, 就是分布式系统里面的 leader election, 那可
是不简单。
你不能架设世界一切美好, 那90% 的工作都不要做了。 |
|
g*****g 发帖数: 34805 | 43 架构不同,他的瓶颈在单机上,还有嘛好说的?
分布式系统设计的核心根本就在于怎么scale out, 两个没常识的还说个屁呀。
你们也别废话,能单机100万/秒正确分座位你们就赢了,别单说不练。要求前面我的帖
子有。要输入输出,不能光内存折腾。
同样的要求我系统能做到,不实时。 |
|
z****e 发帖数: 54598 | 44 james gosling搞java时候分布式还没怎么起步
而且当时大型系统面临着跟他一样的处境
c++太复杂,搞得后面项目无法进行下去
所以ibm和m$等公司选择了java
从而才有了java和软件工程的今天
前提是搞不下去
今天,你搞一个12306远没有到搞不下去的地步
成熟方案遍地都是,你要开创新领域那是你的事
这个领域不需要革命,需要的是改良
不到万不得已,不革命,只有不得不革命时候才会革命
c++要不是自身太烂,无法承担大型项目的重任
也就不会有java诞生了 |
|
c****3 发帖数: 10787 | 45 C++特性太多,太复杂,搞得代码体积大,主要是还不好debug。
做服务器程序,稳定性要求高,C++比C又没有任何优势,大家还是喜欢C那样简单明了
,一目了然,容易debug。做嵌入系统,更不用说了。
做应用,快速开发,又有Java和C#,还有各种script语言,最后C++就没有合适的定位
了。
分布式最早是DCOM, CORBA之类的binary格式的,都用C++。但是实在太难debug,除了
节省带宽,优点也不多。后来出了XML-RPC,就都跑到JAVA,C#上了。DCOM微软的操作系
统很多地方还在用 |
|
g*****g 发帖数: 34805 | 46 git 显然比svn复杂。分布式系统比集中系统复杂是必然的。学不学得会就看个人智商
了。连懂个 C++都要吹嘘的我看就够呛。 |
|
z****e 发帖数: 54598 | 47 ws是后来m$跟jcp闹翻之后
自己出去搞了一个.net
游离于主流之外,大门自己也觉得这样不行
迟早还是要合流,所以m$就跟ibm几个一起搞出了ws
xml几乎就是为ws量身定做的
再然后就是soap和uddi还有wsdl的失败
被简化的rest和json统统干掉
ejb在一些银行里用得还是比较多的
ws也是用在系统间比较多
单纯的java分布式系统内部,比如hadoop什么还是用rmi |
|
j********x 发帖数: 2330 | 48 2爷您莫急 也别捧杀 我不是大牛 也谈不上网精通分布式系统
不过你这问题也过于笼统
你要高可用性 那cp怎么处理 你得给出cap的权衡要求才能设计系统
而且具体业务不考虑 谈什么高可用性?!
搞一个email spaming cluster能跟complex network configuration等量齐观么
问题定义的好 就算成功了一半
看来您这也只有1% 给我剩下的49%我自然有让人满意的答案 |
|
b******y 发帖数: 9224 | 49
我曾经认真研究过历史上的数据库,不过,看来,看去,再看来,看去,还是sql数据
库长久。历史上曾经出现过object database,最后也就是缩到telecom用了。历史上还
出现过file based system, 和今天的no sql差不多的架势,比如ibm的数据库(
universe db?)。其实说白了,就是极端的optimize到某些应用上了。牺牲了某些
transaction特性,当然性能提高了。
NoSQL其实就是历史的产物,硬件性能提升了,网络发达了,这些都给nosql提供了土壤。
其实,分布式系统和一台计算机系统,将来还会此起彼伏的博弈的。。。 |
|
g*****g 发帖数: 34805 | 50 CAP里 A 只是说数据能读出来,不是 high availability的意思,否则 RDBMS 就不是
CA系统。当然在 分布式系统里基本是等价的。 |
|