代码改变世界

海量数据处理专题(一)面试百度,腾讯,雅虎。。的利器

2010-10-02 14:17 by 码农1946, 30515 阅读, 14 推荐, 收藏, 编辑
摘要:大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。其实在园子里面好多类似的面试题都可以用这样的方法来解答,比如百度的TopK热门查询问题,某日IP最多访问问题。把这类问题研究好了,面试像百度,腾讯这样的公司就完全没问题了!!! 阅读全文

Google2011校招笔试题暗示搞软件没前途,囧

2010-09-27 23:35 by 码农1946, 22689 阅读, 5 推荐, 收藏, 编辑
摘要:今晚Google笔试有道选择题,北京一套房子200W,每年涨价幅度10%,某程序员年薪40W,请问,该程序员不吃不喝多少年后可以有自己的房子?选项:A5年,B7年,C8年,D9年,E到死都没房。答案是E,难道Google暗示我们不要搞软件??? 阅读全文

一个好用的,高效的,精确的纳秒级C#计时器

2010-09-25 16:58 by 码农1946, 6799 阅读, 3 推荐, 收藏, 编辑
摘要:我们在平时的项目中,时常会遇到这样的问题,当我们要评价一个算法的好坏时(这里指的是时间复杂度量级相同的两个算法);当我们要测试一段代码的性能时。。。我们都需要一个高精度的时间。如何来得到一个高精度的时间,而且又不影响我们的测试准确性呢?平时大家可能采用的方法是:new两个time,然后两个Time相减,得到一个TimeSpan,这样就可以得到一个毫秒级的时间(当然了,这个是一个并不精确的毫秒级时间),但是,那如果你要求的精度更好,需要达到微秒,纳秒级呢?这时候使用系统提供的Time类就不行了。 我曾经也遇到过类似的问题,于是在这里就封装了自己的Code,提供一个使用方便,高效,精确的纳秒级计时器。 阅读全文