常见面试算法总结（一）

1.使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小，函数原型：char* reverse_str(char* str)？

#include<iostream>
#include<cstring>
using namespace std;
char* reverse_str(char* str)
{
    char* begin;//指向开始的指针
    char* end;//末尾指针
    begin=end=str;//赋初值
    while (*end != '\0') //当在数组最后时结束
    {
        end++;
    }
    --end;//指向有效数据的最后一个
    char temp;
    while(begin<end) //两边向中间缩进
    {
        temp = *begin;
        *begin = *end;
        *end = temp;
        begin++;
        end--;
    }
    return str;//返回指针数组型数据
}
char* stringToChar(string src) //将String型转化成char数组指针型数据
{
    char *dst = new char[255];
    int i; 
    for(i=0;i <src.length();i++)  //获取string型的长度
        dst[i]=src[i]; 
    dst[i] = '\0';//在数组最后赋值\0
     return dst;
}
int main()
{
    char str[] = "hellohaoareyou";
        cout<<"使用的char*数据"<<reverse_str(str)<<endl;
    string str1 ="heloare";
    char *str2 = stringToChar(str1);    
        cout<<"使用的string数据"<<reverse_str(str2)<<endl;
    return 0;
}

2.一天之内，时针和分针相遇多少次？

思路：将始终盘面等分成60份，1小时=60分钟，1分钟=秒针转1圈=60份，1分钟=分针转动1份。1小时=(1*5)/60 = 1/12份（因为1小时时针移动五等份
【注意：1圈12小时=60份，所以1到2之间是5等份】），由上可得每分钟分针比时针多走(1-1/12)份，则60份需要时间60/(1-1/12)=720/11。
而1天=24小时=1440分钟，所以得到的答案是22次，如果0时和24时算上的话就是23次。

3.在Excel中的列是从A B C …X Y Z, AA AB AC…AZ BA BB……ZZ, AAA AAB…求随便输入一个列表号，求出此列表号的列标志如25(Y),27(AA),702(ZZ).求此算法 ？

import java.io.IOException;
import java.util.Scanner;
public class changeTo26 {
    public static void main(String[] args)throws IOException{
        Scanner sr = new Scanner(System.in);
        System.out.print("请输入一个正数：");
        int m,n;
        n = sr.nextInt(); //获取十进制数
        String str = "";//新建空字串
        while(n>0){
            m = n%26;//求出最后一位的值
            if(m == 0){ //注意当余数为0，即被26整除此时是Z
                m = 26;                
            }
            str = (char)(m+64)+str; //将余数转化成大写字符A-Z
            n=n-m; //减去余数
            n = n/26;//类似于十进制除以10的降幂指数
        }
        System.out.println(str);
    }
}

4.