第2次实验——算法基本功 与 综合思考

（1）算法综合实践——搜索引擎

搜索引擎的基本工作原理包括如下三个过程：首先在互联网中发现、搜集网页信息；同时对信息进行提取和组织建立索引库；再由检索器根据用户输入的查询关键字，在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并将查询结果返回给用户。

1、抓取网页。每个独立的搜索引擎都有自己的网页抓取程序爬虫（spider）。爬虫Spider顺着网页中的超链接，从这个网站爬到另一个网站，通过超链接分析连续访问抓取更多网页。被抓取的网页被称之为网页快照。由于互联网中超链接的应用很普遍，理论上，从一定范围的网页出发，就能搜集到绝大多数的网页。

2、处理网页。搜索引擎抓到网页后，还要做大量的预处理工作，才能提供检索服务。其中，最重要的就是提取关键词，建立索引库和索引。其他还包括去除重复网页、分词（中文）、判断网页类型、分析超链接、计算网页的重要度/丰富度等。

3、提供检索服务。用户输入关键词进行检索，搜索引擎从索引数据库中找到匹配该关键词的网页；为了用户便于判断，除了网页标题和URL外，还会提供一段来自网页的摘要以及其他信息。

搜索引擎的盈利模式：1.竞价排名。2.技术授权。3.AdWords广告。4.AdSense广告。

（2）实习与工作

java程序员：地点：北京-朝阳区公司性质：合资公司规模：100-499人经验：3-5年学历：本科

工作职责： 1、负责相关系统方案的调研工作； 2、负责相关系统的设计和研发工作； 任职要求： 1 、三年以上 Java 开发经验，做过 BI 、大数据处理分析项目者优先考虑； 2 、精通 J2EE 开发技术及 SSH 框架；

对java不熟悉，多练习。

销售管理：地点：上海-闸北区公司性质：民营公司规模：100-499人学历：大专职位月薪：2001-4000元/月

我们给与你的劳动成果： 1.无责任底薪每月3000—5000 2.提成20%起步最高40%（3个月以上月均过万，公司目前月薪最高者25万以上） 3.每月新单奖400—5000 4.优秀员工级别奖励 底薪分别增加至5000,8000,12000,20000四个级别（3个月一考核，公司半数人底薪5000以上)

条件：实习生，肯吃苦。不足：没经验。