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

 

第二题:http://www.nowamagic.net/librarys/veda/detail/1261

微软

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

由要求可以知道,只需求出求出两两之差的绝对值最小值就行了,那么只需要定义一个变量存储最小值即可.

int  Minishu(){

int p=0;k=0;

for(i=a.length-1;i>0;i--){//a.length表示数组的大小

k=a[i]-a[i-1];

if(k<0)

k=-k;

if(i=a.length-1){

p=k;

}else if(p-k<0)

p=k;

}

return p;

}

 

第三题:搜索引擎

搜索引擎岗位要求

1、具有良好计算机素养与编程习惯，对算法设计与数据结构有深刻理解，精通网络编程与多线编程； 2、具备信息检索、自然语言处理、web挖掘等搜索引擎相关知识，有从事网络爬虫、网页去重、网页信息抽取、中文分词、网页分类的中任一种程序开发经验； 3、具有创新精神、团队协作精神，工作踏实勤恳，责任心强。 4.搜索引擎开发、应用、维护相关经验2年以上，至少能够利用开源组件（如，solr，lucene，elasticsearch），构建搜索引擎 ；5.熟悉搜索引擎的整体框架熟悉，例如拼写纠错，分词，同义词处理等等补充功能有相关经验。

搜索引擎工作原理

爬行---抓取存储---预处理---排名

涉及到的算法有：散列表，余弦相似性，编辑距离等。

盈利模式：１，付费排名　２，广告　３，技术授权费