【暑期实习】快手测试开发实习生1面

针对快手测试开发实习生一面的问题，涵盖自我介绍、项目相关、编程概念、算法以及趣味逻辑题等方面，以下是详细解答。

• Q1：自我介绍

  您好，我叫[姓名]，目前就读于[学校名称][专业名称]，预计[毕业时间]毕业。我具备扎实的计算机基础知识，熟练掌握[列举相关编程语言，如Java、Python等]编程语言，对软件开发流程有较为深入的理解。

  在学习过程中，我积极参与各类项目实践，曾参与开发过一个在线OJ系统，通过这个项目，我不仅提升了自己的编程能力，还对软件测试和开发流程有了更全面的认识。同时，我关注行业动态，对新技术有强烈的学习兴趣和快速学习能力，希望能有机会加入快手，在测试开发领域贡献自己的力量。

• Q2：围绕项目进行提问，问项目如何做的？如何实现编译 + 运行模块的（我的项目是个在线oj系统）

  项目整体实现：在线OJ系统主要分为前端、后端和数据库三个部分。前端负责与用户进行交互，展示题目、接收用户提交的代码等，使用了[前端框架，如Vue.js等]进行开发，保证了界面的友好性和响应速度。后端则处理各种业务逻辑，如用户认证、题目管理、代码编译运行等，采用[后端框架，如Spring Boot等]搭建。数据库用于存储用户信息、题目数据、提交记录等，选择了[数据库类型，如MySQL等]进行数据管理。

  编译 + 运行模块实现：

  当用户提交代码后，后端首先接收代码并保存到服务器。然后，根据题目要求，将代码与相应的测试用例一起封装。

  对于编译过程，根据用户使用的编程语言，调用对应的编译器。例如，如果是Java代码，就调用javac命令进行编译；如果是Python代码，则直接进行解释执行（Python是解释型语言，无需严格编译步骤，但这里可统一理解为代码的预处理阶段）。在编译过程中，捕获可能出现的编译错误信息，并将其返回给前端展示给用户。

  编译成功后，进入运行阶段。将编译生成的可执行文件（对于编译型语言）或直接运行代码（对于解释型语言），与测试用例进行交互，获取运行结果。将运行结果与预期结果进行比对，判断代码是否正确，并将最终的判断结果和运行过程中的输出信息返回给前端。

• Q3：项目的超时反馈功能是如何实现的？

  在项目实现超时反馈功能时，主要利用了多线程和时间监控机制。当用户提交代码开始编译运行后，后端会启动一个独立的线程来处理该次提交的任务。

  在这个线程中，设置一个定时器，定时检查任务的执行时间。如果在规定的时间内（例如，对于一道简单题目设置1秒的超时时间），任务顺利完成并返回结果，则正常处理结果并反馈给用户。

  如果超过了规定的超时时间，定时器会触发超时处理逻辑。此时，会强制终止当前正在运行的编译或运行进程（对于编译型语言，可以通过杀死对应的编译器进程或可执行文件进程；对于解释型语言，如Python，可以通过终止解释器进程来实现），并向用户返回超时提示信息，告知用户代码执行时间过长，已自动终止。

• Q4：start方法和run方法的区别？

  start方法：

  start方法是Thread类中的方法，用于启动一个新线程。当调用start方法时，系统会为该线程分配必要的资源，并将该线程放入就绪队列，等待CPU调度执行。

  调用start方法后，新线程会与调用start方法的线程（通常是主线程）并发执行。一个线程只能调用一次start方法，如果多次调用，会抛出IllegalThreadStateException异常。

  run方法：

  run方法是线程要执行的任务代码的入口方法，它只是一个普通的方法调用。当直接调用run方法时，并不会创建新线程，而是在当前线程中直接执行run方法中的代码，与普通的方法调用没有区别，不会实现并发执行的效果。

  只有通过start方法启动线程后，系统才会自动调用该线程的run方法来执行线程任务。

• Q5：CPU资源是什么时候被申请的？

  在操作系统中，CPU资源的申请是一个动态的过程，主要发生在以下几个阶段：

  进程创建时：当一个新进程被创建时，系统会为该进程分配一定的资源，包括CPU资源的相关描述信息（如进程控制块PCB中会记录进程的优先级、状态等与CPU调度相关的信息），但此时并不一定立即为该进程分配实际的CPU时间片。

  进程就绪时：当进程从创建状态或阻塞状态转换为就绪状态时，会向系统申请CPU资源。例如，一个进程完成了I/O操作，从阻塞状态变为就绪状态，它就会进入就绪队列，等待系统为其分配CPU时间片以便执行。

  进程调度时：操作系统会根据一定的调度算法（如先来先服务、短作业优先、时间片轮转等）从就绪队列中选择一个进程，将CPU资源分配给该进程，使其获得执行权。此时，该进程真正开始使用CPU资源执行任务。

• Q6：算法

  leetCode螺旋矩阵：

  可以通过模拟螺旋遍历的过程来实现。定义四个边界，分别表示矩阵的上、下、左、右边界。从左上角开始，按照顺时针方向依次遍历矩阵的每一层。

  在遍历过程中，根据当前的方向（右、下、左、上）依次访问矩阵元素，并在访问完一行或一列后，调整相应的边界。例如，当向右遍历完一行后，上边界下移；当向下遍历完一列后，右边界左移；当向左遍历完一行后，下边界上移；当向上遍历完一列后，左边界右移。重复这个过程，直到遍历完整个矩阵。

  以下是Python代码示例：

• Q7：内存泄漏和内存溢出的区别是什么？

  内存泄漏：

  内存泄漏是指程序在运行过程中，分配了内存空间，但在使用完毕后没有正确释放这些内存，导致这部分内存无法再被其他程序或进程使用。内存泄漏通常是由于程序中的代码逻辑错误，如忘记调用释放内存的函数（例如在C++中忘记delete动态分配的内存），或者使用了不合适的容器或数据结构导致内存无法自动回收（如在Java中，如果集合对象一直被引用，即使其中的元素不再需要，也无法被垃圾回收器回收）。

  内存泄漏会逐渐占用系统的内存资源，随着程序的长时间运行，可能会导致系统可用内存减少，影响系统的性能，甚至导致系统崩溃。但内存泄漏一般不会直接导致程序立即停止运行，而是一个渐进的过程。

  内存溢出：

  内存溢出是指程序在申请内存时，没有足够的内存空间可供分配。例如，程序试图创建一个非常大的数组或对象，而系统的剩余内存不足以满足这个申请要求，就会抛出内存溢出异常（如Java中的OutOfMemoryError）。

  内存溢出通常是由于程序对内存的需求超过了系统所能提供的内存上限，可能是由于程序逻辑错误导致无限循环申请内存，或者程序处理的数据量过大等原因引起。内存溢出会导致程序立即停止运行，无法继续执行后续的代码。

• Q8：进程调度算法了解哪些？

  先来先服务（FCFS）调度算法：

  按照进程到达就绪队列的先后顺序进行调度，即先到达的进程先获得CPU资源。这种算法实现简单，但存在短进程等待时间过长的问题，不利于短作业的及时处理，平均周转时间可能较长。

  短作业优先（SJF）调度算法：

  从就绪队列中选择估计运行时间最短的进程优先调度执行。这种算法可以降低平均周转时间，提高系统的吞吐量，但对长进程不利，可能会导致长进程长时间等待，甚至出现饥饿现象。同时，需要预先知道每个进程的运行时间，在实际应用中往往难以准确估计。

  时间片轮转（RR）调度算法：

  将CPU时间划分为一个个固定大小的时间片，将就绪队列中的进程依次轮流获得一个时间片的CPU资源。当一个进程的时间片用完时，即使该进程尚未完成，也会被剥夺CPU资源，放到就绪队列的末尾，等待下一次调度。这种算法能够保证所有进程都能获得一定的CPU时间，实现了公平调度，适用于分时操作系统，但可能会导致进程切换频繁，增加系统开销。

  优先级调度算法：

  为每个进程分配一个优先级，调度时选择优先级最高的进程优先获得CPU资源。优先级可以根据进程的性质（如系统进程、用户进程）、进程对资源的需求（如I/O密集型进程、CPU密集型进程）、用户的要求等因素来确定。优先级调度算法可以分为非抢占式和抢占式两种，非抢占式优先级调度算法一旦将CPU分配给某个进程，就一直让该进程运行直到完成；抢占式优先级调度算法则允许优先级更高的进程随时抢占正在运行的进程的CPU资源。

• Q9：（面试官笑着问）1，11，21，1211，111221....找规律（这题是快手常见面试题）

  这组数字的规律是：后一个数是对前一个数的描述。

  具体分析如下：

  第一个数是1。

  第二个数11，表示第一个数1是“1个1”，即11。

  第三个数21，表示第二个数11是“2个1”，即21。

  第四个数1211，表示第三个数21是“1个2，1个1”，即1211。

  第五个数111221，表示第四个数1211是“1个1，1个2，2个1”，即111221。

  以此类推，后续的数字都按照这个规律生成。