4.29 禾赛科技一面Linux C开发工程师

面试：1h，面试官人巨好，奈何自己关于C的准备太少了，心态也不够放松

1. 自我介绍，项目

2. epoll ET,LT；LRU（项目涉及）

3. 面向对象三大特性，怎么实现多态

4. 用过哪些容器，map和unordered_map区别

5. 指针和引用，知道的说一说；二级指针、多级指针；

6. static关键字，知道都说一说

7. 段错误，知道的都说一说

8. 编译的过程，动态链接静态链接

9. 结构体字节对齐，变长结构体知道吗？

10. 知道哪些排序算法，复杂度

11. 手撕字符串排序void CharSort(char *s); 当场紧张没写出来...

12. void swap(char *a, char *b)
    {
        char temp = *a;
        *a = *b;
        *b = temp;
    }
    
    void help(char *s, int left, int right) // qsort
    {
        if (left > right) {
            return;
        }
        int mark = s[left];
        int pivot = left;
        for (int i = left; i <= right; ++i) {
            if (s[i] < mark) {
                ++pivot;
                swap(&s[i], &s[pivot]);
            }
        }
        swap(&s[pivot], &s[left]);
        help(s, left, pivot - 1);
        help(s, pivot + 1, right);
    }
    
    void CharSort(char *s)
    {
        int len = 0;
        while (s[len] != '\0') {
            ++len;
        }
        help(s, 0, len - 1);
    }

    
    
    

13. 怎么知道公司的，未来职业规划

14. 反问

===想起来再补充