1.求二个数的最大公约数
2.uitextfield,uitextView继承自谁
3.快速排序,插入排序,选择排序
4.pod冲突
5.pod文件的组成
6.动态库和静态库-苹果不支持动态库上架
7.组建化
8.swift
9.设计模式 --策略模式,装饰者模式,桥接模式
10.几种方式加锁
11.yycache的缓存机制用的什么锁
12.runloop出了定时器还有什么别的地方用处
13.如何快速定位app的线上版本问题--收集接口数据，做一个回调返回给服务器,或者做一个自己的本地化页面，不提供给用户，自己可以查看数据问题
14.FdCell，自适应行高 里面用的runloop的机制
15.如果服务器返回数据有可能错乱，打个比方，可能说的是一个字典，但是他返回的是数组，很多接口都是这样，你如何处理 --分类，重写字典或者数组的get方法 - 然后trycath
16.kvo 及自定义 如果我要自定义一个kvo监听他很多属性，你会怎么做
17.关闭kvo监听当前属性的方法
18.auto什么的
1求两个数的最大公约数的三种算法
解题思路：
从键盘输入两个数，通过以下的三个方法实现求两个数的最大公约数：
辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。
相减法：取两个数中的最大的数做减数，较小的数做被减数，用最大的数减去小数，如果结果为0，则被减数就是这两个数的最大公约数，如果结果不为0，则继续用这两个数中最大的数减较小的数，直到结果为0，则最大公约数为被减数。
穷举法：将两个数作比较，取较小的数，以这个数为被除数分别和输入的两个数做除法运算，被除数每做一次除法运算，值减少1，直到两个运算的余数都为0，则该被除数为这两个数的最大公约数。
/**
* Author:Probie
* Date:2017-3-21 21:38:14
*/
#include <stdio.h>
int a, b, temp;
//辗转相除法实现
int Division(){
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b){
temp = a;
a = b;
b = temp;
}
while(a%b != 0){
temp = a%b;
a = b;
b = temp;
}
printf("最大公约数为：%d\n",b);
return 0;
}
//相减法实现
int Subtract(){
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b){
temp = a;
a = b;
b = temp;
}
while(a-b != 0){
temp = a-b;
a = b;
b = temp;
}
printf("最大公约数为：%d\n",b);
return 0;
}
//穷举法实现
int Exhaus() {
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b) {
temp = a;
a = b;
b = temp;
}
for(temp = b; a%temp || b%temp; temp--);
printf("最大公约数为：%d\n",temp);
return 0;
}
int main(){
int nub;
printf("\n求两个数的最大公约数:");
printf("\n1、辗转相除法");
printf("\n2、相减法");
printf("\n3、穷举法");
printf("\n请选择你要使用的方法：\n");
scanf("%d",&nub);
switch(nub){
case 1:
Division();
break;
case 2:
Subtract();
break;
case 3:
Exhaus();
break;
}
return 0;
}
2.uitextfield,uitextView继承自谁
uitextfield -> uicontrol
uitextView -> uiscrolleView
3.快速排序,插入排序,选择排序
更多排序
快速排序
就是2分发 找基准 分成2个 在2个中分别找 基准 分4个 .....
时间复杂度 O(n平方) 平均 O(logn)
插入排序-
插入排序原理很简单，讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。当然，插入过程中涉及到了元素的移动。
选择排序-
：首先在未排序的序列里找到最小(大)元素，放到序列的首端，再从剩余元素中找到最小(大)的元素，放到序列的尾端。依次循环，直到排序完成。
整个排序过程寻找最小值的方法是遍历剩余数组，记录最小值得下标index，然后跟首位交换位置
4.pod冲突
pod文件的组成
什么是Podfile
官方只有一句话说明什么是Podfile：The Podfile is a specification that describes the dependencies of the targets of one or more Xcode projects.
大概意思是：Podfile文件是一种规则描述，用于描述一或多个Xcode工程的targets之间的依赖。
Podfile结构
网友评论