记一次某公司iOS面试总结

昨天去了一公司面试，面试官问的都是些很基础的东西，觉得虽然基础，但却在工作中可能会有用到，所以特意记录下来。

结合面试问题然后展出的一些相关的知识点~

Q："abcd"占多大空间，int类型占多大？

A:
"abcd" 占用5个字节，因为双引号括起的叫字符串，并含一个字符串结束符
字符串长度strlen( "abcd")-》 4
占内存 sizeof ("abcd") -》 5

延伸：
位："位(bit)"是电子计算机中最小的数据单位。每一位的状态只能是0或1。
字节：8个二进制位构成1个"字节(Byte)"，它是存储空间的基本计量单位。1个字节可以储存1个英文字母或者半个汉字，换句话说，1个汉字占据2个字节的存储空间

一般32位操作系统中 int占用4字节(Byte)/32位，char占1字节(Byte)，short占2字节(Byte)

Q：内存栈和内存堆的区别

A：

• 栈区(stack)：由编译器自动分配释放，存放函数的参数值，局部变量等；
• 堆区(heap)：由程序员分配释放，若没有释放，程序结束后由系统回收；
• 全局区(全局区)(static)：全局变量和静态变量的存储放在一块，初始化的全局变量和静态变量在一块区域，未初始化的在相邻的另一块区域，程序结束后由系统回收；
• 文字常量区：常量字符串放在这里，程序结束后由系统回收；
• 程序代码区：存放函数体的二进制代码

例子：

//main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main() {
  int b; 栈
  char s[] = "abc"; 栈
  char *p2; 栈
  char *p3 = "123456"; 123456/0 在常量区，p3在栈上。
  static int c =0；全局（静态）初始化区
  p1 = (char *)malloc(10);
  p2 = (char *)malloc(20);
  分配得来得10和20字节的区域就在堆区。
  strcpy(p1, "123456"); 123456/0放在常量区，编译器可能会将它与  p3所指向的"123456"优化成一个地方。
}

Q：进程和线程的关系

A：

• 进程是资源分配的最小单位，线程是程序执行的最小单位。

• 进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远比进程要小很多，同时创建一个线程的开销也比进程要小很多。

• 线程之间的通信更方便，同一进程下的线程共享全局变量、静态变量等数据，而进程之间的通信需要以通信的方式（IPC)进行。不过如何处理好同步与互斥是编写多线程程序的难点。

• 但是多进程程序更健壮，多线程程序只要有一个线程死掉，整个进程也死掉了，而一个进程死掉并不会对另外一个进程造成影响，因为进程有自己独立的地址空间。

• 一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。

• 资源分配给进程，同一进程的所有线程共享该进程的所有资源。
  线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。

• 处理机分给线程，即真正在处理机上运行的是线程。

• 线程是指进程内的一个执行单元，也是进程内的可调度实体。

Q：进程、线程、堆、栈的关系

在一个进程中的线程中 共享堆区，而进程中的线程各自维持自己的堆栈
(感觉这块说的有点太简单了，如果你有好的见解，不妨在下面👇评论区，写上你的看法，我会及时更新的)

Q：HTTP在七层结构中的哪个层？ HTTPS呢

A：
七层结构：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层

TCP属于传输层，HTTP属于应用层

HTTPS加密在传输层，传输层的功能包括是否选择差错恢复协议还是无差错恢复协议，以及同一主机上对不同应用的数据流的输入进行复用，还包括对收到的顺序不对的数据包重新排序

HTTPS在数据传输过程中采用非对称加密方式
对称加密：加密数据用的密钥，跟解密数据用的密钥是一样的
非对称加密：加密数据的密钥(公钥)，跟解密数据使用的密钥(公钥)不一样

公钥放在客户端，密钥放在服务端，公钥加密的数据只有密钥能解开，私钥加密的数据也只有公钥能解开
可信任的证书颁发机构CA颁发的证书里面包含了公钥信息

HTTPS虽然用到了公开密钥加密，但同时也结合了其他手段，如对称加密，来确保授权、加密传输的效率、安全性

整个简化的加密通信的流程就是：
小明访问XX，XX将自己的证书给到小明（其实是给到浏览器，小明不会有感知）
浏览器从证书中拿到XX的公钥A
浏览器生成一个只有自己的对称密钥B，用公钥A加密，并传给XX（其实是有协商的过程，这里为了便于理解先简化）
XX通过私钥解密，拿到对称密钥B
浏览器、XX 之后的数据通信，都用密钥B进行加密

注意：对于每个访问XX的用户，生成的对称密钥B理论上来说都是不一样的。比如小明、小王、小光，可能生成的就是B1、B2、B3.

握手：证书下发，密钥协商
数据传输：使用握手阶段协商的密钥加密

参照 //www.ruanyifeng.com/blog/2014/02/ssl_tls.html

Q：多线程使用问题

A：
Critical Section（临界代码段）
指的是不能同时被两个线程访问的代码段，比如一个变量，被并发进程访问后可能会改变变量值，造成数据污染（数据共享问题）。

Race Condition (竞态条件)
当多个线程同时访问共享的数据时，会发生争用情形，第一个线程读取改变了一个变量的值，第二个线程也读取改变了这个变量的值，两个线程同时操作了该变量，此时他们会发生竞争来看哪个线程会最后写入这个变量，最后被写入的值将会被保留下来。

Deadlock (死锁)
两个（多个）线程都要等待对方完成某个操作才能进行下一步，这时就会发生死锁。

Thread Safe（线程安全）
一段线程安全的代码（对象），可以同时被多个线程或并发的任务调度，不会产生问题，非线程安全的只能按次序被访问。
所有Mutable对象都是非线程安全的，所有Immutable对象都是线程安全的，使用Mutable对象，一定要用同步锁来同步访问（@synchronized）。
互斥锁：能够防止多线程抢夺造成的数据安全问题，但是需要消耗大量的资源
原子属性（atomic）加锁
atomic: 原子属性，为setter方法加锁，将属性以atomic的形式来声明，该属性变量就能支持互斥锁了。
nonatomic: 非原子属性，不会为setter方法加锁，声明为该属性的变量，客户端应尽量避免多线程争夺同一资源。

Context Switch （上下文切换）
当一个进程中有多个线程来回切换时，context switch用来记录执行状态，这样的进程和一般的多线程进程没有太大差别，但会产生一些额外的开销。

Q：快速排序算法实现

A：
算法思路：基于递归实现

• 选定一个合适的值(理想情况中值最好，但一般使用数组第一个值)，称为“枢轴”(pivot)；
• 基于这个值，将数组分为两部分，较小的分在左边，较大的分在右边；
• 一轮循环后，这个枢轴的位置一定在最终的位置上；
• 对两个子数组分别重复上述过程，直到每个数组只有一个元素；
  排序完成。

参考代码：

void quickSort(int *arr, int _left, int _right) {
    if (_left >= _right)  return; // 左边的索引大于等于右边索引，代表已经整理完成一组
    int left = _left;
    int right = _right;
    int key = arr[left];
    while (left < right) { // 当left!<right时说明一轮扫描结束
        while (left < right && key <= arr[right]) {
            // 结束循环的条件是：找到第一个比key小的元素位置 && left<right
            right--; // 向左扫描
        }
        arr[left] = arr[right]; // 找到第一个比key小的元素，补key值的空缺位

        while (left < right && key >= arr[left]) {
            // 这是left在左侧组内向右扫描，同上，不过注意结束循环条件相反
            left++;
        }
        arr[right] = arr[left];
    }
    arr[left] = key; // 当组内扫描一遍完成后，key值回归
    quickSort(arr, _left, left-1);
    quickSort(arr, right+1, _right);
}

以上是本篇文章的所有内容~ 希望会对你有所帮助🙏