准备斑马网络一面（2）

题目来源：看准APP面经

- 进程通信

对于这个问题，可以分两个方面来回答：

本地进程之间的通信方式
远程进程之间的通信方式

**本地的进程间通信(IPC Interprocess Communication)**总结为下面4类
消息传递

管道
不足：数据(消息)单向流动，只能是字节流格式的消息，消息的大小受限，只能用于具有亲缘关系的进程之间。
FIFO，也称为命名管道，是一种文件类型，以一种特殊设备文件形式存在于文件系统中
消息队列，消息的链表
特点：消息具有优先级，独立于发送和接受进程，可以实现消息的随机查询。
信号量
同步：S = 0，进程A执行完进行V操作，进程B执行前执行P操作，这样B就可以等A执行完再执行。
互斥：S = 1，进程执行前进行P操作，执行后进行V操作。
共享内存
特点：直接对内存存取，通信快，但是多个进程可以同时操作，需要用信号量进行同步
远程过程调用（Remote Procedure Call）

网络中进程之间的通信

首要解决的问题是如何唯一标识一个进程，在本地可以**通过进程PID来唯一标识一个进程，**但是在网络中这是行不通的，TCP/IP五层网络模型中传输层的“IP+端口”可以唯一标识主机中的应用程序（进程）。这样利用

套接字（ip地址：端口号）
就可以标识网络的进程了，网络中的进程通信就可以利用套接字与其它进程进行交互。

- const与define

说明const和#define的特点及区别

我们首先要认识到源程序文件（file.c）到生成可执行文件(file.exe)有四个阶段，预处理、编译、汇编、链接

1.编译器处理方式不同

#define是在预处理阶段

const是在编译阶段运行使用

//预处理器根据以#开头的命令，修改原始的程序。比如常见的#include <stdio.h>命令告诉处理器读取系统头文件stdio.h的内容，并把它直接插入程序文本中。#define也是，仅仅是单纯的文本替换

2.类型跟安全检查不同

#define没有数据类型，不做任何类型检查，仅仅是展开替换

const常量有具体的数据类型，编译运行时会执行类型检查

3.空间分配不同

#define常量在实际程序中只是一个常数，并不分配空间，有多少次使用就进行多少次替换，在内存中会有多个拷贝，消耗内存大

const常量存在于程序的数据段，并在堆栈上分配了空间。

- 死锁

- 二叉树遍历

看这篇很够

- 机器学习算法

机器学习常用算法

说出一个机器算法的底层实现：
我准备说一个最常见的：
线性回归（Linear Regression）可能是最流行的机器学习算法。线性回归就是要找一条直线，并且让这条直线尽可能地拟合散点图中的数据点。它试图通过将直线方程与该数据拟合来表示自变量（x 值）和数值结果（y 值）。然后就可以用这条线来预测未来的值！

这种算法最常用的技术是最小二乘法（Least of squares）。这个方法计算出最佳拟合线，以使得与直线上每个数据点的垂直距离最小。总距离是所有数据点的垂直距离（绿线）的平方和。其思想是通过最小化这个平方误差或距离来拟合模型。