Foursquare Coding Test

Q1: 给你一个List of intervals，问你这些interval merge之后没有被cover的interval是啥A1: 基本的排序 + sweep line

Q2: 给你一个HTTP routing的configuration file，比如说:

/

rootEndpoint

/user

userEndpoint 本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。 k Foursquare users当前location的service，这个service会得到每个check-in的信息，同时需要real-time的回答这些query： Where is user A right now? What users are at venue X right now? 同时规定： A user can only be at one venue at a time. If user A checks in at venue X and then at venue Y, they are no longer at venue X. A check-in only "lasts" for at most 3 hours. If user A checks in at venue X and then does nothing for 3 hours, they are no longer at venue X. A3: 这是一个很开放的问题，我就不贴自己的答案了 =_=