数据结构与算法介绍

先看几个经典的算法面试题
字符串匹配问题：

1. 有一个字符串 str1="程序员 程序员你程序 程序员你程序员你程序员你好"，和一个子串 str2="程序员你程序员你"
2. 现在要判断str1是否含有str2，如果存在，就返回第一次出现的位置，反之返回-1
3. 要求用最快的速度来完成匹配，你的思路是什么？
   • 暴力匹配【简单，但是效率低】
   • KMP算法《部分匹配表》

汉诺塔游戏：
 请完成汉诺塔游戏的代码，要求：

1. 将A塔的所有圆盘移动到C塔。
2. 在小圆盘上不能放大圆盘。
3. 在三根柱子之间一次只能移动一个圆盘。
   

八皇后问题
八皇后问题，是一个古老而注明的问题，是回溯算法的经典案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。【92种】

• 分治算法
  

马踏棋盘算法

1. 马踏棋盘算法也被称为骑士周游问题
2. 将马随机放在国际象棋的8X8棋盘Board[0~7] [0~7]的某个方格中，马按走棋规则（马走日字）进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格
   • 会使用到图的深度优化遍历算法（DFS）+ 贪心算法优化
     

数据结构和算法的重要性

1. 算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算。
2. 一般来讲，程序会使用了内存计算框架（比如Spark）和缓存技术（比如Redis等）来优化程序，再深入思考一下，这些计算框架和缓存技术，它的人核心功能是哪个部分？
3. 拿实际工作经历来说，在Unix下开发服务器程序，功能是要支持上千万人同时在线，在上线前，做内侧，一切OK，可是上线后，服务器就支撑不住了，公司的CTO对代码进行优化，再次上线，却坚固如石。你就能感受到程序是有灵魂的，这就是算法。
4. 目前程序员面试的门槛越来越高，很多一线大厂，都会有数据结构和算法的面试题。
5. 如果你不想永远都是代码工人，那就跟我一起来花时间研究一下数据结构与算法。
   PS：共同学习，一起进步！

数据结构和算法的概述

数据结构和算法的关系：

• 数据（data）结构（structure）是一门研究组织数据方式的学科，有了编程语言也就有了数据结构，学好数据结构可以编写出更加漂亮，更加高效的代码。
• 要学习好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决
• 程序=数据结构+算法
• 数据结构是算法的基础，换言之，想要学好算法，需要把数据结构学到位。