常见面试算法总结（一）

来源：互联网发布：域名为什么要解析编辑：程序博客网时间：2024/04/29 10:11

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);    }}

0 0