|
|
h*****a 发帖数: 1718 | 3 我觉得码工如果只靠工作中积累经验,也是常常不够的。平时多充电,多去了解新鲜事
物和新技术是必修课。当然,都是说起来容易,呵呵。除了多关注大牛和各公司的技术
blog/mit和其它一些网站的技术版面之外,各个大公司一般都对现有系统有不错的
documentation,多看看也会有帮助。如果没有足够的doc那就只能靠自己努力读repo里
面的code了。我也不是什么大牛,很多东西也不知道,需要用什么新东西的时候常常也
都是要临时抱佛脚靠wiki或者google。
至于面试,面试中如何介绍自己的工作也需要认真准备。比如你在A公司做B系统的C子
系统,你平时的主要工作就是改点小bug,加点business logic。如果面试的时候这样
平铺直叙的描述你的工作,十有八九会被人认为你做的工作不够impressive。要学会包
装自己的工作。比如B系统很有名,但你加入的时候他已经release了,对方也知道。但
你加入后出了一个非常不错的feature,你可以说自己在里面做出了很大的贡献,尤其
在design上面。
当然,完全胡吹是不行的,你要做足功课,能描述设计和实现的具体细节,能说清中间
做过... 阅读全帖 |
|
g**e 发帖数: 6127 | 4 FB一直到2010年还在用memcached+mysql吧。不过他们就把mysql当key/value store使 |
|
g**e 发帖数: 6127 | 5 FB一直到2010年还在用memcached+mysql吧。不过他们就把mysql当key/value store使 |
|
p*****3 发帖数: 488 | 6
假设用曼哈顿距离。
是不是可以做这么几个layer,
一个是客户端 + web server,用来接收命令发送命令
一个是Aggregators,server group,这里每台aggregator根据范围计算出包含的grids
Aggregator根据grids的hash code发送grids到多台对应indexing servers,
indexing server 在内存搜索对应小grid的所有POI ids. POI ids在这里可以根据user
personlization 进行score和sort (score的data从哪来?怎么score?)
每台indexing server发送POI id request 到 data storage level
data storage level 外层是memcache, 下面是DB group,实现快速的POI id meta
data的提取
所有消息原路返回在aggregator做merge后返回发送的web server
所有POI的改变有个off line的系统batch, 发给整个系统更新indexing, DB... 阅读全帖 |
|
p*****3 发帖数: 488 | 7
假设用曼哈顿距离。
是不是可以做这么几个layer,
一个是客户端 + web server,用来接收命令发送命令
一个是Aggregators,server group,这里每台aggregator根据范围计算出包含的grids
Aggregator根据grids的hash code发送grids到多台对应indexing servers,
indexing server 在内存搜索对应小grid的所有POI ids. POI ids在这里可以根据user
personlization 进行score和sort (score的data从哪来?怎么score?)
每台indexing server发送POI id request 到 data storage level
data storage level 外层是memcache, 下面是DB group,实现快速的POI id meta
data的提取
所有消息原路返回在aggregator做merge后返回发送的web server
所有POI的改变有个off line的系统batch, 发给整个系统更新indexing, DB... 阅读全帖 |
|
h*****a 发帖数: 1718 | 8 3. 认真包装自己过去的工作,不要流于表面。
在面试中一定要尽可能让对方对于过去的经验觉得impressive,这样即使不是很卖吃,
对方也会觉得你的经验valuable而对你另眼相看。反之,即使你的公司看着不错,或者
工作时间比较长,也未必会有什么加分的效果。
(下面大部分还是以前回帖中的内容,但确实是我真实的感受)
怎样能更好的包装自己的工作呢?首先要对行业和技术有足够的了解。只靠工作中积累
经验,常常是不够的。平时多充电,多去了解新鲜事物和新技术是必修课。当然,都是
说起来容易,呵呵。除了多关注大牛和各公司的技术blog/mit和其它一些网站的技术版
面之外,各个大公司一般都对现有系统有不错的documentation,多看看也会有帮助。
如果没有足够的doc那就只能靠自己努力读repo里面的code了。我也不是什么大牛,很
多东西也不知道,需要用什么新东西的时候常常也都是要临时抱佛脚靠wiki或者google。
面试中如何介绍自己的工作也需要认真准备。比如你在A公司做B系统的C子系统,你平
时的主要工作就是改点小bug,加点business logic。如果面试的时候这样平铺直... 阅读全帖 |
|
h*****a 发帖数: 1718 | 9 5. 做题
终于讲到做题了,呵呵。在我看来,面试的技术能力主要包括三个方面,coding,算法
,系统设计。不太主要的还有知识性的问题,OO设计,和与具体职位相关的经验部分。
后三个部分在我自己的经验中遇到的不多,或者是范围太广没法cover,就不提了。主
要想说一下前面三个部分我准备的经验。
1)Coding
Coding在我的面试的经验中绝对是最需要准备的,当之无愧第一重要。所有公司在招一
个SDE的时候,都是需要他/她能真正的hands on,能deliver。大部分有经验的同学可
能都有类似感觉,真正的算法问题在实际工作中是不常见的。但给定一个业务逻辑,如
何把它简洁高效的用最易懂,最好维护的方式写成一段没有bug的程序,是几乎每一份
工作都要求的。简洁、易维护、无bug,这就是coding的能力。
结合我自己的经验,leetcode的online judge是最有效的训练方式(感谢1337大牛)。
132道题中,至少有80-100道题是具有很高的代表性的,我觉得这些基本的问题一定要
能非常熟练的掌握。我其实这次只把leetcode做了一遍,少数问题我写的不太好的后来
写了第二... 阅读全帖 |
|
j**y 发帖数: 462 | 10 still hiring, thanks guys for sending me resume, good luck for all of us!
some guys have started onsite already.
DevOps
The ideal candidate will be a Linux system administrator coder with hands-on
experience supporting highly available production systems. They are
passionate about authoring tools to reliably manage infrastructure.
Responsibilities
Linux systems operations architecture and setup
Systems monitoring and alerting strategies and implementation
Design, implement and maintain our syste... 阅读全帖 |
|
j**y 发帖数: 462 | 11 still hiring, thanks guys for sending me resume, good luck for all of us!
some guys have started onsite already.
DevOps
The ideal candidate will be a Linux system administrator coder with hands-on
experience supporting highly available production systems. They are
passionate about authoring tools to reliably manage infrastructure.
Responsibilities
Linux systems operations architecture and setup
Systems monitoring and alerting strategies and implementation
Design, implement and maintain our syste... 阅读全帖 |
|
c*********m 发帖数: 43 | 12 都有依据key查找了,Msg getMsg(long key);肯定得用hash table啊,只是最好每个
bucket给个锁,而不是锁整个表
还有一个trick应该就是根据原有的n条消息的averge value,当加入一条消息时,更新
averge.
average = (n * average + new value) / (n + 1)
最近5分钟的message这个实现,可以当每次访问一个bucket的item时,把这个bucket的
大于5分钟的东西去掉,memcached应该有处理这个的策略,我有些忘了。。 |
|
r**h 发帖数: 1288 | 13 赞总结!
f问我的设计题不是这些传统的,也是一个他们遇到的问题,最后聊了下如何scale
觉得对于fresh而言只要能弄清具体的树形结构,知道要加上aggregater, cache、load
balancer, memcached这些就可以了 |
|
r**h 发帖数: 1288 | 14 赞总结!
f问我的设计题不是这些传统的,也是一个他们遇到的问题,最后聊了下如何scale
觉得对于fresh而言只要能弄清具体的树形结构,知道要加上aggregater, cache、load
balancer, memcached这些就可以了 |
|
r**h 发帖数: 1288 | 15 基本上遇到的题目都很简单,都是leetcode中等题或以下级别。比如说regular
expression, combination sum,sqrt(x),k nearest points这样的。
设计题是关于machine learning方面的,如何找feature和ranking。然后扯了一下如何
scale。感觉对新人而言,只要知道memcached,aggregator, load balancer,各级
cache之类的概念就好。也没有让我估计要多少服务器。
自我感觉答得还挺不错的。两轮编程都分别bug free了三题,design那轮结束后他直说
perfect,culture fit那轮面试官也说了好几个“看来你对我们很熟”“你和我们这里
的人挺像”之类的评价,除了某一人有一个小bug漏了考虑输入是0的情况不过他刚提我
就反应过来并改正了。
本来觉得还挺有希望的,可能在某些环节上没有达到他们的要求吧,或者说研究方向和
他们不太匹配。剩下的大公司里Google答得还没有Facebook好,估计也是没啥希望了。
看来进这些Top的公司的确还是难度很大。不过感觉基本上也算是... 阅读全帖 |
|
g*****g 发帖数: 34805 | 16 put the url and the counter in memcache or Cassandra, done.
Those 2 did the hashing and linear scaling for you. this is called real
world solution. |
|
r****s 发帖数: 1025 | 17 有人有任务?
其实烙印抱团老中单打独斗之类的“传奇”没那么夸张,烙印大多数都是印度的本科(
这些鸡巴本科的水平估计就和国内大专一类,有些根本就是三年制),加上国家太差,
水平还得降一个档次,算是国内计算机中专出来的吧。然后这些low selfesteem的货色
被ICC贩到美国来做blue colar,唯一的依靠就是英语,然后就是同乡互相照应了,老
乡见老乡,两眼泪汪汪。三哥们到美国,进了ICC,就像一群群的老鼠过河,载沉载浮
,大多数人belly up,只有一部分人上了岸。大家看看绿卡和h1的比例就知道了。
至于烙印把美国蛀空的问题,大家没必要为美国着急,老美眼睛一瞪,交给印度人,总
好过交给中国人吧?烙印好歹是来美国参加资本主义建设的,哭着喊着要加入美国国籍
。这中国人我就拿不准了,这刁总上台整天制度自信道路自信的,啥意思啊?明摆着要
颠覆资本主义专政的政治制度。我每年都抓几个中国间谍,看看你还敢用中国人?
至于不能在美国拿h1就嚷嚷着中国要亡国的,我劝你看看英德意日这些老牌法西斯,按
h1比例,这些国家的公民应该到经济第一大国印度去申请工作签证了。
好吧,废话少说,下面是一个清单... 阅读全帖 |
|
b***d 发帖数: 186 | 18 本组招两个中级LINUX系统管理员。详情如下。如果你希望内推,请站内联系。请感兴
趣的别磨叽赶快申,晚了又给三哥抢走了。
http://careers.force.com/jobs/apex/ts2__JobDetails?jobId=a1k700
Job Title: Linux Systems Administrator
Job Category: Technical Operations
Location: US - California - San Mateo
Responsibilities:
- The Systems Administrator is responsible for all aspects of the production
data center services including servers, operating systems, storage, and
supporting systems.
- Troubleshoot internal and external applications, hardware problem... 阅读全帖 |
|
z*********8 发帖数: 2070 | 19 what is virtual method. virtual vs abstract in C#
interface vs abstract class
C# generic. Constraints.
有没有github 上面的open source projects。
怎么实现priority queue
有1GB左右的webpage存在一个U盘上面, 怎么快速得到上面的email addresses? (我
说写代码用regex得到, 面试官说不需要。。。谁能给个答案?)
用过以下东东吗:
- memcached
- cassandra
- GO
- dynamic piping (这个不知道有没有听错。。。)
OO design: 经典的扑克牌设计。。。
Architecture design: 设计一个scalable 的 web下棋游戏。 当一个玩家下了一步之
后, 怎么传给server? server怎么push给另一个玩家?
Coding:
-写个double linked list class。 实现AddToEnd 和RemoveFirst 两个methods
-... 阅读全帖 |
|
p*****2 发帖数: 21240 | 20 没用过真是一点办法也没有,用过了就是不一样,只是用过一点也会很不一样,比纸上
谈兵要好很多。感觉下边几个方面都比较重要。
1. NO SQL:
K/V store: Memcached, Redis
Document based: Mongodb, CouchDB (zhaoce大牛最钟爱的)
Column based: HBase, Cassandra
Graph based: Neo4j
2. BigData
Hadoop including HDFS and Mapreduce (800题大牛的钟爱)
HBase
Hive, Pig, Cascalog etc
Data mining
3. Concurrency
Multi threading: Java, C++
Actor model: Scala AKKA, Erlang
Reactor model: Node.js, Ruby eventmachine, Python twisted
STM: Clojure, Haskell
4. Distributed computing
很多技术的融合,这个应该800题大牛来讲讲,... 阅读全帖 |
|
p*u 发帖数: 136 | 21 第4题用bloom filter,只需要128MB内存就可以了
最后一个优化数据库性能的
1,用cache,比如memcache或redis
2,数据库用SSD,不用HDD
3,数据库分库分表
4,数据库做read slaves |
|
w*******e 发帖数: 1588 | 22 代朋友发贴,寻软件工程师,做云计算开发。欢迎优秀CS新毕业生,或有中,高级经验
的同胞。有意者请站内联系。
Job Description
Are you interested in working with some of today's most exciting
technologies? Would you like the agility and opportunity of working in a
start-up, combined with the security and major market presence of one of the
world’s leading technology companies?
Responsibilities
Participate in all aspects of building new cloud services. In our start-up
environment everyone is expected to pitch in to help whenever needed with
current cri... 阅读全帖 |
|
x******a 发帖数: 11 | 23 PHP + MemCache/HBase + MySQL |
|
|
a****a 发帖数: 37 | 25 新手学习,写了一些,请各位大牛给指点一下。谢谢!
1) basic architecture:
front end == > pick a web development framework, need to consider both
client side + server side app development: ajax), code review: scan for
security vulnerabilities
back end ==> pick persistent layer (database: SQL vs no SQL; Blob storage);
2) scalability, performance, fault tolerant
design considerations: stateless application, push states to persistent
layer
allow easy load balancing and failure handling (load balancer ahead of web
tier)
hand... 阅读全帖 |
|
x******a 发帖数: 11 | 26 PHP + MemCache/HBase + MySQL |
|
|
a****a 发帖数: 37 | 28 新手学习,写了一些,请各位大牛给指点一下。谢谢!
1) basic architecture:
front end == > pick a web development framework, need to consider both
client side + server side app development: ajax), code review: scan for
security vulnerabilities
back end ==> pick persistent layer (database: SQL vs no SQL; Blob storage);
2) scalability, performance, fault tolerant
design considerations: stateless application, push states to persistent
layer
allow easy load balancing and failure handling (load balancer ahead of web
tier)
hand... 阅读全帖 |
|
l*******g 发帖数: 82 | 29
open question:假设你现在要开个web相关的startup,请设计一个系统,考虑的越周全越
好,比如前期成本,开发维护, 后面如何方便升级, scale up等等..........
你可以看看amzon最近的关于他们s3系统的设计,不过至于你问的那个这么多instanse
如何协同,其实简单地来讲就是要做到http session的 cluster,或者是叫
replication,也就是说,用户的访问session,在任何一个instanse上可以立刻复原,
他们基本用s3来做session的persistence layer,不过我怀疑他们也用nosql的
memcached之类的做了缓存。
amazon要是问我这种设计题就好了,上次下班后电面还问算法!哎。 |
|
|
a****8 发帖数: 2771 | 31 不是memcache挂掉的,那个国人哥们给我水过了。 |
|
a********9 发帖数: 129 | 32 楼主能讲讲L的另外两道design题么, 感谢!
3. Design a Message store system (in-memory storage) [seq_id, len, data]
chunk
看起来像memcached?
4. Design monitoring system, circular array, storage, aggregation
是指这个么http://en.wikipedia.org/wiki/System_monitoring?怎么用circular array? |
|
a********9 发帖数: 129 | 33 楼主能讲讲L的另外两道design题么, 感谢!
3. Design a Message store system (in-memory storage) [seq_id, len, data]
chunk
看起来像memcached?
4. Design monitoring system, circular array, storage, aggregation
是指这个么http://en.wikipedia.org/wiki/System_monitoring?怎么用circular array? |
|
w**z 发帖数: 8232 | 34 那你应该多看看外面的世界, Netflix 最大的c* cluster 有过百的节点。eBay有很多
mongo 和C*的应用。FB 大量使用hbase, 都不是小公司。再说C*和 hbase是wide
column, mongo 是document store. 和 dht 扯不上太多关系。 C*的key 倒是
consistent hash. memcached 是DHT, 用的也很多。 |
|
q********c 发帖数: 1774 | 35 抛砖引玉:
前端后端一起上,前段用什么javascript framework, 这个可以随便扯,什么
angularjs, backbone, jquery, 等等,还有最流行的nodejs,然后讲讲browser cookie
, session, HTTP, ajax等等。
后端主要考虑scalability 和backend database. 加什么cache, 流行的有memcached,
redis, 最好了解一下。database用什么,SQL or NoSQL, AWS, Google App Engine,
or windows azure...
具体到calendar, 要搞清楚需要什么功能,比如要能够共享,推送, 等等。。。
我就是在瞎扯。。。 |
|
l***4 发帖数: 1788 | 36 感谢分享
抛砖引玉:
前端后端一起上,前段用什么javascript framework, 这个可以随便扯,什么
angularjs, backbone, jquery, 等等,还有最流行的nodejs,然后讲讲browser cookie
, session, HTTP, ajax等等。
后端主要考虑scalability 和backend database. 加什么cache, 流行的有memcached,
redis, 最好了解一下。database用什么,SQL or NoSQL, AWS, Google App Engine,
or windows azure...
具体到calendar, 要搞清楚需要什么功能,比如要能够共享,推送, 等等。。。
我就是在瞎扯。。。 |
|
q********c 发帖数: 1774 | 37 加in-memory cache, 具体见memcached.org |
|
h*d 发帖数: 19309 | 38 Editor’s note: Vivek Ravisankar is the co-founder of Y Combinator alumnus
and TechCrunch Disrupt battlefield companyHackerRank – a platform for
coding contests used by programmers to hone their skills and a tool for
companies to streamline their own recruiting process.
Everyone knows there’s an arms race for tech talent. Companies in every
industry, not just tech, need this talent to survive.
Take banking for example. Bank of America has 263 unfilled technical jobs as
of April 8. In Silicon Vall... 阅读全帖 |
|
h*d 发帖数: 19309 | 39 Editor’s note: Vivek Ravisankar is the co-founder of Y Combinator alumnus
and TechCrunch Disrupt battlefield companyHackerRank – a platform for
coding contests used by programmers to hone their skills and a tool for
companies to streamline their own recruiting process.
Everyone knows there’s an arms race for tech talent. Companies in every
industry, not just tech, need this talent to survive.
Take banking for example. Bank of America has 263 unfilled technical jobs as
of April 8. In Silicon Vall... 阅读全帖 |
|
i**d 发帖数: 357 | 40 读:
Scaling memcache at facebook
TAO: Facebook’s Distributed Data Store for the Social Graph |
|
j*****j 发帖数: 201 | 41 恩恩读过了,一片是讲memcached在facebook scale的改进。 另一篇还没看完。应该挺
有用,至少可以问一下问题:)
我的意思是这两篇paper都是facebook的内部架构的基础,他们之于facebook就像
google那三驾马车paper之于google。
没表述清楚,请无视吧。。。 |
|
s******c 发帖数: 1920 | 42 fb server side最早要不是mysql hit disk io 瓶颈了,也不会去搞那么多memcached
,以及现在的rocksdb |
|
z*******3 发帖数: 13709 | 43 感觉这只是fb的特例
其他公司很少有谁吃饱了去象fb那样重新造轮子
当时米犹搞fb的时候,市场上也没有足够的轮子给他们用
所以用了lamp,现在nosql那么多,几年经验下来
也不会有谁在搞社交网站时候还停留在mysql上
hadoop什么满天飞了,所以rtscts说得也没有错
现在的确不太可能出现一个prod系统直接去disk上做io操作
要么就是轮子自身的问题,不过这个概率比起其他地方出现问题的概率
那应该是小多了
不过话说回来,这题是fb的面试题,所以……
memcached |
|
G**********E 发帖数: 34 | 44 很多原题不太记得了。而且签过NDA。
题目难度上说,3个面试(FGT)一共大约15题。
leetcode top 30%的难度的题目基本没有。大部分都是leetcode上中等难度的题。原题
我遇上一两题,但是不记得怎么做了,基本上现场想的。。。。刷leetcode积累的经验
当然绝对有很大帮助。我很多题目除了过test以外一般都会网上查查别人的解法,经常
会在解法上有意外的收获,有些算法非常简洁,有些要快一些。如果不是大牛的话,算
法简洁与否决定了是不是能在现场实现基本bug-free的code.
系统设计题方面,memcache, consistent hashing很重要。我碰到的几道题最后都是靠
这些解决的。 |
|
w*****a 发帖数: 81 | 45 【 以下文字转载自 JobMarket 讨论区 】
发信人: wenniya (wenniya), 信区: JobMarket
标 题: Zuora北京招聘Senior Java Developer, Techops Manager等多个职位
关键字: Java,SAAS,Operation,UI,QA
发信站: BBS 未名空间站 (Wed Jun 18 23:10:25 2014, 美东)
公司简介
我们是Zuora(祖睿科技), 目前硅谷最热门的SaaS公司。由来自Salesforce和Cisco (
WebEx)的资深SaaS人士创建。
Zuora正改变着世界——Zuora的计费平台通过云计算提供定价、计量、计费服务。
Zuora的使命是为全世界具有在线订用业务的公司提供服务。
仅仅7年,Zuora实现了每年400%的增长,完成了共计13000万美元来自顶级风投的融资
,定义了订阅式经济模式,研发出了卓越的产品——包括Z-Finance、Z-Billing、Z-
Payment、Z-Revenue等产品。
现诚聘Senior Java Devleoper, Technical... 阅读全帖 |
|
h**********n 发帖数: 897 | 46 news feed,实时性要求不太高,broadcast,复杂逻辑(ranking、推荐、过滤等等)。
chatting,要求实时,1:1(好像现在还没有group chat?很久没用fb了),简单逻辑。
所以看下面fb的员工说cassandra是对的,没准在cassandra上面还有redis或者
memcached做缓存(weibo貌似就是用redis)。
chatting感觉就比较复杂了,要握手,要有timer保证实时性……
这题目主要看你考虑东西是否全面,方案是否合理吧,顺便考察下眼界。 |
|
s*******u 发帖数: 89 | 47 如题,快来几个可以讲中文的吧,我快憋死了。公司老白居多,这个职位的老板应该是
个华裔美眉。
公司福利OK(401k pto stock等等都有),不用刷题,目测不用加班(不到六点到处就
没人了>.<)
关于内推的问题请私信我。。。
复制一个职位描述:详情和申请链接在这儿:http://netline.com/career-opportunities.html
Software Engineer (Server-Side)
Engineering | Los Gatos, CA, United States
Join our core engineering team that is developing NetLine's next generation
lead-generation and online marketing solutions. Our team is working on a
number of cutting-edge problems including high traffic web applications, in-
depth analytics an... 阅读全帖 |
|
m*****n 发帖数: 2152 | 48 google了一下,下面回答对付面试,行不行?
1. hadoop 本质上有什么优势,比起传统的数据库?
大数据时代数据的特点是大量模糊数据(unstructured data)。Hadoop的优势是能对海
量模糊数据进行汇总排序比对等操作,把他们变成有意义的数据。传统的数据库擅长处
理精确数据(structured data),精确数据是指每条数据都有着准确的含义和确定的价
值,表达很明确的信息,但是无法做到短时间海量统计。
2. mongodb 本质上有什么优势?和sql比
传统有关系型数据库与NoSQL系统在数据结构上的本质区别。传统关系型数据库通常是
基于行的表格型存储,而NoSQL系统包括了列式存储(Cassandra)、key/value存储(
Memcached)、文档型存储(CouchDB)以及图结构存储(Neo4j)
mongodb的特点是非事务、schemaless、吞吐大,它们适用于 Web 2.0 应用用户广、数
据形式不固定、对事务无要求的特点。
3. TDD本质是怎么个过程?
Test-driven development (TDD) is a softwa... 阅读全帖 |
|
s********f 发帖数: 510 | 49 数据结构是一个数组,size 300 (1 sec 1 bucket), 初始化每个bucket都是0.
hitlog: bucket = sec % 300, array[bucket]++
get: return sum of the array
如果需要scale,需要考虑的问题有
1) 数组不能放在单个server上了,需要distributed cache (比如memcache 或者
redis)。
2) 一秒一个bucket是不是导致溢出,可以更精度再小一些,比如10millisec 一个。 |
|
s********f 发帖数: 510 | 50 数据结构是一个数组,size 300 (1 sec 1 bucket), 初始化每个bucket都是0.
hitlog: bucket = sec % 300, array[bucket]++
get: return sum of the array
如果需要scale,需要考虑的问题有
1) 数组不能放在单个server上了,需要distributed cache (比如memcache 或者
redis)。
2) 一秒一个bucket是不是导致溢出,可以更精度再小一些,比如10millisec 一个。 |
|