计科1111-1114班第二次实验作业（算法基本功 与 综合思考）

实验课安排

     地点: 科技楼423

    时间:  计科3-4班---15周周一上午、周二下午

               计科1-2班---15周周一下午、周二晚上（晚上时间从18:30-21:10）

    请各班学委在实验课前飞信通知大家.

实验内容（4选2即可，推荐多完成一些）

（1）算法基本功——快速排序

    对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。

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

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

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

    ……

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

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

（4）实习与工作

    上招聘网站（如 51job、智联招聘）上查看自己感兴趣的职位与要求。作业要求：写下自己感兴趣工作的至少2个岗位名称（如Java程序员、搜索引擎工程师）、工作岗位具体要求、自身目前具备哪些条件、有哪些不足的地方并如何弥补。

实验结果

    大家完成该实验（4题中选择2道题即可），把结果与思考发表在CSDN博客上（本周四考试前）。博文标题: 第2次实验——算法基本功 与 综合思考

推荐阅读

（1）算法的力量—适合计算机专业学生（李开复）

（2）李开复给大学生的七封信【全文】

（3）李开复给中国大学生的第七封信

（4）中国大学MOOC——很好的学习资源