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

（2）经典算法面试题（至少选择其中1道题并作答，有自己的思考与理解）

 1、有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。

算法为：

int min(int a[]){
	int n=10000,k=1;
	for(int i=0;i<a.length;i++){
		for(int j=k;j<a.length;j++)
			if(a[i]-a[j]>0){
				if(a[i]-a[j]<n)
					n=a[i]-a[j];
			}
			else{
				if(a[i]-a[j]>-n)
					n=-(a[i]-a[j]);
			}
	}
}

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

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

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

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

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

搜索引擎岗位要求：

岗位：SEO主管/搜索引擎优化

岗位职责：
     1、本科以上，三年以上相关工作经验；
     2、具有丰富的实际操作经验，熟悉搜索引擎的优化算法，具有外链资源挖掘执行力和外链建设的丰富经验；
     3、对搜索引擎原理和算法有自己的认知和一定的见解；有门户SEO经验并拥有成功案例者优先；
     4、对流量分析和互联网各种网站模式有自己的独特见解并能制定出相应的执行方案；
     5、良好的沟通协调能力，工作细致、思想活跃、具有团队合作意识，能够独立完成工作。

   岗位要求：
     1、了解搜索引擎优化SEO的原理和策略，熟悉各大搜索引擎的搜索排名技术，如百度、360等网站上的排名因      素；
     2、负责企业网站的优化，关注seo动向，适应搜索引擎变化，评估分析网站关键词，提升网站排名；
     3、落实网站优化推广计划,制定出seo优化的具体方案，对网站进行内部优化；
     4、和第三方网站进行流量、数据或服务转换，增加网站的流量和知名度；
     5、结合公司的产品和业务，分析网站日志、流量分析等站长工具，制定出网站优化排名的整体解决方案，使相      关业务的搜索排名能够稳步靠前。