今天面试了去哪儿网。 一面,开场自我介绍,讲下项目,然后问了下前一天的笔试编程题,讲一讲怎么实现的,我说我做的那个暴力枚举比较low,后来看了别人的贪心算法,就讲了下。然后出了个编程题,手写代码,实现服务器里一个方法,传入一个int时间戳(ms级),返回一个int,表示一分钟之前到当前时间戳之间的查询节点数。我用arraylist实现了。后来把题目又改成秒级,因为每次查询要遍历,所以把集合缩小,我用hashmap存储着做的。现在想了下当时好像做的有点问题。 二面,以简历上的东西开始,问毕业设计,,看了下github,然后问了我做的轨迹记录app。问由于手机定位精度问题,定位会有漂移,怎...