版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cheidou123/article/details/76780773
面试算法一半是必问的,总结了面试常问的几个算法,都是最常见的:
一、数组
1.合并排序数组
2.和为S的两个数字
二、字符串
1.反转字符串
2.字符串统计
3.回文字符串
三、整数
1.反转整数
2.判断一个数是不是质数
3.判断一个数是不是回文数
4.求一个数的平方根
5.输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
四、链表
1.链表是否带环
2.反转链表
五、二叉树
1.四种遍历
六、排序
1.快速排序
七、其它
1.二进制求1的个数
2.二分查找
一、数组
1.合并排序数组
合并排序数组有两种情况
⑴合并两个排序的整数数组A和B变成一个新的数组。
⑵合并两个排序的整数数组A和B到A里(假设A足够大)
2.和为S的两个数组
二、字符串
1.统计字符个数
2.把字符串变成整数
3.反转字符串
4.回文字符串
三、整数
1.反转整数
2.判断一个数是不是质数
3.判断一个数是不是回文数
4.求一个数的平方根
5.输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
四、链表
1.链表带环
2.反转链表
五、二叉树
1.四种遍历(递归非递归)
六、排序
1.快速排序
七、其它
1.二进制求1的个数
2.二分查找