代码改变世界

阅读排行榜

海量数据处理方法总结

2011-09-29 19:28 by CSWolf, 343 阅读, 收藏,
摘要: 大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。1.Bloom filter适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集基本原理及要点:对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数 阅读全文

各大计算机公司 笔试及面试 题目 - 网易(二)

2011-10-11 08:58 by CSWolf, 305 阅读, 收藏,
摘要: 1、如何设计一个类,使得它只能在堆上分配 或 是在栈上分配;2、设计一个函数,输出 如下:(a),(b),.....(z);(a,b),(a,c),.....(a,z)(b,c),(b,d),......(b,z)......(y,z)(a,b,c),(a,b,d)....(a,b,z)......(x,y,z).......(x,y,....,z)3、事务是什么?4种特征,隔离性的级别4、还有两个是关于 虚函数的。 阅读全文

MapReduce源码分析总结

2011-10-10 08:53 by CSWolf, 302 阅读, 收藏,
摘要: MapReduce源码分析总结转者注:本来想在Hadoop学习总结系列详细解析HDFS以及Map-Reduce的,然而查找资料的时候,发现了这篇文章,并且发现caibinbupt已经对Hadoop的源代码已经进行了详细的分析,推荐大家阅读。转自http://blog.csdn.net/HEYUTAO007/archive/2010/07/10/5725379.aspx参考:1 caibinbupt的源代码分析http://caibinbupt.javaeye.com/2coderplay的avaeyehttp://coderplay.javaeye.com/blog/295097http:// 阅读全文

阅读与思考

2011-11-08 10:51 by CSWolf, 258 阅读, 收藏,
摘要: 转载:http://mindhacks.cn/2008/04/08/reading-method/豆瓣上有人问起平常是怎么看书的,遂总结了几点。阅读的方法读的时候有轻有重,有的地方快,有的地方慢,具体哪些地方快哪些慢我一时也整理不出来什么法则(可以参考《如何阅读一本书》)。举一个例子:以前我读书是流水帐式的,现在我一定会先把目录很仔细的看一看,目录往往包含了最高层的知识结构,然后我会挑选看上去最有趣的部分阅读,如果发现需要用到前面的内容就跳到前面补充一下。一般来说,最有趣的部分读完之后,其余部分也就不那么紧急了,大可以轻松地看一看。此外边读边思考的习惯有助于加深印象;看到觉得重要的地方,要随手 阅读全文

怎样花两年时间去面试一个人

2011-11-08 10:50 by CSWolf, 172 阅读, 收藏,
摘要: 转载:http://mindhacks.cn/2011/11/04/how-to-interview-a-person-for-two-years/Joel Spolsky曾经感叹:招聘难,难于上青天(此处笔者稍加演绎:))。他有两个辛辣但不乏洞察力的断言:真正的牛人也许一辈子就投大概4次简历,这些家伙一毕业就被好公司抢走了,并且他们的雇主会给他们不赖的待遇,所以他们也不想挪窝。(刚刚去世的Dennis Ritchie就是这样一个人)而“人才”市场上能找到的大多都不是什么人才。招到这帮人轻则费钱重则把你公司搞挂。诚然,也许没有哪个行业像IT行业这样,无形资产占据公司的绝大多数资产。拒坊间传言比 阅读全文