第一次面试，二面卒。回去啃书。附去哪二面面经

今天面试了去哪儿网。

一面，开场自我介绍，讲下项目，然后问了下前一天的笔试编程题，讲一讲怎么实现的，我说我做的那个暴力枚举比较low，后来看了别人的贪心算法，就讲了下。然后出了个编程题，手写代码，实现服务器里一个方法，传入一个int时间戳（ms级），返回一个int，表示一分钟之前到当前时间戳之间的查询节点数。我用arraylist实现了。后来把题目又改成秒级，因为每次查询要遍历，所以把集合缩小，我用hashmap存储着做的。现在想了下当时好像做的有点问题。

二面，以简历上的东西开始，问毕业设计，，看了下github，然后问了我做的轨迹记录app。问由于手机定位精度问题，定位会有漂移，怎么去除掉这个不符合的噪点。我答之前的点都存到集合内，去前两个点的坐标进行距离和方向上的判别，答的很抽象，不满意，又说了预测的方法，说的也不好。然后问我lit,set,map的知识，答的也不怎么样。。二面卒。

总结基础知识不够牢固，之前的项目太长时间没看了要重新回顾总结一下，自己简历上的东西自己都要有底。