android作业帮面试题,作业帮面试总结

(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

|-----------------------------|

-----------------------------------------------