一、前言
这里是在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日）
答：第一个出的赢，但是第一个首先的做法是：把第一个放在中心，然后当第二个人出的时候，第一个人就对称着放硬币，第一个人就赢了。