2010年09月_Coder李海波

原创 Google买房子的面试题

Google的2011年校园招聘宣讲会分别在北大和清华举行，笔试环节一共10个选择题和三个算法题，其中有一道笔试题令人印象深刻，题目如下：　　现在北京有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱买这套房子？　　A， 5年　　B， 7年　　C， 8年　　D， 9年　　E，永远买不起　　经过计算可知道，答案是E，这道题目告诉我们，即使Google给你年薪40W，你依旧到死也买

2010-09-29 16:42:00 3051 1

原创结构风险最小和VC维理论的解释

基于libsvm的中文分类原型，虽然做了原型，但是概念还不是很清晰。“支持向量机方法是建立在统计学习理论的VC 维理论和结构风险最小原理基础上”结构化风险结构化风险 = 经验风险 + 置信风险经验风险 = 分类器在给定样本上的误差置信风险 = 分类器在未知文本上分类的结果的误差置信风险因素：样本数量，给定的样本数量越大，学习结果越有可能正确，此时置信风险越小；分类函数的VC维，显然VC维越大，推广能力越差，置信风险会变大。提高样本数量，降低VC维，降低置信风险。以前机器学习的目标是降低经验风险，要降低

2010-09-16 15:26:00 15158 5

原创代码行统计工具

统计h/c/cpp/cc/代码，python写的，只是统计了行数，没有区分空行，注释等 #! /usr/bin/python # coding=utf-8 import os,sys def getCount(dr): c = 0 for l in os.listdir(dr): p = dr + '/' + l if os.path.isdir(p): c += getCount(

2010-09-16 10:40:00 1824 1

原创网页文本的排重算法介绍

转自http://hi.baidu.com/dobit/blog/item/87ef4eed8701c92d62d09f2b.html1.信息指纹算法判断重复网页的思想：为每个网页计算出一组信息指纹（Fingerprint），若两个网页有一定数量相同的信息指纹，则认为这两个网页的内容重叠性很高，也就是说两个网页是内容复制的。判断内容复制的方法中最关键的两点： 1、计算信息指纹（Fingerprint）的算法； 2、判断信息指纹的相似程度的参数。信息指纹就是提取网页正文信息的特征，通常是一组词或者

2010-09-15 16:59:00 4876

原创程序是根本 -- 项目经理，架构师，产品经理都是虚的

老孟的这篇网志：http://blog.csdn.net/myan/archive/2010/09/04/5862996.aspx，于我心有戚戚焉，特别是：4. 每过几年，程序员圈子就会竖起一个新的偶像派职业。十年前是项目经理，五年是架构师，现在是产品经理。其背后的实质是一样的，就是那样一个职业——拿着马克笔在白板上点点画画，喷几口唾沫星子，把SB老板侃得一愣一愣的，昏厥之前来个白帝城托孤，任由你小手一挥，指挥身后一堆小厮掩杀过去，尸横遍野之后，你老再过去剪彩领奖。5. 六七年前，项目经理普

2010-09-09 14:04:00 2069 2

原创螺旋矩阵算法代码实现

贴这个实在不好意思，因为计算机专业课就有这个题目，不过时间太久了，都忘了，前两天看到论坛中有人问起这个，就想了想，既然写了就贴出来。想到的有两种办法，一种是根据坐标x,y，计算坐标的值value；另外一种是根据值value，计算坐标的值x,y。 第一种： void matrix1(int W, int H) { if (W <= 0 || H <= 0) return; int x,y,level,max,w,h,pos; printf("Matrix1/n

2010-09-08 11:52:00 1577

原创一天内遇到两件怪事

上班打开outlook，发现发布开，“无法启动wicrosoft office outlook ，无法打开outlook窗口”，google了一把，按照如下方法修复：运行C:/Program Files (x86)/Microsoft Office/Office12的scanpst.exe 的程序选择C:/Users/lhb/AppData/Local/Microsoft/Outlook下的outlook.pst，修复之在命令行中执行“Outlook.exe /resetnavpane ”下午打开MSN，发

2010-09-07 18:07:00 1281

原创各大微博使用分析

新浪微博 新浪微博是国内较早开始做微博的，当然最早是饭否和叽歪，都倒掉了。从功能点来看，新浪微博没什么亮点。但是在运营上，新浪在博客方面的优势在微博上发挥出来了，继续发扬了新浪微博的名人效应，依靠名人吸引眼球和用户。比如地产名人、影视名人直到IT名人等各行业的名人。普通人如果不是发一些吸引眼球的东东，是很难获得高的关注度的，这和twitter的、饭否、叽歪的理念是背离的，但是不妨碍新浪微博运营上的成功。 新浪微博的第二个动作就是在开放接口上的运作，构建一个互联

2010-09-06 16:13:00 3106

架构和代码