成熟的程序员应该掌握的4个知识点

在iOS大全公众号上看到，面试秒杀初级程序员的四道大题，说10k以上的程序员应该可以回答解释这些知识点。看到文章最后说道，20k的程序员也未必可以全部完整的回答，此时心里平衡多了，哈哈，所以就拉出来给大家看看

 1.struct和class的区别

有这么几点不同：

     class是引用类型，struct是值类型

　　class可以继承类、接口和被继承，stryct只能继承接口，不能被继承

　　class有默认的无参构造函数，有析构函数，struct没有默认的无参构造函数，只能声明有参的构造函数，没有析构函数　

　　class可以使用abstract和sealed，有protected修饰符，struct不可以用abstract和sealed，没有protected修饰符；

　　class必须使用new初始化，结构可以不用new初始化；

　　class实例由垃圾回收机制来保证内存的回收处理，而struct变量使用完后立即自动解除内存分配；　　

　　从职能观点来看，class表现为行为，而struct常用于存储数据；

　　作为参数传递时，class变量以按址方式传递，而struct变量是以按值方式传递的

　　既然介绍这么多，那我们应该怎样选择结构还是类

　　　　1）．堆栈的空间有限，对于大量的逻辑的对象，创建类要比创建结构好一些 
　　　　2）．结构表示如点、矩形和颜色这样的轻量对象，例如，如果声明一个含有 1000 个点对象的数组，则将为引用每

个对象分配附加的内存。在此情况下，结构的成本较低
　　　　3）．在表现抽象和多级别的对象层次时，类是最好的选择 
　　　　4）．大多数情况下该类型只是一些数据时，结构是最佳的选择

　　补充：

　　C语言中，struct与的class的区别：

　　struct只是作为一种复杂数据类型定义，不能用于面向对象编程。

　　C++中，struct和class的区别：

　　对于成员访问权限以及继承方式，class中默认的是private的，而struct中则是public的。class还可以用于表示模板类型，struct则不行。

　　　swfit里的array是什么类型，在大量复制时会不会有性能问题

　　　array在swift中是用struct实现的。Apple重写过一次array，然后复制就是深度拷贝了。要是多次拷贝且不进行修改的话，所有arrays指向的都是同一个物理地址，只是指针移动，所以性能上还是不错的。当然要是修改的话，array就会重新拷贝一份，这个时候开销就有点大了。

class Program
    {
        static void Main(string[] args)
        {
            Student stu1 = new Student(18, "小芳");
            Student stu2 = new Student(24, "小刚");
            stu2 = stu1;
            stu1.age = 30;
            stu1.name = "小燕";
            Console.WriteLine(stu2.age);
            Console.WriteLine(stu2.name);
            Console.ReadKey();
        }
    }
    struct Student 
    {
        public int age;
        public string name;
        public Student(int age, string name)
        {
            this.age = age;
            this.name = name;
        }
    }

问输出结果。

实验了一下，输出的是"18,小芳"。把"struct"改成"class"，别的不用改，运行。那么输出就变成了"30,小燕"。这就说明了struct是值类型，不是引用类型。

1.struct 是值类型，class是对象类型

2.struct 不能被继承，class可以被继承

3.struct 默认的访问权限是public ,而class 默认的访问权限是private .

4.struct 不能由程序员申明构造函数，即使是默认（不带参数）的构造函数，同样也不能有析构的处理部分。这是因为struct 的构造函数是由编译器自动生成的。并且struct 的用途是那些描述轻量级的对象，例如Line ,Point 等，并且效率比较高。

5.struct 的new 和class 的new 是不同的。struct 的new 就是执行一下构造函数创建一个新实例再对所有的字段进行Copy 。而class 则是在堆上分配一块内存然后再执行构造函数，struct 的内存并不是在new 的时候分配的，而是在定义的时候分配

 

有人问“为什么不能继承System.Guid 中NewGuid方法呢”，答案是很简单的，因为System.Guid 是结构而不是类。

比如定义如下结构和类

 

public struct MyType
{
    public int MyInteger;
}

public class Class1 : MyType
{
}

 

这段代码将抛出编译错误内容为 "Class1: cannot inherit from sealed class MyType". 

再如下面代码：

 

public struct MyType
{
    public int MyInteger;
}

public struct Class1 : MyType
{
}

 

编译错误如下: "Class1: type in interface list is not an interface". 


下面列举出微软提供的例子供大家学习


//Copyright (C) 2000 Microsoft Corporation.  All rights reserved.

// struct2.cs
using System;

class TheClass
{
    public int x;
}

struct TheStruct
{
    public int x;
}

class TestClass
{
    public static void structtaker(TheStruct s)
    {
        s.x = 5;
    }
    public static void classtaker(TheClass c)
    {
        c.x = 5;
    }
    public static void Main()
    {
        TheStruct a = new TheStruct();
        TheClass b = new TheClass();
        a.x = 1;
        b.x = 1;
        structtaker(a);
        classtaker(b);
        Console.WriteLine("a.x = {0}", a.x);
        Console.WriteLine("b.x = {0}", b.x);
    }
}



这个例子的输出是:

a.x = 1b.x = 5

从这个例子例子可以看出,当一个结构被传递到一个方法时,被传递的只不过是一个副本,而一个类被传递时,被传递的是一个参考.所以a.x=输出的是1,不变,而b.x却变了.

还有的区别就是结构可以不用new来实例化,而类却要.如果你不用new来实例化一个结构,那么所有的字段将仍然处于未分配状态,直到所有的字段被初始化.和类一样,结构可以执行接口.更重要的是,结构没有继承性,一个结构不能从别的类继承,也不能是别的类的基类.

 

2.介绍一下观察者模式

 

也许有些人已经觉得设计模式有些过时，没有整本读过。就算如此iOS里常用的几个设计模式我觉得总要了解吧。

这里如果说NSNotificationCenter怎么使用的就直接pass。

这个回答应该包括三个部分：首先这个设计模式为了解决什么问题，其次通过什么方案来解决，最后才是当前体系下的具体实现方案。

观察者模式(Observer Pattern)：定义对象间的一种一对多依赖关系，使得每当一个对象状态发生改变时，其相关依赖对象皆得到通知并被自动更新。

在IOS中典型的推模型实现方式为NSNotificationCenter和KVO。

NSNotificationCenter

• 观察者Observer，通过NSNotificationCenter的addObserver:selector:name:object接口来注册对某一类型通知感兴趣。在注册时候一定要注意，NSNotificationCenter不会对观察者进行引用计数+1的操作，我们在程序中释放观察者的时候，一定要去报从center中将其注销了。

• 通知中心NSNotificationCenter，通知的枢纽。

• 被观察的对象，通过postNotificationName:object:userInfo:发送某一类型通知，广播改变。

• 通知对象NSNotification，当有通知来的时候，Center会调用观察者注册的接口来广播通知，同时传递存储着更改内容的NSNotification对象。

KVO

KVO的全称是Key-Value Observer，即键值观察。是一种没有中心枢纽的观察者模式的实现方式。一个主题对象管理所有依赖于它的观察者对象，并且在自身状态发生改变的时候主动通知观察者对象。

• 注册观察者

[object addObserver:self forKeyPath:property options:NSKeyValueObservingOptionNew context:]。

• 更改主题对象属性的值，即触发发送更改的通知。

• 在制定的回调函数中，处理收到的更改通知。

• 注销观察者 [object removeObserver:self forKeyPath:property]。

三、在一个https连接的网站里，输入账号密码点击登录后，到服务器返回这个请求前，中间经历了什么

这题是在其他看到的，本来题目是登录gmail的时候，但是国内也许有些人不知道Google很早就全站https了，所以这里特别指出是https的连接。

这里面可以谈的东西就很多了，TCP/IP下有非常多的协议。不需要什么都能说的清楚，但是对于整个网络连接模型的理解可以看出基本功。

解答：

 

 

HTTPS加密流程

• 客户端会打包一个请求，包括url，端口啊，你的账号密码等等。账号密码登陆应该用的是Post方式，所以相关的用户信息会被加载到body里面。这个请求应该包含三个方面：网络地址，协议，资源路径。注意，这里是HTTPS，就是HTTP + SSL / TLS，在HTTP上又加了一层处理加密信息的模块（相当于是个锁）。

• 一般会先请求DNS服务器。DNS服务器负责将你的网络地址解析成IP地址，这个IP地址对应网上一台机器。这其中可能发生Hosts Hijack和ISP failure的问题。

• 协议是获取资源的方式HTTP，FTP，UDP，不同协议有不同的格式，有些是process-to-process的，有些是host-to-host的。

• 客户端会和服务器的端口之间建立一个socket连接，socket一般都是以file descriptor的方式解析请求。

• 服务器端接收到请求。服务器端会有一套数字证书（相当于是个钥匙），这个证书会先返回给客户端。客户端会解析证书，相当于用钥匙（证书）把锁（内容）锁上（生成私匙），接着再传送加密信息。

• 服务器端接收到加密信息（私匙）之后，会进行解密，并把要返回的数据进行对称加密返回到客户端。假如路径不对，会出现404的错误。

• 一般访问服务器之前可能会访问一下proxy。这玩意是个代理，有时候当防火墙用，有时候当cache使。如果后台是reverse-proxy结构，那么实际上有多个web服务器藏在proxy之后按需处理请求，而你访问的永远是proxy，这样可以解决过载问题。

• 有时候访问完web服务器后还要访问一下file服务器，主要是请求数据库里的一些信息。

• 服务器将相应打包，直接或通过proxy（大多数时候）返回给客户端。客户端会用刚刚生成的私匙进行解密，将内容显示在浏览器上。

• HTTPS加密过程详解请去https原理：证书传递、验证和数据加密、解密过程解析

四、在一个app中间有一个button，在你手触摸屏幕点击后，到这个button收到点击事件，中间发生了什么

unloop和响应链需要说的清楚。

有时还会顺便问问UIResponder、UIControl、UIView的关系。

解答：

 

响应链大概有以下几个步骤：

• 设备将touch到的UITouch和UIEvent对象打包, 放到当前活动的Application的事件队列中

• 单例的UIApplication会从事件队列中取出触摸事件并传递给单例UIWindow

• UIWindow使用hitTest:withEvent:方法查找touch操作的所在的视图view

RunLoop这边我大概讲一下：

• 主线程的RunLoop被唤醒

• 通知Observer，处理Timer和Source 0

• Springboard接受touch event之后转给App进程

• RunLoop处理Source 1，Source1 就会触发回调，并调用_UIApplicationHandleEventQueue() 进行应用内部的分发。

• RunLoop处理完毕进入睡眠，此前会释放旧的autorelease pool并新建一个autorelease pool