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

实验要求：戳我

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

    收集一些top软件公司经典算法面试题（有很多公司的经典面试题，可供选择）

   
白话经典算法序列（个人非常优秀的总结）

Google面试题：判断一个自然数是否是某个数的平方。说明：当然不能使用开方运算。

答：既然不能用开方运算，那么我思考的切入点就是平方数的特征，或者说平方数的性质：

性质1：完全平方数的末位数只能是0,1,4,5,6,9。 　　

性质2：奇数的平方的个位数字为奇数，十位数字为偶数。

性质3：如果完全平方数的十位数字是奇数，则它的个位数字一定是6；反之，如果完全平方数的个位数字是 6，则它的十位数字一定是奇数。

性质4：偶数的平方是4的倍数；奇数的平方是4的倍数加1。

性质5：奇数的平方是8n+1型；偶数的平方为8n或8n+4型。

性质6：平方数的形式必为下列两种之一：3k,3k+1。

性质7：不能被5整除的数的平方为5k±1型，能被5整除的数的平方为5k型。 　　

性质8：平方数的形式具有下列形式之一：16m,16m+1, 16m+4,16m+9。

性质9：完全平方数的数字之和只能是0,1,4,7,9

针对以上的性质来判断一个自然数是否是某个数的平方。

 

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

    上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。

任职要求：

1、有较强的创新意识，有较好的知识分享意识，有很好的团队合作精神

2、计算机、网络技术等相关大专或以上专业毕业

职责：

1、负责公司网站及网络EO、SEM的优化，负责优化网页结构，保证网站SEO技术水平、网站PR值、alexa排名保持行业的领先地位；

2、掌握百度、google、yahoo等搜索引擎的基本排名规律；并精通以上各类搜索引擎的优化,包括站内优化、站外优化及内外部链接优化等；

3、监控网站关键字，监控和研究竞争对手及其他网站相关做法，并制定相关策略和方案持续调优；

4、负责专题广告的优化，按阶段汇报优化监控结果和研究结果，并跟踪新专题的推广；

5、能针对关键词优化进行合理内容设计；

6、有较强的数据分析能力，能定期对相关数据进行有效分析；

7、和第叁方网站进行流量、数据、反向链接或服务的交换，或战略合作联盟，增加网站的流量和知名度；

8、网站每天2-4篇左右的新闻更新网站内部优化：

9、负责网站网店产品关键字优化。分批分期将企业关联的关键词优化到百度首页

10、网站SEO内容优化，关键字密度分析，优化排名关注

11、网站标题栏（Title）的内容优化、网站内容页的标题添加 、添加并优化网站首页标签（META）

12、无限个数长尾词开发。网站外部优化：

13、针对搜索引擎的口碑优化（1）论坛推广（2）博客推广（3）知道推广、问答推广、行业网、分类信息网

14、针对搜索引擎的链接优化（1）博客链接（2）论坛链接（3）友情链接（4）提交搜索引擎：持续录入各大搜索引擎本站点信息

15、针对搜索引擎的知名度优化（1）拟写关于公司的品牌软文（2）选取知名度较高的网站（3）针对性的进行软文推广通过以上方式方法提高网站权重，优选关键词,一个月内，网站将有一批关键词可在百度搜索前十名内。

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

1、抓取网页。每个独立的搜索引擎都有自己的网页抓取程序爬虫（spider）。爬虫Spider顺着网页中的超链接，从这个网站爬到另一个网站，通过超链接分析连续访问抓取更多网页。被抓取的网页被称之为网页快照。由于互联网中超链接的应用很普遍，理论上，从一定范围的网页出发，就能搜集到绝大多数的网页。
2、处理网页。搜索引擎抓到网页后，还要做大量的预处理工作，才能提供检索服务。其中，最重要的就是提取关键词，建立索引库和索引。其他还包括去除重复网页、分词（中文）、判断网页类型、分析超链接、计算网页的重要度/丰富度等。
3、提供检索服务。用户输入关键词进行检索，搜索引擎从索引数据库中找到匹配该关键词的网页；为了用户便于判断，除了网页标题和URL外，还会提供一段来自网页的摘要以及其他信息。




  搜索引擎基本工作原理[1]

 
 

附关于排序的资料集http://hi.baidu.com/lovezl4ever/item/4ec2ed5aba2bdf928c12ed9e