哈啰算法实习（已收到offer）

一共两面

第一面是技术面（面试官直接加的我，电话面试）40分钟

先是自我介绍，然后聊项目，针对项目问了一些问题，基本都答上来了，还问了下我平时项目里面学和做的比例大概是多少，答46开。

之后面试官说来做道题目，现在二维屏幕有100个点，xy坐标都有，现在制定一个点，怎么最快找到它半径100米的点。

我一开始在思考，然后面试官说你要么先给一个暴力的算法，我说那就直接每一个遍历一下然后求距离比较。

之后问这个的复杂度是多少， O(n ² )。然后问能不能再优化一下，之后就说可以根据这个点划分区域，先做筛选，然后把筛选出来的点再一个个比较。

也是问了复杂度，这个我说O(nlogn)。面试官说应该不对，应该和你筛选剩下来的点数有关，是0（n）乘以一个常数，最差的可能也是 O(n ² )。

再好一点的算法就没想到了，后来面试官说可以用kd树。我确实不知道这个算法，不是科班的没有系统学过数据结构。

然后面试官刚刚起了个头，说可以用哈希表，然后根据去找那些区域内的索引。然后我就可能突然想明白了，就把这个问题说的比较透彻。

面试官后来说因为他们组的是哈啰算法的核心组，是做调度的，所以这方面的知识会要求的比较多。

后面就是一些反问了，但是不知道怎么好像就慢慢走偏了，和面试官聊起来了哈啰的算法主要是从哪些方面实现落地的

然后为什么我们学校的哈啰都是被要求封闭在自己学校使用，然后其他的一些问题，就突然变成了聊哈啰，感觉氛围就很好，然后说之后如果入职的话也是他直接来带我，他也是去年刚刚进哈啰的。

二面（hr电话） 6分钟

过了两天就来电话了，基本就是问一下项目内容，然后我入职的计划，主要为算法组做什么内容，有没有做过调度、规划方面的项目。

还有就是上班距离，实习时间一些问题。感觉hr人也很好。

最后晚上就发offer了！

夸一下哈啰，效率很快。虽然我11月底官网投的算法实习，然后12月十几号才通知的面试，但是面试官和hr都很好，这种入职后直接带我的技术人员来直接面我感觉相当好！