(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<Segment> &S1, vector<Segment> &S2) {
}
面试官引导思路:
-----------------------------------------------
case1
s1
|------------------|
|---------------------|
s2
|--------------------|
-----------------------------------------------
-----------------------------------------------
case2
s1
|------------------|
|------------------|
s2
|-----------------------------|
-----------------------------------------------