wangmeng882-CSDN博客

数学牛人建立模型找到丢失丢失的手机和公交卡-就发生在北京

当你的手机钱包丢失了之后，你会怎么办？“丢了就丢了”可能是是大多数人的做法。这里告诉你一个牛人的做法，如何利用组合数学建立模型，从而成功找到拣手机的人。5月底，我的卡丢了，同时丢的还有一部手机，上面有不少人的电话，我跟拣到手机的人约定，把手机给我，我给他500元钱，可是等我第二天再打电话的时候，手机就无消息了！幸好，包里面有我一张公交卡，我想能通过一卡通网站把他找到。果不其然，...

2011-10-11 13:26:52 316

海量数据处理专题（八）——倒排索引(搜索引擎之基石)

引言：在信息大爆炸的今天，有了搜索引擎的帮助，使得我们能够快速，便捷的找到所求。提到搜索引擎，就不得不说VSM模型，说到VSM，就不得不聊倒排索引。可以毫不夸张的讲，倒排索引是搜索引擎的基石。VSM检索模型VSM全称是Vector Space Model(向量空间模型)，是IR(Information Retrieval信息检索)模型中的一种，由于其简单，直观，高效，所以被广泛的应...

2011-09-27 10:10:09 349

海量数据处理专题（二）——Bloom Filter

海量数据向来都是百度，淘宝，腾讯面试的热点，虽然微软不看重这个，但是了解一下还是很有必要的。最近在写倒排索引，希望继续关注本博。===========================================================【什么是Bloom Filter】Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集...

2011-08-29 00:56:43 109

海量数据处理专题（七）——数据库索引及优化

索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。数据库索引什么是索引　　数据库索引好比是一本书前面的目录，能加快数据库的查询速度。　　例如这样一个查询：select * from table1 where id=44。如果没有索引，必须遍历整个表，直到ID等于44的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，直接...

2011-08-17 23:44:35 158

m进制转换为n进制-任意进制转换算法（百度面试题）

代码下载：进制转换代码这里有很多深藏不漏的高手，在这里聊这种基本问题是有点小儿科。不过本人只是想分享下自己的新的，代码，算法有不足之处，还请大家指正，共同进步。这种题也是一道经典的面试题，主要考察进制转换细想，Coding质量等。当我们把十进制转成二进制的时候，我们通过辗转相除，取余，逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。如...

2010-10-27 13:06:19 1081 1

海量数据处理专题（一）——面试百度，腾讯，雅虎。。的利器

　　大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。　　下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。...

2010-10-02 13:52:44 198

今天晚上Google的2011年校园招聘宣讲会分别在北大和清华举行，其中北大本来是350人的会场，去了大约600多人，爆满，那场面绝对是人山人海，彩旗飘飘。经过了大约一个小时多的宣讲和问答，开始现场笔试环节，一共10个选择题和三个算法题，只有选择题答对了6个以上的人才有机会让面试官看你后面的算法题。然后明天下午会通知笔试通过的人进行面试，Google的效率就像其搜索引擎一样迅速，效率可见一般。...

2010-09-27 23:08:31 112

码农的窝