持久系统面试经验 | 第 3 组（2017 年加尔各答校园）

背景

持久系统是一家提供存储系统解决方案的公司，总部位于美国加州，于 2006 年成立。他们的产品包括基于 SSD 和 HDD 的存储解决方案以及与非结构化数据有关的软件和服务。

在这篇文章中，我们将分享一下在 2017 年加尔各答校园面试中的一组经验，希望可以对准备进入持久系统的程序员朋友们有所帮助。

面试准备

面试官则通知我们，他们想要我们解决关于多线程编程的问题。我们需要在 30 分钟之内编写一个快速排序算法，不能使用递归，并且要使用多线程，以实现更快的排序效果。我们需要使用 C 或 C++ 编写代码，同时还需要编写 Makefile 文件。

在准备面试时，我们建议在以下领域进行深入的学习和练习：

算法和数据结构

基础算法和数据结构对于程序员来说是必需掌握的技能。在这个面试过程中，我们需要实现快速排序算法，因此建议对于相关算法进行深入的了解和练习。

多线程编程

多线程编程是在面试中经常出现的主题，因此需要根据面试官的要求熟练掌握相关的知识。熟练掌握多线程编程相关的知识可以帮助我们更好地完成此类任务，并且相信还将在未来的工作中发挥作用。

编译链和 Makefile

面试中可能需要编写 Makefile 文件，因此需要对编译链和 Makefile 有一定的了解。熟练掌握 Makefile 文件可帮助我们更加高效地管理和构建代码库。

面试经验

在面试时，我们需要对面试官的问题进行深入的理解，并且需要在有限的时间内完成实现。下面是一些关于面试的经验和技巧。

沟通和理解问题

在面试开始之前，我们需要沟通和理解面试官的问题。当我们领会清楚面试官的问题之后，可以利用自己的思路来解决问题。在整个面试过程中，与面试官沟通和交流非常重要，可以帮助我们更好地理解问题并快速解决问题。

线程的使用

在面试中，线程是非常重要的一个主题。我们需要清楚地了解线程的概念、如何创建和销毁线程、如何同步、如何避免死锁等重要的知识点。在实现多线程的快速排序算法时，我们需要充分利用线程，以提高排序效率。

代码细节和测试

在编写代码时，需要注意一些细节问题。例如数组可使用指针、变量的作用域和生命周期、对内存的管理等。在编写代码之后，需要进行相应的测试和调整，以确保代码的正确性和高效性。

代码实现

下面是一个使用多线程的快速排序算法示例。这是一个使用 C++ 语言编写的示例，代码可以通过 Makefile 进行编译。

#include <iostream>
#include <pthread.h>
#include <vector>

typedef std::vector<int> IntVector;

struct ThreadData {
    IntVector& data;
    int low;
    int high;
};

void* thread_func(void* arg) {
    ThreadData* data = (ThreadData*) arg;

    int pivot_position = data->low;
    int pivot = data->data[pivot_position];
    int left = data->low + 1;
    int right = data->high;

    while (left <= right) {
        if (data->data[left] < pivot) ++left;
        else if (data->data[right] > pivot) --right;
        else if (left <= right) {
            std::swap(data->data[left], data->data[right]);
            ++left;
            --right;
        }
    }

    std::swap(data->data[pivot_position], data->data[right]);

    ThreadData lower = {data->data, data->low, right - 1};
    ThreadData upper = {data->data, right + 1, data->high};
    pthread_t tid1, tid2;
    pthread_create(&tid1, NULL, thread_func, (void*) &lower);
    pthread_create(&tid2, NULL, thread_func, (void*) &upper);
    pthread_join(tid1, NULL);
    pthread_join(tid2, NULL);

    pthread_exit(NULL);
}

void quicksort(IntVector& data) {
    pthread_t tid;
    ThreadData thread_data = {data, 0, (int) data.size() - 1};
    pthread_create(&tid, NULL, thread_func, (void*) &thread_data);
    pthread_join(tid, NULL);
}

int main() {
    IntVector data = {7, 6, 5, 4, 3, 2, 1};
    quicksort(data);
    for(int item : data) {
        std::cout << item << " ";
    }
    std::cout << std::endl;
    return 0;
}

结论

持久系统是一家提供高性能存储处理器和解决方案的公司，他们在面试过程中对于我们的算法和多线程编程能力进行了深入的检验。在准备面试时，我们需要掌握算法和数据结构、多线程编程和编译链和 Makefile 的知识。在整个面试过程中，我们需要与面试官沟通并理解问题，使用线程实现快速排序算法，并注重代码实现的细节和测试。