算法面试常考知识点

本文主要是介绍算法面试常考知识点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

笔试面试准备合集

算法面试常考知识点
计算机网络面试常考知识点
Linux面试常考知识点
操作系统面试常考知识点
C/C++面试常考知识点

数据结构与算法面试常考知识点

- 笔试面试准备合集
- 链表算法
- 十大排序算法
- 动态规划（找零钱、最长公共子序列、最长公共子串等）
- 字符串算法
未完待续...

链表算法

链表算法经典十题总结
链表反转
如何实现链表的逆序
链表中环的入口结点
在时间复杂度O(1)内删除单链表节点

十大排序算法

程序员必学十大经典排序算法

动态规划（找零钱、最长公共子序列、最长公共子串等）

动态规划（找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串）

字符串算法

手写函数strlen strcpy strstr等函数
算法面试相关(leetcode)–字符串

计算一字符串s中最大连续相同的字符数：
写一个函数,计算字符串 s中最大连续相同的字符个数。例如，若s 为"aaabbbb",则返回值为4；若s为"abcde"，则返回值为1。

思路：先定义两个指针p和q同时指向字符串s，定义一个计数器count和最大值max，指针p用来遍历字符串，指针q用于定位需要比较的字符，比如字符串“aaabbbb”,指针p和q一开始指向字符串首地址，也就是a，引用p和q来比较,if(*p==*q)，若相同，count++，每次count++后都要比较和max的值（为了把最大值赋给max），p往后移（p++）继续比较，直到遇到不相同的字符，此时，count置为0，q重新从p的位置开始定位(即q要指向p)，p继续往后比，重复上述动作，直到遍历完字符串。

#include <stdio.h>
#include <string.h>/*	求字符串中最大连续相同的字符数	*/
int  max_same_char( char* s)
{char *p = s;char *q = s;int count = 0;		//计数器，用于计数每次比较不同字符的连续相同数int max = 0;		//最终的最大连续相同的字符数if(s == NULL)return 0;while(*p != '\0'){if(*p == *q)	//如果相等则继续往后判断{count++;p++;if(max <= count)	//把比较过程中count最大的值赋给maxmax = count;}else			//不相等则清空计数器，从不相同的位置继续往后判断{count = 0;q = p;}}return max;
}int main(int argc, char const *argv[])
{char buf[20];printf("请输入一个字符数组:");scanf("%s",buf);char *p = buf;printf("max = %d\n",max_same_char(p));return 0;
}