代码面试最常用的10大算法
发表于 11:34|
来源ProgramCreek|
作者X Wang
摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。
1.String/Array/Matrix
在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住：
toCharArray() //get char array of a String
Arrays.sort()
//sort an array
Arrays.toString(char[] a) //convert to string
charAt(int x) //get a char at the specific index
length() //string length
length //array size
substring(int beginIndex)
substring(int beginIndex, int endIndex)
Integer.valueOf()//string to integer
String.valueOf()/integer to stringString/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。
下面列出一些需要高级算法才能解决的经典问题：
在Java中实现链表是非常简单的，每个节点都有一个值，然后把它链接到下一个节点。
class Node {
Node(int x) {
比较流行的两个链表例子就是栈和队列。
栈（Stack）
class Stack{
public Node peek(){
if(top != null){
public Node pop(){
if(top == null){
Node temp = new Node(top.val);
top = top.
public void push(Node n){
if(n != null){
}队列（Queue）
class Queue{
Node first,
public void enqueue(Node n){
if(first == null){
last.next =
public Node dequeue(){
if(first == null){
Node temp = new Node(first.val);
first = first.
值得一提的是，Java标准库中已经包含一个叫做Stack的类，链表也可以作为一个队列使用（add()和remove()）。（链表实现队列接口）如果你在面试过程中，需要用到栈或队列解决问题时，你可以直接使用它们。
在实际中，需要用到链表的算法有：
这里的树通常是指二叉树。
class TreeNode{
下面是一些与二叉树有关的概念：
二叉树搜索：对于所有节点，顺序是：left children &= current node &= right children；平衡vs.非平衡：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树；满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点；完美二叉树（Perfect Binary Tree）：一个满二叉树，所有叶子都在同一个深度或同一级，并且每个父节点都有两个子节点；完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
堆（Heap）是一个基于树的数据结构，也可以称为优先队列（
），在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
下面列出一些基于二叉树和堆的算法：
与Graph相关的问题主要集中在深度优先搜索和宽度优先搜索。深度优先搜索非常简单，你可以从根节点开始循环整个邻居节点。下面是一个非常简单的宽度优先搜索例子，核心是用队列去存储节点。
第一步，定义一个GraphNode
class GraphNode{
GraphNode[]
GraphNode(int x) {
GraphNode(int x, GraphNode[] n){
neighbors =
public String toString(){
return "value: "+ this.
第二步，定义一个队列
class Queue{
GraphNode first,
public void enqueue(GraphNode n){
if(first == null){
last.next =
public GraphNode dequeue(){
if(first == null){
GraphNode temp = new GraphNode(first.val, first.neighbors);
first = first.
}第三步，使用队列进行宽度优先搜索
public class GraphTest {
public static void main(String[] args) {
GraphNode n1 = new GraphNode(1);
GraphNode n2 = new GraphNode(2);
GraphNode n3 = new GraphNode(3);
GraphNode n4 = new GraphNode(4);
GraphNode n5 = new GraphNode(5);
n1.neighbors = new GraphNode[]{n2,n3,n5};
n2.neighbors = new GraphNode[]{n1,n4};
n3.neighbors = new GraphNode[]{n1,n4,n5};
n4.neighbors = new GraphNode[]{n2,n3,n5};
n5.neighbors = new GraphNode[]{n1,n3,n4};
breathFirstSearch(n1, 5);
public static void breathFirstSearch(GraphNode root, int x){
if(root.val == x)
System.out.println("find in root");
Queue queue = new Queue();
root.visited =
queue.enqueue(root);
while(queue.first != null){
GraphNode c = (GraphNode) queue.dequeue();
for(GraphNode n: c.neighbors){
if(!n.visited){
System.out.print(n + " ");
n.visited =
if(n.val == x)
System.out.println("Find "+n);
queue.enqueue(n);
}输出结果：
value: 2 value: 3 value: 5 Find value: 5
实际中，基于Graph需要经常用到的算法：
不同排序算法的时间复杂度，大家可以到wiki上查看它们的基本思想。
BinSort、Radix Sort和CountSort使用了不同的假设，所有，它们不是一般的排序方法。
下面是这些算法的具体实例，另外，你还可以阅读：
6.递归和迭代
下面通过一个例子来说明什么是递归。
这里有n个台阶，每次能爬1或2节，请问有多少种爬法？
步骤1：查找n和n-1之间的关系
为了获得n，这里有两种方法：一个是从第一节台阶到n-1或者从2到n-2。如果f(n)种爬法刚好是爬到n节，那么f(n)=f(n-1)+f(n-2)。
步骤2：确保开始条件是正确的
public static int f(int n){
if(n &= 2)
int x = f(n-1) + f(n-2);
递归方法的时间复杂度指数为n，这里会有很多冗余计算。
f(4) + f(3)
f(3) + f(2) + f(2) + f(1)
f(2) + f(1) + f(2) + f(2) + f(1)该递归可以很简单地转换为迭代。
public static int f(int n) {
if (n &= 2){
int first = 1, second = 2;
int third = 0;
for (int i = 3; i &= i++) {
third = first +
在这个例子中，迭代花费的时间要少些。关于迭代和递归，你可以去
7.动态规划
动态规划主要用来解决如下技术问题：
通过较小的子例来解决一个实例；
对于一个较小的实例，可能需要许多个解决方案；
把较小实例的解决方案存储在一个表中，一旦遇上，就很容易解决；
附加空间用来节省时间。
上面所列的爬台阶问题完全符合这四个属性，因此，可以使用动态规划来解决：
public static int[] A = new int[100];
public static int f3(int n) {
if (n &= 2)
if(A[n] & 0)
return A[n];
A[n] = f3(n-1) + f3(n-2);//store results so only calculate once!
return A[n];
一些基于动态规划的算法：
位操作符：
从一个给定的数n中找位i（i从0开始，然后向右开始）
public static boolean getBit(int num, int i){
int result = num & (1&&i);
if(result == 0){
例如，获取10的第二位：
10 is not 0,典型的位算法：
通常要解决概率相关问题，都需要很好地格式化问题，下面提供一个简单的例子：
有50个人在一个房间，那么有两个人是同一天生日的可能性有多大？（忽略闰年，即一年有365天）
public static double caculateProbability(int n){
double x = 1;
for(int i=0; i&n; i++){
(365.0-i)/365.0;
double pro = Math.round((1-x) * 100);
return pro/100;
calculateProbability(50) = 0.97
10.组合和排列
组合和排列的主要差别在于顺序是否重要。
1、2、3、4、5这5个数字，输出不同的顺序，其中4不可以排在第三位，3和5不能相邻，请问有多少种组合？
有5个香蕉、4个梨、3个苹果，假设每种水果都是一样的，请问有多少种不同的组合？
基于它们的一些常见算法来自：
推荐阅读相关主题：
CSDN官方微信
扫描二维码,向CSDN吐槽
微信号：CSDNnews
相关热门文章泪雪博客生于的大环境，却随着的热度开始变淡，然而这一切并不能说明SEO的消失，而是我们都开始不得不去遵循各大搜索引擎的算法和机制，SEO优化已经成为一种基础的常识和必备。
在网站SEO优化成为一个基础的常识和必备的情况下，在被大多数SEOer认为网站优化没落的时候，我们依旧不能忽略搜索引擎的各种算法更新升级，因为这些算法的更新都将直接影响网站的收录及排名，以及我们重视的网站SEO。下面子凡就收集整理一下近年来百度搜索引擎算法的更新吧！
日上线，打击买卖链接的行为，包括超链中介、出卖链接的网站、购买链接的网站。
之所以叫绿萝，是因为百度大厦中有很多绿萝，用来净化空气，而互联网的空气也需要好好净化。那一次算法，影响了10W+低质站点。
日上线，打击大量妨碍用户正常浏览的恶劣广告的页面。
知道为啥这么严厉的算法叫“石榴”这么温婉的名字？据说是因为当时开发算法的RD哥哥和PM妹妹一个姓“石”，一个姓“刘”，想想好有爱的名字。然而这一天却是弹窗广告泛滥的网站的忌日。
绿萝算法2.0
日上线，加大力度过滤软文中的外链及惩罚发软文的站点。
时隔不到半年，绿萝算法就升级了。然后在2015年，外链基本没什么用了！
日上线，打击强行弹窗app下载、大面积广告等影响用户正常浏览体验的页面。
还记得那一年的各种大佬“冰桶挑战赛”，着实让人沸腾，而百度移动搜索泼出的“冰”，冻哭了近10W相关移动站！
冰桶算法2.0
日上线，打击全屏下载、在狭小的手机页面布设大面积广告遮挡主体内容、强制用户登录的行为。
APP欺诈行为
2016年6月，打击欺骗下载和无告知的捆绑下载。
用户在百度搜索中，会发现APP虚假下载、捆绑下载APP的现象，站点通过此方式对用户进行欺诈，诱导用户下载非目标app。该行为严重损害了广大搜索用户的体验，百度搜索将严厉打击此行为。
冰桶算法3.0
日上线，严厉打击在百度移动搜索中，打断用户完整搜索路径的调起行为。
冰桶算法4.0
2016年9月上线，针对移动搜索结果页广告过多、影响用户体验的页面，进行策略调整。
打开网站看内容，结果只看到满屏广告，毫无内容可言，用户体验差，为提升搜索用户体验、建设健康稳定的移动搜索生态，百度搜索针对移动搜索结果页广告过多、影响用户体验的页面，进行策略调整，冰桶算法4.0特打击此类站点。
冰桶算法4.5
2016年10月，重点打击有色情导航类、色情动图类、露骨文字类、非法博彩类等内容。
部分恶劣站点为增加站内点击，通过色情动图、露骨文本、赌博等等吸引眼球的形态诱导用户点击，为改善用户体验以及引导行业生态向积极健康的方向发展，百度搜索再次升级冰桶算法，针对发布恶劣诱导类广告的页面进行打击，降低其在百度搜索系统中的评价。
2016年11月，为还时效性新闻源一片清澈蓝天，蓝天算法应运而生，蓝天算法主要打击新闻源站点售卖软文、目录等严重违反新闻源规则，并影响用户搜索体验行为。
本次算法判罚力度世上最强，对于问题站点从抓取端、展示端连环处罚，对售卖软文、目录的行为决不手软。
2016年，冰桶算法连续发布3个升级版本，现已更新到冰桶算法4.5，从2014年第一次推出，都是在主要打击移动端影响用户体验的落地页行为，从最初的严惩强制下载APP的强盗行为，到2016年算法已经精准到落地页广告位置、内容，百度搜索为了提供移动端更好的用户体验，真是操碎了心。
每一次算法的发布和更新，都是为了维护和打造更好的搜索体验，让亿万网民在百度可以顺利找到所需，也希望各位站长和我们共同创建良好和谐的互联网搜索环境。
最后在引用站长平台的一句话：算法一向是站长们关心的话题，哪些站点命中算法，各位冷暖自知，希望各位站长童靴有则改之，无则加勉。
除非注明，否则均为原创文章，转载请以链接形式标明本文地址本文链接：网站排名算法大总结
下面总结网站排名经验，能看懂就看懂，看不懂的，自己琢磨，试验。
1.每个网页标题简洁，不超过30字。
2.每个网页核心关键词不超过3个。如果可以，你要学会放弃。
3.最重要的关键词放在标题首位，依次类推。
4.网站的描述，简洁，明了，最开始和结束部分自然出现关键词。
5.网站导航采用文字导航。
6.网站图片原创，添加alt标签，切忌讳乱加。搜索引擎能读懂图片。
7.与主题无关内容作成JS或者图片。
8.网站内容简洁，信息丰厚。关键词分布其中合理，自然。如果你自己都读不懂，那就放弃。
9.网站联系人信息要原创，比如邮箱，电话，姓名等。
10.网站代码简洁。
11.与主题相关的JS，框架，做兼容优化。
12.网站设计大方，美观。
13.网站域名时间超过2年以上，最好是3年。
14.域名最好出行最核心关键词，针对除百度以外搜索引擎有效。
15.如果新域名，联系人信息一定要公布，切为新信息。
16.空间要稳定，那种经常网站打不开的网站，肯定没有排名。
17.友情链接要找外地的网站。
18.友情链接不看PR，看快照，看核心关键词排名，看SITE首页是否存在。
19.网站外链要丰富，新闻类的，行业类的，生活类的，公关类的，越丰厚越好。
20.网站外链不在数量，在质量。增加要掌握好节奏。
21.网站外链要出现网址，占70%，锚文本要适当。原因自己去想。
22.网站外链要首先提高首页权重，首页快照在7天内，核心关键词在前3页，则网站权重及格。
23.网站外链要出现在流行度较高的地方。
24.网站外链出现的地方，切忌垃圾链接，链接过多。
25.网站添加流量统计，大概数据要公开。
26.适当刷网站IP和来路，切忌网站流量来自某一个搜索引擎。
27.网站内容要围绕主题展开。切忌发布无关内容。
28.网站添加XML和HTML格式地图，有助于各大搜索引擎收录抓取。
29.网站按规律更新，切忌一个不更新，或者一下更新上百篇。
30.分布好网站内链接。核心关键词指向核心关键词页面。
31.网页内容中出现关键词加粗效果并不好，避免全加粗加链接。
32.每个页面最好出现一次H标签，此内容和网友标题一致。
33.网站404页面。
34.与主题无关页面，运用Robots.txt禁止。
35.制造网站主题相关的PDF，doc，exe等文档和软件提供下载。在这些资源上写上自己的网站。
36.网站最开始内容，最好一次性完成，切忌收录后经常更改。
37.网站页面切忌经常更改主题，和关键词密度，95%被K都是这个原因。
38.网站外链切忌同一个账号，同一个名字去发布。比如博客，全是同一个人的博客。论坛全是同一个账号。
39.这些工作做完了，你需要等待！一边持续更新，维持，添加外链和内链。
40.还是等待，直到网站排名出现。
最好总结5个字：静，全，真，细，得！
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。网站排名算法大总结_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
网站排名算法大总结
&&下面总结网站排名经验,能看懂就看懂,看不懂的,自己琢磨,试验。
你可能喜欢