美团网2015秋季校园招聘面试题（上）

1.HTTP协议请求方法GET和POST的区别？

答：1）Get方法提交数据不安全，数据置于请求行，客户端地址栏可见，而且请求的URL一般会记录在服务器的访问日志中，而服务器的访问日志是黑客攻击的重点对象之一；

Get方法提交的数据大小限制在255个字符之内；

Get方法不可以设置书签。

2）POST方法提交数据安全，数据置于消息主体内，客户端不可见；

POST方法提交的数据大小没有限制；

POST方法可以设置书签。

拓展：HTTP/1.1协议中共定义了八种方法（有时也叫“动作”）来表明Request-URL指定的资源的不同操作方式：

OPTIONS：返回服务器针对特定资源所支持的HTTP请求方法。也可以利用向web服务器发送“*”的请求来测试服务器的功能。

HEAD：向服务器索要与GET请求相一致的响应，只不过响应体将不会被返回。这一方法可以在不必传输整个响应内容的情况下，就可以获取包含在响应消息头中的元消息。

GET：向特定的资源发出请求。

POST：向指定资源提交数据进行处理请求（例如提交表单或者上传文件）。数据被包含在请求体中。POST请求可能会导致新的资源的建立和/或已有资源的修改。

PUT：向指定资源位置上传其最新内容。

DELETE：请求服务器删除Request-URL所标识的资源。

TRACE：回显服务器收到的请求，主要用于测试或诊断。

CONNECT：HTTP/1.1协议中预留给能够将连接改为管道方式的代理服务器。

2.ARC模式下，内存管理的缺陷是什么？

答：iOS提供了ARC功能，很大程度上简化了内存管理的代码。但使用ARC并不代表了不会发生内存泄露，使用不当照样会发生内存泄露。

下面列举两种内存泄露的情况：

1）循环引用

A有个属性引用B，B有个属性引用A，如果都是strong参照的话，两个对象都无法释放。这种问题常发生于把delegate声明为strong属性了。

例如：

@interface SampleViewController

@property(nonatomic,strong)SampleClass *sampleClass;

@end

@interface SampleClass

@property(nonatomic,strong)SampleViewController *delegate;

@end

上面的例子中，解决办法是把SampleClass的delegate属性的strong改为assign即可。

2）死循环

如果某个ViewController中有无限循环，也会导致即使ViewController对应的view关掉了，ViewController也不能被释放。

例如：

CATransition *transition = [CATransition animation];

Transition.duration = 0.5;

Transition.repeatCount = HUGE_VALL;

[self.view.layer addAnimation:transition forKey:”myAnimation”];

上例中，animation重复次数设为HUGE_VALL，一个很大的数值，基本上等于无限循环了。

解决办法是，在ViewController关掉的时候，停止这个animation。

-(void)viewWillDisappear:(BOOL)animated{

[self.view.layer removeAllAnimations];

}

3.二分查找，归并排序和快速排序。

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

二分查找算法的C语言源码如下：

int bsearchWithoutRecursion(int array[],int low,int high,int target)
{
	while(low<=high)
	{
		intmid=(low+high)/2;
		if(array[mid]>target)
			high=mid-1;
		elseif(array[mid]<target)
			low=mid+1;
		else//findthetarget
			returnmid;
	}
	//thearraydoesnotcontainthetarget
	return-1;
}

归并排序算法将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

归并排序算法的C语言源码如下：

#include<stdlib.h>
#include<stdio.h>
 
void Merge(int sourceArr[],int tempArr[],int startIndex,int midIndex,int endIndex)
{
    int i = startIndex,j=midIndex+1,k = startIndex;
    while(i!=midIndex+1 && j!=endIndex+1)
    {
        if(sourceArr[i]>sourceArr[j])
            tempArr[k++] = sourceArr[i++];
        else
            tempArr[k++] = sourceArr[j++];
    }
    while(i!=midIndex+1)
        tempArr[k++] = sourceArr[i++];
    while(j!=endIndex+1)
        tempArr[k++] = sourceArr[j++];
    for(i=startIndex;i<=endIndex;i++)
        sourceArr[i] = tempArr[i];
}
 
//内部使用递归
void MergeSort(int sourceArr[],int tempArr[],int startIndex,int endIndex)
{
    int midIndex;
    if(startIndex<endIndex)
    {
        midIndex=(startIndex+endIndex)/2;
        MergeSort(sourceArr,tempArr,startIndex,midIndex);
        MergeSort(sourceArr,tempArr,midIndex+1,endIndex);
        Merge(sourceArr,tempArr,startIndex,midIndex,endIndex);
    }
}
 
int main(int argc,char * argv[])
{
    int a[8]={50,10,20,30,70,40,80,60};
    int i,b[8];
    MergeSort(a,b,0,7);
    for(i=0;i<8;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

快速排序算法的C语言源码如下：

void sort(int *a, int left, int right)
{
    if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/
    {
        return ;
    }
    int i = left;
    int j = right;
    int key = a[left];
     
    while(i < j)                               /*控制在当组内寻找一遍*/
    {
        while(i < j && key <= a[j])
        /*而寻找结束的条件就是，1，找到一个小于或者大于key的数（大于或小于取决于你想升
        序还是降序）2，没有符合条件1的，并且i与j的大小没有反转*/ 
        {
            j--;/*向前寻找*/
        }
         
        a[i] = a[j];
        /*找到一个这样的数后就把它赋给前面的被拿走的i的值（如果第一次循环且key是
        a[left]，那么就是给key）*/
         
        while(i < j && key >= a[i])
        /*这是i在当组内向前寻找，同上，不过注意与key的大小关系停止循环和上面相反，
        因为排序思想是把数往两边扔，所以左右两边的数大小与key的关系相反*/
        {
            i++;
        }
         
        a[j] = a[i];
    }
     
    a[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/
    sort(a, left, i - 1);/*最后用同样的方式对分出来的左边的小组进行同上的做法*/
    sort(a, i + 1, right);/*用同样的方式对分出来的右边的小组进行同上的做法*/
                       /*当然最后可能会出现很多分左右，直到每一组的i = j 为止*/
}