作业帮面试总结

（1）首先就是做自我介绍，然后讲一下自己的项目。

（2）会根据你讲解的项目，来问一些你做了什么样的工作。因为我之前项目都是做Android开发和后台开发，所以没有涉及到AI算法的内容，就没有仔细问。

（3）直接给我发了一个链接，要我登录http://collabedit.com/XXXX答题，collabedit可以在线共享，就是可以两个人同时看到一个界面，我这里敲什么代码，面试官那里同步就能显示。主要考核编码能力。给我一道算法题，让我先讲解一下自己思路，然后写代码，这个网站可以选择任意语言写代码。

具体题目如下：

用如下结构体定义一个以为数轴上的线段，起点终点分别为(start, end)

struct Segment {
    int start;
    int end;
};

当两条线段满足如下空间关系时，我们说线段 seg1 可以完全覆盖线段 seg2
seg1：
|---------------|
seg2：
   |-----|
如线段 (1, 5) 可以完全覆盖 (2, 4)

在此之上进行引申
定义线段数组 S1 包含 N 条线段
线段数组 S2 包含 M 条线段

可否实现一个函数，用来判断线段数组 S1 是否完全覆盖 S2


bool is_cover(vector &S1, vector &S2) {
}

面试官引导思路：

-----------------------------------------------
case1
s1
|------------------|
            |---------------------|
s2
       |--------------------|
-----------------------------------------------

-----------------------------------------------
case2
s1
|------------------|
                                     |------------------|
s2
       |-----------------------------|
-----------------------------------------------