vivo秋招笔试：进程管理与字符串操作题解

该文档包含了vivo 2018年秋季软件开发招聘的笔试题目，主要考察了操作系统原理、字符串处理算法和操作系统概念的理解，以及栈和内存管理的相关知识。 1. 操作系统与进程管理: 在操作系统中，进程控制和管理的核心数据结构是进程控制块（Process Control Block, PCB)。PCB是每个运行中的进程在系统中的唯一标识符，它包含了进程的基本信息，如进程状态、优先级、资源分配等，是操作系统进行调度和交互的关键。 2. 字符串处理算法 - 最大公共子串: 提供的代码实现了一个寻找两个字符串最大公共子串的函数`longest`，采用滑动窗口的方法。通过维护两个指针`start1`和`start2`，比较`a`和`b`的字符，记录相同字符的连续个数（`num`），当找到新的最大匹配时，更新最大子串及其起始位置。这个算法展示了C语言中的字符串操作和动态内存分配技巧。 3. 栈的性质与应用 - 出栈序列: 题目要求判断给定的栈最大长度为3，入栈序列为1, 2, 3, 4, 5, 6时，不可能的出栈序列。选项中（d）不可能的出栈序列是4, 3, 2, 1, 5, 6，因为这个序列违反了栈的后进先出（LIFO）原则，无法得到输入的原始顺序。 4. 内存管理 - 动态链接库共享: 当多个进程加载同一个动态链接库（Dynamic Link Library, DLL）时，通常只有读写（RW）段是可以被共享的，因为不同进程可以同时读取这部分内容。而只读（RO）段是静态链接的，包含的是程序的初始化数据，每个进程有自己的副本，因此不能共享。 这份笔试题涵盖了操作系统中进程管理、字符串处理算法、数据结构（栈）以及内存管理的基础概念，测试了应聘者的编程能力和对这些基本概念的理解。在实际面试中，这些问题不仅考察技术能力，还考察了问题解决和逻辑分析的能力。