计算机基础
1.堆栈的区别，应用场景
堆和栈的区别主要有五大点，分别是：
-
申请方式的不同。栈由系统自动分配，而堆是人为申请开辟;
-
申请大小的不同。栈获得的空间较小，而堆获得的空间较大;
-
申请效率的不同。栈由系统自动分配，速度较快，而堆一般速度比较慢;
-
存储内容的不同。栈在函数调用时，函数调用语句的下一条可执行语句的地址第一个进栈，然后函数的各个参数进栈，其中静态变量是不入栈的。而堆一般是在头部用一个字节存放堆的大小，堆中的具体内容是人为安排;
-
底层不同。栈是连续的空间，而堆是不连续的空间。
2.线程和进程的区别
引入进程和线程的概念及区别
threading模块提供的类：
Thread, Lock, Rlock, Condition, [Bounded]Semaphore, Event, Timer, local。
1.什么是进程
计算机程序只不过是磁盘中可执行的二进制（或其他类型）的数据。它们只有在被读取到内存中，被操作系统调用的时候才开始它们的生命期。
进程：是一个可以独立运行的程序单位。它是线程的集合，进程就是有一个或多个线程构成的，每一个线程都是进程中的一条执行路径。每个进程都有自己的地址空间、内存、数据栈及其它记录其运行轨迹的辅助数据。
操作系统管理在其上运行的所有进程，并为这些进程公平的分配时间，进程也可以通过fork和spawn操作来完成其它的任务。
不过各个进程有自己的内存空间、数据栈等，所以只能使用进程间通讯，而不能直接共享信息。
2.线程的基本概念
线程：是进程中执行运算的最小单位，是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。
3、线程和进程的关系以及区别？
进程和线程的关系：
（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程（通常说的主线程）。
（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。
（3）处理机分给线程，即真正在处理机上运行的是线程
（4）线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。线程是指进程内的一个执行单元,也是进程内的可调度实体.
进程与线程的区别：
（1）调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位
（2）并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行
（3）拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.
（4）系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。
知识点补充：
- 进程是资源分配的单位
- 线程是操作系统调度的单位
- 协程，又称微线程，纤程，协程的切换只是单纯的操作CPU的上下文，资源很小，效率高
- 进程切换需要的资源很最大，效率很低
- 一个程序至少有一个进程,一个进程至少有一个线程
- 线程执行开销小，但不利于资源的管理和保护；而进程正相反
注意：不同的语言有细微区别，例如在python中，由于线程锁（GIL锁：Global Interpreter Lock）的存在，因此进程类似于c++的线程
3.链表和列表的区别
4.Python字典的key可以是任意类型吗，Python如何实现键的定位
参考资料：
堆和栈的区别有哪些？
python中线程和进程有何区别
Python/Java/C++/C#等主流编程语言的多线程对比
