字节跳动后端开发一面

总体来说我这次和网上大家的问题不太一样，侧重数据库操作系统网络的考察，算法题只考了一道，还问了我一点ML的东西。

面试官当时就说我基础不太好。总共面了45分钟。已凉。

1. 实习经历 介绍

2. 机器学习：

• logistic回归和决策树的区别
• SVM介绍下
• 梯度下降
• 怎么防止陷入局部最优

3. 操作系统

• 线程切换的时候介绍下操作系统做了什么，详细点 

上下文切换的开销

当CPU从执行一个线程切换到执行另外一个线程的时候，它需要先存储当前线程的本地的数据，程序指针等，然后载入另一个线程的本地数据，程序指针等，最后才开始执行。这种切换称为“上下文切换”(“context switch”)。CPU会在一个上下文中执行一个线程，然后切换到另外一个上下文中执行另外一个线程。

中断上下文：在中断中执行时依赖的环境，就是中断上下文（不包括系统调用，是硬件中断）

进程上下文：当一个进程在执行时,CPU的所有寄存器中的值、进程的状态以及堆栈中的内容被称为该进程的上下文

• 硬中断 软中断的区别

用语言编写的指令将正在运行的程序中断是软中断,而断电或是重启等属于硬中断。一般是硬件请求引起的，用来通知操作系统系统外设状态变化。

软中断发生的时间是由程序控制的,而硬中断发生的时间是随机的；

软中断是由程序调用发生的,而硬中断是由外设引发的；

硬件中断处理程序要确保它能快速地完成它的任务,这样程序执行时才不会等侍较长时间。硬中断可以直接中断CPU。它会引起内核中相关的代码被触发。软中断并不会直接中断CPU。也只有当前正在运行的代码（或进程）