快手24秋招 客户端一面面经

8月7号下午面试，面试时间在1个小时左右。一面问的会比较基础，都是八股内容，考察个人机组，操作系统，计网，语言和开发的学习是否牢固。

没有自我介绍，面试官比较随和。

1. 线程和进程的区别，为什么有线程：
1. 进程是操作系统分配资源的基本单位，可以拥有多个线程，线程是进程内的一个相对独立的执行单元，是程序的最小执行单位；
2. 二者资源分配上的区别，包括在JVM中的空间分类；
3. 多并发的执行
4. 二者的通信，进程通信（管道，共享内存），线程通信（消息队列等）；
2. 互斥锁的理解：
1. 当多个线程需要同时访问共享资源时，如果没有适当的同步机制，可能会导致数据不一致性和竞态条件等问题。互斥锁提供了一种互斥访问的方式，即在任意时刻只有一个线程可以获得锁，获得锁的线程可以进入临界区执行操作，其他线程则需要等待。
2. 线程没拿到互斥锁的时候，会被阻塞，直到获取到锁为止。
3. 信号量理解：
1. 信号量的定义：信号量允许多个线程同时访问共享资源，但可以通过计数器的值来限制同时访问资源的线程数量。
2. 信号量的类型：
1. 二进制信号量
2. 计数信号量
4. 虚拟内存的理解：
1. 内存分段
2. 内存分页
3. 共享内存原理
5. 计网经典TCP和UDP的区别和特点
6. 一个HTTP的请求内容包括：
1. 请求行：HTTP的方法、目标URL、协议版本
2. 请求头：Host、User-Agent等
3. 请求体：一般写网络请求接口PUT、POST时候都会有用
7. Http是长连接吗？
1. 不是长连接，1.0之后默认长连接
2. 想要持久连接，要保持心跳
8. 面向对象三大特点：
1. 封装，继承，多态
9. 多态在JAVA中的体现：
1. 重写和重载
10. Java是值传递还是引用传递？
11. 手写Java的单例模式线程安全的情况：
1. 饿汉，懒汉，双重检验锁（各自优缺点）

• 算法题：
• 二叉树的中序遍历，递归，非递归两种写法
• 实现一个场景题，所有人把自己想要约会议的时间给你，你要算出最少需要多少间会议室可以容纳这些会议，输入会议开始时间和结束时间组成，输出为一个整数。
• 我用的贪心遍历一遍
• 面试官表示可以用同一个时间轴来考虑