iOS面试中常见的算法题目

一、前言

　　这里是在iOS求职中自己遇到的算法题，希望对大家有所帮助。不定期更新。如果大家想在线运行代码调试，可以将代码拷贝到这里。然后进行调试。下面就是常见的算法题目。

二、正文

1、就n的阶乘。（这里只是用于小数，大数会越界）

思路：这里面用递归实现

#include <stdio.h>

int getNJ(int n) {
     || n==) {
        ;
    }
    );
}
int main() { 

   printf());
    ;
}

运行结果如下：

2、判断一个字符串是否是ip。

思路：先将字符串分割到两个数组里面（一个数字数组，一个字符数组），然后判断数字数组内容是否满足ip条件，字符数组里面是否是"."。这里面主要用了sscanf函数。代码如下：

#include <stdio.h>

int checkIP(const char *p) {
    ];
    ];
    ],&c[],&n[],&c[],&n[],&c[],&n[],&c[])==) {
        int i;
        ;i<;i++) {
            if(c[i]!='.') {
                ;
            }
        }
        ;i<;i++) {
            ||n[i]<) {
                ;
            }
        }
        ;

    }else {
        ;
    }
}

int main() {
    const char *x[] =
    {
        "132.168.1.1",
        "10.0.0.1.",
        "127.256.0.1",
        "iudfdsfdasfdaf",
        "172.16,2.1"
    };
    const char *m[] =
    {
        "不是合法的IP地址",
         "是合法的IP地址"
    };
    ;
    ) {
        printf("%s %s\n",x[i],m[checkIP(x[i])]);
        i++;
    }
    ;
    ;
}

运行结果如下：

132.168.1.1 是合法的IP地址
10.0.0.1. 不是合法的IP地址
127.256.0.1 不是合法的IP地址
iudfdsfdasfdaf 不是合法的IP地址
172.16,2.1 不是合法的IP地址

3、二分查找

思路：二分查找又称折半查找，前提是待查找表为有序表。将查找目标与数组中间的数对比，如果大于中间的数就在中间数和最大数之间查找，如果小于中间数就在小数和中间数之间查找。

#include <stdio.h>

int bsearchMethod(int arr[],int low,int high,int target) {
    while (low<high) {
        ;
        if (arr[mid]>target) {
            high = mid-;
        }else if(arr[mid]<target){
            low = mid+;
        }else {
            return mid;
        }
    }
    ;
}
int main(void) {
    ,,,,,,,,,,};
    printf(,,));
    ;
}

运行结果为：

查找数在数组第5位

其中-1为查找失败

4、100层楼2个鸡蛋问题？

5、字符串反转输出问题？

6、红黑树？

7、河左边有：狼、羊、白菜，一个人过河，一次只能带走一件东西，怎么做能够保证三物都到河右边?规则（狼吃羊、羊吃白菜）

答：先把羊带到对面，然后把白菜带到对面，这个时候把羊带走，把狼带回对面，回去再把羊带回对面。

8、有一张圆形的桌子,两个人轮流往桌子上放硬币,假设两人有无限多的大小相同的硬币且不考虑桌子的大小,规定硬币之间不可以重叠,但可以相互碰着边,谁最后一个放硬币谁就赢,问谁会赢,第一给放硬币的人还是第二个?（更新时间：2016年10月18日）

答：第一个出的赢，但是第一个首先的做法是：把第一个放在中心，然后当第二个人出的时候，第一个人就对称着放硬币，第一个人就赢了。